|
6 |
7 |
13 |
10 |
2 |
1 |
4 |
5 |
8 |
17 |
19 |
20 |
0 |
|
|
3 |
0,00E+00 |
0,00E+00 |
0,00E+00 |
0,00E+00 |
1,00E+00 |
1,00E+00 |
1,00E+00 |
1,00E+00 |
0,00E+00 |
-1,00E+00 |
0,00E+00 |
0,00E+00 |
4,80E+01 |
|
12 |
0,00E+00 |
1,00E+00 |
0,00E+00 |
0,00E+00 |
1,00E+00 |
0,00E+00 |
0,00E+00 |
1,00E+00 |
0,00E+00 |
0,00E+00 |
1,00E+00 |
0,00E+00 |
7,00E+00 |
|
11 |
1,00E+00 |
0,00E+00 |
1,00E+00 |
0,00E+00 |
-1,00E+00 |
0,00E+00 |
-1,00E+00 |
1,00E+00 |
1,00E+00 |
1,00E+00 |
-1,00E+00 |
1,00E+00 |
0,00E+00 |
|
14 |
-1,00E+00 |
-1,00E+00 |
0,00E+00 |
-1,00E+00 |
0,00E+00 |
0,00E+00 |
1,00E+00 |
0,00E+00 |
-1,00E+00 |
0,00E+00 |
1,00E+00 |
0,00E+00 |
1,00E+00 |
|
15 |
0,00E+00 |
0,00E+00 |
0,00E+00 |
1,00E+00 |
0,00E+00 |
0,00E+00 |
0,00E+00 |
1,00E+00 |
0,00E+00 |
0,00E+00 |
0,00E+00 |
1,00E+00 |
2,00E+00 |
|
18 |
0,00E+00 |
0,00E+00 |
1,00E+00 |
0,00E+00 |
-1,00E+00 |
-1,00E+00 |
-1,00E+00 |
-1,00E+00 |
1,00E+00 |
0,00E+00 |
0,00E+00 |
0,00E+00 |
3,00E+00 |
|
9 |
1,00E+00 |
1,00E+00 |
0,00E+00 |
1,00E+00 |
0,00E+00 |
0,00E+00 |
0,00E+00 |
0,00E+00 |
1,00E+00 |
1,00E+00 |
0,00E+00 |
0,00E+00 |
6,00E+00 |
|
16 |
0,00E+00 |
0,00E+00 |
-1,00E+00 |
0,00E+00 |
1,00E+00 |
1,00E+00 |
1,00E+00 |
1,00E+00 |
-1,00E+00 |
0,00E+00 |
1,00E+00 |
1,00E+00 |
7,00E+00 |
|
0 |
-1,10E+01 |
-1,70E+01 |
-7,00E+01 |
-1,60E+01 |
-2,40E+00 |
-1,00E+01 |
-5,00E+01 |
-1,30E+01 |
-5,00E+01 |
-7,00E+01 |
-1,10E+01 |
-3,30E+01 |
1,91E+02 |
Решение получено за 23 итерации метода.
Выводы:
При построении опорного плана лучше себя показал метод
минимального элемента, поскольку он дает опорный план оптимальнее (затраты
равны 273 ус. ед.), чем метод северо-западного угла (затраты – 464 ус. ед.).
Соответственно, метод потенциалов для опорного плана с затратами - 273 ус.
ед., т.е. построенного методом минимального элемента, получает искомый план
быстрее (4 итерации), чем для опорного плана, построенного методом
северо-западного угла (7 итераций). Для сравнения рассматривался метод решения
данной задачи как задачи линейного программирования методом последовательного
улучшения плана. Полученное последним методом решение 
=191
было получено за 23 итерации. Аналогично решенная эта задача методом
последовательного улучшения оценок дает тот же минимум функции за 24 итерации.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.