Методы и модели в экономике. Оптимальное распределение ресурсов. Транспортная задача: Методические указания к выполнению контрольных заданий, страница 11

Рис.1.7. Симплекс таблица после первой итерации.

Поскольку в строке, соответствующей целевой функции, имеется отрицательный элемент –1 (столбец x₄), необходимо выполнить еще одну итерацию.

Для определения разрешающей строки (разрешающий столбец уже очевиден -  x₄) заполним таблицу рис.1.8.

Рис.1.8. Выбор разрешающего столбца и разрешающей строки для второй итерации.

Выбор разрешающей строки свелся к выбору из одной строки, поскольку только в строке x₃ стоит положительный элемент. Выполним преобразования указанные в п.п.4-5 для таблицы рис.1.7, результат в таблице на рис. 1.9.