Условие:
Сталеплавильная компания располагает тремя заводами Р1, Р2, Р3, способными произвести в неделю 50, 30 и 30 тысяч тонн стали соответственно. Свою продукцию компания поставляет трем потребителям М1, М2 и М3, потребности которых составляют соответственно 45, 25 и 40 тысяч тонн стали. Стоимости производства и транспортировки 1 тысячи тонн стали с различных заводов различным потребителям приведены в таблице:
Требуется найти план перевозок стали от производителей потребителям, минимизирующий общую стоимость.
Решение:
Имеем дело с транспортной задачей.
Наличие груза у поставщиков (заводов) равно:
Общая потребность в грузе в пунктах назначения равна:
Следовательно, модель транспортной задачи является закрытой. Задача р...