|
Рефераты Главная Финансовое право Финансовый менеджмент финансовая математика Финансы деньги кредит Французский Компьютерные сети Конституционное право зарубежныйх стран Конституционное право России Краткое содержание произведений Программирование компьютеры и кибернетика Производство и технологии Психология Разное Религия и мифология Трудовое право Туризм Уголовное право и процесс Управление |
Сетевое моделирование при планировании. Задача о коммивояжере... |
1 |
3 |
8 |
Продолжение |
||||
|
x3 |
1 |
4 |
6 |
|
|
x4 |
2 |
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
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
=
4
0
0
0
0
0
0
0
0
0
1
1
1
1
=
5
0
0
0
1
0
0
1
0
0
1
0
0
1
=
6
1
0
0
0
0
0
0
1
0
0
1
0
1
=
7
0
1
0
0
1
0
0
0
0
0
0
1
1
=
8
0
0
1
0
0