Знание — сила. Библиотека научных работ.~ Портал библиофилов и любителей литературы ~ |
|
|
Сумма входящих и исходящих маршрутов в каждом пункте равна 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)
Исходная матрица условий задачи представлена в таблице 2.3. Таблица 2.3 | |||||||||||||
|
№ |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
x9 |
х10 |
x11 |
x12 |
Св.чл. |
Зн |
|
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
= |
|
2 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
= |
|
3 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
= Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23 |
| Новости |
| Мои настройки |
|
|
© 2009 Все права защищены.
Сетевое моделирование при планировании. Задача о коммивояжере... 
Функция
цели: 8x1 + 8x2 + 6x3 + 4x4 + 6x5 + 12x6 + 10x7 + 12x8 + 18x9 + 8x10 + 10x11 + 4x12 min
Наверх