M
24
1,59
1,213
M
2,32
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 с.
Методические указания к выполнению курсовой работы по дисциплине «Исследование операций и методы оптимизации систем». Составил ст. преподаватель кафедры АИИТ ЧФ ПНИПУ Лабутина Т.В. - Чайковский: ЧФ ПНИПУ, 2014. - 12с.
Экономико-математические методы и прикладные модели [Электронный ресурс]. - Режим доступа: http://studme.org/129801089269/ekonomika/transportnaya_zadacha (дата обращения: 13.03.2017).
Галяутдинов Р.Р. Транспортная задача - решение методом потенциалов [Электронный ресурс]. - Режим доступа: http://galyautdinov.ru/post/transportnaya-zadacha (дата обращения: 19.03.2017).
Трифонов А.Г. Постановка задачи оптимизации и численные методы ее решения [Электронный ресурс]. - Режим доступа: http://matlab.exponenta.ru/optimiz/book_2/index.php (дата обращения: 16.03.2017). Приложение 1 LP OPTIMUM FOUND AT STEP 12
FUNCTION VALUE ) 158.6000
VALUE REDUCED COST0.000000 0.9000000.000000 1.8000000.000000 0.7000000.000000 0.0000000.000000 0.4000005.000000 0.0000000.000000 0.2000000.000000 0.90000010.000000 0.0000000.000000 0.3000004.000000 0.0000009.000000 0.0000000.000000 0.3000001.000000 0.0000007.000000 0.0000000.000000 0.2000000.000000 0.3000000.000000 1.2000000.000000 0.50000018.000000 0.0000009.000000 0.0000009.000000 0.00000013.000000 0.0000002.000000 0.0000000.000000 1.0000000.000000 1.600000
SLACK OR SURPLUS DUAL PRICES
) 10.000000 0.000000
) 0.000000 0.000000
) 0.000000 0.000000
) 0.000000 0.400000
) 0.000000 0.100000
) 0.000000 -1.600000
) 0.000000 -1.300000
) 0.000000 -2.000000
) 0.000000 -2.400000
) 0.000000 -1.800000
) 0.000000 -2.300000
) 0.000000 -2.000000
. ITERATIONS= 12 Приложение 2 LP OPTIMUM FOUND AT STEP 13
FUNCTION VALUE ) 158.6000
VALUE REDUCED COST0.000000 0.9000000.000000 1.8000000.000000 0.7000000.000000 0.0000000.000000 0.40000014.000000 0.0000000.000000 0.2000000.000000 0.90000011.000000 0.0000000.000000 0.3000004.000000
Похожие работы
Интересная статья: Быстрое написание курсовой работы