КУРСАЧ. Способы разработки рациональных условий маршрутов транспортировки
 Скачать 71.69 Kb.
|
|
2.2.4. Проверка плана методом потенциалов Базисный план получился лучше (транспортная работа сократилась), однако нельзя сказать, является ли он оптимальным или нет. Для ответа на этот вопрос, необходимо составленный базисный план проверить на оптимальность. Для этих целей разработано несколько методов, например, методы потенциалов, метод МОДИ, Хичкока, Креко. Идея метода потенциалов была высказана Л.В. Канторовичем в 1940 г. В 1951 г. американский ученый Дж. Д. Данциг предложил ту же идею, назвав ее модифицированным распределительным методом (МОДИ). Идея метода потенциалов, или метода МОДИ, заключается в том, что для проверки допустимого базисного плана на оптимальность определяются особым образом числа, называемые потенциалами. Главное требование к потенциалам заключается в том, чтобы каждый показатель аij в загруженной клетке был равен сумме потенциалов своих строки и столбца. аij = Ui + Vj , (10) где Ui – значение потенциала строки; Vj – значение потенциала столбца. Совершенно безразлично, с какой строки или столбца начинать определение потенциалов, а также, каким по величине взять первый по счету потенциал, так как произвольно определяется только первый потенциал. Все остальные потенциалы жестко связаны с ним, и после того как первый потенциал установлен, он определяется единственно возможным способом. Определенные потенциалы строк и столбцов должны обеспечить значения потенциалов загруженных клеток равными нулю. Потенциалы незагруженных клеток определяются по формуле: Eij = аij - (Ui + Vj) , где аij и Eij – соответственно показатель и потенциал свободной клетки. При решении задач на минимум оптимальный вариант допустимого плана получается в том случае, когда во всех загруженных клетках стоят нулевые потенциалы, а потенциалы всех свободных клеток являются положительными величинами. Наличие свободных клеток с отрицательными значениями потенциалов показывает, что имеются резервы улучшения варианта решения. При решении задач на максимум оптимальный вариант допустимого плана получается тогда, когда во всех загруженных клетках стоят нулевые потенциалы, а потенциалы всех свободных клеток являются отрицательными величинами. Проверим на оптимальность базисный план, составленный способом наименьшего элемента по столбцу. Для этого матрицу распределительного метода дополним одним столбцом и строкой (табл. 7). Таблица 7- Проверяем оптимальность опорного плана построенного методом аппроксимации У. Фогеля методом потенциалов
Находим потенциалы по загруженным/занятым клеткам: A1+ В6 = 1; A1 = 0 A1 + B4 = 3; B4 = 3 A2 + В6 = 0; A2 = -1 A3 + B6 = 0; B6 = 1 A3+ В2 = 3; A3 = -1 A3+ В1 = 2; B1 = 3 A4+ В3 = 2; A4 = -2 A5+ В5 = 2; B5 = 3 A5+ В3 = 3; A5 = -1 Рассчитаем оценки свободных клеток ∆11=0+3=3≤7 ∆12=0+4=4≤6 ∆13=0+4=4≤4 ∆15=0+3=3≤9 ∆21=(-1)+3=2≤3 ∆22= (-1) +4 =3≤5 ∆23=(-1)+4=3≤5 ∆24=(-1)+3=2≤4 ∆25= (-1)+3=2≤1 ∆33=(-1)+4=3≤7 ∆34=(-1)+3=2≤2 ∆35=(-1)+3=2≤3 ∆41=(-2)+3=1≤4 ∆42=(-2)+4=2≤5 ∆44=(-2)+3=1≤3 ∆45=(-2)+3=1≤5 ∆46=(-2)+0=(-2)≤0 ∆51=(-1)+3=2≤5 ∆52=(-1)+4=3≤7 ∆53=(-1)+3=2≤9 ∆56=(-1)+1=0≤0 Данный план является оптимальным. Тогда решение задачи можно представить следующим образом:
F(x) = 3*180 + 0*175 + 0*310 + 2*270 + 3*180 + 0*110 + 2*290 + 3*70 + 2*270 = 2950 тыс. руб. Таким образом с первой базы необходимо весь груз направить в 4 магазин, со второй базы направить груз в 6 магазин, с третьей базы направить груз в 1,2, 6 магазин в количестве 270 т., 180 т. и 110 т. соответственно. И 290 т., с четвертой базы – в третий магазин. С пятой – в трети и пятый магазин в количестве 70 т. и 270 т. Оптимальный план является вырожденным, так как базисная переменная равна 0. Общая стоимость доставки грузов потребителям будет минимальной и составит 2950 тыс.руб. Заключение Характеристика груза должна отражать: транспортабельность; классификацию по частным признакам; факторы, влияющие на груз; физические и химические свойства; реакции на изменение температуры; характеристику опасности; массовые и объемные характеристики. При наличии тары и упаковки груза необходимо указать классификацию, стандартизацию и унификацию транспортной тары, характеристику упаковочных материалов, типы поддонов и транспортных пакетов, характеристику грузовых контейнеров. При организации грузовых автомобильных перевозок существенное значение имеет выбор такого автотранспортного средства (АТС), использование которого обеспечивало бы максимальную эффективность перевозок. В конкретных условиях выполнения перевозок на выбор типа грузового автомобиля оказывают влияние свойства груза и требования, предъявляемые к его защите от воздействия внешних факторов, способ выполнения ПРР, дорожные условия и т.п. После выбора типа АТС при наличии у перевозчика нескольких моделей автотранспортных средств данного типа необходимо выполнить расчет затрат. Наименьшие затраты будут соответствовать лучшей модели АТС для выполнения данных перевозок В результате мной была достигнута главная цель курсовой работы исследования стратегии ценообразования на рынке транспортных услуг, а также подсчеты оптимизации процессов транспортировки и полученные теоретические знания по организации логистического процесса перевозки грузов автомобильным транспортом были закреплены практическими расчетам. СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 1. Логистика и управление цепями поставок : учебник для академического бакалавриата / В. В. Щербаков [и др.] ; под редакцией В. В. Щербакова. — Москва : Издательство Юрайт, 2019. — 582 с. — (Высшее образование). — ISBN 978-5-534-11711-0. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/445986 (дата обращения: 30.11.2021). 2. Мельников, В. П. Логистика : учебник для среднего профессионального образования / В. П. Мельников, А. Г. Схиртладзе, А. К. Антонюк ; под общей редакцией В. П. Мельникова. — Москва : Издательство Юрайт, 2019. — 287 с. — (Профессиональное образование). — ISBN 978-5-534-02489-0. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/433302 (дата обращения: 01.11.2021). 3. Немова, А.В. Логистика : учебное пособие / Немова А.В., Вазим А.А., Антошкина А.В. — Москва : КноРус, 2019. — 199 с. — ISBN 978-5-406-08567-7. — URL: https://book.ru/book/940173 (дата обращения: 30.11.2021). — Текст : электронный. 4. Неруш, Ю. М. Логистика. Практикум : учебное пособие для академического бакалавриата / Ю. М. Неруш, А. Ю. Неруш. — 2-е изд., перераб. и доп. — Москва : Издательство Юрайт, 2018. — 221 с. — (Бакалавр. Академический курс). — ISBN 978-5-534-02213-1. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/413122 (дата обращения: 30.08.2019). 5. ООО «Глобал Контейнер Лоджистикс» - Грузы и их характеристики, 2009-2021 г. [Электронный ресурс] URL: http://www.containers.ru/useful/stati/23. Дата обращения – 19.11.2021 г. 6. Олещенко Е.М., Горев А.Э. Основы грузоведения: учеб. пособие. для студентов высших учебных заведений. М.: ИЦ Академия, 2010. 288 с. 7. «ЖелДорЭкспедиция» - Доставка грузов по России, 1995 – 2021 г. [Электронный ресурс] URL: https://www.jde.ru/article/klassifikaciya-gruzov-i-ih-vidy.html. Дата обращения: 18.11.2021 г. 8. Горев А.Э. Грузовые автомобильные перевозки: учеб. пособие. М.: ИЦ Академия, 2010. 288 с. 9. Х. А. Фасхиев, А. Г. Гарифов - Лекция, 2013 г. – Текст электронный. URL: https://lib.convdocs.org/docs/index-274798.html. 10. Приказ Минтранса России N 7 от 01.03.2018 "Об утверждении Правил обеспечения безопасности перевозок пассажиров и грузов автомобильным транспортом. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||