Формирование схемы движения
F=L11x11+ L12x12+ L12x12+ L13x13+ L14x14+ L15x15+ L21x21+ L22x22+ L23x23+ L24x24+L25x25+ L31x31+ L32x32+ L33x33+ L34x34 + L35x35 =0*270+80*190 +0*290+ +0*190+170*180+50*175+0*350+260*200+120*185+20*200+1000*230+0*310+0*295+0*200+0*325=155750
а) Определяем потенциалы пунктов отправления ai и пунктов назначения bj
aij+bij=Lij
а1=0=L12-a1=190-0=190=L15-a1=180-0=180=L25-b5=200-180=20=L21-a2=175-20= 155=L23-a2=200-20=180
b4=L24-a2=185-20=165=L31-b1=230-155=75
б) проверяем условия оптимальности плана.
aij+bijLij+b1=155<270+b3=180<290+b4=165<190+b2=210<350+b2=265<310+b3=255<295
a3+b4=240>200! =40+b5=255<325
Условие оптимальности не выполняется, поэтому производим перераспределение объема перевозок.
Перераспределение ресурсов
Клетка с максимальным нарушением условия оптимальности- Х34
Таблица11
П. наз П. отпр |
В1 |
В2 |
В3 |
В4 |
В5 |
Gi |
ai |
А1 |
270 |
190 80 |
290 |
190 |
180 170 |
250 |
0 |
А2 |
175 50 + |
350 |
200 260 |
185 - 120 |
200 20 |
450 |
20 |
А3 |
230 100 - |
310 |
295 |
200 + |
325 |
100 |
75 |
Vj |
150 |
80 |
260 |
120 |
190 | ||
bj |
155 |
190 |
180 |
165 |
180 |
Таблица12
П. наз П. отпр |
В1 |
В2 |
В3 |
В4 |
В5 |
Gi |
ai |
А1 |
270 |
190 80 |
290 |
190 |
180 170 |
250 |
0 |
А2 |
175 150 |
350 |
200 260 |
185 20 |
200 20 |
450 |
20 |
А3 |
230 |
310 |
295 |
200 100 |
325 |
100 |
75 |
Vj |
150 |
80 |
260 |
120 |
190 | ||
bj |
155 |
190 |
180 |
165 |
180 |