Анализ полученных результатов. Оптимальный план доставки газет от п/о к микрорайонам представлен в таблице 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