Курсовая работа: Применение линейного программирования для решения экономических задач (оптимизация прибыли)
Первая симплексная таблица
| Базис | Cj баз. | B | X1 | X2 | X3 | X4 | X5 | X6 |
| 3 | 5 | 4 | 0 | 0 | 0 | |||
| X4 | 0 | 1300 | 0.1 | 0.2 | 0.4 | 1 | 0 | 0 |
| X5 | 0 | 140 | 0.05 | 0.02 | 0.02 | 0 | 1 | 0 |
| X6 | 0 | 8200 | 3 | 1 | 2 | 0 | 0 | 1 |
| П(x) | 0 | -3 | -5 | -4 | 0 | 0 | 0 | |
Этот план не является оптимальным, так как в строке «прибыль» есть три отрицательные оценки. Выбирая наименьшую оценку, находим направляющий столбец. Направляющую строку находим, поочередно деля, значение «В» i-й строки на элемент i-й строки направляющего столбца. Направляющей строкой будет та, в которой значение частного будет наименьшим. Направляющий столбец - пятый, направляющая строка первая. Разрешающий элемент находим на пересечении направляющей строки и столбца, он равен 0.2. Строим вторую симплексную таблицу. (табл. 3.3)
Таблица 3.2
Вторая симплексная таблица
| Базис |