Математические модели в транспортных системах. Математические модели в транспортных системах КР-2. Задача 2 Решить графическим методом задачу линейного программирования, при ограничениях 1,24х 1 0,8х 2 2,4
 Скачать 328.59 Kb.
|
|
Решение: Для решения задачи необходимо выполнение следующего условия: cуммарные запасы продукции у поставщиков должны равняться суммарной потребности потребителей. Проверим. Запасы поставщиков: 15 + 15 + 20 + 25 = 75 единиц продукции. Потребность потребителей: 10 + 5 + 15 + 10 = 40 единиц продукции. Разница в 35 единиц продукции. Введем в рассмотрение фиктивного потребителя B5, с потребностью 35 единиц продукции. Стоимость доставки единицы продукции от всех поставщиков к потребителю B5 примем равной нулю (см. таблицу ниже). Теперь суммарные запасы продукции у поставщиков равны суммарной потребности потребителей. Для решения задачи необходимо выполнение следующего условия: количество задействованных маршрутов = количество поставщиков + количество потребителей – 1. Поэтому если возникнет ситуация, в которой будет необходимо исключить столбец и строку одновременно, мы исключим что-то одно. В первую очередь, будем задействовать маршруты с наименьшей стоимостью доставки. Маршруты доставки продукции от поставщиков к фиктивному потребителю B5 будем рассматривать в последнюю очередь. Возможно, это позволит получить меньшую стоимость доставки продукции для начального решения.
10 = min { 10, 15 }
10 = min { 10, 20 }
5 = min { 5, 15 }
15 = min { 15, 25 }
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||