Составление второй (и последующих) симплекс-таблиц и их анализ

Убедимся, что базисное решение, задаваемое новой таблицей, остается допустимым базисным. Признаком этого служит неотрицательность всех элементов первого столбца составленной симплекс-таблицы. Если какой-либо элемент оказался отрицательным, в выполненные выше расчеты вкралась ошибка. Проверьте их.

Проверяем полученное решение на оптимальность. Признаком оптимальности служит неотрицательность всех элементов первой строки таблицы. В нашем случае коэффициенты отрицателеные. Это означает, что новое допустимое базисное решение также неоптимально. Тем не менее оно лучше предыдущего решения, ибо суммарные затраты на перевозку грузов оказались меньшими (см. первую клетку первой строки). Данному решению отвечает схема транспорта грузов, приведенная на рис.5. Наличие отрицательных элемента первой строки свидетельствует, что возможности улучшения решения не исчерпаны.

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