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

Курсовая Купить готовую Узнать стоимостьмоей работы

Наконец, в модели указывается условие не отрицательности переменных После построения модели решается задача прикрепления поставщиков потребителям. Расчеты могут выполняться методом потенциалов (табл. 4.3). В этой таблице кроме ресурсов поставщиков, потребностей потребителей и транспортных расходов, имеются столбец и строка для записи потенциалов Ui и Vj, которые дают возможность определить… Читать ещё >

Транспортная логистика (реферат, курсовая, диплом, контрольная)

Содержание

1. ИСХОДНЫЕ ДАННЫЕ
2. ОПРЕДЕЛЕНИЕ МАРШРУТА И СПОСОБА ТРАНСПОРТИРОВКИ ГРУЗА ОТ ПОСТАВЩИКА ДО СКЛАДА В САНКТ-ПЕТЕРБУРГЕ
3. РАЗРАБОТКА МАРШРУТОВ ДОСТАВКИ ГРУЗОВ ПОТРЕБИТЕЛЯМ
- 3. 1. Определение радиального маршрута доставки груза
- 3. 2. Определение рациональных маятниковых маршрутов
4. РАСПРЕДЕЛЕНИЕ ПОТРЕБИТЕЛЕЙ ПО СКЛАДСКОЙ СЕТИ
ЗАКЛЮЧЕНИЕ

/т.; Xij — количество продукции, поставляемой от i-го поставщика j-му потребителю, т.

Достижение минимального значения целевой функции происходит при определенных условиях (ограничениях). Первое из них состоит в том, что по оптимальному варианту от каждого поставщика планировалось то количество продукции, которым он располагает

(4.2)

Второе заключается в том, что по оптимальному плану количество продукции каждому потребителю должно соответствовать его потребности

. (4.3)

Для составления исходного плана воспользуемся приемом, который называется «метод северо-западного угла».

Таблица 4.3

Исходные данные Потребители А1 А2 А3 А4 А5 Ресурсы поставщиков Ai, т Поставщик Vj

Ui V1 V2 V3 V4 V5 C1 U1 X11 440 X12 400 X13 465 X14 425 X15 120 9 C2 U2 X21 310 X22 310 X23 310 X24 395 X25 210 9 C3 U3 X31 1500 X32 1265 X33 1230 X34 1840 X35 1285 9 C4 U4 X41 560 X42 595 X43 640 X44 1210 X45 855 9 C5 U5 X51 195 X52 265 X53 295 X54 470 X55 770 21 Потребность Bj, т 6 16 10 17 8 57

Исходный план прикрепления потребителей к поставщикам представлен в табл. 4.

Таблица 4.4

Исходный план прикрепления потребителей к поставщикам Потребители А1 А2 А3 А4 А5 Ресурсы поставщиков Ai, т Поставщик Vj

Ui V1 V2 V3 V4 V5 C1 U1 6 440 3 400 465 425 120 9 C2 U2 310 9 310 310 395 210 9 C3 U3 1500 4 1265 5 1230 1840 1285 9 C4 U4 560 595 5 640 4 1210 855 9 C5 U5 195 265 295 13 470 8 770 21 Потребность Bj, т 6 16 10 17 8 57

Необходимо проверить исходный план на соответствие следующим условиям:

Число «загруженных» клеток в таблице должно быть на единицу меньше суммы чисел поставщиков и потребителей, в рассматриваемом примере 9 (5 + 5 — 1), т. е. условие соблюдено.

Не должно быть ни одного занятого квадрата, который оказался бы единственным в строке и столбце таблицы, т. е. условие соблюдено.

Для осуществления проверки исходного плана на оптимальность необходимо рассчитать потенциалы Ui и Vj. Эти потенциалы определяются только для «загруженных» ячеек. Сумма индексов Ui и Vj должна быть равна транспортным издержкам соответствующих ячеек. В этом примере U1 + V1 = 410; U1 + V2 = 400 и т. д.

Далее для «незагруженных» ячеек рассчитывается (в табл. 4.5 рассчитанные значения представлены курсивом).

Полученные значения, как правило, отличаются от значений Cij (транспортные расходы). Если во всех «незагруженных» ячейках соблюдается неравенство, то план считается оптимальным. В рассматриваемом примере есть ячейки, в которых это неравенство не соблюдается, а значит, план не является оптимальным.

Таблица 4.5

Ui 1305 1265 1230 1800 2100 C1 865 6 440 3 400 -100 465 510 425 1115 120 9 C2 955 40 310 9 310 -35 310 450 395 935 210 9 C3 0 -195 1500 4 1265 5 1230 -40 1840 815 1285 9 C4 590 155 560 80 595 5 640 4 1210 655 855 9 C5 1330 -220 195 -330 265 -395 295 13 470 8 770 21 Потребность Bj, т 6 16 10 17 8 57

Улучшение исходного плана происходит путем перемещения поставки в «незагруженную» ячейку, в которой В нашем примере это квадрат С4-А5 (нет других возможностей построить контур). В случае если разность окажется одинаковой для нескольких ячеек, следует выбрать любую ячейку произвольно.

Итак, в рассматриваемом примере поставка должна быть перемещена в квадрат С4-А5. Перемещения производятся в определенном порядке с тем, чтобы не были нарушены условия, выраженные в приведенных выше уравнениях. Для этого образуем связку, т. е. замкнутую ломаную линию, состоящую из вертикальных и горизонтальных отрезков, таким образом, чтобы одной из вершин образованного многоугольника был квадрат, куда производится перемещение, а остальные вершины находились в «загруженных ячейках». В табл. 4.6 представлен такой многоугольник.

После образования связи свободному квадрату и связанным с ним «загруженным» ячейкам присваиваются поочередно знаки «+ «и «- «, начиная со свободного квадрата.

Таблица 4.6

Перемещение поставки С4-А5