Проверим необходимое и достаточное условие разрешимости задачи

Найдем начальное решение методом минимального элемента.
Минимальный элемент матрицы тарифов находится в ячейке A1B4 и равен 1. Запасы поставщика A1 составляют 3 ед. Потребность потребителя B4 составляет 2 ед.
От поставщика A1 к потребителю B4 будем доставлять 2 ед.Мы полностью исчерпали Потребность потребителя B4 составляет 2 ед. Вычеркиваем столбец 4 таблицы, т.е . исключаем ее из дальнейшего рассмотрения.
B1 B2 B3 B4 Запасы
A1 2 3 2[1] 1[2] 3
A2 4 2[4] 2[4] 3 8
A3 1[5] 3 3 2[0] 5
Потребности 5 4 5 2
Подсчитаем число занятых клеток таблицы, их 6, а должно быть m + n - 1 = 6. Следовательно, опорный план является невырожденным. Значение целевой функции для этого опорного плана равно: F(x) = 2*1 + 1*2 + 2*4 + 2*4 + 1*5 = 25 Найдем оптимальное решение Проверим оптимальность опорного плана