Условие задачи
На трех станциях отправления сосредоточен однородный груз, который следует перевезти в пять пунктов назначения, имеющих потребность в этом грузе. Стоимость перевозки единицы груза от каждой станции до каждого пункта назначения считается известной и содержится в таблице.
Требуется составить такой план перевозок, при котором их общая стоимость окажется минимальной.
Ответ
Проверим необходимое и достаточное условие разрешимости задачи.
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Занесем исходные данные в распределительную таблицу.
Потяни
