Транспортные задачи
11 Ноября 2013 в 19:14, задача
Есть три поставщика С1, С2, С3 и пять потребителей (их спрос D1, D2, D3, D4, D5 соответственно) некоторого груза. Стоимость доставки единицы груза от каждого поставщика к каждому потребителю задается матрицей. Найдите оптимальный план поставок и минимальные затраты на перевозку груза.
Решение.
Транспортная задача
01 Июня 2013 в 06:05, курсовая работа
В данной работе будет рассматриваться решение транспортной задачи с помощью построения математической модели и поиска оптимального решения с помощью Excel в надстройки Поиск решения. А также технология решения задачи, анализ решения.
Целью данной работы является на примере данной задачи научиться рассчитывать оптимизацию планов перевозок: рассчитывать наилучший вариант, где меньше всего издержек, а также наихудший, где издержки максимальны. Для реализации поставленной цели нужно решить задачу оптимизации для двух случаев, проанализировать и вывести отчеты.
Транспортные задачи
03 Ноября 2014 в 07:43, курсовая работа
Транспортная задача (классическая) — задача об оптимальном плане перевозок однородного продукта из однородных пунктов наличия в однородные пункты потребления на однородных транспортных средствах (предопределённом количестве) со статичными данными и линеарном подходе (это основные условия задачи).
Для классической транспортной задачи выделяют два типа задач: критерий стоимости(достижение минимума затрат на перевозку) или расстояний и критерий времени(затрачивается минимум времени на перевозку).
Классическую транспортную задачу можно решить симплекс-методом, но в силу ряда особенностей её можно решить проще (для задач малой размерности).
Транспортная задача
08 Февраля 2014 в 08:51, курсовая работа
Целью работы является анализ применения транспортной задачи и метода потенциалов линейного программирования для решения задачи по планированию перевозок и минимизации расходов на транспортировку кирпича от поставщика к покупателям. Задачами курсовой работы являются: • изучить литературу по теме транспортной задачи и линейного программирования; • сформулировать постановку транспортной задачи; • обоснование выбора метода потенциалов для проверки оптимального плана грузоперевозок; • описание метода решения задачи; • построить транспортную модель задачи и обосновать оптимальный вариант; • проанализировать полученный результат.
Транспортная задача
12 Ноября 2012 в 12:22, лабораторная работа
У поставщиков A1 , A2 , A3 , A4 , находится соответственно 100 , 170 , 140 , 180 единиц однотипной продукции, которая должна быть доставлена потребителям B1 , B2 , B3 , B4 , B5 в количестве 50 , 160 , 130 , 10 , 210 единиц соответственно.
Транспортная задача
05 Марта 2014 в 17:10, задача
Математическая модель транспортной задачи. Важным частным случаем задачи дискретного программирова¬ния является транспортная задача.
Пример 1. Сформулировать эту задачу можно на следующем примере. Имеются три поставщика и четыре потребителя. Предложения поставщиков и спросы потребителей, а также затраты на перевозку единицы груза для каждой пары "поставщик — потре¬битель" сведены в таблицу поставок (табл. 1).
Табл.1
Постав -щики Предло-жения постав-щиков Потребители и их спрос
1 2 3 4
20 110 40 110
1 60 1
2
5
3
2 120 1
6
5
2
3 100 6
3
7
4
В левом верхнем углу произвольной (i, j)-клетки (i- номер строки, j - номер столбца) стоит так называемый коэффициент затрат - затраты на перевозку единицы груза от i – поставщика к j – потребителю. Например, в левом верхнем углу клетки (1,4) стоит число 3, следовательно, перевозка единицы груза от 1-го поставщика к 4-му потребителю обойдется в 3 условных денеж¬ных единицы и т. д.
Задача ставится следующим образом. Найти объемы перевозок для каждой пары "поставщик — потребитель " так, чтобы:
• предложения всех поставщиков были реализованы;
• спросы всех потребителей были удовлетворены;
• суммарные затраты на перевозку были бы минимальны.
Транспортная задача
02 Апреля 2014 в 20:18, курсовая работа
Целью данной курсовой работы является рассмотрение различных методов нахождения оптимального плана в задачах линейного программирования и в транспортных задачах.
Задачи, предполагают рассмотрение различных методов решения транспортных задач:
- метод северо-западного угла;
- метод наименьшей стоимости;
- метод потенциалов;
Транспортная задача
30 Апреля 2013 в 20:45, реферат
Есть множество географических пунктов, в которых сосредоточено производство некоторого однородного продукта. Для каждого пункта задана величина – мощность пункта. Выпуск продукции осуществляется в пунктах производства, для которых . Остальные являются пунктами потребления ( ). Также могут рассматриваться транзитные пункты (развилки) , где . Пункты соединены дорогами (их множество обозначим ), некоторые из которых имеют ограниченную пропускную способность ( ). Стоимость перевозки груза по дороге пропорциональна количеству груза, тариф перевозки единицы груза равен .
Транспортная задача ЛП
29 Июля 2014 в 15:10, лабораторная работа
Задача №3
Дана сбалансированная транспортная задача с тремя ПО и четырьмя ПН . Информация о запасах перевозимого груза в ПО, заявках на него в ПН и удельных стоимостях перевозок представлена в приведенных ниже транспортных таблицах. Для соответствующего варианта найти оптимальный план перевозок и его стоимость (вариант выбирается по номеру в списке группы).
Модели транспортной задачи
09 Ноября 2014 в 20:38, реферат
Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования.
1. Постановка задачи и ее математическая модель
Транспортная задача является частным типом задачи линейного программирования и формулируется следующим образом. Имеется m пунктов отправления (или пунктов производства) Аi …, Аm , в которых сосредоточены запасы однородных продуктов в количестве a1 , ..., аm единиц.
Решение транспортной задачи
17 Марта 2013 в 21:31, курсовая работа
Одна из наиболее распространённых задач математического(обычно-линейного) программирования – транспортная задача. В общем виде её можно представить так: требуется найти такой план доставки грузов от поставщиков к потребителям, чтобы стоимость перевозки(или суммарная дальность, или объём транспортной работы в тонно-километрах) была наименьшей. Следовательно, дело сводится к наиболее рациональному прикреплению производителей к потребителям продукции (и наоборот). Из описания транспортной задачи можно понять , что используются в современном мире они довольно часто, ведь каждый день многим людям , в том числе тем, кто занимается логистикой нужно просчитывать оптимальный маршрут движения грузов и перевозок.
Задачи транспортной логистики
05 Декабря 2014 в 17:30, доклад
Транспорт - это отрасль материального производства, осуществляющая перевозки людей и грузов. Применение логистических принципов и методов управления в области транспорта превращает всех участников транспортной цепи из конкурирующих сторон в партнеров, которые решают единые задачи транспортной логистики.
Постановка транспортной задачи
03 Апреля 2013 в 12:10, реферат
Транспортная задача ставится следующим образом: имеется m пунктов отправления, в которых сосредоточены запасы каких-то однородных грузов. Имеется n пунктов назначения подавшие заявки соответственно на груза. Известны стоимости р i j перевозки единицы груза от каждого пункта отправления до каждого пункта назначения. Все числа р i j, образующие прямоугольную таблицу заданы. Требуется составить такой план перевозок (откуда, куда и сколько единиц поставить), чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальна.
Постановка транспортной задачи
03 Апреля 2013 в 12:15, реферат
Транспортная задача ставится следующим образом: имеется m пунктов отправления, в которых сосредоточены запасы каких-то однородных грузов. Имеется n пунктов назначения подавшие заявки соответственно на груза. Известны стоимости р i j перевозки единицы груза от каждого пункта отправления до каждого пункта назначения. Все числа р i j, образующие прямоугольную таблицу заданы. Требуется составить такой план перевозок (откуда, куда и сколько единиц поставить), чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальна.
Постановка транспортной задачи
03 Апреля 2013 в 12:15, реферат
Транспортная задача ставится следующим образом: имеется m пунктов отправления, в которых сосредоточены запасы каких-то однородных грузов. Имеется n пунктов назначения подавшие заявки соответственно на груза. Известны стоимости р i j перевозки единицы груза от каждого пункта отправления до каждого пункта назначения. Все числа р i j, образующие прямоугольную таблицу заданы. Требуется составить такой план перевозок (откуда, куда и сколько единиц поставить), чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальна.
Постановка транспортной задачи
03 Апреля 2013 в 12:16, реферат
Транспортная задача ставится следующим образом: имеется m пунктов отправления, в которых сосредоточены запасы каких-то однородных грузов. Имеется n пунктов назначения подавшие заявки соответственно на груза. Известны стоимости р i j перевозки единицы груза от каждого пункта отправления до каждого пункта назначения. Все числа р i j, образующие прямоугольную таблицу заданы. Требуется составить такой план перевозок (откуда, куда и сколько единиц поставить), чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальна.
Транспортная задача открытого типа
04 Мая 2014 в 14:37, курсовая работа
Каждый человек ежедневно, не всегда осознавая этого, решает проблему: как получить наибольший эффект, обладая ограниченными средствами. Наши средства и ресурсы всегда ограничены. Жизнь была бы менее интересной, если бы это было не так. Чтобы достичь наибольшего эффекта, имея ограниченные средства, надо составить план, или программу действий. В середине XX века был создан специальный математический аппарат, помогающий это делать “по науке”. Соответствующий раздел математики был назван математическим программированием. Одним из разделов математического программирования является линейное программирование. А одной из задач линейного программирования является транспортная задача.
Транспортная задача по "Математике"
26 Ноября 2012 в 18:57, задача
Задача:
Заводы некоторой автомобильной фирмы расположены в городах А, В и С. Основные центры распределения продукции сосредоточены в городах D и E. Объемы производства указанных трех заводов равняются 1000, 1300 и 1200 автомобилей ежеквартально. Величины квартального спроса в центрах распределения составляют 2300 и 1400 автомобилей соответственно. Стоимости перевозки автомобилей по железной дороге по каждому из возможных маршрутов приведены в табл. 5.1.
Сущность и задачи транспортной логистики
11 Сентября 2013 в 22:04, реферат
Дерегулирование транспорта сняло все вышеуказанные ограничения. Благодаря снижению уровня государственного регулирования транспорта, фирмы данной отрасли получили свободу предложений в предоставлении услуг, высвобождающих часть оборотных средств у клиентуры посредством определённой синхронизации работы транспорта и производственных подразделений фирм.
Сущность и задачи транспортной логистики
21 Января 2014 в 12:05, контрольная работа
Логистика произошла от греческого слова logistike - искусство вычислять, рассуждать. История возникновения и развития логистики уходит в далекое прошлое. Первые должности логистов появились в Др. Афинах. В период Римской империи существовали служители логисты или логистики, которые занимались распределением продуктов, формированием запасов, обменом между провинциями. В Византии в 1 тысячелетии н.э. задачами логистики являлось вооружение армии, снабжение ее военным имуществом.
Сущность и задачи транспортной логистики
20 Марта 2012 в 21:03, контрольная работа
Итак целью изучения данной работы является транспортная логистика. Для достижения поставленной цели, необходимо выполнить следующие задачи:
1. Рассмотреть сущность и задачи транспортной логистики;
2. Ознакомится с выбором вида транспорта;
3. Рассмотреть организацию и планирование внутренних перевозок, а так же расчет количества транспортных средств;
4. Узнать что такое терминальные перевозки;
5. Рассмотреть какие бывают транспортные тарифы за оказанные услуги.
Сущность и задачи транспортной логистики
21 Февраля 2015 в 13:12, реферат
Транспорт как составная часть более крупной системы, т.е. логистической цепи, привел к необходимости рассматривать его в разных аспектах. Транспортный сервис в современных условиях включает в себя не только собственно перегрузку грузов от поставщика потребителю, но и большое количество экспедиторских, информационных и трансакционных операций, услуг по грузопереработке, страхованию, охране и т.д. Такой подход способствует оптимальному выбору транспортных услуг, ибо качество перевозок, как правило, в большей мере отражается на общих расходах, чем себестоимость перевозок.
Сущность и задачи транспортной логистики
17 Мая 2012 в 00:43, реферат
В коммерческой деятельности от транспорта во многом зависит не только скорость доставки товара потребителям, но их сохранность, качество, а также затраты по перевозке, которые занимают большой удельный вес в издержке обращения. Высокая оперативность, надежность и стабильность доставки товаров из пунктов производства в пункты распределения и потребления с минимальными затратами, а также без потерь количества и качества этих товаров является первостепенными условием эффективной коммерческой деятельности.
Транспортная задача распределительным методом
23 Апреля 2014 в 19:03, курсовая работа
Профессиональный уровень экономиста во многом зависит от того, освоил ли он современный математический аппарат и умеет ли использовать его при анализе сложных экономических процессов и принятий решений. Поэтому в подготовке экономистов широкого профиля изучение математики, математических методов исследования операций, математического моделирования занимает значительное место. Математическая подготовка экономиста имеет свои особенности, связанные со спецификой экономических задач, а также с широким разнообразием подходов к их решению.
Транспортная задача (задача Монжа — Канторовича)
08 Декабря 2013 в 18:38, задача
Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение. Для простоты понимания рассматривается как задача об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки. Транспортная задача является по теории сложности вычислений NP-сложной и входит в класс сложности NP. Когда суммарный объём предложений (грузов, имеющихся в пунктах отправления) не равен общему объёму спроса на товары (грузы), запрашиваемые пунктами потребления, транспортная задача называется несбалансированной (открытой).
Транспортная задача (хлебокомбинаты и хлебозаводы)
25 Апреля 2015 в 17:18, задача
На трёх хлебокомбинатах ежедневно производится 55, 43, 53 т муки. Эта мука потребляется четырьмя хлебозаводами, ежедневные потребности которых равны соответственно 49, 39, 39, 29т. Тарифы перевозок 1 т муки с хлебокомбинатов к каждому из хлебозаводов задаются матрицей:
Составить такой план доставки муки, при котором общая стоимость перевозок является минимальной.
Транспортные сети. Задача о максимальном потоке в сети
08 Марта 2014 в 16:16, курсовая работа
В своей курсовой работе я рассматриваю тему «Транспортные сети». Моя курсовая работа состоит из следующих разделов:
• Транспортные сети;
• Поток в транспортной сети;
• Орграф приращений;
• Алгоритм построения максимального потока в транспортной сети и т.д.
Постановка и решение транспортной параметрической задачи
18 Октября 2014 в 22:38, курсовая работа
Многие задачи оптимизации сводятся к отысканию наименьшего или наибольшего значения некоторой функции, которую принято называть целевой функцией или критерием качества. Постановка задачи и методы исследования существенно зависят от свойств целевой функции и той информации о ней, которая может считаться доступной в процессе решения задачи, а также которая известна до решения задачи.
Основы решения транспортных задач об оптимальных перевозках
25 Февраля 2015 в 22:43, реферат
В автотранспортное предприятие поступила заявка на перевозку грузов на завтрашний день.
Требуется составить оптимальный сменно-суточный план перевозки грузов (маршруты движения автомобилей и сменные задания водителям), обеспечивающих вывозку заданных объёмов при минимальном суммарном пробеге автомобилей.
Решение задач линейного программирования транспортной задачей
29 Мая 2014 в 17:25, курсовая работа
Под названием “транспортная задача” объединяется широкий круг задач с единой математической моделью. Данные задачи относятся к задачам линейного программирования и могут быть решены симплексным методом. Однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его, получить оптимальное решение.
Решение классической сбалансированной транспортной задачи в Excel
14 Марта 2014 в 21:51, контрольная работа
В настоящее время в условиях жесткой конкуренции автомобильным компаниям приходится бороться за каждый рубль прибыли, поэтому вопрос об уменьшении издержек производства становится первостепенным. И, конечно же, рациональное размещение производственных объектов играет здесь ключевую роль. Так, например, перед ООО «MG Auto» стоит реальная задача: стоит ли изменить действующую на сегодняшний день схему транспортировки автомобилей с заводов до распределительных центрах в Денвере и Майами или же действующая схема наиболее эффективна? Таким образом, в этой работе делается попытка показать пути снижения общих затрат предприятия путем снижения транспортных издержек.
Использование метода потенциалов при решении транспортной задачи
19 Января 2015 в 22:59, курсовая работа
Цель работы исследовать метод потенциалов при решении транспортной задачи.
Для достижения данной цели предполагается выполнение следующих задач:
1. Изучить теоретические основы транспортной задачи
2. Изучить теоретические основы метода потенциалов
3. Проанализировать алгоритм решения транспортной задачи методом потенциалов.
Решение транспортной задачи закрытого типа методом «наименьшей стоимости»
06 Ноября 2013 в 18:21, курсовая работа
Данная курсовой проект посвящен решению транспортной задачи по оптимальному планированию перевозок из пунктов хранения в пункты потребления товаров из нескольких наименований. Каждый маршрут доставки имеет свою стоимость. Рассчитать оптимальный маршрут значит определить график перевозок товаров, в результате которых необходимые количества товаров будут доставлены к потребителям. Данная задача имеет давнюю историю, начавшуюся с появлением первых ЭВМ в конце 50 х годов XX века, которые с успехом были использованы для планирования разнообразных хозяйственных задач.
Задачи транспортного хозяйства по повышению качества обслуживания потребителей
08 Декабря 2014 в 02:12, реферат
Регулярные исследования предпочтений экономически активных групп Российских потребителей показывают постепенное изменение критериев выбора услуг. Несомненно, низкая цена и высокое качество товара по-прежнему являются важнейшими в этом списке, однако, они уже не просто желательны, но скорее обязательны для конкурентоспособной услуги. Сегодня потребители всё чаще обращают внимание на дополнительные критерии, такие как сроки доставки, возможность получения заказанного товара в четко оговоренное время, а так же качественное информационное сопровождение процесса выполнения заказа.
Задачи транспортного хозяйства по повышению качества обслуживания потребителей
19 Сентября 2013 в 10:50, курсовая работа
Целью курсового проекта является выявление задач транспортного хозяйства по улучшению уровня обслуживания клиентов, иными словами, я напишу о повышении качества транспортных услуг.
Для этого я «разобью» свой проект на 4 основные части: теоретический обзор проблемы, аналитический раздел, расчетная часть и заключение.
В первой части я опишу теоретическую концепцию разработки, задач транспортной логистики, что понимается или может пониматься под улучшением уровня обслуживания клиентов, что важно для улучшения качества транспортной логистики.
В аналитическом разделе я конкретизирую проблему, основываясь на предприятие “Капитал-дизайн”, которая занимается оптовыми поставками столовых приборов и аксессуаров для кухни. Сформулирую проблему (ее теоретические аспекты), и, непосредственно, значимость этой проблемы.
Задачи транспортного хозяйства по повышению качества обслуживания потребителей
14 Июня 2012 в 22:47, курсовая работа
Целью курсовой работы является выявление задач транспортного хозяйства по улучшению уровня обслуживания клиентов, а именно о повышении качества транспортных услуг.
Многоэтапная транспортная задача оптимального размещения и концентрации производства
27 Января 2014 в 16:15, курсовая работа
Цели курсовой работы:
- показать, как разрабатываются математические модели двухэтапных транспортных задач линейного программирования;
- решить сформулированные математические задачи на ЭВМ с использованием пакетов прикладных программ линейного программирования.
Задачи оптимизации в транспортных процессах на АТ: суть процесса, виды и методы оптимизации, характеристика (не менее 3) оптимизационных за
23 Января 2014 в 06:48, реферат
В общем смысле оптимизацией называется поиск самого лучшего или эффективного решения. На практике чаще всего используют математический подход к оптимизации, который гласит, что оптимизационными точками являются точки максимума и/или минимума. Оптимизационные точки для конкретного процесса или зависимости могут быть локальными и глобальными. Сложные процессы могут иметь несколько локальных экстремальных точек. В этом случае можно определить глобальный минимум или максимум путем сравнения между собой минимумов (максимумов). Методы поиска экстремальных значений могут быть разными, и эти методы чаще всего называются методами оптимизации:
Метод перебора(самый простой)
Метод нахождения 2-ой производной
Метод градиентов