Составление второй (и последующих) симплекс-таблиц и их анализ
Повторим построения и расчеты, проведенные в предыдущем пункте, применительно к данной симплекс-таблице. В результате придем к следующей, четвертой симплекс-таблице (табл. 6). Из ее анализа видно, что полученное решение оптимально и, значит, окончательно. Лучшего решения наша задача не имеет. Соответствующая схема транспорта груза приведена на рис. 7.
В данном случае оптимальное решение получено в результате трех симплекс-переходов. При иных исходных данных или ином выборе свободных и базисных переменных число таких переходов может быть другим.
|