Условие задачи
В программе выбрана встроенная задача BEST.
|
c 2 x
|
c 1 x
|
c 5 x
|
c 4 x
|
а1 2 |
|
c 1 x
|
c 3 x
|
c 10 x
|
c 6 x
|
а2 7 |
|
c 3 x
|
c 8 x
|
c 7 x
|
c 5 x
|
а3 12 |
|
b1 5 |
b2 3 |
b3 10 |
b4 3 |
|
Решение задачи
1. Построение начального плана и базиса.
|
c 2 x
|
c 1 x 2
|
c 5 x
|
c 4 x
|
а1 2 |
|
c 1 x 5
|
c 3 x 1
|
c 10 x 1
|
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 |
|
2. Нахождение оптимального плана.
1. Нахождение векторов потенциалов.
=> 
2. Нахождение характеристических разностей: .
|
c 2 x
|
c 1 x 2
|
c 5 x
|
c 4 x
|
U1=0 |
а1 2 |
|
c 1 x |
c 3 x 1
|
c 10 x 1
|
c 6 x
|
U2=2 |
а2 7 |
|
c 3 x
|
c 8 x
|
c 7 x 9
|
c 5 x 3
|
U3=-1 |
а3 12 |
|
V1=-1 |
V2=1 |
V3=8 |
V4=6 |
|
|
|
b1 5 |
b2 3 |
b3 10 |
b4 3 |
|
|
-3
3
2
2
-5
-8
Вывод: план не оптимален.
3. Построение цикла.
Посылаем перевозку в клетку (1,3).
|
c 2 x
|
c 1 x - 2
|
c 5 x +
|
c 4 x
|
а1 2 |
|
c 1 x 5
|
c 3 x + 1
|
c 10 x - 1
|
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 |
|
-3
3
2
2
-5
-8
Цикл (1,2), (1,3), (2,3), (2,2).