close

Вход

Забыли?

вход по аккаунту

?

Lab 04 Do

код для вставкиСкачать
 1
Лабораторна робота № 4. Знаходження оптимального плану перевезення 1. Скласти модель транспортної задачі. 2. Знайти початкові опорні плани задачі за: а) методом північно-західного кута; б) методом мінімальної вартості; в) методом подвійної переваги; г) методом Фогеля. Порівняти отримані початкові плани. 3. Знайти оптимальний план задачі методом потенціалів. 4. Розв’язати задачу за допомогою Excel. 1. ( )
( )
210220190200b
240280300a
126414
111079
4865
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
2. ( )
( )
90130230170b
180190250a
8617
8254
3246
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
3. ( )
( )
110150260260b
220240320a
9532
41187
59712
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
4. ( )
( )
60260210150b
210180290a
6495
9743
75611
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
5. ( )
( )
25080220100b
200180270a
13867
1191410
13111216
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
6. ( )
( )
20230110160b
180240200a
11773
7568
4249
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
2
7. ( )
( )
30019090210b
280200310a
1714124
71086
512910
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
8. ( )
( )
170150260120b
200270230a
10756
5435
116812
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
9. ( )
( )
14070230110b
180150220a
9578
4965
10547
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
10. ( )
( )
1509019070b
260130210a
51296
3485
42710
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
11. ( )
( )
280110330290b
300260550a
16101513
716109
10121715
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
12. ( )
( )
150320240220b
290340300a
4685
911312
57108
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
13. ( )
( )
280310250130b
400270300a
1312115
81297
410810
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
14. ( )
( )
18585135115b
240175205a
1311185
91286
1415108
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
15. ( )
( )
140250270320b
350230400a
28912
1310814
158115
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
16. ( )
( )
275210195125b
305260240a
13543
71052
3698
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
3
17. ( )
( )
240320140160b
330240290a
3191617
11102012
22141319
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
18. ( )
( )
215305225135b
450160270a
11896
4528
6273
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
19. ( )
( )
170150370250b
300220420a
1310119
6534
741210
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
20. ( )
( )
330250290260b
400380450a
121323
5487
7101114
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
21. ( )
( )
370190160120b
230410200a
13548
23107
4386
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
22. ( )
( )
130150360410b
370290350a
3151712
1071215
1410917
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
23. ( )
( )
230190180150b
200250300a
15359
9797
1112310
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
24. ( )
( )
200260310130b
300200400a
11214
2569
9854
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
25. ( )
( )
350110170140b
300220250a
98125
14753
1391011
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
26. ( )
( )
4202209070b
250200350a
11875
4356
810119
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
4
27. ( )
( )
140100190320b
400180270a
87610
1215109
581113
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
28. ( )
( )
4203508090b
260300380a
68711
14111310
1013117
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
29. ( )
( )
140140330210b
310220290a
7135
91147
1571015
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
30. ( )
( )
59080280100b
530210310a
7121013
2598
9354
C
j
i
ij
=
=
÷
÷
÷
ø
ö
ç
ç
ç
è
æ
=
Автор
V1to4ka2008
Документ
Категория
Без категории
Просмотров
576
Размер файла
50 Кб
Теги
lab_04_do
1/--страниц
Пожаловаться на содержимое документа