4. Замена базиса.
|
c 2 x
|
c 1 x 1
|
c 5 x 1
|
c 4 x
|
а1 2 |
|
c 1 x 5
|
c 3 x 2
|
c 10 x
|
c 6 x
|
а2 7 |
|
c 3 x
|
c 8 x
|
c 7 x 9
|
c 5 x 3
|
а3 12 |
|
b1 5 |
b2 3 |
b3 10 |
b4 3 |
|
5. Нахождение новых векторов потенциалов.
=> 
6. Нахождение новых характеристических разностей: .
|
c 2 x
|
c 1 x 1
|
c 5 x |
c 4 x
|
U1=0 |
а1 2 |
|
c 1 x 5
|
c 3 x 2
|
c 10 x
|
c 6 x
|
U2=2 |
а2 7 |
|
c 3 x
|
c 8 x
|
c 7 x 9
|
c 5 x 3
|
U3=2 |
а3 12 |
|
V1=-1 |
V2=1 |
V3=5 |
V4=3 |
|
|
|
b1 5 |
b2 3 |
b3 10 |
b4 3 |
|
|
-2
-1
-3
-1
-2
-5
Вывод: план оптимален.
Выводы
В ходе выполнения лабораторной работы был исследован метод потенциалов, тем самым решена транспортная задача.