Условие задачи
Решить двухэтапную производственно-транспортную задачу.
Предприятие имеет три цеха по производству продукции и два склада, где хранится изготовленная продукция перед отправкой ее потребителю. Предприятие снабжает своей продукцией четыре базы. Даны мощности цехов ar = (a1; a2; a3) = (10; 40; 50), пропускная способность складов di = (50; 50), потребности потребителей в готовой продукции bj = (b1; b2; b3; b4) = (20; 40; 10; 30), удельные издержки
Прямые перевозки с цеха на базу запрещены. Найти оптимальный план перевозок груза, которому соответствует минимальная общая стоимость перевозок.
Ответ
Составляем рабочую таблицу представления числовых данных нашей транспортной задачи:
Рабочая таблица состоит из четырёх блоков. В первом блоке (слева вверху) отражаются связи предприятий, производящих продукцию, со складами, где хранится изготовленная продукция перед отправкой ее потребителю. Во втором блоке (справа вверху) отражаются связи предприятий с базами потребителя готовой продукции. Посколь...