Условие задачи
В хозяйстве необходимо за время уборки при заготовке силоса перевезти 4000 т зеленой массы с пяти полей (табл. 4) к четырем фермам (табл. 5).
Расстояние перевозки зеленой массы с полей к фермам приведено в таблице 6.
Составить такой план перевозок, чтобы общие транспортные затраты были минимальными.
Требуется задачу решить вручную методом потенциалов.
Ответ
Проверим необходимое и достаточное условие разрешимости задачи:
Суммарная потребность груза равна запасам груза у поставщиков. Следовательно, задача является закрытой.
Найдем начальное решение методом минимального элемента.
Минимальный элемент матрицы тарифов находится в ячейке A3B2 и равен 1. Запасы поставщика A3 составляют 1200 ед. Потребность потребителя B2 составляет 600 ед. От поставщика A3 к по...