РГР / Проверка задачи 2
.docxПроверка.
Известно, что любую транспортную задачу можно решить симплекс-методом, но из-за большого количества переменных этот метод является очень громостким. Воспользуемся симплекс-методом для проверки выше приведённой задачи. Так как размерность задачи небольшая, симплекс-метод не будет таким громостким. Для решения данной задачи воспользуемся симплекс-методом с выделенным начальным допустим решением т.е. методом искуственного базиса.
Запишем таблицу, выше приведённой, транспортной задачи в канонической форме:
Базис:
|
Шаг 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 |
В итоге получим:
