мінімальні транспортні витрати.
Малюнок 1
Рішення.
етап. Умовна оптимізація.
- й крок. k=1.
(i)=Ci10
оптимізація грошовий дохід маршрут
На першому кроці в пункт 10 вантаж може бути доставлений з пунктів 7, 8 або 9.
Таблиця 6
j i10F1 (i) j * 71010108551093310
- й крок. k=2.
Функціональне рівняння на другому кроці приймає вигляд
Всі можливі переміщення вантажу на другому кроці і результати розрахунку наведені в наступній таблиці:
Таблиця 7
j i789F2 (i) j * 55 + 103 + 5-886-2 + 53 + 369
- й крок. k=3.
Таблиця 8
j i56F3 (i) j * 27 + 8-1553-8 + 61464-5 + 6116
- й крок. k=4.
Таблиця 9
j i234F4 (i) j * 17 + 154 + 144 + 11 154
етап. Безумовна оптимізація.
На етапі умовної оптимізації отримано, що мінімальні витрати на перевезення вантажу з пункту 1 в пункт 10 складають F4 (1)=15. Даний результат досягається при русі вантажу з 1-го пункту в 4-й. За даними таблиці третього кроку необхідно рухатися в пункт 6, потім - в пункт 9 (див. Таблицю другого кроку) і з нього - в кінцевий пункт (див. Таблицю першого кроку). Таким чином, оптимальний маршрут доставки вантажу: 1 ® 4 ® 6 ® 9 ® 10. На малюнку 2 жирними стрілками показаний оптимальний шлях.
Малюнок 2
Список використаних джерел
Некрасова М.Г. Методи оптимізації та теорія управління: Навчальний посібник/Комсомольськ-на-Амурі: ГОУВПО «КнАГТУ», 2007. - 132 с.