Анализ полученных результатов. Оптимальный план доставки газет от п/о к микрорайонам представлен в таблице 18.
Оптимальный план доставки газет от п/о к микрорайонам представлен в таблице 18.
Таблица 18
  |  | |||||||
| 2,5 | 3,1 | 2,7 | 2,4 | 2,2 | М | 2,0 | ||
| 1,8 | 2,2 | 2,0 | 2,7 | М | 2,3 | 2,0 | ||
| М | 1,6 | 2,0 | М | 1.8 | 2,5 | М | ||
| 1,5 | 2,1 | 2,1 | 2,0 | М | 1,9 | M | ||
| 1,5 | 1,2 | M | 2,3 | 2,7 | М | 3,5 |
Из таблицы видно, что:
- из п/о №1 5 тыс.экз. газет доставляется в микрорайон «З», а 10 тыс.экз. газет реализуется через киоски «Союзпечати»;
- из п/о №2 10 тыс.экз. газет доставляется в микрорайон «В», 4 тыс.экз. газет доставляется в микрорайон «Ж», 9 тыс.экз. газет доставляется в микрорайон «З»;
- из п/о №3 1 тыс.экз. газет доставляется в микрорайон «В», 7 тыс.экз. газет доставляется в микрорайон «Д»;
- из п/о №4 18 тыс.экз. газет доставляется в микрорайон «Г», 9 тыс.экз. газет доставляется в микрорайон «Ж»;
- из п/о №5 9 тыс.экз. газет доставляется в микрорайон «А», 13 тыс.экз. газет доставляется в микрорайон «Б», 2 тыс.экз. газет доставляется в микрорайон «Г».
Суммарные затраты на доставку газет от п/о к микрорайонам равны 158,6 руб.
Результаты работы программы «LINDO», совпадают с результатами, полученными при решении задачи вручную. Следовательно, задача решена правильно.
Изменение условий задачи, а именно изменение доступности микрорайонов и увеличение времени сортировки газет, приводит к тому, что суммарные затраты на доставку газет от п/о к микрорайнонам увеличиваются: 
(доступность микрорайонов) и 
(время сортировки).
Заключение
В данной курсовой работе были получены навыки работы при решении задачи по определению оптимального плана работы почтовых отделений, был освоен и практически применен оптимизационный пакет прикладных программ (ППП «LINDO»).
Для решения задачи была составлена математическая модель. Задача была решена ручным и машинным методом (используя ППП «LINDO»). Сравнение полученных результатов подтвердило правильность выбора метода решения и его реализацию.
Список использованных источников
1 В.Н. Костин. Оптимизационные задачи электроэнергетики: Учебное пособие. – СПб.: СЗТУ, 2003 – 120 с.
2 Методические указания к выполнению курсовой работы по дисциплине «Исследование операций и методы оптимизации систем». Составил ст. преподаватель кафедры АИИТ ЧФ ПНИПУ Лабутина Т.В. – Чайковский: ЧФ ПНИПУ, 2014. – 12с.
3 Экономико-математические методы и прикладные модели [Электронный ресурс]. – Режим доступа: http://studme.org/129801089269/ekonomika/transportnaya_zadacha (дата обращения: 13.03.2017).
4 Галяутдинов Р.Р. Транспортная задача - решение методом потенциалов [Электронный ресурс]. – Режим доступа: http://galyautdinov.ru/post/transportnaya-zadacha (дата обращения: 19.03.2017).
5 Трифонов А.Г. Постановка задачи оптимизации и численные методы ее решения [Электронный ресурс]. – Режим доступа: http://matlab.exponenta.ru/optimiz/book_2/index.php (дата обращения: 16.03.2017).
Приложение 1
LP OPTIMUM FOUND AT STEP 12
OBJECTIVE FUNCTION VALUE
1) 158.6000
VARIABLE VALUE REDUCED COST
X11 0.000000 0.900000
X12 0.000000 1.800000
X13 0.000000 0.700000
X14 0.000000 0.000000
X15 0.000000 0.400000
X17 5.000000 0.000000
X21 0.000000 0.200000
X22 0.000000 0.900000
X23 10.000000 0.000000
X24 0.000000 0.300000
X26 4.000000 0.000000
X27 9.000000 0.000000
X32 0.000000 0.300000
X33 1.000000 0.000000
X35 7.000000 0.000000
X36 0.000000 0.200000
X41 0.000000 0.300000
X42 0.000000 1.200000
X43 0.000000 0.500000
X44 18.000000 0.000000
X46 9.000000 0.000000
X51 9.000000 0.000000
X52 13.000000 0.000000
X54 2.000000 0.000000
X55 0.000000 1.000000
X57 0.000000 1.600000
ROW SLACK OR SURPLUS DUAL PRICES
2) 10.000000 0.000000
3) 0.000000 0.000000
4) 0.000000 0.000000
5) 0.000000 0.400000
6) 0.000000 0.100000
7) 0.000000 -1.600000
8) 0.000000 -1.300000
9) 0.000000 -2.000000
10) 0.000000 -2.400000
11) 0.000000 -1.800000
12) 0.000000 -2.300000
13) 0.000000 -2.000000
NO. ITERATIONS= 12
Приложение 2
LP OPTIMUM FOUND AT STEP 13
OBJECTIVE FUNCTION VALUE
1) 158.6000
VARIABLE VALUE REDUCED COST
X11 0.000000 0.900000
X12 0.000000 1.800000
X13 0.000000 0.700000
X14 0.000000 0.000000
X15 0.000000 0.400000
X17 14.000000 0.000000
X21 0.000000 0.200000
X22 0.000000 0.900000
X23 11.000000 0.000000
X24 0.000000 0.300000
X26 4.000000 0.000000
X27 0.000000 0.000000
X32 0.000000 0.300000
X33 0.000000 0.000000
X35 7.000000 0.000000
X36 0.000000 0.200000
X41 0.000000 0.300000
X42 0.000000 1.200000
X43 0.000000 0.500000
X44 18.000000 0.000000
X46 9.000000 0.000000
X51 9.000000 0.000000
X52 13.000000 0.000000
X54 2.000000 0.000000
X55 0.000000 1.000000
X57 0.000000 1.600000
ROW SLACK OR SURPLUS DUAL PRICES
2) 1.000000 0.000000
3) 8.000000 0.000000
4) 1.000000 0.000000
5) 0.000000 0.400000
6) 0.000000 0.100000
7) 0.000000 -1.600000
8) 0.000000 -1.300000
9) 0.000000 -2.000000
10) 0.000000 -2.400000
11) 0.000000 -1.800000
12) 0.000000 -2.300000
13) 0.000000 -2.000000
NO. ITERATIONS= 13
Приложение 3
LP OPTIMUM FOUND AT STEP 12
OBJECTIVE FUNCTION VALUE
1) 168.1000
VARIABLE VALUE REDUCED COST
X11 0.000000 0.600000
X14 13.000000 0.000000
X21 0.000000 0.400000
X22 0.000000 1.100000
X23 9.000000 0.000000
X24 0.000000 0.800000
X26 0.000000 0.500000
X27 14.000000 0.000000
X32 0.000000 0.000000
X41 5.000000 0.000000
X42 0.000000 0.900000
X43 2.000000 0.000000
X44 7.000000 0.000000
X46 13.000000 0.000000
X51 4.000000 0.000000
X52 13.000000 0.000000
X54 0.000000 0.300000
X55 7.000000 0.000000
X57 0.000000 1.400000
ROW SLACK OR SURPLUS DUAL PRICES
2) 2.000000 0.000000
3) 0.000000 0.500000
4) 8.000000 0.000000
5) 0.000000 0.400000
6) 0.000000 0.400000
7) 0.000000 -1.900000
8) 0.000000 -1.600000
9) 0.000000 -2.500000
10) 0.000000 -2.400000
11) 0.000000 -3.100000
12) 0.000000 -2.300000
13) 0.000000 -2.500000
NO. ITERATIONS= 12
Приложение 4
LP OPTIMUM FOUND AT STEP 17
OBJECTIVE FUNCTION VALUE
1) 158.8000
VARIABLE VALUE REDUCED COST
X11 0.000000 1.000000
X13 0.000000 0.700000
X14 6.000000 0.000000
X15 0.000000 0.400000
X17 1.000000 0.000000
X21 0.000000 0.300000
X22 0.000000 1.000000
X23 10.000000 0.000000
X26 0.000000 0.000000
X27 13.000000 0.000000
X32 0.000000 0.400000
X33 1.000000 0.000000
X35 7.000000 0.000000
X36 0.000000 0.200000
X41 0.000000 0.400000
X44 14.000000 0.000000
X46 13.000000 0.000000
X51 9.000000 0.000000
X52 13.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 8.000000 0.000000
3) 0.000000 0.000000
4) 0.000000 0.000000
5) 0.000000 0.400000
6) 2.000000 0.000000
7) 0.000000 -1.500000
8) 0.000000 -1.200000
9) 0.000000 -2.000000
10) 0.000000 -2.400000
11) 0.000000 -1.800000
12) 0.000000 -2.300000
13) 0.000000 -2.000000
NO. ITERATIONS= 17