Реферат: Сетевое моделирование при планировании. Задача о коммивояжере...
8
x11
4
2
10
x12
4
3
4
Сумма входящих и исходящих маршрутов в каждом пункте равна 1. Следовательно, система условий-ограничений выглядит следующим образом:
x1 + x2 + x3 = 1 (1)
x4 + x5 + x6 = 1 (2)
x7 + x8 + x9 = 1 (3)
x10 + x11 + x12 = 1 (4)
x4 + x7 + x10 = 1 (5)
x1 + x8 + x11 = 1 (6)
x2 + x5 + x12 = 1 (7)
x3 + x6 + x9 = 1 (8)
Функция цели: 8x1 + 8x2 + 6x3 + 4x4 + 6x5 + 12x6 + 10x7 + 12x8 + 18x9 + 8x10 + 10x11 + 4x12 min
Исходная матрица условий задачи представлена в таблице 2.3.
Таблица 2.3
|
№ |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
К-во Просмотров: 727
Бесплатно скачать Реферат: Сетевое моделирование при планировании. Задача о коммивояжере...
|