Дана транспортная таблица (в уголках клеток - тарифы). Найдите первый опорный план любым методом (минимального тарифа, северо-западного угла, аппроксимации Фогеля).

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

a = 26 + 18 = 44,

b = 14 + 18 + 12 = 44.

Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.

1. Используя метод северо-западного угла, построим первый опорный план транспортной задачи.

План начинается заполняться с верхнего левого угла.Искомый элемент равен c11=7. Для этого элемента запасы равны 26, потребности 14. Поскольку м...