|
|
1 |
4 |
|
|
x5 |
2 |
3 |
6 |
|
x6 |
2 |
4 |
12 |
|
x7 |
3 |
1 |
10 |
|
x8 |
3 |
2 |
12 |
|
x9 |
3 |
4 |
18 |
|
x10 |
4 |
1 |
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
x8
x9
х10
x11
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34
2012 © Все права защищены
При использовании материалов активная ссылка на источник обязательна.
При использовании материалов активная ссылка на источник обязательна.