Транспортная задача и методы ее решения»

Транспортная задача является специальным видом задач линейного программирования. Для решения транспортной задачи можно использовать методы решения задач линейного программирования, однако ввиду специфического вида задачи, были построены алгоритмы специально для решения этой задачи. Актуальность выбранного для изучения вопроса напрямую связана с тем, что к задачам транспортного типа сводятся многие другие задачи линейных программирований – задачи календарных планирований, о назначениях, сетевые задачи и др. Целью данной работы является изучение актуальной информации о транспортной задаче и методах ее решения. Задачами данной работы являются: подробно рассмотреть понятие и сущность транспортной задачи, подробно рассмотреть основные методы решения транспортной задачи. При написании данной работы были использованы научная и учебно-методическая литература, статьи в периодических изданиях и интернет ресурсы. Основными источниками, раскрывающими теоретические основы транспортной задачи и методах ее решения, явились работы Белова П. Г.

---

Узнать сколько стоит презентация на заказ в Воронеже можете на нашнм сайте.

---

., Галеева Э. М., Гордеева А. С. В данных источниках подробно рассмотрены значимые на данный момент времени особенности транспортной задачи и методах ее решения. Анализируя изученные источники, можно сказать о широкой изученности и освещённости данной темы всеми авторами и приводимыми ими примерами. Работа состоит из введения, 2 параграфов и заключения.

Анализируя представленную информацию, можно сказать, что для решений транспортной задачи разработаны специальные методы, позволяющие из бесчисленных множеств решений находить оптимальные. Одними из таких методов являются распределительные, имеющие несколько разновидностей, которые отличаются в основном способами выявлений оптимальных решений. Общие схемы методов следующие. Вначале составляют допустимые исходные планы задач, которые затем исследуется на оптимальность. Если при проверке окажется, что составленные планы оптимальны, то решения закончены. В противном случае при помощи специальных приёмов осуществляются переходы к новым, лучшим планам. Эти планы снова исследуются на оптимальность и в случае не оптимальности опять улучшаются. Указанный процесс вычислений повторяется до получений оптимального решения. Подводя итоги работы, можно сказать, что при решении задачи на минимум оптимальный вариант получается в том случае, когда во всех загруженных клетках стоят нулевые потенциалы, а потенциалы всех свободных клеток являются положительными величинами. Если задача решается на максимум, то оптимальный вариант получается тогда, когда во всех загруженных клетках стоят нулевые потенциалы, а потенциалы всех свободных клеток являются отрицательными величинами. Наличие свободных клеток с отрицательными значениями потенциалов – при решении задачи на минимум, свидетельствует об имеющихся резервах, используя которые можно получать лучшие варианты решений.

1.Белов П. Г. Управление рисками, системный анализ и моделирование. Учебник и практикум. В 3 частях. Часть 2 / П.Г. Белов. - М.: Юрайт, 2014. – 176 c. 2.Бродецкий Г. Л. Экономико-математические методы и модели в логистике. Процедуры оптимизации / Г.Л. Бродецкий, Д.А. Гусев. - М.: Academia, 2013. – 288 c. 3.Галеев Э. М. Оптимизация. Теория, примеры, задачи. Учебное пособие / Э.М. Галеев. - М.: Ленанд, 2015. – 344 c. 4.Гордеев А. С. Моделирование в агроинженерии. Учебник / А.С. Гордеев. - М.: Лань, 2014. – 384 c. 5.Ерофеенко В.Т. Уравнения с частными производными и математические модели в экономике: Курс лекций / В.Т. Ерофеенко, И.С. Козловская. - Москва: Огни, 2016. – 310 c 6.Иваницкий А. Ю. Теория риска в страховании: моногр. / А.Ю. Иваницкий. - М.: Факториал Пресс, 2012. – 128 c. 7.Колесин И. Д. Стратегии управления в медико-социальных системах. Учебное пособие / И.Д. Колесин, Е.А. Губар, Е.М. Житкова. - Москва: Гостехиздат, 2014. – 128 c. 8.Лугинин О. Е. Экономико-математические методы и модели. Теория и практика с решением задач / О.Е. Лугинин, В.Н. Фомишина. - М.: Феникс, 2013. – 448 c. 9.Павловский Ю. Н. Компьютерное моделирование. Учебное пособие / Ю.Н. Павловский, Н.В. Белотелов, Ю.И. Бродский. - М.: Физматкнига, 2014. – 304 c. 10.Ржевский С. В. Исследование операций. Учебное пособие / С.В. Ржевский. - М.: Лань, 2013. – 480 c.