Математические модели в транспортных системах. Математические модели в транспортных системах КР-2. Задача 2 Решить графическим методом задачу линейного программирования, при ограничениях 1,24х 1 0,8х 2 2,4
 Скачать 328.59 Kb.
|
|
5 = min { 35, 5 }
10 = min { 30, 10 }
10 = min { 20, 10 }
10 = min { 10, 10 }
Стоимость доставки продукции, для начального решения, не сложно посчитать. 10  5 + 5 0 + 5 7 + 10 0 + 10 5 + 10 0 + 15 8 + 10 0 = 255 ден. ед.Проверим, является ли полученное решение оптимальным. Каждому поставщику A i ставим в соответствие некоторое число u i , называемое потенциалом поставщика. Каждому потребителю B j ставим в соответствие некоторое число v j , называемое потенциалом потребителя. Для задействованного маршрута: потенциал поставщика + потенциал потребителя = тариф задействованного маршрута. Последовательно найдем значения потенциалов. Значение одного потенциала необходимо задать. Пусть u1 = 0.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||