Экономико–математическое моделирование на железнодорожном транспорте

3. GH. PG – PH = 15-15=0; CGH = 16; нарушений нет.

4. HD. PH – PD = 15+4=19; CHD = 4; нарушение составит 19-4=15.

5. CD. PC – PD = 3+4=7; CCD = 7; нарушений нет.

6. CM. PC – PM = 3-3=0; CCM = 9; нарушений нет.

7. LM. PL – PM = 9-3=6; CLM = 11; нарушений нет.

8. KL. PK – PL = 11-9=2; CKL = 10; нарушений нет.

9. KN. PK – PN = 11-7=4; CKN = 21; нарушений нет.

10.LN. PL

– PN = 9-7=2; CLN = 14; нарушений нет.

11.FB. PF – PB = 14+5=19; CFB = 16; нарушение составит 19-16=3.

12.FN. PF – PN = 14-7=7; CFN = 10; нарушений нет.

13.GF. PG – PF = 15-14=1; CGF = 11; нарушений нет.

14.NC. PN – PC = 7-3=5; CNC = 9; нарушений нет.

15.GC. PG – PC = 15-3=12; CGC = 12; нарушений нет.

Корректировка плана:

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

Рассмотрим все небазисные звенья: (обозначим их на рисунке пунктиром)

1. JH. PJ – PH = 18-15=3; CFB = 3; нарушений нет.

2. JG. PJ – PG = 18-15=3; CJC = 10; нарушений нет.

3. GH. PG – PH = 15-15=0; CGH = 16; нарушений нет.

4. HD. PH – PD = 15-11=4; CHD = 4; нарушений нет.

5. CD. PC – PD = 3+4=7; CCD = 7; нарушений нет.

6. CM. PC – PM = 3-3=0; CCM = 9; нарушений нет.

7. LM. PL – PM = 9-3=6; CLM = 11; нарушений нет.

8. KL. PK – PL = 11-9=2; CKL = 10; нарушений нет.

9. KN. PK – PN = 11-11=0; CKN = 21; нарушений нет.

10.NL. PN – PL = 11-9=2; CNL = 14; нарушений нет.

11.KB. PK – PB = 11+1=12; CFB = 16; нарушений нет.

12.FN. PF – PN = 14-11=3; CFN = 10; нарушений нет.

13.GF. PG – PF = 15-14=1; CGF = 11; нарушений нет.

14.NC. PN – PC = 11-3=8; CNC = 9; нарушений нет.

15.GC. PG – PC = 15-3=12; CGC = 12; нарушений нет.

Рассмотрим наш план. Поставщик А по оптимальному плану должен обеспечивать спрос потребителей F,G,J. Поставщик B по оптимальному плану должен обеспечивать спрос потребителей F,N. Поставщик C по оптимальному плану должен обеспечивать спрос потребителей G,H,L. Поставщик D по оптимальному плану должен обеспечивать спрос потребителя M. Поставщик E по оптимальному плану должен обеспечивать спрос потребителей K,L,M.

Рассчитаем целевую функцию оптимального плана:

F2=22*4+5*31+17*8+31*12+58*12+1*15+12*88+91*6+60*7+6*7+12*30+43*14= 4488

Рассчитаем эффект от оптимизации: F1 - F2 = 4504 – 4488 = 16

По некоторым участкам введены ограничения пропускной способности: AF=20; CL=20; CD=40; EM=80.

Построение допустимого плана с учетом ограничений. Ограничение пропускной способности выделим жирным:

F3=15*3+87*16+44*21+50*5+13*13+120*9+88*10+11*13+4*100+69*3+52*10= 6010

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

Рассмотрим все небазисные звенья: (обозначим их на рисунке пунктиром, далее небазисные звенья без нарушений обозначим синим пунктиром, с нарушениями – желтым.)

1. AJ. PA – PJ = 10-5=5; CAJ = 8; нарушений нет.

