Автор работы: Пользователь скрыл имя, 30 Марта 2013 в 09:51, задача
При нахождении оптимального плана перевозок были использованы следующие методы:
1.Метод северо-западного угла, потребовал 5 итераций, конечная стоимость 3290. Удешевление на 3060 единиц;
2.Метод минимального элемента, потребовал 2 итерации, конечная стоимость составила 3290. Удешевление на 660 единиц;
3.Метод двойного предпочтения, потребовал 3 итерации, конечная стоимость 3290.Удешевление на 1200 единиц;
30 |
60 0 |
5 |
6 |
15 |
160 |
100 |
60 0 |
29 |
9 |
5 |
7 |
150 |
90 |
16 |
24 |
14 |
140 0 |
26 |
140 |
0 |
13 |
28 |
130 0 |
25 |
8 |
150 |
20 |
60 |
60 |
130 |
200 |
150 |
600=600 |
|
0 |
0 |
0 |
60 |
150 |
30 |
60 0 |
5 |
6 |
15 |
160 |
100 |
60 0 |
29 |
9 |
5 |
7 |
150 |
90 |
16 |
24 |
14 |
140 0 |
26 |
140 |
0 |
13 |
28 |
130 0 |
25 |
8 |
150 |
20 |
60 |
60 |
130 |
200 |
150 |
600=600 |
|
0 |
0 |
0 |
60 |
150 |
35 |
60 0 |
10 |
1 |
20 |
160 |
100 |
60 0 |
24 |
4 |
0 |
2 |
150 |
90 |
21 |
29 |
19 |
140 0 |
31 |
140 |
0 |
18 |
33 |
130 0 |
20 |
13 |
150 |
20 |
60 |
60 |
130 |
200 |
150 |
600=600 |
|
0 |
0 |
0 |
60 |
150 |
5.1
5.2
34 |
60 0 |
9 |
60 0 |
19 |
160 |
40 |
60 0 |
25 |
5 |
0 |
3 |
150 |
90 |
22 |
30 |
20 |
140 0 |
32 |
140 |
0 |
19 |
34 |
130 0 |
19 |
14 |
150 |
20 |
60 |
60 |
130 |
200 |
150 |
600=600 |
|
0 |
0 |
0 |
0 |
150 |
5.3
37 |
60 0 |
12 |
60 0 |
16 |
160 |
40 |
60 0 |
22 |
2 |
0 |
90 0 |
150 |
0 |
25 |
33 |
23 |
140 0 |
29 |
140 |
0 |
22 |
37 |
130 0 |
22 |
11 |
150 |
20 |
60 |
60 |
130 |
200 |
150 |
600=600 |
|
0 |
0 |
0 |
0 |
60 |
5.4
48 |
60 0 |
23 |
60 0 |
5 |
160 |
40 |
60 0 |
33 |
13 |
0 |
90 0 |
150 |
0 |
36 |
44 |
34 |
140 0 |
18 |
140 |
0 |
11 |
26 |
130 0 |
11 |
20 0 |
150 |
0 |
60 |
60 |
130 |
200 |
150 |
600=600 |
|
0 |
0 |
0 |
0 |
40 |
5.5
43 |
60 0 |
18 |
60 0 |
40 0 |
160 |
0 |
60 0 |
38 |
18 |
0 |
90 0 |
150 |
0 |
41 |
49 |
39 |
140 0 |
13 |
140 |
0 |
16 |
31 |
130 0 |
16 |
20 0 |
150 |
0 |
60 |
60 |
130 |
200 |
150 |
600=600 |
|
0 |
0 |
0 |
0 |
0 |
На данном этапе стоимость составляет 3530,по этому доводим план до оптимального путем перемещения нулей. Для этого зануляем ячейку со стоимостью 18.
43 |
60 0 |
18 |
60 0 |
40 0 |
160 |
0 |
60 0 |
38 |
18 |
0 |
90 0 |
150 |
0 |
41 |
49 |
39 |
140 0 |
13 |
140 |
0 |
16 |
31 |
130 0 |
16 |
20 0 |
150 |
0 |
60 |
60 |
130 |
200 |
150 |
600=600 |
|
0 |
0 |
0 |
0 |
0 |
5.6
43 |
60 0 |
18 |
60 0 |
40 0 |
160 |
0 |
60 0 |
38 |
18 |
0 |
90 0 |
150 |
0 |
41 |
49 |
39 |
140 0 |
13 |
140 |
0 |
16 |
31 |
130 0 |
16 |
20 0 |
150 |
0 |
60 |
60 |
130 |
200 |
150 |
600=600 |
|
0 |
0 |
0 |
0 |
0 |
Вывод: Метод потребовал 6 итераций, конечная стоимость 3290.
Вывод
При нахождении оптимального плана перевозок были использованы следующие методы:
1.Метод северо-западного угла, потребовал 5 итераций, конечная стоимость 3290. Удешевление на 3060 единиц;
2.Метод минимального элемента, потребовал 2 итерации, конечная стоимость составила 3290. Удешевление на 660 единиц;
3.Метод двойного предпочтения, потребовал 3 итерации, конечная стоимость 3290.Удешевление на 1200 единиц;
4.Метод потенциалов, потребовал 5 итераций, конечная стоимость 3290.Удешевление на 6165 единиц;
5.Венгерский метод, потребовал 6 итераций, конечная стоимость 3290.
Минимальное количество итераций потребовал метод минимального элемента ,а максимальное количество итераций венгерский метод.