РГР / Решение и проверка транспортной задачи размерности 2 3
.docxЧисленные эксперименты.
Решение задачи транспортной задачи размерности 2*3.
Решить
транспортную задачу при условии, что
|
|
50 |
70 |
80 |
|
90 |
9 |
5 |
3 |
|
110 |
4 |
6 |
8 |
|
|
50 |
70 |
50 |
30 |
|
90 |
9 |
5 |
3 |
M |
|
110 |
4 |
6 |
8 |
8 |
|
|
50 |
70 |
50 |
30 |
|
90 |
9 |
5 |
3 |
M |
|
110 |
4 |
6 |
8 |
8 |
|
|
50 |
70 |
50 |
30 |
|
90 |
9 |
5 |
3 |
M |
|
110 |
4 |
6 |
8 |
8 |
|
|
50 |
70 |
50 |
30 |
|
90 |
9 |
5 |
3 |
M |
|
110 |
4 |
6 |
8 |
8 |
Проверка.
Как было сказано выше, проведём проверку симплекс методом. Запишем таблицу, выше приведённой, транспортной задачи в канонической форме:
|
Шаг 0 |
|
|
|
|
|
|
|
|
|
b |
x 11 |
x 12 |
x13 |
x 21 |
x 22 |
x 23 |
|
w |
400 |
-2 |
-2 |
-2 |
-2 |
-2 |
-2 |
|
z1 |
90 |
1 |
1 |
1 |
0 |
0 |
0 |
|
z2 |
110 |
0 |
0 |
0 |
1 |
1 |
1 |
|
z3 |
50 |
1 |
0 |
0 |
1 |
0 |
0 |
|
z4 |
70 |
0 |
1 |
0 |
0 |
1 |
0 |
|
z5 |
80 |
0 |
0 |
1 |
0 |
0 |
1 |
|
x7 |
20 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
Шаг 1 |
|
|
|
|
|
|
|
|
|
b |
x 11 |
x 12 |
x 7 |
x 21 |
x 22 |
x 23 |
|
w |
440 |
-2 |
-2 |
2 |
-2 |
-2 |
-2 |
|
z1 |
70 |
1 |
1 |
-1 |
0 |
0 |
0 |
|
z2 |
110 |
0 |
0 |
0 |
1 |
1 |
1 |
|
z3 |
50 |
1 |
0 |
0 |
1 |
0 |
0 |
|
z4 |
70 |
0 |
1 |
0 |
0 |
1 |
0 |
|
z5 |
60 |
0 |
0 |
-1 |
0 |
0 |
1 |
|
x13 |
20 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
Шаг 2 |
|
|
|
|
|
|
|
|
|
b |
x 11 |
x 12 |
x 7 |
z3 |
x 22 |
x 23 |
|
w |
540 |
0 |
-2 |
2 |
2 |
-2 |
-2 |
|
z1 |
70 |
1 |
1 |
0 |
0 |
0 |
0 |
|
z2 |
60 |
-1 |
0 |
0 |
-1 |
1 |
1 |
|
x21 |
50 |
1 |
0 |
0 |
1 |
0 |
0 |
|
z4 |
70 |
0 |
1 |
0 |
0 |
1 |
0 |
|
z5 |
60 |
0 |
0 |
0 |
0 |
0 |
1 |
|
x13 |
20 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
Шаг 3 |
|
|
|
|
|
|
|
|
|
b |
x 11 |
z1 |
x 7 |
z3 |
x 22 |
x 23 |
|
w |
780 |
2 |
2 |
2 |
2 |
-2 |
-2 |
|
x12 |
70 |
1 |
1 |
0 |
0 |
0 |
0 |
|
z2 |
60 |
-1 |
0 |
0 |
0 |
1 |
1 |
|
x21 |
50 |
1 |
0 |
0 |
1 |
0 |
0 |
|
z4 |
0 |
-1 |
-1 |
0 |
0 |
1 |
0 |
|
z5 |
60 |
0 |
0 |
0 |
0 |
0 |
1 |
|
x13 |
20 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
Шаг 4 |
|
|
|
|
|
|
|
|
|
b |
x 11 |
z1 |
x 7 |
z3 |
z4 |
x 23 |
|
w |
780 |
0 |
0 |
2 |
2 |
2 |
-2 |
|
x12 |
70 |
1 |
1 |
0 |
0 |
0 |
0 |
|
z2 |
60 |
0 |
0 |
0 |
0 |
-1 |
1 |
|
x21 |
50 |
1 |
0 |
0 |
1 |
0 |
0 |
|
z22 |
0 |
-1 |
-1 |
0 |
0 |
1 |
0 |
|
z5 |
60 |
0 |
0 |
0 |
0 |
0 |
1 |
|
x13 |
20 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
||
|
Шаг 5 |
|
|
|
|
|
|
|
|
|
b |
x 11 |
z1 |
x 7 |
z3 |
z4 |
z2 |
|
w |
900 |
0 |
0 |
2 |
2 |
0 |
2 |
|
x12 |
70 |
1 |
1 |
0 |
0 |
0 |
0 |
|
x23 |
60 |
-1 |
0 |
0 |
0 |
-1 |
1 |
|
x21 |
50 |
1 |
0 |
0 |
1 |
0 |
0 |
|
x22 |
0 |
-1 |
-1 |
0 |
0 |
1 |
0 |
|
z5 |
0 |
0 |
0 |
0 |
0 |
0 |
-1 |
|
x13 |
20 |
0 |
0 |
1 |
0 |
0 |
0 |
В итоге получим:
