Условие задачи
Пиломатериал 
необходимо перевезти с трех разных баз четырем клиентам 
с минимальными затратами на доставку, если известна стоимость доставки единицы груза – числитель 
от i –той базы 
– тому клиенту 
и ограничения на пропускную способность транспортных средств - знаменатель 
Решить задачу методом потенциалов.
Варианты заданий
Ответ
Проверим необходимое и достаточное условие разрешимости задачи.
a = 43 + 39 + 28 = 110
b = 33 + 27 + 26 + 24 = 110
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Занесем исходные данные в распределительную таблицу.
Этап I. Поиск первого опорного плана.1. Используя метод наименьшей стоимости, построим первый опорный план транспортной ...
Потяни
