факультет ттс-ннимб 2-3курс / логистика

х₇₆¹+х₇₇¹+х₇₈¹+х₇₉¹ +х₇₁₀¹+х₇₁₁¹ = 400;

3. Ограничения по обязательному вывозу из пунктов перевалки:

х₁₁+х₂₁ = х₃₆¹+х₃₇¹+х₃₈¹+х₃₉¹ +х₃₁₀¹+х₃₁₁¹ =400;

х₁₂+х₂₂ = х₄₆¹+х₄₇¹+х₄₈¹+х₄₉¹ +х₄₁₀¹+х₄₁₁¹ =400;

х₁₃= х₅₆¹+х₅₇¹+х₅₈¹+х₅₉¹ +х₅₁₀¹+х₅₁₁¹ = 600;

х₁₄= х₆₆¹+х₆₇¹+х₆₈¹+х₆₉¹ +х₆₁₀¹+х₆₁₁¹ = 200;

х₄₅= х₇₆¹+х₇₇¹+х₇₈¹+х₇₉¹ +х₇₁₀¹+х₇₁₁¹ =400

4. Условие не отрицательности переменных:

x_iγ ≥ 0 (i=1,2); x^p _γj ≥ 0 (p= γ=1,5; j=1,3).

Составим исходный опорный план (Таблица 6). Распределение груза в таблице осуществляется по методу минимального элемента (минимальной стоимости). Проверим план на вырожденность по условию: (m+n)-1, т.е число занятых клеток должно совпадать с этим условием. В нашем случае (11+7)-1=17. Так как, число заполненных клеток равно 12, а должно быть 17, необходимо ввести 3 явных нуля. Явный ноль вводится таким образом, чтобы из заполненных клеток не получился цикл

Таблица 7

V1=-302

V2= -402

V3= -652

V= -252

V5= -252

V6=0

V7= 737

V8= -78

V9= 514

V10=-257

V11= 274

аi, Г

Г1

Г2

Г3

Г4

Г5

В1

В2

В3

ЖД

АМ

ЖД

АМ

ЖД

АМ

U1= -2202

А1

1900 200

1600 *

1550 600

1950 200

М

М

M

М

М

М

М

1000

U2= -2202

А2

1900 200

1800 400

M

M

1950 400

М

М

М

М

М

М

1000

U5= -302

Г1

0 0

М

М

М

М

302 400

1050

207 *

692 *

235 0

659

400

U6= -277

Г2

М

0

М

М

М

277 400

1014 0

190 *

791 0

218

623

400

U7= -381

Г3

М

М

0

М

М

381 100

1112 *

303 500

744 *

124 0

367 *

600

U8 = -278

Г4

М

М

М

0 *

М

297

1066

200 200

712 *

221

552 0

200

U9= -384

Г5

М

М

М

М

0 *

359

1033 *

267 *

659 *

127 400

446 *

400

bj, Г

400

400

600

200

400

900

700

400

4000

Для проверки плана на оптимальность осуществим подсчет методом потенциалов, согласно условию: V_j-U_i=с_ij – только для занятых клеток. Для пустых же: V_j - U_i ≤ _cij. Принимаем V₆=0, т.к. число заполненных клеток в этой строке наибольшее.

Проверим пустые клетки на потенциальность.

Непотенциальных клеток в исходной таблице 4.

Так как, в нашем случае построение цикла возможно только через 0, дальнейшее решение не имеет смысла, потмоу что план останется прежним. Посчитаем значение целевой функции:

Z=1900*200+1550*600+1950*200+1900*200+1800*400+1950*400+

+302*400+277*400+381*100+500*303+200*200+127*400= 4092000у.е.

ВЫВОДЫ

Целью данной работы являлось создание системы доставки грузов в контейнерах в Украину. При этом торговая компания ООО «Тренд» хотела расширить сбытовую сеть и иметь во владении 3 распределительных центра для быстрого реагирования на спрос потребителей, что существенно снизило бы транспортные расходы на доставку груза. В нашей работе таких распределительных центров получилось 3.

Следующим этапом в работе была оптимизация маршрута доставки контейнеров до распределительных центров. Для этого сперва мы находили наземные расстояния между портами перевалки и РЦ, а именно, ж/д и автомобильным транспортом, рассчитывали стоимости этих перевозок и составили исходным опорный план. В результате проделанной работы груз распределился следующим образом: от поставщика 1 Osaka Busan в Ильичевск– 200т груза; в порт Одесса 400т и в порт Октябрьск 400т. груза. Касаемо портов перевалки и доставки в РЦ: из порта Ильичевск в РЦ Яремче -400т, из Одессы в Яремче 400т, из Херсона в Яремче 100т, Хмельницкий 500т; мз Южного в РЦ Хмельницкий -200т; из Октябрьска в РЦ Запорожье -400т. Схематически система доставки груза выглядит так:

Osaka	Ильичевск	Яремче
	Одесса
	Херсон	Хмельницкий
Busan	Южный	Запорожье
	Октябрськ