- •Самостоятельная работа студента №8
- •Ход работы
- •Построим начальный опорный план сбалансированной транспортной задачи методом северо-западного угла и вычислим значение целевой функции для начального базиса:
- •Построим начальный опорный план сбалансированной транспортной задачи методом минимального элемента и вычислим значение целевой функции для начального базиса.
- •Дополнительная искусственная задача (для метода северо-западного угла):
- •Дополнительная искусственная задача (для метода минимального элемента):
Дополнительная искусственная задача (для метода северо-западного угла):
|
|
|
|
|
ai (0) |
ai (1) |
ai (2) |
ai (3) |
ai (4) |
ai (5) |
ai (6) |
ai (7) |
|
4 |
0 |
-3 |
0 |
1 |
-3 |
-3 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
3 |
-2 |
1 |
1 |
1 |
1 |
-2 |
0 |
0 |
0 |
|
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
|
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
bj (0) |
4 |
0 |
0 |
0 |
4 |
|
|
|
|
|
|
|
bj (1) |
0 |
0 |
0 |
0 |
|
0 |
|
|
|
|
|
|
bj (2) |
0 |
0 |
0 |
0 |
|
|
0 |
|
|
|
|
|
bj (3) |
0 |
0 |
3 |
0 |
|
|
|
3 |
|
|
|
|
bj (4) |
0 |
0 |
0 |
0 |
|
|
|
|
0 |
|
|
|
bj (5) |
0 |
0 |
0 |
2 |
|
|
|
|
|
2 |
|
|
bj (6) |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
1 |
|
bj (7) |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
0 |
Дополнительная искусственная задача (для метода минимального элемента):
|
|
|
|
|
ai (0) |
ai (1) |
ai (2) |
ai (3) |
ai (4) |
ai (5) |
ai (6) |
ai (7) |
|
0 |
3 |
-1 |
-1 |
1 |
1 |
1 |
2 |
3 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
4 |
-3 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
4 |
0 |
bj (0) |
4 |
0 |
0 |
0 |
4 |
|
|
|
|
|
|
|
bj (1) |
4 |
0 |
0 |
-1 |
|
3 |
|
|
|
|
|
|
bj (2) |
4 |
0 |
-1 |
-1 |
|
|
2 |
|
|
|
|
|
bj (3) |
4 |
0 |
0 |
-1 |
|
|
|
3 |
|
|
|
|
bj (4) |
4 |
0 |
0 |
0 |
|
|
|
|
4 |
|
|
|
bj (5) |
4 |
-3 |
0 |
0 |
|
|
|
|
|
1 |
|
|
bj (6) |
4 |
0 |
0 |
0 |
|
|
|
|
|
|
4 |
|
bj (7) |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
0 |
Так как оба опорных плана являются невырожденными, следовательно, не имеет смысла искать какая базисная переменная, равная нулю, входит в опорный план. Поэтому, нет необходимости в параллельном решении дополнительной искусственной задачи.