Транспортная логистика

Содержание
Введение 3
Определение маршрута и способа транспортировки груза от поставщика до склада в Санкт-Петербурге 5
Определение радиального маршрута доставки грузов 10
Определение рациональных маятниковых маршрутов 16
Распределение потребителей по складской сети 22
Заключение 31

19), т;Cj- транспортные расходы по доставке одной тонны груза от i-го поставщикаj-му потребителю, руб./т.; Xj- количество продукции, поставляемой от i-го поставщикаj-му потребителю, т. Эта величина неизвестна и подлежит определению.Таблица 15Транспортные расходы по доставке одной тонны груза от i-го поставщика j-му потребителюПотребитель ПоставщикМагазин 1Магазин 2Магазин 3Магазин 4Магазин 5Склад 163001350330057005700Склад 296002240028000960013600Склад 37000145001650070007500Склад 42040010200195502720028050Склад 552002680248044004400Экономико-математическая модель должна содержать целевую функцию, системы ограничений и условия неотрицательности переменных. В рассматриваемой задаче необходимо свести к минимуму транспортные расходы.Достижение минимального значения целевой функции происходит при определенных условиях (ограничениях). Первое из них состоит в том, что по оптимальному варианту от каждого поставщика планировалось то количество продукции, которым он располагает.Второе заключается в том, что по оптимальному плану количество продукции каждому потребителю должно соответствовать его потребности.Наконец, в модели указывается условие не отрицательности переменных.После построения модели решается задача прикрепления поставщиков потребителям. Расчеты могут выполняться методом потенциалов (табл. 21). В этой таблице кроме ресурсов поставщиков, потребностей потребителей и транспортных расходов, имеются столбец и строка для записи потенциаловUiи V, которые дают возможность определить оптимальность плана закрепления поставщиков за потребителями. В правом верхнем углу ячеек указана стоимость доставки продукции (руб/т).Этап 1. Составление исходного плана. Для составления исходного плана воспользуемся приемом, который называется «метод северо- западного угла». Таблица 16Исходные данныеПотребителиМ1М2М3М4М5РесурсыПоставщикпоставщиков At, тC16300135033005700570012C29600224002800096001360011C3700014500165007000750011C4204001020019550272002805011C55200268024804400440012Потребность Bj, т61610178Таблица17Исходный план прикрепления потребителей к поставщикамПотребителиМ1М2М3М4М5РесурсыПоставщикпоставщиков At, тC1663006135033005700570012C29600102240028000960013600111C37000145009165007000750011 2C420400102001955011272002805011C5520026802480444008440012Потребность Bj, т61610178Этап 2. Проверка исходного плана. Необходимо проверить исходный план на соответствие следующим условиям:Число «загруженных» клеток в таблице должно быть на единицу меньше суммы чисел поставщиков и потребителей, в рассматриваемом примере 9 (5 + 5 - 1), т.е. условие соблюдено.Не должно быть ни одного занятого квадрата, который оказался бы единственным в строке и столбце таблицы, т.е. условие соблюдено.Этап 3. Проверка на оптимальность. Для осуществления проверки исходного плана на оптимальность необходимо рассчитать потенциалыUiи Vj.Эти потенциалы определяются только для «загруженных» ячеек. Сумма индексовUiиVjдолжна быть равна транспортным издержкам соответствующих ячеек (табл. 17). В рассматриваемом задаче есть ячейки, в которых это неравенство не соблюдается, а значит, план не является оптимальным.Таблица 18Исходный план прикрепления потребителей к поставщикам с рассчитанными значениями потенциаловПотребителиМ1М2М3М4М5РесурсыПоставщик630013506950-2550-2550поставщиков At, тC10663006135033005700570012C2210509600102240028000960013600111C395507000145009*165007000750011 2C42975020400102001955011272002805011C56950520026802480444008440012Потребность Bj, т61610178Этап 4. Улучшение исходного плана. Это происходит путем перемещения поставки в «незагруженную» ячейку, в которой Qy— Qy=max.Таблица 19Скорректированный план прикрепления потребителей к поставщикам с рассчитанными значениями потенциаловПотребителиМ1М2М3М4М5РесурсыПоставщик6300135069501835018350поставщиков At, тC10663006135033005700570012C22105096001*22400280009600136001110C3-11350700014500165007000750011 11C4885020400910200195502272002805011C5-13950520026802480444008440012Потребность Bj, т61610178Таблица 20Скорректированный план прикрепления потребителей к поставщикам с рассчитанными значениями потенциаловПотребителиМ1М2М3М4М5РесурсыПоставщик63001350367501835018350поставщиков At, тC10663006135033005700570012C2-87509600224002800096001360011101C3-11350700014500165007000750011 11C48850204001010200195501272002805011C5-13950520026802480444008440012Потребность Bj, т61610178Таблица 21Скорректированный план прикрепления потребителей к поставщикам с рассчитанными значениями потенциаловПотребителиМ1М2М3М4М5РесурсыПоставщик630013503300-15100-15100поставщиков At, тC106630051350133005700570012C224700960022400280009600136001192C322100700014500165007000750011 11C4885020400111020019550272002805011C519500520026802480444008440012Потребность Bj, т61610178Таблица 22Скорректированный план прикрепления потребителей к поставщикам с рассчитанными значениями потенциаловПотребителиМ1М2М3М4М5РесурсыПоставщик-1510013503300-15100-15100поставщиков At, тC10630051350733005700570012C2247006960022400280009600136001132C322100700014500165007000750011 11C4885020400111020019550272002805011C519500520026802480444008440012Потребность Bj, т61610178Таблица 23Скорректированный план прикрепления потребителей к поставщикам с рассчитанными значениями потенциаловПотребителиМ1М2М3М4М5РесурсыПоставщик52201350330052205220поставщиков At, тC10630051350733005700570012C24380696002240028000960013600115C31780700014500165007000750011 11C4885020400111020019550272002805011C5-8205200268024801440084400123Потребность Bj, т61610178Полученное решение является оптимальным, так как для всех ячеек соблюдается неравенство Q.- < Сц. Стоимость доставки составит 371690 рублей. ЗаключениеВ результате выполнения курсового проекта получены следующее:1. Предприятие, базирующееся в Санкт-Петербурге, закупает груз (50 т) у поставщика в городе Архангельск. Было выбрано автопредприятие«Экспедитор-Про», которое доставит груз за 180 тыс.рублей. 2. Cо склада в Санкт-Петербурге, куда доставлен груз, часть груза (3 тонны) развозится небольшими партиями по потребителям (магазинам в Санкт-Петербурге). Развозка осуществляется одним транспортным средством, в в качестве рационального маршрута движения был выбран маршрут, обеспечивающий минимальное пройденное расстояние. 3. Оставшаяся часть груза (47 тонн) распределена по логистической сети Санкт-Петербурга. Был разработан рациональный маятниковый маршрут, обеспечивающий минимальный порожний пробег.4. После распределения грузов по логистической сети было проведено закрепление магазинов города по поставщикам (складам) для дальнейших поставок в магазины.