Предприятие - хлебозавод1. Составим начальный план, в котором весь груз должен быть отправлен и все потребности станций прибытия удовлетворены. Стрелками покажем направление грузопотоков, а числами – их мощность. Оптимальный план перевозок одного груза на сети без ограничений пропускной способности всегда образует дерево с числом звеньев n-1, где n -число вершин. 2. Присвоим потенциалы вершинам. Присвоим вершине 1 достаточно большой потенциал, чтобы не иметь дело с отрицательными числами. Продвигаясь по дугам в направлении следования грузопотока, прибавляем к потенциалу предыдущей вершины величину стоимости звена, при движении против потока стоимость звена из потенциала вычитаем. 3) Проверяем условия оптимальности плана на всех дугах без потока. 4) Находим замкнутый контур, состоящий из дуг с потоком и выбранной дуги с нарушением. Продвигаясь по контуру в направлении от меньшего потенциала дуги с нарушением к большему, находим дугу с минимальным встречным потоком. Прибавляем их ко всем попутным потокам и вычитаем из всех встречных. Составляем улучшенный план перевозок. 5) Повторяем п. 2 – 4, пока при расчетах не обнаружится отсутствие нарушений (положительных сдвижек).
1-ая итерация
∆ 6 – 5 =5 – 9 – 13 = - 17 ∆ 5 – 6 =13 – 9 – 5 = -1 ∆ 5 – 4 =13 – 5 – 15 = - 7 ∆ 4 – 5 =5 – 13 – 15 = - 23 ∆ 4 – 3 =5 – 2 – 22 = - 19 ∆ 3 – 4 =22 – 2 – 5 = 15 ∆ 10 – 9 =6 – 3 – 15 = - 12 ∆ 9 – 10 =15 – 3 – 6 = 6
2-ая итерация
∆ 6 – 5 =20 – 9 – 13 = - 2 ∆ 5 – 6 =13 – 9 – 20 = -16 ∆ 5 – 4 =13 – 15 – 20 = - 22 ∆ 4 – 5 =20 – 13 – 15 = - 8 ∆ 9 – 3 =30 – 7 – 22 = 1 ∆ 3 – 9 =22 – 7 – 30 = -15 ∆ 10 – 9 =21 – 3 – 30 = - 12 ∆ 9 – 10 =30 – 3 – 21 = 6
3-яя итерация
∆ 6 – 5 =26 – 9 – 13 = 4 ∆ 5 – 6 =13 – 9 – 26 = -22 ∆ 5 – 4 =13 – 15 – 20 = - 22 ∆ 4 – 5 =20 – 13 – 15 = - 8 ∆ 9 – 3 =30 – 7 – 22 = 1 ∆ 3 – 9 =22 – 7 – 30 = -15 ∆ 10 – 8 =26 – 5 – 27 = - 6 ∆ 8 – 10 =27 – 5 – 26 = -4
4-ая итерация
∆ 3 – 9 =22 – 7 – 26 = -11 ∆ 9 – 3 =26 – 7 – 22 = -3 ∆ 9 – 8 =26 – 4 – 26 = - 4 ∆ 8 – 9 =26 – 4 – 26 = - 4 ∆ 8 – 10 =26 – 5 – 23 = -2 ∆ 10 – 8 =23 – 5 – 26 = -8 ∆ 4 – 5 =20 – 15 – 13 = - 8 ∆ 5 – 4 =13 – 15 – 20 = -22
Выводы: 1. Общие затраты на перевозку составляют: 224 единиц. 2. Базисный план является оптимальным.
In this work, we must find the optimal allocation of supply of homogenous goods from suppliers to consumers at a known transportation costs (tariffs) between points of departure and destination. In this paper we transfer paper for your printer in different cities of Russia.
Краткая информация Транспорт – это отрасль материального производства. осуществляющая перевозки людей и грузов. В структуре общественного производства транспорт относится к сфере производства материальных услуг. Значительная часть логистических операций на пути движения материального потока от первичного источника сырья до конечного потребления осуществляется с применением различных транспортных средств. Затраты на выполнение этих операций составляют до 50% от суммы общих затрат на логистику. Транспорт представляют как систему, состоящую из двух подсистем: транспорт общего пользования и транспорт не общего пользования. Транспорт общего пользования -- отрасль народного хозяйства, которая удовлетворяет потребности всех отраслей народного хозяйства и населения в перевозках грузов и пассажиров. Транспорт общего пользования обслуживает сферу обращения и население. Его часто называют магистральным (магистраль -- основная, главная линия в какой-нибудь системе, в данном случае -- в системе путей сообщения). Понятие транспорта общего пользования охватывает железнодорожный транспорт, водный транспорт (морской и речной), автомобильный, воздушный транспорт и транспорт трубопроводный. Транспорт не общего пользования -- внутрипроизводственный транспорт, а также транспортные средства всех видов, принадлежащие нетранспортным предприятиям, является, как правило, составной частью каких-либо производственных систем. Транспорт органично вписывается в производственные и торговые процессы. Поэтому транспортная составляющая участвует во множестве задач логистики. Вместе с тем существует достаточно самостоятельная транспортная область логистики, в которой многоаспектная согласованность между участниками транспортного процесса может рассматриваться вне прямой связи с сопряженными производственно-складскими участками движения материального потока. К задачам транспортной логистики в первую очередь относят задачи, решение которых усиливает согласованность действий непосредственных участников транспортного процесса. Применение логистики в транспорте, так же, как и г производстве или торговле, превращает контрагентов и; конкурирующих сторон в партнеров, взаимодополняющих друг друга в транспортном процессе. Логистика, как отмечалось, это единая техника, технология, экономика и планирование. Соответственно, к задачам транспортной логистики следует отнести обеспечение технической и технологической сопряженности участников транспортного процесса, согласование их экономических интересов, а также использование единых систем планирования. Кратко охарактеризуем каждую из этих задач. Техническая сопряженность в транспортном комплексе означает согласованность параметров транспортных средств как внутри отдельных видов, так и в межвидовом разрезе. Эта согласованность позволяет применять модальные перевозки, работать с контейнерами и грузовыми пакетами. Технологическая сопряженность подразумевает применение единой технологии транспортировки, прямые перегрузки, бесперегрузочное сообщение. Экономическая сопряженность -- это общая методология исследования конъюнктуры рынка и построения тарифной системы. Совместное планирование означает разработку и применение единых планов графиков. К задачам транспортной логистики относят также: * создание транспортных систем, в том числе создание транспортных коридоров и транспортных цепей; * обеспечение технологического единства транспортно-складского процесса; * совместное планирование транспортного процесса со складским и производственным; * выбор вида транспортного средства; * выбор типа транспортного средства; * определение рациональных маршрутов доставки и др.
Расчётная часть: Наша компания занимается транспортировкой грузов по России. В данной задаче мы создадим план оптимизации перевозок бумаги для принтера из трёх пунктов отправления в четыре пункта назначения. Для решения мы воспользуемся программой Exel. Для того,что бы узнать цены на перевозки грузов я воспользовалась сайтом http://avtoperevozki.incom-cargo.com/po_rossii/.
Я ввела в таблицу цены за поревозку бумаги одной газелью грузоподъемностью 3 тонны в разные города России.
Также нам известны запросы потребителей. Нижний Новгород:15 тонн Казань:9 тонн Новосибирск: 6 тонн
Но у нас есть ограничения. Москва не может отправить больше чем 15 тонн Санкт-Петербург не более 9 тонн Ярославль не более 9 тонн.
Рис.3 Спрос и запасы
После каждой строки и каждого столбца считаем сумму
Рис.4 Спрос и запасы
Рис.5 Спрос и запасы
Теперь составляем целевую функцию. Она показывает минимальные затраты при оптимальном плане перевозок.
Рис. 6 Целевая функция Теперь находим оптимальный план и целевую функцию с помощью поиска решений.
Рис.7 Поиск решения Целевую функцию ставим равной минимальному значению, в изменяемые ячейки вводим ячейки с объемом перевозок. В ограничения добавляем, что суммы доставленных газелей должны быть меньше либо равны спросу на них. Так же кол-во отправленных газелей должно быть равно запасам газелей в каждом из городов.
Рис.8 Решение
Заключение: Итак, с помощью поиска решения мы вычислили, что в Нижний Новгород будет отправлена бумага из Москвы в 5 газелях, в Пушкин из Санкт-Петербурга одной газелью, в Казань из Ярославля 3 газелями, и в Новосибирск из Санкт-Петербурга 2 газелями. При этом минимальные расходы на транспортировку составят 163 850 рублей. Предприятие - хлебозавод Данное предприятие может использовать стратегию «Лидер по издержкам» и в соответствии с ней на нем должны выполняться следующие условия: 1. Завод должен печь качественные хлебопродукты 2. На заводе должны быть новейшее оборудование 3. Затраты оптимальные
|
Рис.1 Калькулятор цен
