Транспортная задача с открытой моделью
В данной научной статье была рассмотрен способ решения транспортной задачи открытого типа. Были разобраны отличия закрытого от открытого типа транспортной задачи. Также приведен пример открытой задачи, для ее решения были применены различные методы.
| Рубрика | Транспорт |
| Вид | статья |
| Язык | русский |
| Дата добавления | 26.12.2024 |
| Размер файла | 17,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Транспортная задача с открытой моделью
Гаджиагаева А.М.
студент 2 курса, Финансы и Кредит Самарский государственный экономический университет
(г. Самара, Россия)
Научный руководитель:
Нуйкина Е.Ю.
Самарский государственный экономический университет
(г. Самара, Россия)
Аннотация: в данной статье была рассмотрен способ решения транспортной задачи открытого типа. Были разобраны отличия закрытого от открытого типа транспортной задачи. Также приведен пример открытой задачи, для ее решения были применены различные методы оптимизации, такие как симплекс-метод, метод потенциалов и методы искусственного интеллекта. Решение открытой транспортной задачи позволяет оптимизировать процесс перевозок, снизить затраты на логистику и повысить эффективность бизнеса, посредством оптимизации издержек на транспорт в условиях экономических изменений рынков спроса и предложения. транспортный задача открытый
Ключевые слова: транспортная задача, симплекс-метод, экономика, линейное программирование, методы искусственного интеллекта, математические методы в экономике.
Transport problem with an open model
Abstract: in this article, a method for solving an open-type transport problem was considered. The differences between a closed and an open type of transport task were analyzed. An example of an open problem is also given, for its solution various optimization methods were applied, such as the simplex method, the method of potentials and artificial intelligence methods. Solving an open transport problem allows you to optimize the transportation process, reduce logistics costs and increase business efficiency by optimizing transport costs in the face of economic changes in supply and demand markets.
Keywords: transportation problem, simplex method, economics, linear programming, artificial intelligence methods, mathematical methods in economics.
Транспортная задача - это задача, связанная с оптимизацией перевозки грузов из одного места в другое. Часто встречается в логистике, когда необходимо распределить товары по нескольким складам или пунктам назначения.
В транспортной задаче необходимо определить оптимальный план доставки грузов, при котором затраты будут минимальными. Для этого необходимо учитывать стоимость доставки каждой единицы груза от источника до места назначения.
Для оптимизации транспортировки грузов существует несколько методов, которые помогают определить наиболее выгодный план доставки и снизит расходы на транспортировку. Среди них можно выделить северо - западный угол, метод минимальной стоимости и метод потенциалов.
Существуют два вида транспортной задачи: открытая и закрытая. В открытой транспортной задаче рассматривается ситуация, когда количество ресурсов (например, товаров) и потребностей (например, магазинов) не совпадают, и необходимо определить оптимальное распределение ресурсов между потребностями с учетом различных ограничений. Это означает, что в открытой транспортной задаче часть потребностей может остаться неудовлетворенной, а часть ресурсов - неиспользованной.
Закрытая транспортная задача, в свою очередь, рассматривает ситуацию, когда количество товаров и потребностей совпадают, и все потребности должны быть полностью удовлетворены. В этом случае задача состоит в том, чтобы определить оптимальное распределение ресурсов между потребностями с учетом различных ограничений.
Таким образом, основное отличие открытых транспортных задач от закрытых заключается в том, что в первом случае некоторые потребности могут оставаться неудовлетворенными, а во втором случае должны быть полностью удовлетворены все потребности.
Открытая транспортная задача является одним из задач линейного программирования, связанных с оптимизацией транспортировки товаров от производителей к потребителям при условии, что соотношения между количеством товаров, перевезенных производителем, и количеством товаров, полученных потребителем, заранее не известны.
Основным методом решения открытой транспортной задачи является использование метода северо-западного угла или метода минимальной стоимости. При использовании метода северо -западного угла сначала определяются максимально возможные поставки товаров от каждого производителя, затем максимально возможные поставки от каждого потребителя, после чего определяется оптимальный план перевозки. При использовании метода минимальной стоимости сначала определяют наименьшую стоимость перевозки одной единицы груза от каждого производителя до каждого потребителя, затем определяют оптимальный план перевозки с учетом минимальных затрат.
Открытая транспортная задача широко используется в транспортно - логистической отрасли, а также в экономических и исследовательских задачах. Он позволяет оптимизировать процесс грузоперевозок и снизить транспортные расходы, что повышает эффективность работы предприятий, компаний и тд.
В качестве примера рассмотрим компанию XYZ, которая владеет четырьмя складами A, B, C и D, где хранится готовая продукция. Доставка продукции возможна в пять магазинов. Компания должна выбрать оптимальный способ доставки продукции, чтобы минимизировать транспортные расходы и доставить продукцию в каждый магазин.
Проблема открытой транспортировки является распространенной проблемой в логистике и может применяться к различным отраслям, в таких как транспорт, производство, дистрибуция и т.д.
Таким образом, данная задача позволит разрешить ситуацию, где спрос превышает предложение или наоборот. В таком случае, в задачу добавляем фиктивного потребителя или поставщика груза, и распределяем по ним. Стоимость от фиктивных перевозок в таком случае равно нулю.
Открытая транспортная задача.
Пример открытой транспортной задачи может быть следующим:
Общие потребности (спрос) = 180+175+210+350+200= 1115 Общие запасы (предложение) = 340+400+290+410= 1440 Видим, что предложение превышает над спросом.
Следовательно, добавляем фиктивного потребителя D с потребностями 1440 - 1115= 325.
Целевая функция:
180*1+175*2+210*2+197*3+153*7+107*9+93*5+23*30+220*30+82*30=1379
Получаем закрытую транспортную задачу.
Таблица 1.
|
Пункт |
Пункты назначения |
|||||||
|
отправления |
180 |
175 |
210 |
350 |
200 |
325 |
||
|
А |
340 |
4 |
6 |
2 |
8 |
9 |
30 |
|
|
В |
400 |
1 |
7 |
4 |
9 |
12 |
30 |
|
|
С |
290 |
7 |
4 |
9 |
3 |
5 |
30 |
|
|
D |
410 |
8 |
2 |
6 |
7 |
10 |
30 |
Таблица 2.
|
Пункт |
Пункты назначения |
|||||||
|
отправления |
180 |
175 |
210 |
350 |
200 |
325 |
||
|
А |
340 |
0 |
0 |
210 |
0 |
107 |
23 |
|
|
В |
400 |
180 |
0 |
0 |
0 |
0 |
220 |
|
|
С |
290 |
0 |
0 |
0 |
197 |
93 |
0 |
|
|
D |
410 |
0 |
175 |
0 |
153 |
0 |
82 |
Оптимальное решение задачи найдено с помощью MS Excel.
Видим, что продукция со склада А отправляется в 3 и 5 магазины в количестве 210 ед. и 107 ед. Со склада В отправляется продукция в 1 магазин в количестве 180 ед. Со склада С отправляется продукция в 4 и 5 магазины в количестве 197 ед. и 93 ед. С последнего склада Д отправляется продукция в количестве 175 ед. и 153 ед.
Заключение
Следует отметить, что использование элементов линейного программирования, к в частности, которому относятся транспортные задачи, помогают принимать эффективные управленческие решения. Однако, математические модели рассматривают ситуации, приближенные к идеальным. Для более разностороннего анализа необходимо в дополнение использовать более широкий спектр исследований.
Список литературы
1. Налоговый кодекс Российской Федерации (часть первая) от 31.07.1998 г. №146-ФЗ (ред. От 27.12.2019 г.) // Собрание законодательства РФ №31 03.08.1998 г. ст.3824
2. Открытая транспортная задача. Как решить? : - Matecos: - [электронный ресурс]. - Режим доступа: https://matecos.ru/mat/matematika/ otkrytaya-transportnaya-zadacha-2 .html
3. Методы принятия оптимальных решений: - Biblioclub: - [электронный ресурс]. - Режим доступа: http://biblioclub.ru/index.php?page=book red&id=469360
4. Симплекс-метод решения задач линейного програмирования: - Studfiles: - [электронный ресурс]. - Режим доступа: https://studfile.net/preview/4432550/page:5/
5. "Метод решения открытых транспортных задач" С.В. Петрунин, Г.В. Гренева: - CiberLeninka: официальный сайт - Москва. - [электронный ресурс]. - Режим доступа: https://cyberleninka.ru/article/n/metod-resheniya-otkrytyh-transportnyh-zadach/viewer
Размещено на Allbest.ru
...Подобные документы
Вид сетевой транспортной задачи. Алгоритм решения: построение начального базисного сетевого потока, поиск потенциалов, проверка оптимальности, добавление дуг, поиск цикла, построение потока, формирование множества дуг. Графическое представление задачи.
презентация [266,8 K], добавлен 07.03.2013Основные этапы решения транспортной задачи методом дифференциальных рент и Северо-Западного угла. Распределение имеющихся запасов в соответствии с фактическими потребностями пунктов назначения. Разработка и обоснование оптимального плана доставки.
контрольная работа [249,4 K], добавлен 30.03.2019Транспортная задача как частный случай общей распределительной задачи. Использование транспортных задач для определения минимальных затрат на перевозку груза (цемента). Построение транспортной матрицы. Расчет суммарных затрат на все возможные перевозки.
курсовая работа [45,5 K], добавлен 18.12.2011Сущность и задачи транспортной логистики. Определение вида и типа транспортного средства, транспортного тарифа и оптимального маршрута. Краткая характеристика сети магазинов японской кухни "Сайори" и описание проблем, связанных с транспортной логистикой.
курсовая работа [350,1 K], добавлен 25.06.2014Основные цели транспортной логистики. Создание транспортных систем. Планирование смешанных перевозок. Технологическое единство транспортно-складского процесса. Выбор способа транспортировки и транспортного средства. Рациональные маршруты доставки.
контрольная работа [43,4 K], добавлен 11.10.2010Классификация транспорта в логистике. Глобальная информатизация транспортных процессов. Усложнение организации перевозок и развитие мультимодальных перевозок. Цель и задачи транспортной логистики. Выбор способа транспортировки и транспортного средства.
презентация [1013,7 K], добавлен 30.08.2013Транспортная логистика как один из основополагающих направлений науки об управлении информационными и материальными потоками в процессе движения товаров, основные задачи. Общая характеристика вариантов поставки груза по маршруту Гданьск-Даугавпилс.
контрольная работа [5,3 M], добавлен 14.01.2014Переход к инновационной модели развития транспортной инфраструктуры. Основные пункты транспортной стратегии Правительства до 2030 года. Анализ и поиск наиболее оптимального решения транспортной проблемы. Рост транспортного сектора в российской экономике.
статья [17,5 K], добавлен 18.08.2017Национальные интересы РФ и роль транспортного комплекса и транспортной безопасности в их обеспечении. Классификация понятий "транспортная безопасность" и "угрозы транспортной безопасности". Анализ современного состояния транспортной безопасности в России.
реферат [28,7 K], добавлен 26.02.2010Особенности транспортной отрасли. Сущность и задачи транспортной логистики. Организация транспортного хозяйства на ОАО "НефАЗ". Планирование деятельности транспортного хозяйства предприятия. Анализ и оценка эффективности деятельности данной организации.
курсовая работа [50,2 K], добавлен 14.01.2011Организационная структура транспортной компании, функциональные задачи ее служб (отделов). Задачи по организации перевозок транспортной компании. Планирование и организация доставки грузов. Организация перевозки мониторов для компьютеров, свежей зелени.
курсовая работа [1,0 M], добавлен 04.01.2015Понятие и значение транспортной инфраструктуры. Исторические аспекты развития транспортной системы России. Основные проблемы развития транспортной системы в РФ. Направления развития транспортной инфраструктуры. Доходы от экспорта транспортных услуг.
курсовая работа [37,7 K], добавлен 09.01.2012Характеристика основных проблем, на решение которых направлена Программа развития транспортной системы России до 2020 года. Цели и задачи программы, сроки и этапы ее реализации. Инвестиционные и инновационные мероприятия, которые включены в программу.
курсовая работа [52,6 K], добавлен 11.04.2016Задачи и структура транспортного хозяйства в составе предприятия. Определение грузооборотов предприятия, маршрутов транспорта и необходимого количества транспортных средств, диспетчирование работы. Способы решения транспортной задачи методами оптимизации.
реферат [408,0 K], добавлен 08.05.2009Характеристика и направления развития транспортной инфраструктуры в муниципальном образовании. Проблемы развития транспортной инфраструктуры в муниципальных образованиях в Российской Федерации. Направления развития транспортной инфраструктуры г. Тюмени.
дипломная работа [2,8 M], добавлен 08.06.2014Решение транспортной задачи методом линейного программирования, нахождение кратчайших расстояний. Закрепление маршрутов за АТП. Расчёт эффективности разработанного варианта перевозок. Построение эпюр и схем грузопотоков. Расчет тарифов на перевозку груза.
курсовая работа [289,9 K], добавлен 30.12.2010Эффективность транспортного обслуживания территориально-распределенного производства. Управление грузопотоками и вагонопотоками на железнодорожном транспорте на базе математических методов. Формулировка варианты решения динамической транспортной задачи.
лабораторная работа [607,3 K], добавлен 04.06.2019Теоретические обоснования транспортной инфраструктуры и нормативно-правовая база ее системы регулирования. Проблемы управления и пути их решения. Анализ транспортной инфраструктуры Тюменской области. Программа развития транспортно-дорожного комплекса.
курсовая работа [59,9 K], добавлен 02.02.2011Формулировка исходной ситуации варианта организации перевозок. Обоснование использования рационального типа подвижного состава в малой ненасыщенной системе. Расчет плановых показателей для автомобилей, перевозящих груз. Решение транспортной задачи.
курсовая работа [987,6 K], добавлен 22.08.2012Задачи транспортной логистики. Экономическая эффективность транспортной логистики. Выбор вида транспорта. Критерии и алгоритм выбора перевозчика. Транспортно-экспедиционное обеспечение логистики. Документы, регламентирующие правила перевозок.
курсовая работа [29,4 K], добавлен 13.01.2003
