3.3 Составление исходного плана методом двойного предпочтения
Пн По |
|
|
|
|
|
|
|
|||||||
|
|
|
|
4 |
|
0
|
4 |
|||||||
|
13 |
|
|
|
|
0 6,5 |
19,5 |
|||||||
|
|
|
10,2 |
5,1 |
12 |
0
|
27,3 |
|||||||
|
|
18,7 |
0,4 |
|
|
0 3,6 |
22,7 |
|||||||
|
|
6 |
|
|
|
0
|
6 |
|||||||
|
13 |
24,7 |
10,6 |
9,1 |
12 |
10,1 |
79,5 |
|||||||
F(x) = +16+102+30,6+24+158,95+5+33=447,55
Исходя из минимального расстояния ездки автомобиля на маршруте, выберем наиболее подходящий план перевозки методом минимального элемента.
Определим потенциалы для каждого грузоотправителя и каждого грузополучателя из системы, построенной по принципу:
2
1,5
Найдем оценки свободной клетки транспортной таблицы из условия:
Т.к.
найденный план не является оптимальным.
Построим
цикл перераспределения перевозок из
клетки
.
Осуществим перераспределение объема
перевозок и получим новый план. Определим
величину перераспределенной перевозки.
Пн По |
|
|
|
|
|
|
|
|
|||||||
|
|
|
4 |
|
|
0
|
4 |
0 |
|||||||
|
13 |
|
|
|
|
0 6,5 |
19,5 |
5,5 |
|||||||
|
|
|
6,2 |
9,1 |
12 |
0
|
27,3 |
3 |
|||||||
|
|
18,7 |
0,4 |
|
|
0 3,6 |
22,7 |
5,5 |
|||||||
|
|
6 |
|
|
|
0
|
6 |
2,5 |
|||||||
|
13 |
24,7 |
10,6 |
9,1 |
12 |
10,1 |
79,5 |
|
|||||||
|
0,5 |
3 |
7 |
3 |
-1 |
-5,5 |
|
|
|||||||
Определим потенциалы для каждого грузоотправителя и каждого грузополучателя из системы, построенной по принципу:
3
2,5
Найдем оценки свободной клетки транспортной таблицы из условия:
План
является оптимальным, т.к. все
.
F(x) = 28+78+62+54,6+24+158,95+5+33=443,55