Решение открытой транспортной задачи с дефицитом запасов методами векторной оптимизации
Применение методов векторной оптимизации для повышения эффективности функционирования транспортных систем. Оптимизация выбора маршрутов и объемов предоставления поставщиками услуг спутниковой связи его потребителям. Распределение объемов трафика.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 07.10.2021 |
| Размер файла | 682,3 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
18) X13 >= 0
19) X14 >= 0
20) X15 >= 0
21) X21 >= 0
22) X22 >= 0
23) X23 >= 0
24) X24 >= 0
25) X25 >= 0
26) X31 >= 0
27) X32 >= 0
28) X33 >= 0
29) X34 >= 0
30) X35 >= 0
31) X41 >= 0
32) X42 >= 0
33) X43 >= 0
34) X44 >= 0
35) X45 >= 0
36) X51 >= 0
37) X52 >= 0
38) X53 >= 0
39) X54 >= 0
40) X55 >= 0
END
LP OPTIMUM FOUND AT STEP 0
OBJECTIVE FUNCTION VALUE
1) -2.011200
VARIABLE VALUE REDUCED COST
X16 0.378800 0.000000
X11 0.000000 0.001700
X12 10.000000 0.000000
X13 0.000000 0.001700
X14 0.000000 0.001700
X21 0.000000 0.002300
X22 35.000000 0.000000
X23 0.000000 0.007700
X24 0.000000 0.008300
X31 0.000000 0.002900
X32 45.000000 0.000000
X33 0.000000 0.003500
X34 0.000000 0.010850
X41 35.000000 0.000000
X42 0.000000 0.000700
X43 5.000000 0.000000
X44 0.000000 0.001800
X51 0.000000 0.001800
X52 0.000000 0.000700
X53 65.000000 0.000000
X54 50.000000 0.000000
X15 30.000000 0.000000
X25 0.000000 0.004800
X35 0.000000 0.002300
X45 0.000000 0.001300
X55 15.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
1) 0.000000 -0.000100
2) 0.000000 0.004700
3) 0.000000 0.002300
4) 0.000000 0.001200
5) 0.000000 0.000000
6) 0.000000 0.007900
7) 0.000000 0.007400
8) 0.000000 0.009100
9) 0.000000 0.009700
10) 0.000000 0.000300
11) 0.000000 -1.000000
12) 39250.000000 0.000000
13) 50.000000 0.000000
14) 65.000000 0.000000
15) 40.000000 0.000000
16) 0.000000 0.000000
17) 10.000000 0.000000
18) 0.000000 0.000000
19) 0.000000 0.000000
20) 30.000000 0.000000
21) 0.000000 0.000000
22) 35.000000 0.000000
23) 0.000000 0.000000
24) 0.000000 0.000000
25) 0.000000 0.000000
26) 0.000000 0.000000
27) 45.000000 0.000000
28) 0.000000 0.000000
29) 0.000000 0.000000
30) 0.000000 0.000000
31) 35.000000 0.000000
32) 0.000000 0.000000
33) 5.000000 0.000000
34) 0.000000 0.000000
35) 0.000000 0.000000
36) 0.000000 0.000000
37) 0.000000 0.000000
38) 65.000000 0.000000
39) 50.000000 0.000000
40) 15.000000 0.000000
NO. ITERATIONS= 0
Определим, насколько ухудшились значения частных критериев в компромиссном решении:
- при суммарных затратах, связанных с предоставлением трафика (??1):
- при суммарной стоимости нереализованного трафика(??2):
Итак, имеет место ухудшение значений частных критериев в компромиссном решении.
Заключение
При разработке курсового проекта были решены следующие задачи: проведен сравнительный анализ существующих методов векторной оптимизации; разработана условная деловая ситуация, связанная с оптимизацией объемов предоставления поставщиками трафика спутниковой связи его потребителям; проведен сравнительный анализ результатов расчетов на ПК с помощью оптимизационного пакета Lindo.
Сравнительная характеристика результатов вычислений на ПК приведена в таблице 10.
В результате решения задачи оптимизации маршрутов и объемов предоставления трафика методом последовательных уступок было установлено, что суммарные затраты на предоставление трафика составят 27700 рублей, а план поставок услуг должен осуществляться следующим образом: Предоставление трафика поставщиком ООО «Intelsat»: ИП ООО «Илим» - 25 DBW; ИП ОАО «Реконд» - 15 DBW. Предоставление трафика поставщиком ООО «Иридиум»: ИП ОАО «Реконд» - 35 DBW. Предоставление трафика поставщиком ООО «Глобалстар»: ИП ООО «Илим» - 45 DBW. Предоставление трафика поставщиком ООО «Интерспутник»: Не предоставляет трафик. Поставщиком ООО «Исател»: ИП ООО «Севкабель» - 35 DBW; ИП ООО «Вега» - 90 DBW.
Также установлено, что остатки нереализованных едениц трафика составили - 45 dBW (25 dBW у ООО «Иридиум» и 20 dBW у ООО «Интерспутник»); суммарная стоимость остатков нереализованного трафика составит 360 тысяч рублей.
При применении метода свертывания критериев для решения исследуемой задачи оптимизации выбора маршрутов и объемов предоставления трафика было установлено, что суммарные затраты на предоставление спутниковой связи составят 27700 руб., а план обеспечения трафиком должен осуществляться следующим образом: Предоставление трафика поставщиком ООО «Intelsat»: ИП ООО «Вега» - 10 DBW. Предоставление трафика поставщиком ООО «Иридиум»: ИП ООО «Вега» - 35 DBW. Предоставление трафика поставщиком ООО «Глобалстар»: ИП ООО «Илим» - 45 DBW. Предоставление трафика поставщиком ООО «Интерспутник»: ИП ООО «Севкабель» - 25 DBW; ИП ООО «Илим» - 5 DBW. Предоставление трафика поставщиком ООО «Исател»: ИП ОАО «Реконд» - 65 DBW.
Суммарные затраты на предоставление услуг спутниковой связи (трафика)- 39250 (руб.). При этом остатки нереализованного трафика у поставщика ООО «Исател» составят 15 DBW; суммарная стоимость остатков нереализованного трафика составит- 1500 руб.
Таблица 10
|
Оптимальное решение открытой транспортной задачи, полученное по методу последовательных уступок |
Оптимальное решение открытой транспортной задачи, полученное по методу свёртывания критериев |
|
· Предоставление трафика (dBW) поставщиком ООО «Intelsat»:ИП ООО «Илим» - 25 dBW;ИП ОАО «Реконд» - 15 dBW.· Предоставление трафика (dBW) поставщиком ООО «Иридиум»:ИП ОАО «Реконд» - 35 dBW.· Предоставление трафика (dBW) поставщиком ООО «Глобалстар»:ИП ООО «Илим» - 45 dBW.· Предоставление трафика (dBW) поставщиком ООО «Интерспутник»:Не предоставляет· Предоставление трафика (dBW) поставщиком ООО «Исател»:ИП ООО «Севкабель» - 35 dBW;ИП ООО «Вега» - 90 dBW.Суммарные затраты на предоставление dBW трафика составили - 27700(руб.). |
· Предоставление трафика (dBW) поставщиком ООО «Intelsat»:ИП ООО «Вега» - 10 dBW.· Предоставление трафика (dBW) поставщиком ООО «Иридиум»:ИП ООО «Вега» - 35 dBW.· Предоставление трафика (dBW) поставщиком ООО «Глобалстар»:ИП ООО «Илим» - 45 dBW.· Предоставление трафика (dBW) поставщиком ООО «Интерспутник»:ИП ООО «Севкабель» - 25 dBW;ИП ООО «Илим» - 5 dBW.· Предоставление трафика (dBW) поставщиком ООО «Исател»:ИП ОАО «Реконд» - 65 dBW.Суммарные затраты на предоставление dBW трафика составили - 39250 (руб.). |
|
Остатки нереализованного трафика составили - 45 dBW (25 dBW у ООО «Иридиум» и 20 dBW у ООО «Интерспутник»);Суммарная стоимость нереализованного трафика- 360(тыс. руб.). |
Остатки нереализованного трафика составили - 15 dBW у ООО «Исател»;Суммарная стоимость нереализованного трафика- 1500(тыс. руб.). |
|
|
Ухудшения оптимальных значений суммарных затрат, связанных с предоставлением услуг спутниковой связи, и суммарной стоимости нереализованного трафика составят в компромиссном решении 42% и 0% соответственно. |
Ухудшения оптимальных значений суммарных затрат, связанных с предоставлением услуг спутниковой связи, и суммарной стоимости нереализованного трафика составят в компромиссном решении 29,43% и 20% соответственно. |
Список используемых источников
1. Сушков А.С. Методы решения задач многокритериальной оптимизации// Лесотехнический журнал, СПб. 2013, №4, с. 83.
2. Черноруцкий И.С. Методы оптимизации. Компьютерные технологии. СПб БХВ - Петербург, 2011г. Электронное издание. Гриф УМО. ISBN 978-5-9775-0784-4.
3. Чурносов Е.В. Системный анализ и принятие решений: учебное пособие. СПбГУТ. СПб. 2008.
4. Макаров Л.М. Моделирование систем: учебное пособие. СПбГУТ. СПб. 2010.
5. Чурносов Е.В. Системный анализ и принятие решений: учебное пособие. СПб.: СПбГУТ, 2008.
6. Ногин В.Д. Принцип Эджворта-Парето и относительная важность критериев в случае нечеткого отношения предпочтения// Журнал вычислительной математики и математической физики, 2003, т. 43, № 11, с. 1676-1686.
7. Ногин В.Д. Принятие решений в многокритериальной среде: количественный подход. М.: Физматлит, 2005, 2-е изд, 176 с.
8. Габасов Р., Кириллова Ф.М. Методы линейного программирования: Транспортные задачи. Ч.2. Изд.стереотип. URSS, 2018. 240 с. IS 9. Юдин Д.Б., Гольштейн Е.Г. Задачи и методы линейного программирования. Задачи транспортного типа - М.: Наука, 2010. 184 с. BN 978-5-397- 06161-2.
10. Ветошкина А.А., Костякова А.И. Транспортная задача. Методы задания базового плана перевозок. Электронный научно-практический журнал «Современные научные исследования и инновации». СПб. 2014
11. Лесин В.В., Лисовец Ю.П. Основы методов оптимизации: учебное пособие. 4-е изд.,стер. СПб.: БХВ - Петербург, 2011. 384 с.: ил. ISBN 978-5-9775-0784-4.
12. Бродецкий Г. Л., Гусев Д. А., Мазунина О. А., Фель А. В. Статья: Возможности метода последовательных уступок при выборе решения по 35 многим критериям. Логистика и управление цепями поставок. 2017. С. 91- 105.
13. Душин С.Е. Моделирование систем управления: учебное пособие для вузов. М.: Студент, 2012.
14. Бродецкий Г.Л. Методы оптимизации многокритериальных решений в логистике. М.: Наука, 2009. 230 с.
15. Гольдштейн, А. Л. Оптимизация в LINDO: учеб. пособие. Пермь: ПГТУ, 2000. - 88 с.
16. Lindo Systems INC. Программа Classic LINDO - 61. https://www.lindo.com/index.php/lsdownloads.
17. Принципы организации спутниковых каналов связи https://studwood.ru/2120782/tehnika/printsipy_organizatsii_sputnikovyh_kanalov_svyazi.
18. Лидский Э.А. Задачи трафика в сетях связи: Учебное пособие. Уральский государственный технический университет. - Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2006. - 202 с. http://window.edu.ru/resource/676/28676.
19. Толковый словарь терминов по системам, средствам и услугам связи под ред. В.А.Докучаева, - М.: Радио и связь, 2000.
20. Ершов В.А., Кузнецов Н.А. Мультисервисные телекоммуникационные сети, М: Изд. МГТУ им. Н.Э.Баумана, 2003.
Размещено на Allbest.ru
Подобные документы
Программирование численных методов одномерной оптимизации. Решение одномерных задач оптимизации методами последовательного поиска. Градиентные методы и их применение для оптимизации на ЭВМ математических моделей объектов. Методы нулевого порядка.
контрольная работа [257,9 K], добавлен 15.01.2009Экономико-математическая модель задачи оптимизации транспорта энергии, газа, трубопроводных систем различного назначения, а также транспортировки продукции от поставщиков к потребителям. Программа оптимизации доставок по заданной схеме сети перевозок.
курсовая работа [114,0 K], добавлен 17.01.2012Сущность и постановка транспортной задачи для n переменных, их виды, применение и пример решения в MS Excel. Управляющие структуры ветвления Maple языка (if предложение). Решение транспортной задачи в векторных координатах для двух и трёх матриц.
дипломная работа [109,3 K], добавлен 12.01.2011Функционирование систем массового обслуживания с разными типами заявок. Построение математической модели. Постановка задачи оптимизации среднего времени ожидания. Решение задачи оптимизации и разработка программного кода для оптимизации системы.
курсовая работа [538,5 K], добавлен 11.08.2017Математические основы оптимизации. Постановка задачи оптимизации. Методы оптимизации. Решение задачи классическим симплекс методом. Графический метод. Решение задач с помощью Excel. Коэффициенты целевой функции. Линейное программирование, метод, задачи.
реферат [157,5 K], добавлен 21.08.2008Описание математических методов решения задачи оптимизации. Рассмотрение использования линейного программирования для решения транспортной задачи. Применение симплекс-метода, разработка разработать компьютерной модели в Microsoft Office Excel 2010.
курсовая работа [1,5 M], добавлен 24.05.2015Функционирование систем массового обслуживания с разными типами заявок. Построение математической модели, постановка задачи оптимизации среднего времени ожидания. Решение задачи оптимизации системы. Разработка программного кода для оптимизации системы.
дипломная работа [581,7 K], добавлен 27.10.2017Математическое описание и аналитическое исследование методов оптимизации: Нелдера-Мида и градиентный с дроблением шага. Зависимость числа итераций от заданной точности. Решение задачи минимизации для каждого из методов и ее графическая интерпретация.
курсовая работа [472,8 K], добавлен 22.11.2009Изучение аналитических и численных методов поиска одномерного и многомерного безусловного экстремума. Решение поставленной задачи с помощью Mathcad и Excel. Реализация стандартных алгоритмов безусловной оптимизации средствами языка программирования С++.
курсовая работа [488,5 K], добавлен 21.10.2012Достоинства и недостатки векторной графики, ее применение и основной принцип построения графических объектов. Объектно-ориентированный подход к пакетам векторной или иллюстративной графики. Основные программы, редакторы и форматы векторной графики.
курсовая работа [129,0 K], добавлен 30.05.2015
