Задача решалась в табличном процессоре Microsoft Excel с использованием надстройки Solver («Поиск решения»). В результате решения следующие переменные приняли значение 1: X1-4, X4-7, X7-9, X9-12 и X12-15. Значение целевой функции составило 43,6 км.
Оптимальный маршрут 1-4-7-9-12-15 протяженностью 43,6 км представлен выделенной линией на рисунках 27 и 28.
Рисунок 33. Сеть поставленной задачи с указанием оптимального маршрута
Рисунок 34. Карта автодорожной сети с указанием оптимального маршрута
Задание для самостоятельной работы
Используя условия предыдущей задачи и предлагаемых вариантов, построить сеть, составить и реализовать экономико-математическую модель по оптимизации маршрута движения транспортных средств.
| № | Значения по вариантам: | ||||
| C1-2 = 13,3 | C5-7 = 9,9 | C7-9 = 18,8 | C10-9 = 10,2 | C13-11 = 8,5 | |
| C1-3 = 7,3 | C5-8 = 15,5 | C7-10 = 17,5 | C10-11 = 5,7 | C13-12 = 16,7 | |
| C1-4 = 8,7 | C6-3 = 13 | C8-5 = 15,5 | C10-13 = 10,3 | C13-14 = 10,2 | |
| C2-3 = 4,4 | C6-4 = 6,6 | C8-6 = 14,5 | C11-10 = 5,7 | C13-15 = 18,3 | |
| C3-2 = 4,4 | C6-5 = 4,1 | C8-7 = 14 | C11-13 = 8,5 | C14-11 = 13 | |
| C3-4 = 10,9 | C6-7 = 11,2 | C8-9 = 18,7 | C11-14 = 13 | C14-12 = 12 | |
| C3-6 = 13 | C6-8 = 14,5 | C9-7 = 18,8 | C12-9 = 11 | C14-13 = 10,2 | |
| C4-3 = 10,9 | C7-4 = 14 | C9-8 = 18,7 | C12-13 = 16,7 | C14-15 = 6,3 | |
| C4-6 = 6,6 | C7-5 = 9,9 | C9-10 = 10,2 | C12-14 = 12 | ||
| C4-7 = 14 | C7-6 = 11,2 | C9-12 = 11 | C12-15 = 11,2 | ||
| C5-6 = 4,1 | C7-8 = 14 | C10-7 = 17,5 | C13-10 = 10,3 | ||
| C1-2 = 15,8 | C4-5 = 8,1 | C7-8 = 10,3 | C9-12 = 6,9 | C12-9 = 6,9 | |
| C1-3 = 12,4 | C4-7 = 8,9 | C7-9 = 17,1 | C10-8 = 11,8 | C12-10 = 5,5 | |
| C1-4 = 14,9 | C5-4 = 8,1 | C8-7 = 10,3 | C10-9 = 12,4 | C12-13 = 17,8 | |
| C2-3 = 5,1 | C5-6 = 6,4 | C8-9 = 14,3 | C10-11 = 9,4 | C12-15 = 15,6 | |
| C2-4 = 10,9 | C6-3 = 12,7 | C8-10 = 11,8 | C10-12 = 5,5 | C13-10 = 10,1 | |
| C3-2 = 5,1 | C6-5 = 6,4 | C8-11 = 16,9 | C10-13 = 10,1 | C13-11 = 12,1 | |
| C3-4 = 6,3 | C6-7 = 15,1 | C9-6 = 16,5 | C11-8 = 16,9 | C13-12 = 17,8 | |
| C3-6 = 12,7 | C6-9 = 16,5 | C9-7 = 17,1 | C11-10 = 9,4 | C14-11 = 5 | |
| C4-2 = 10,9 | C7-4 = 8,9 | C9-8 = 14,3 | C11-13 = 12,1 | C14-15 = 7,9 | |
| C4-3 = 6,3 | C7-6 = 15,1 | C9-10 = 12,4 | C11-14 = 5 | ||
| C1-3 = 16,4 | C5-4 = 13,9 | C7-10 = 13,8 | C10-7 = 13,8 | C12-9 = 11,4 | |
| C1-4 = 13,7 | C5-6 = 17,2 | C8-9 = 12,2 | C10-9 = 16 | C12-13 = 11,7 | |
| C2-3 = 13,2 | C5-7 = 13,0 | C8-11 = 14,4 | C10-11 = 13,8 | C12-15 = 14,8 | |
| C2-4 = 16,3 | C6-5 = 17,2 | C9-6 = 15,3 | C10-13 = 12,2 | C13-10 = 12,2 | |
| C3-2 = 13,2 | C6-7 = 13,6 | C9-7 = 14,5 | C11-8 = 14,4 | C13-11 = 9,1 | |
| C3-4 = 18,6 | C6-9 = 15,3 | C9-8 = 12,2 | C11-9 = 11 | C13-12 = 11,7 | |
| C4-2 = 16,3 | C7-5 = 13 | C9-10 = 16 | C11-10 = 13,8 | C14-11 = 14,3 | |
| C4-3 = 18,6 | C7-6 = 13,6 | C9-11 = 11 | C11-13 = 9,1 | ||
| C4-5 = 13,9 | C7-9 = 14,5 | C9-12 = 11,4 | C11-14 = 14,3 | ||
| C1-2 = 12,6 | C4-7 = 7,7 | C7-8 = 9 | C9-10 = 16,7 | C11-13 = 17,7 | |
| C1-3 = 14,7 | C5-3 = 6,3 | C7-9 = 10,5 | C9-11 = 14,4 | C12-9 = 16,1 | |
| C1-4 = 12,7 | C5-4 = 9,2 | C7-10 = 6,8 | C9-12 = 16,1 | C12-10 = 6,6 | |
| C2-3 = 17,4 | C5-7 = 12,2 | C8-5 = 8,5 | C10-7 = 6,8 | C12-11 = 11,4 | |
| C3-2 = 17,4 | C5-8 = 8,5 | C8-6 = 4,7 | C10-8 = 12,7 | C12-14 = 4,7 | |
| C3-4 = 18,2 | C6-3 = 12,7 | C8-7 = 9 | C10-9 = 16,7 | C12-15 = 7,1 | |
| C3-5 = 6,3 | C6-4 = 12,3 | C8-9 = 17,8 | C10-11 = 11,9 | C13-11 = 17,7 | |
| C3-6 = 12,7 | C6-8 = 4,7 | C8-10 = 12,7 | C10-12 = 6,6 | C14-12 = 4,7 | |
| C4-3 = 18,2 | C6-9 = 11,4 | C9-6 = 11,4 | C11-9 = 14,4 | C14-15 = 16,7 | |
| C4-5 = 9,2 | C7-4 = 7,7 | C9-7 = 10,5 | C11-10 = 11,9 | ||
| C4-6 = 12,3 | C7-5 = 12,2 | C9-8 = 17,8 | C11-12 = 11,4 | ||
| C1-2 = 12,2 | C4-7 = 14,2 | C7-8 = 5,7 | C9-10 = 6,4 | C11-13 = 16,1 | |
| C1-3 = 15,4 | C5-3 = 7,1 | C7-9 = 14,4 | C9-11 = 16,4 | C12-9 = 13,4 | |
| C1-4 = 11,6 | C5-4 = 16,6 | C7-10 = 17,7 | C9-12 = 13,4 | C12-10 = 4,6 | |
| C2-3 = 4,1 | C5-7 = 4,4 | C8-5 = 10,2 | C10-7 = 17,7 | C12-11 = 4,6 | |
| C3-2 = 4,1 | C5-8 = 10,2 | C8-6 = 14,5 | C10-8 = 13,3 | C12-14 = 7 | |
| C3-4 = 16,6 | C6-3 = 5,9 | C8-7 = 5,7 | C10-9 = 6,4 | C12-15 = 5,4 | |
| C3-5 = 7,1 | C6-4 = 12,9 | C8-9 = 14,3 | C10-11 = 18,6 | C13-11 = 16,1 | |
| C3-6 = 5,9 | C6-8 = 14,5 | C8-10 = 13,3 | C10-12 = 4,6 | C14-12 = 7 | |
| C4-3 = 16,6 | C6-9 = 15,4 | C9-6 = 15,4 | C11-9 = 16,4 | C14-15 = 17,4 | |
| C4-5 = 16,6 | C7-4 = 14,2 | C9-7 = 14,4 | C11-10 = 18,6 | ||
| C4-6 = 12,9 | C7-5 = 4,4 | C9-8 = 14,3 | C11-12 = 4,6 | ||
| C1-2 = 15,5 | C4-6 = 16,1 | C7-5 = 10,4 | C9-10 = 16,2 | C12-9 = 8,6 | |
| C1-3 = 6,1 | C5-3 = 18,4 | C7-6 = 6,3 | C9-12 = 8,6 | C12-11 = 6,6 | |
| C1-4 = 17,5 | C5-4 = 13,5 | C7-8 = 16,3 | C10-7 = 6 | C12-14 = 7,2 | |
| C2-3 = 13,5 | C5-6 = 5,7 | C7-9 = 6,3 | C10-9 = 16,2 | C13-10 = 14,8 | |
| C2-4 = 6,4 | C5-7 = 10,4 | C7-10 = 6 | C10-11 = 9,6 | C13-11 = 12,6 | |
| C3-2 = 13,5 | C6-3 = 17,6 | C8-6 = 12 | C10-13 = 14,8 | C13-15 = 17,6 | |
| C3-5 = 18,4 | C6-4 = 16,1 | C8-7 = 16,3 | C11-10 = 9,6 | C14-11 = 8,9 | |
| C3-6 = 17,6 | C6-5 = 5,7 | C8-9 = 6,1 | C11-12 = 6,6 | C14-12 = 7,2 | |
| C4-2 = 6,4 | C6-7 = 6,3 | C9-7 = 6,3 | C11-13 = 12,6 | C14-15 = 4,7 | |
| C4-5 = 13,5 | C6-8 = 12 | C9-8 = 6,1 | C11-14 = 8,9 | ||
| C1-2 = 17,5 | C4-3 = 11,4 | C7-4 = 13,8 | C10-7 = 16,9 | C12-15 = 12,5 | |
| C1-3 = 6,2 | C4-7 = 13,8 | C7-5 = 14,5 | C10-9 = 15,3 | C13-10 = 9 | |
| C1-4 = 17,8 | C5-2 = 6,1 | C7-6 = 6,2 | C10-12 = 4,1 | C13-11 = 6,9 | |
| C2-3 = 14 | C5-3 = 17,2 | C7-9 = 6,5 | C10-13 = 9 | C13-12 = 5,4 | |
| C2-4 = 12,7 | C5-6 = 13,5 | C7-10 = 16,9 | C11-12 = 16,2 | C13-14 = 4,2 | |
| C2-5 = 6,1 | C5-7 = 14,5 | C8-5 = 11,1 | C11-13 = 6,9 | C13-15 = 10,2 | |
| C3-2 = 14 | C5-8 = 11,1 | C8-9 = 6,2 | C11-14 = 13,7 | C14-11 = 13,7 | |
| C3-4 = 11,4 | C6-3 = 11,4 | C9-6 = 14,4 | C12-10 = 4,1 | C14-12 = 13,2 | |
| C3-5 = 17,2 | C6-5 = 13,5 | C9-7 = 6,5 | C12-11 = 16,2 | C14-13 = 4,2 | |
| C3-6 = 11,4 | C6-7 = 6,2 | C9-8 = 6,2 | C12-13 = 5,4 | C14-15 = 6,7 | |
| C4-2 = 12,7 | C6-9 = 14,4 | C9-10 = 15,3 | C12-14 = 13,2 | ||
| C1-2 = 9,3 | C4-6 = 18,4 | C7-4 = 11,8 | C9-8 = 7,8 | C11-13 = 7,6 | |
| C1-4 = 17,3 | C4-7 = 11,8 | C7-8 = 18,1 | C9-10 = 10,7 | C11-14 = 10,1 | |
| C2-3 = 5,5 | C5-2 = 10,8 | C8-5 = 13,9 | C9-11 = 8,3 | C12-9 = 17,5 | |
| C2-4 = 15,2 | C5-6 = 10,5 | C8-6 = 4,4 | C9-12 = 17,5 | C12-15 = 10,3 | |
| C2-5 = 10,8 | C5-8 = 13,9 | C8-7 = 18,1 | C10-8 = 8,9 | C13-10 = 9,9 | |
| C3-2 = 5,5 | C6-4 = 18,4 | C8-9 = 7,8 | C10-9 = 10,7 | C13-11 = 7,6 | |
| C3-4 = 9,7 | C6-5 = 10,5 | C8-10 = 8,9 | C10-13 = 9,9 | C13-15 = 5,7 | |
| C4-2 = 15,2 | C6-8 = 4,4 | C8-11 = 7,4 | C11-8 = 7,4 | C14-11 = 10,1 | |
| C4-3 = 9,7 | C6-9 = 16 | C9-6 = 16 | C11-9 = 8,3 | ||
| C1-2 = 8,8 | C4-7 = 10,8 | C7-6 = 5,4 | C10-11 = 7,8 | C13-10 = 10,9 | |
| C2-3 = 7,4 | C5-2 = 9,1 | C7-8 = 16,1 | C10-12 = 17,4 | C13-12 = 12,9 | |
| C2-4 = 14,5 | C5-3 = 6,4 | C7-9 = 10,1 | C10-13 = 10,9 | C13-14 = 18,4 | |
| C2-5 = 9,1 | C5-4 = 14,9 | C8-6 = 18,2 | C11-10 = 7,8 | C13-15 = 5,9 | |
| C3-2 = 7,4 | C5-7 = 10,8 | C8-7 = 16,1 | C11-12 = 18,5 | C14-11 = 16,8 | |
| C3-4 = 14,4 | C6-3 = 10,6 | C8-9 = 16,6 | C11-14 = 16,8 | C14-12 = 5,3 | |
| C3-5 = 6,4 | C6-7 = 5,4 | C9-6 = 6,9 | C12-10 = 17,4 | C14-13 = 18,4 | |
| C3-6 = 10,6 | C6-8 = 18,2 | C9-7 = 10,1 | C12-11 = 18,5 | C14-15 = 15,1 | |
| C4-2 = 14,5 | C6-9 = 6,9 | C9-8 = 16,6 | C12-13 = 12,9 | ||
| C4-3 = 14,4 | C7-4 = 10,8 | C9-10 = 13,8 | C12-14 = 5,3 | ||
| C4-5 = 14,9 | C7-5 = 10,8 | C10-9 = 13,8 | C12-15 = 10,9 | ||
| C1-3 = 4,6 | C5-2 = 13,6 | C7-9 = 5,7 | C10-7 = 9,7 | C12-13 = 13,4 | |
| C1-4 = 15,8 | C5-4 = 6,6 | C7-10 = 9,7 | C10-12 = 4,5 | C12-14 = 15,3 | |
| C2-3 = 11,1 | C5-6 = 8,9 | C8-5 = 16,1 | C11-8 = 17,3 | C12-15 = 4,9 | |
| C2-4 = 10,9 | C5-7 = 7,1 | C8-7 = 16,9 | C11-9 = 12,8 | C13-11 = 9,4 | |
| C2-5 = 13,6 | C5-8 = 16,1 | C8-9 = 7,7 | C11-12 = 10,3 | C13-12 = 13,4 | |
| C3-2 = 11,1 | C6-3 = 15,8 | C8-11 = 17,3 | C11-13 = 9,4 | C14-11 = 9,1 | |
| C3-6 = 15,8 | C6-5 = 8,9 | C9-7 = 5,7 | C11-14 = 9,1 | C14-12 = 15,3 | |
| C4-2 = 10,9 | C7-4 = 4,8 | C9-8 = 7,7 | C12-9 = 10,1 | C14-15 = 16,3 | |
| C4-5 = 6,6 | C7-5 = 7,1 | C9-11 = 12,8 | C12-10 = 4,5 | ||
| C4-7 = 4,8 | C7-8 = 16,9 | C9-12 = 10,1 | C12-11 = 10,3 | ||
| C1-2 = 6,7 | C5-2 = 7,9 | C7-10 = 11,5 | C10-8 = 9,2 | C12-11 = 10 | |
| C1-3 = 9,7 | C5-3 = 16 | C8-5 = 5,7 | C10-9 = 7,4 | C12-14 = 17 | |
| C2-3 = 10,7 | C5-4 = 10,2 | C8-6 = 11,7 | C10-11 = 10 | C12-15 = 10,3 | |
| C2-4 = 5,1 | C5-6 = 15 | C8-9 = 4,2 | C10-12 = 15,3 | C13-10 = 4,3 | |
| C2-5 = 7,9 | C5-7 = 10,4 | C8-10 = 9,2 | C10-13 = 4,3 | C13-11 = 13,1 | |
| C3-2 = 10,7 | C5-8 = 5,7 | C8-11 = 5 | C11-8 = 5 | C13-14 = 6 | |
| C3-4 = 11 | C6-5 = 15 | C9-6 = 13 | C11-9 = 7,2 | C14-11 = 11,5 | |
| C3-5 = 16 | C6-8 = 11,7 | C9-7 = 14,1 | C11-10 = 10 | C14-12 = 17 | |
| C4-2 = 5,1 | C6-9 = 13 | C9-8 = 4,2 | C11-12 = 10 | C14-13 = 6 | |
| C4-3 = 11 | C7-4 = 8,4 | C9-10 = 7,4 | C11-13 = 13,1 | C14-15 = 14,4 | |
| C4-5 = 10,2 | C7-5 = 10,4 | C9-11 = 7,2 | C11-14 = 11,5 | ||
| C4-7 = 8,4 | C7-9 = 14,1 | C10-7 = 11,5 | C12-10 = 15,3 | ||
| C1-2 = 7,3 | C4-7 = 18,6 | C7-6 = 6,3 | C9-7 = 16,1 | C11-8 = 6,1 | |
| C1-3 = 14,9 | C5-2 = 4,1 | C7-8 = 11,1 | C9-8 = 12,9 | C11-9 = 7,7 | |
| C1-4 = 12,8 | C5-6 = 16,3 | C7-9 = 16,1 | C9-10 = 14,6 | C11-12 = 7,8 | |
| C2-3 = 15 | C5-7 = 4,7 | C7-10 = 12,6 | C9-11 = 7,7 | C12-9 = 10,5 | |
| C2-4 = 7,4 | C6-5 = 16,3 | C8-6 = 18,6 | C9-12 = 10,5 | C12-10 = 5,6 | |
| C2-5 = 4,1 | C6-7 = 6,3 | C8-7 = 11,1 | C10-7 = 12,6 | C12-11 = 7,8 | |
| C3-2 = 15 | C6-8 = 18,6 | C8-9 = 12,9 | C10-8 = 8,6 | C13-10 = 9,8 | |
| C3-4 = 12,8 | C6-9 = 17,2 | C8-10 = 8,6 | C10-9 = 14,6 | C13-15 = 12,6 | |
| C4-2 = 7,4 | C7-4 = 18,6 | C8-11 = 6,1 | C10-12 = 5,6 | C14-15 = 9,8 | |
| C4-3 = 12,8 | C7-5 = 4,7 | C9-6 = 17,2 | C10-13 = 9,8 | ||
| C1-2 = 9,3 | C4-7 = 18,8 | C7-4 = 18,8 | C9-10 = 17 | C12-13 = 11,7 | |
| C1-4 = 16,3 | C5-2 = 15 | C7-5 = 17,9 | C9-12 = 13,2 | C12-15 = 13,4 | |
| C2-3 = 14,9 | C5-4 = 7,9 | C7-6 = 6,4 | C10-9 = 17 | C13-10 = 8,5 | |
| C2-4 = 9 | C5-6 = 14,7 | C7-8 = 14,1 | C10-12 = 17,8 | C13-11 = 14,9 | |
| C2-5 = 15 | C5-7 = 17,9 | C7-9 = 16,4 | C10-13 = 8,5 | C13-12 = 11,7 | |
| C3-2 = 14,9 | C5-8 = 6,8 | C8-5 = 6,8 | C11-8 = 5,5 | C13-14 = 4,2 | |
| C4-2 = 9 | C6-4 = 9,9 | C8-7 = 14,1 | C11-13 = 14,9 | C13-15 = 11,4 | |
| C4-5 = 7,9 | C6-5 = 14,7 | C8-11 = 5,5 | C12-9 = 13,2 | C14-13 = 4,2 | |
| C4-6 = 9,9 | C6-7 = 6,4 | C9-7 = 16,4 | C12-10 = 17,8 | C14-15 = 9,2 | |
| C1-2 = 8,8 | C4-5 = 15,5 | C7-5 = 17,1 | C9-10 = 11,1 | C12-10 = 7,5 | |
| C1-3 = 10,5 | C4-6 = 10,3 | C7-6 = 5,6 | C9-11 = 7,6 | C12-11 = 6,5 | |
| C1-4 = 9,9 | C4-7 = 14,1 | C7-8 = 4,7 | C9-12 = 10,1 | C12-13 = 5,3 | |
| C2-3 = 12,7 | C5-2 = 13,9 | C7-9 = 5,7 | C10-8 = 4,3 | C12-14 = 5,8 | |
| C2-4 = 14,6 | C5-4 = 15,5 | C8-7 = 4,7 | C10-9 = 11,1 | C13-11 = 6,8 | |
| C2-5 = 13,9 | C5-7 = 17,1 | C8-9 = 8,7 | C10-12 = 7,5 | C13-12 = 5,3 | |
| C3-2 = 12,7 | C6-3 = 12 | C8-10 = 4,3 | C11-8 = 11,5 | C13-15 = 12 | |
| C3-4 = 11,7 | C6-4 = 10,3 | C8-11 = 11,5 | C11-9 = 7,6 | C14-12 = 5,8 | |
| C3-6 = 12 | C6-7 = 5,6 | C9-6 = 7,9 | C11-12 = 6,5 | C14-15 = 4,2 | |
| C4-2 = 14,6 | C6-9 = 7,9 | C9-7 = 5,7 | C11-13 = 6,8 | ||
| C4-3 = 11,7 | C7-4 = 14,1 | C9-8 = 8,7 | C12-9 = 10,1 | ||
| C1-2 = 16,9 | C4-7 = 8,5 | C6-8 = 11,2 | C9-12 = 12,8 | C12-13 = 7,3 | |
| C1-4 = 5,6 | C5-4 = 14,6 | C6-9 = 13,5 | C10-12 = 9,5 | C12-14 = 4,8 | |
| C2-3 = 18,4 | C5-6 = 7,1 | C7-4 = 8,5 | C11-9 = 4,7 | C12-15 = 5,2 | |
| C3-2 = 18,4 | C5-7 = 15,6 | C7-5 = 15,6 | C11-12 = 9,4 | C13-11 = 13,2 | |
| C3-4 = 12 | C5-8 = 12,2 | C7-6 = 14,4 | C11-13 = 13,2 | C13-12 = 7,3 | |
| C3-6 = 8,6 | C6-3 = 8,6 | C8-5 = 12,2 | C11-14 = 18,5 | C13-15 = 16,2 | |
| C4-3 = 12 | C6-4 = 5,1 | C8-6 = 11,2 | C12-9 = 12,8 | C14-11 = 18,5 | |
| C4-5 = 14,6 | C6-5 = 7,1 | C9-6 = 13,5 | C12-10 = 9,5 | C14-12 = 4,8 | |
| C4-6 = 5,1 | C6-7 = 14,4 | C9-11 = 4,7 | C12-11 = 9,4 | C14-15 = 9,6 | |
| C1-3 = 5,3 | C4-6 = 10,9 | C7-5 = 12,1 | C10-8 = 13,2 | C12-11 = 10,2 | |
| C2-3 = 12,2 | C5-2 = 17,3 | C7-9 = 4,3 | C10-11 = 17,9 | C12-14 = 11,6 | |
| C2-4 = 16,9 | C5-3 = 17,6 | C8-6 = 17,6 | C10-13 = 16,8 | C12-15 = 12,7 | |
| C2-5 = 17,3 | C5-6 = 18,4 | C8-10 = 13,2 | C11-8 = 8,1 | C13-10 = 16,8 | |
| C3-2 = 12,2 | C5-7 = 12,1 | C8-11 = 8,1 | C11-9 = 12,3 | C13-14 = 16,8 | |
| C3-4 = 18,3 | C6-4 = 10,9 | C9-6 = 13,4 | C11-10 = 17,9 | C14-11 = 17,9 | |
| C3-5 = 17,6 | C6-5 = 18,4 | C9-7 = 4,3 | C11-12 = 10,2 | C14-12 = 11,6 | |
| C4-2 = 16,9 | C6-8 = 17,6 | C9-11 = 12,3 | C11-14 = 17,9 | C14-13 = 16,8 | |
| C4-3 = 18,3 | C6-9 = 13,4 | C9-12 = 16,5 | C12-9 = 16,5 | C14-15 = 11,4 | |
| C1-2 = 10,1 | C5-8 = 15,6 | C8-9 = 11,3 | C10-11 = 17,3 | C12-13 = 18,6 | |
| C1-3 = 13,9 | C6-4 = 12,7 | C8-10 = 10,3 | C10-12 = 14,3 | C12-15 = 5,9 | |
| C1-4 = 16,1 | C6-5 = 6,7 | C8-11 = 5,4 | C10-13 = 8,4 | C13-10 = 8,4 | |
| C2-4 = 4 | C6-9 = 7,9 | C9-6 = 7,9 | C11-8 = 5,4 | C13-11 = 14,3 | |
| C3-5 = 13,6 | C7-4 = 12,9 | C9-7 = 10,7 | C11-10 = 17,3 | C13-12 = 18,6 | |
| C4-2 = 4 | C7-5 = 4,4 | C9-8 = 11,3 | C11-12 = 5 | C13-14 = 8,3 | |
| C4-6 = 12,7 | C7-8 = 16,4 | C9-10 = 7,1 | C11-13 = 14,3 | C13-15 = 8,1 | |
| C4-7 = 12,9 | C7-9 = 10,7 | C9-12 = 17,5 | C11-14 = 6,7 | C14-11 = 6,7 | |
| C5-3 = 13,6 | C7-10 = 11,8 | C10-7 = 11,8 | C12-9 = 17,5 | C14-13 = 8,3 | |
| C5-6 = 6,7 | C8-5 = 15,6 | C10-8 = 10,3 | C12-10 = 14,3 | ||
| C5-7 = 4,4 | C8-7 = 16,4 | C10-9 = 7,1 | C12-11 = 5 | ||
| C1-3 = 18,1 | C5-6 = 6 | C7-10 = 16,3 | C10-9 = 16 | C13-11 = 18,6 | |
| C1-4 = 4 | C5-7 = 8,2 | C8-5 = 17,7 | C10-11 = 7,9 | C13-12 = 12,1 | |
| C2-3 = 7,7 | C5-8 = 17,7 | C8-6 = 6,9 | C11-8 = 7,2 | C13-14 = 10,6 | |
| C2-4 = 17,7 | C6-3 = 4,8 | C8-7 = 14,5 | C11-9 = 4,2 | C13-15 = 9 | |
| C2-5 = 13,7 | C6-5 = 6 | C8-9 = 18,5 | C11-10 = 7,9 | C14-11 = 11,6 | |
| C3-2 = 7,7 | C6-7 = 13 | C8-11 = 7,2 | C11-12 = 17,2 | C14-12 = 4,8 | |
| C3-6 = 4,8 | C6-8 = 6,9 | C9-7 = 10,4 | C11-13 = 18,6 | C14-13 = 10,6 | |
| C4-2 = 17,7 | C7-5 = 8,2 | C9-8 = 18,5 | C11-14 = 11,6 | C14-15 = 5,6 | |
| C4-5 = 9,8 | C7-6 = 13 | C9-10 = 16 | C12-11 = 17,2 | ||
| C5-2 = 13,7 | C7-8 = 14,5 | C9-11 = 4,2 | C12-13 = 12,1 | ||
| C5-4 = 9,8 | C7-9 = 10,4 | C10-7 = 16,3 | C12-14 = 4,8 | ||
| C1-3 = 4,3 | C5-3 = 10,1 | C7-8 = 14,9 | C9-10 = 15,5 | C12-14 = 17,7 | |
| C1-4 = 6,7 | C5-4 = 14,2 | C7-9 = 16,1 | C9-11 = 15,8 | C12-15 = 13,9 | |
| C2-5 = 8,9 | C5-7 = 6,2 | C7-10 = 7,6 | C10-7 = 7,6 | C13-12 = 12,9 | |
| C3-4 = 17,1 | C5-8 = 5,4 | C8-5 = 5,4 | C10-9 = 15,5 | C13-14 = 17,6 | |
| C3-5 = 10,1 | C6-4 = 4,1 | C8-6 = 8,4 | C11-8 = 13,2 | C13-15 = 16,8 | |
| C4-3 = 17,1 | C6-7 = 11,9 | C8-7 = 14,9 | C11-9 = 15,8 | C14-11 = 11,9 | |
| C4-5 = 14,2 | C6-8 = 8,4 | C8-9 = 11,4 | C11-12 = 10,4 | C14-12 = 17,7 | |
| C4-6 = 4,1 | C7-4 = 13,5 | C8-11 = 13,2 | C11-14 = 11,9 | C14-13 = 17,6 | |
| C4-7 = 13,5 | C7-5 = 6,2 | C9-7 = 16,1 | C12-11 = 10,4 | C14-15 = 5,2 | |
| C5-2 = 8,9 | C7-6 = 11,9 | C9-8 = 11,4 | C12-13 = 12,9 | ||
| C1-3 = 13,2 | C5-7 = 9,3 | C7-10 = 18,4 | C10-8 = 14,7 | C12-14 = 8 | |
| C1-4 = 12 | C6-3 = 15,6 | C8-6 = 16,8 | C10-9 = 4,3 | C12-15 = 8 | |
| C3-4 = 5,8 | C6-5 = 18,1 | C8-7 = 14,8 | C10-12 = 7 | C13-10 = 16,9 | |
| C3-5 = 13,1 | C6-7 = 16,5 | C8-10 = 14,7 | C10-13 = 16,9 | C13-11 = 14,4 | |
| C3-6 = 15,6 | C6-8 = 16,8 | C8-11 = 12,4 | C11-8 = 12,4 | C13-15 = 12,2 | |
| C4-3 = 5,8 | C6-9 = 11,9 | C9-6 = 11,9 | C11-9 = 5,8 | C14-12 = 8,0 | |
| C4-5 = 17,5 | C7-4 = 18,3 | C9-7 = 17,8 | C11-12 = 15,6 | C14-15 = 12,5 | |
| C4-7 = 18,3 | C7-5 = 9,3 | C9-10 = 4,3 | C11-13 = 14,4 | ||
| C5-3 = 13,1 | C7-6 = 16,5 | C9-11 = 5,8 | C12-9 = 17,6 | ||
| C5-4 = 17,5 | C7-8 = 14,8 | C9-12 = 17,6 | C12-10 = 7 | ||
| C5-6 = 18,1 | C7-9 = 17,8 | C10-7 = 18,4 | C12-11 = 15,6 |
Вопросы для самоконтроля
1. Дайте определение графа.
2. Дайте определение сетевой модели.
3. Какие два основных типа сетевых моделей, отличающиеся составом информации о комплексе работ (процессов), Вы можете назвать?
4. Что в теории графов называется сетью?
5. Что принималось за неизвестные в разработанной Вами сетевой модели?
6. В чем специфика переменных в задачах оптимизации маршрута движения?
7. Запишите в математическом виде целевую функцию разработанной Вами модели по оптимизации маршрута движения.
8. Запишите в структурном виде задачу по оптимизации маршрута движения.