Задача по "Логистике"

∆АД = САГ + СГД –  САД  =  14 +15 – 16 = 13

∆ДК = СДГ  + СГК – СДК    =  15 + 19 – 14 = 20

∆КА = СКГ + СГА – СКА =  19 + 14 – 27 = 6 .

Из полученных значений выбираем минимальное значение, т.е. ∆КА = 6  и между соответствующими пунктами вставляем пункт Г. Получаем маршрут АДКГА.

Вновь в таблицы 3 выбираем один из еще не включенных в маршрут пунктов Е.

∆АД = САЕ+ СЕД –  САД  =  21 +22 – 16 = 27

∆ДК = СДЕ  + СЕК – СДК    = 22 + 12 – 14 = 20

∆КГ = СКЕ  + СЕГ – СКГ   =  12 + 7 – 19 = 0

∆ГА = СГЕ + СЕА – СГА =  7 + 21 – 14 = 14 .

Из полученных значений выбираем минимальное значение, т.е. ∆КГ = 0  и между соответствующими пунктами вставляем пункт Е. Получаем маршрут АДКЕГА.

Вновь в таблицы 3 выбираем один из еще не включенных в маршрут пунктов И.

∆АД = САИ + СИД –  САД  =  15 +23 – 16 = 22

∆ДК = СДИ  + СИК – СДК    =  23 + 9 – 14 = 18

∆КЕ = СКИ  + СИЕ – СКЕ   =  9 + 5 – 12 = 2

∆ЕГ = СЕИ  + СИГ – СЕГ   =  5 + 12 – 7 = 10

∆ГА = СГИ  + СИА – СГА   =  12 + 15 – 14 = 13

Из полученных значений выбираем минимальное значение, т.е. ∆КЕ = 2  и между соответствующими пунктами вставляем пункт И. Получаем маршрут АДКИЕГА.

В результате указанных расчетов порядок объезда пунктов в этом маршруте будет АДКИЕГА и путь движения в данном случае составит 65 км.

На рисунке 2 представим схему движения по маршрутам 1 и 2.

Рисунок 3 – Схема движения по маршрутам № 1 и 2

Так как вместимость подвижного состава ограничена, необходимо определить возможность его использования для одновременного развоза и сбора груза на маршруте в той последовательности объезда пунктов, которая получена на предыдущем этапе расчетов.

Маршрут 1 должен по решению иметь следующую последовательность объезда пунктов – АВЖЗБА.

Проверим, какое при этом количество груза будет находиться в автомобиле на протяжении всего маршрута. В таблице 4 пункты маршрута приведены в полученной последовательности и дан расчет наличия груза после погрузки и выгрузки на каждом пункте.

Таблица 4

Из таблицы 4 видно, что на протяжении всего маршрута автомобиль не будет перегружен.

В таблице 5 сделаем то же самое для маршрута 2 – АДКИЕГА.

Таблица 5

Из таблицы 5 видно, что на протяжении всего маршрута автомобиль не будет перегружен.