Транспортная задача по критерию времени
Разгрузим клетку (1,2) с помощью цикла (1,2), (1,3), (3,3), (3,2). Означим цикл, найдем:
Q=min {20,20}=20
Осуществляем сдвиг по циклу, получим 4 опорное решение Т(Х4).
Т(Х4) =max {5,4,4,5,4}=5 и достигается в клетках (2,1) и (3,3). Перечеркиваем клетки (1,2) и (4,2) в которых время перевозок не менее t21=5. С помощью оставшихся не вычеркнутых клеток разгрузить клетки (2,1) и (3,3) не удается, поэтому Х4 является оптимальным решением.
Bj Ai |
20 |
30 |
40 |
60 |
20 |
10 |
6 |
3 20 |
2 |
30 |
5 20 |
8 |
7 |
4 10 |
50 |
2 |
4 30 |
5 20 |
12 |
50 |
15 |
5 |
9 |
4 50 |
Ответ: min T(X)=5 при Х*=
ЗАКЛЮЧЕНИЕ.
Огромное количество возможных вариантов перевозок затрудняет получение достаточно экономного плана эмпирическим или экспертным путем. Применение математических методов и вычислительных в планировании перевозок дает большой экономический эффект. Транспортные задачи могут быть решены симплексным методом, однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы.