Экономика и менеджмент \ Технология и организация перевозочного процесса

Расчет перевозки порожних вагонов между станциями, страница 2

	V₁=15	V₂=3	V₃=13	V₄=20	V₅=14
U₁=0	₁₅¹⁵	₃₀³	⁸	⁴	⁰
U₂=8	₁₀⁷	¹⁰	₂₀⁵	₂₀¹²	⁰
U₃=14	²⁰	⁹	⁴	₃₀⁶	₅⁰

∆ij = Vj-Uj-Cij

∆₁₃ = 13-0-8 = 5>0

∆₁₄ = 20-0-4 = 16>0

∆₁₅ = 1-0-0 = 14>0

∆₂₂ = 3-8-10 = -15

∆₂₅ = 14-8-0 = 6>0

∆₃₁ = 15-14-20 = -19

∆₃₂ = 3-14-9 = -20

∆₃₃ = 13-14-4 = -5

План не является оптимальным, т.к. есть ∆ij>0. Θ = min{15;20}=15;

	V₁=-1	V₂=3	V₃=-3	V₄=4	V₅=-2
U₁=0	¹⁵	₃₀³	⁸	₁₅⁴	⁰
U₂=-8	₂₅⁷	¹⁰	₂₀⁵	₅¹²	⁰
U₃=-2	²⁰	⁹	⁴	₃₀⁶	₅⁰

∆ij = Vj-Uj-Cij

∆₁₁ = -1-0-15 = -16

∆₁₃ = -3-0-8 = -11

∆₁₅ = -2-0-0 = -2

∆₂₂ = 3+8-10 = 1>0

∆₂₅ = -2+8-0 = 6>0

∆₃₁ = -1+2-20 = -19

∆₃₂ = 3+2-9 = -4

∆₃₃ = -3+2-4 = -5

План не является оптимальным, т.к. есть ∆ij>0. Θ = min{5;5}=5;

	V₁=-1	V₂=3	V₃=-3	V₄=4	V₅=-8
U₁=0	¹⁵	₃₀³	⁸	₁₅⁴	⁰
U₂=-8	₂₅⁷	¹⁰	₂₀⁵	₀¹²	₅⁰
U₃=-2	²⁰	⁹	⁴	₃₅⁶	⁰

∆ij = Vj-Uj-Cij

∆₁₁ = -1-0-15 = -16

∆₁₃ = -3-0-8 = -11

∆₁₅ = -8-0-0 = -8

∆₂₂ = 3+8-10 = 1>0

∆₃₁ = -1+2-20 = -19

∆₃₂ = 3+2-9 = -4

∆₃₃ = -3+2-4 = -5

∆₃₅ = -8+2-0 = -6

План не является оптимальным, т.к. есть ∆ij>0. Θ = min{30;0}=0;

	V₁=0	V₂=3	V₃=-2	V₄=4	V₅=-7
U₁=0	¹⁵	₃₀³	⁸	₁₅⁴	⁰
U₂=-7	₂₅⁷	₀¹⁰	₂₀⁵	¹²	₅⁰
U₃=-2	²⁰	⁹	⁴	₃₅⁶	⁰

∆ij = Vj-Uj-Cij

∆₁₁ = 0-0-15 = -15

∆₁₃ = -2-0-8 = -10

∆₁₅ = -7-0-0 = -7

∆₂₄ = 4+7-12 = -1

∆₃₁ = 0+2-20 = -18

∆₃₂ = 3+2-9 = -4

∆₃₃ = -2+2-4 = -4

∆₃₅ = -7+2-0 = -5

Построенный план перевозок является оптимальным, т.к. среди оценок свободных клеток, нет положительных.

Z(X¹)=3*30+4*15+7*25+0*10+5*20+5*0+6*35=635 ден. ед.

Вывод:

Для того, что бы затраты по перевозке порожних вагонов между станциями были минимальными и составляли 635 ден. ед. необходимо придерживаться полученного плана.

1 2

Скачать файл