2. MD. PM – PD = 14+2=16; CMD = 7; нарушение составит 16-7=9.

3. GH. PG – PH = 15-2=13; CGH = 16; нарушений нет.

4. CH. PC – PH = 19-2=17; CHD = 12; нарушение составит 17-12=5.

5. LE. PL – PE = 25-8=17; CLE = 12; нарушение составит 17-12=5.

6. CM. PC – PM = 19-14=5; CCM = 9; нарушений нет.

7. KE. PK – PE = 15-8=7; CKE = 14; нарушений нет.

8. NL. PN – PL = 28-25=3; CNL = 14; нарушений нет.

9. NF. PN – PF = 28-14=14; CFN = 10; нарушение составит 14-10=4.

10.GF. PG – PF = 15-14=1; CGF = 11; нарушений нет.

11.CG. PC– PG = 19-15=4; CGC = 12; нарушений нет.

Корректировка плана:

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

Рассмотрим все небазисные звенья: (обозначим их на рисунке пунктиром)

1. AJ. PA – PJ = 10-5=5; CAJ = 8; нарушений нет.

2. GN. PG – PN = 15-3=12; CGN = 12; нарушений нет.

3. GH. PG – PH = 15-2=13; CGH = 16; нарушений нет.

4. HC. PH – PC = 2+6=8; CHC = 12; нарушений нет.

5. LE. PL – PE = 16-11=5; CLE = 12; нарушений нет.

6. MC. PM – PC = 5+6=11; CMC = 9; нарушение составит 11-9=2.

7. EK. PE – PK = 11-6=5; CEK = 14; нарушений нет.

8. LN. PL – PN = 16+15=31; CNL = 14; нарушение составит 31-14=16.

9. FN. PF – PN = 5+15=20; CFN = 10; нарушение составит 20-10=10.

10.GF. PG – PF = 15-5=10; CGF = 11; нарушений нет.

11.GC. PG– PC = 15+6=21; CGC = 12; нарушение составит 21-12=9.

Корректировка плана:

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

Рассмотрим все небазисные звенья: (обозначим их на рисунке пунктиром)

1. AJ. PA – PJ = 10-5=5; CAJ = 8; нарушений нет.

2. GN. PG – PN = 15-3=12; CGN = 12; нарушений нет.

3. GH. PG – PH = 15-2=13; CGH = 16; нарушений нет.

4. HC. PH – PC = 2+6=8; CHC = 12; нарушений нет.

5. LE. PL – PE = 16+1=17; CLE = 12; нарушение составит 17-12=5.

6. MC. PM – PC = 5+7=12; CMC = 9; нарушение составит 12-9=3.

7. KE. PK – PE = 6+1=7; CEK = 14; нарушений нет.

8. KN. PK – PN = 6-2=4; CKN = 21; нарушений нет.

9. FN. PF – PN = 5-2=3; CFN = 10; нарушений нет.

10.GF. PG – PF = 15-5=10; CGF = 11; нарушений нет.

11.GC. PG– PC = 15+7=22; CGC = 12; нарушение составит 22-12=10.

Корректировка плана:

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

Рассмотрим все небазисные звенья: (обозначим их на рисунке пунктиром)

1. AJ. PA – PJ = 10-5=5; CAJ = 8; нарушений нет.

2. GN. PG – PN = 15-12=3; CGN = 12; нарушений нет.

3. GH. PG – PH = 15-12=3; CGH = 16; нарушений нет.

4. HC. PH – PC = 12-3=9; CHC = 12; нарушений нет.

5. LE. PL – PE = 26-9=17; CLE = 12; нарушение составит 17-12=5.

6. MC. PM – PC = 15-3=12; CMC = 9; нарушение составит 12-9=3.

7. KE. PK – PE = 16-9=8; CEK = 14; нарушений нет.

8. KN. PK – PN = 16-12=4; CKN = 21; нарушений нет.

 Скачать реферат