Условие задачи
Решить транспортную задачу методом потенциалов, при ограничениях:
Ответ
Имеется три склада с суммой запасов 100+150+50=300 и четыре магазина с суммой потребностей 75+80+60+85=300.
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой. Составим первый опорный план решения задачи методом минимального элемента. Для этого выбираем минимальную стоимость, выбираем минимальную потребность либо минимальные запасы, соответствующие данной минимальной стоимости перевозки. Таким образом, распределяем весь груз: