ВУЗ:
Составители:
56
только один раз.
Пункты Париж Берлин Рим Лондон
Париж 0 270 430 160
Берлин 70 0 160 10
Рим 200 130 0 350
Лондон 210 160 250 0
Математическая модель задачи выглядит следующим образом.
Целевая функция имеет вид:
0x
11
+270⋅x
12
+430⋅x
13
+160⋅x
14
+70⋅x
21
+0⋅x
22
+160x
23
+10x
24
+200⋅x
31
+130x
32
+0⋅
x
33
+ +350⋅x
34
+210⋅x
41
+160x
42
+250⋅x
43
+0⋅x
44
→min,
Ограничения имеют вид:
x
11
+x
21
+x
31
+x
41
=1,
x
12
+x
22
+x
32
+x
42
=1,
x
13
+x
23
+x
33
+x
43
=1.
x
14
+x
24
+x
34
+x
44
=1,
x
11
+x
12
+x
13
+x
14
=1,
x
21
+x
22
+x
23
+x
24
=1,
x
31
+x
32
+x
33
+x
34
=1,
x
41
+x
42
+x
43
+x
44
=1,
u
2
-u
3
+3⋅x
23
≤2,
u
2
-u
4
+3⋅x
24
≤2,
u
3
-u
2
+3⋅x
32
≤2,
u
3
-u
4
+3⋅x
34
≤2,
u
4
-u
2
+3⋅x
42
≤2,
u
4
-u
3
+3⋅x
43
≤2.
Вид электронной таблицы, созданной для решения задачи, представлен
на рис. 40. Значения переменных x
ij
располагаются в блоке B3:E6. В данном
блоке ячейки, расположенные по диагонали обнулены (пункт назначения не
может быть одновременно пунктом прибытия) и выделены, для удобства за-
дания ограничений. Даны стоимости проезда из города в город (блок
Страницы
- « первая
- ‹ предыдущая
- …
- 54
- 55
- 56
- 57
- 58
- …
- следующая ›
- последняя »