Задача 2.
Произвести анализ результатов стоимости перевозок однородного груза при решении транспортной задачи согласно методам:
- северо-западного угла,
- двойного предпочтения,
- аппроксимации Ролля.
В качестве исходных данных задачи выступают:
|
Матрица расстояний |
Потребности пунктов назначения |
Запасы на пунктах отправления |
|
|
|
|
Решение:
Метод северо-западного угла
|
|
1 |
2 |
3 |
4 |
5 |
|
|
120 |
80 |
90 |
50 |
60 |
|
100 |
16 100 |
12
|
14 |
21 |
24 |
|
50 |
18 20 |
22 30 |
21 |
17 |
34 |
|
250 |
28 |
16 50 |
26 90 |
22 50 |
30 60 |
F=16*100+18*20+22*30+16*50+26*90+22*50+30*60=8660
Метод двойного предпочтения
|
|
1 |
2 |
3 |
4 |
5 |
|
|
120 |
80 |
90 |
50 |
60 |
|
100 |
16 +
|
12 ++ 80 |
14 + 20 |
21 |
24 + |
|
50 |
18
|
22
|
21 |
17 ++ 50 |
34 |
|
250 |
28 120 |
16 +
|
26 70 |
22 50 |
30 60 |
F=12*80+14*20+17*50+28*120+26*70+22*50+30*60=10170