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

Рис.1.5. Исходная симплекс таблица.

Заметим, что целевая функция в данном примере может быть записана в виде , что соответствует виду (1.25). В качестве разрешающего столбца выберем столбец соответствующий x₅ , поскольку в нем  в строке с целевой функцией стоит отрицательный элемент (-1).

Для определения разрешающей строки заполним вспомогательный столбец (рис.1.6)

Первая клетка в этом столбце оставлена пустой, поскольку в соответствующей клетке столбца x₅ , стоит отрицательный элемент (-2).

Из этого столбца выбираем минимальное значение min{2;3}=2, это значение стоит во второй строке, поэтому берем её в качестве разрешающей.

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

Выполним преобразования указанные в п.п.4-5 для табл.1.1. Результат приведен на рис.1.7. Значение целевой функции F=2.