Применение графического метода и симплекс-метода для решения задач линейного программирования

В строке f все коэффициенты неотрицательны, следовательно, симплекс-методом получено оптимальное решение: W = (0, 1, 0, 3, 0)T, Z = (0, 1), f = 3.

. Решение транспортной задачи

Метод северо-западного угла:

Составим опорный план в соответствие с условием задачи:

Рисунок 1. Итерация №1

Проверка на сбалансированность: ∑МП = 900, ∑СП = 900 → они равны, следовательно, транспортная задача является закрытой.

Проверка на вырожденность: N = n + m - 1; N - количество базисных клеток = 7, n - количество строк = 3, m - количество столбцов = 5; 7 = 3 + 5 - 1 = 7 → транспортная задача является невырожденной.