Оглавление | Назад | Глоссарий понятий
Решим сформулированную выше задачу, исходные данные которой приведены на рис. 2.12
I этап. Условная оптимизация.
1-й шаг. k = 1
F1(i) = Сi 10
На первом шаге в пункт 10 груз может быть доставлен из пунктов 7,8 или 9.
Таблица. 2.18
2-й шаг. k = 2
Функциональное уравнение на втором шаге принимает вид
Все возможные перемещения груза на втором шаге и результаты расчета приведены в табл. 2.19
Таблица 2.19
3-й шаг. k = 3.
Таблица 2.20
4-й шаг. k = 4.
Таблица 2.21
II этап. Безусловная оптимизация
Рис.2.13.
На этапе условной оптимизации получено, что минимальные затраты на перевозку груза из пункта 1 в пункт 10 составляют F4(1) = 20. Данный результат достигается при движении груза из 1-го пункта в 3-й. По данным табл. 2.20, из пункта 3 необходимо двигаться в пункт 6, затем - в пункт 7 (см. табл.2.19) и из него - в конечный пункт (см. табл. 2.18). Таким образом, оптимальный маршрут доставки груза: 1 => 3 => 6 => 7 => 10. (На рис.2.13 он показан жирными стрелками.)
Оглавление | Назад | Глоссарий понятий
