Транспортная задача по критерию времени
Для улучшение решения разгрузки освободим клетку (3,4) с помощью цикла (3,4), (2,4), (2,2), (3,2). Означим цикл, найдем Q=min{10,30}=10. Осуществив сдвиг по циклу, получим второе опорное решение:
Т(Х2)=max{10,8,4,5,4}=10,
Достигается в клетке (1,1). Перечеркиваем клетку (3,4), т.к. время t34=12 больше, чем Т(Х2)=10
транспортная разгрузка сбалансированность
Bj Ai |
20 |
30 |
40 |
60 |
20 |
- 10 20 |
+ 6 |
3 |
2 |
30 |
+ 5 |
- 8 20 |
7 |
4 10 |
50 |
2 |
4 10 |
5 40 |
12 |
50 |
15 |
5 |
9 |
4 50 |
Разгружаем клетку (1,1) с помощью цикла (1,1), (1,2), (2,2), (2,1). Означим цикл, найдем:
Q=min{20,20}=20.
Осуществив сдвиг по циклу, получим третье опорное решение Х3. Максимум целевой функции на этом опорном решении:
Т(Х3)=max {6,5,4,4,5,4}=6 и достигается в клетке (1,2). Перечеркиваем клетки (1,1) (2,2) (2,3) и (4,3) в них время больше, чем Т(Х3)=6
Bj Ai |
20 |
30 |
40 |
60 |
20 |
10 |
- 6 20 |
+ 3 |
2 |
30 |
5 20 |
8 |
7 |
4 10 |
50 |
2 |
+ 4 10 |
- 5 40 |
12 |
50 |
15 |
5 |
9 |
4 50 |