у ресурсу (100 - 80=20), а тарифи на перевезення - рівними 0.
Побудуємо нову транспортну таблицю і визначимо початковий розподіл методом північно-західного кута:
101025253010157931020464713101010153491030242103525103256104200000200
При цьому вартість перевезень складе:
Перевіряємо кількість заповнених клітин - 8, а має бути Отже, опорний план є виродженим.
міжгалузеве баланс симплексний
Будуємо новий план методом мінімальної вартості, порядок заповнення клітин вказаний.
vj 15728 ui 1010252530 0101579310 (1) 0052046471315 (6) 5 (7) 2101534910 (5) - 53024210325 (3) 5 (4) - 3103256410 (2) - 8200000020 (8)
При цьому вартість перевезень складе:
Перевіряємо кількість заповнених клітин - 8, а має бути Отже, опорний план є виродженим. Для отримання невиродженого плану примусово додаємо нуль (0) в клітину (1,2) і (1,3).
Визначимо потенціали та оцінки вільних клітин:
u1 + v1=11 + v2=51 + v3=72 + v4=72 + v5=133 + v4=44 + v3=24 + v5=35 + v2=26 + v5=0
Нехай u 1=0, тоді v 1=1, v 2=5, v 3=7, u 4=- 5, v 5=8, u 2=5, v 4=2 , u 3=2, u 5=- 3, u 6=- 8
Знайдемо оцінки вільних клітин:
S14=9 - (0 + 2)=7
S15=3 - (0 + 8)=- 521=4 - (5 + 1)=- 222=6 - (5 + 5)=- 423=4 - (5 + 7)=- 831=1- (2 + 1)=- 232=5 - (2 + 5)=- 233=3 - (2 + 7)=- 641=2 - (- 5 + 1)=642=4 - (- 5 + 5 )=444=10 - (- 5 + 2)=1351=3 - (- 3 + 1)=5
S53=5 - (- 3 + 7)=1
S54=6 - (- 3 + 2)=7
S55=4 - (- 3 + 8)=- 1
S61=0 - (- 8 + 1)=7
S62=0 - (- 8 + 5)=3
S63=0 - (- 8 + 7)=1
S64=0 - (- 8 + 2)=6
S65=0 - (- 8 + 8)=0
Оскільки серед оцінок вільних клітин є негативні, то знайдений план оптимальним не є.
Для перерозподілу поставок вибираємо клітку з найбільшою за модулем від'ємною оцінкою - клітина (2; 3) - і будуємо цикл, перші вершина якого знаходиться в обраній клітці, а решта - в заповнених клітинах. У вершинах циклу почергово розставляємо знаки + і - raquo ;, починаючи з вільною клітини.
vj 15728 ui 1010252530 01015793100052046 + 47-131552101534910-53024-210 + 3255-3103256410-8200000020
Визначаємо розмір перерозподіляється поставки (мінімальне зі значень в клітинах зі знаком - ): min (25; 5)=5. перерозподіляти 5 одиниць ресурсу і отримуємо новий план поставок:
vj 15798 ui 1010252530 010157931000-2204647135151101534910-5302421032010-3103256410-8200000020
При цьому вартість перевезень складе:
Визначимо потенціали та оцінки вільних клітин:
u1 + v1=11 + v2=51 + v3=72 + v3=42 + v4=73 + v4=44 + v3=24 + v5=35 + v2=26 + v5=0
Нехай u1=0, тоді v1=1, v2=5, v3=7, u4=- 5, v5=8, u2=- 2, v4=9, u3=1, u5=- 3, u6= - 8. Знайдемо оцінки вільних клітин:
S14=9 - (0 + 9)=0
S15=3 - (0 + 8)=- 521=4 - (- 2 + 1)=522=6 - (- 2 + 5)=325=13 - (- 2 + 8)=731=1- (1 + 1)=- 132=5 - (1 + 5)=- 133=3 - (1 + 7)=- 541=2 - (- 5 + 1)=642=4 - (- 5 + 5 )=444=10 - (- 5 + 9)=651=3 - (- 3 + 1)=5
S53=5 - (- 3 + 7)=1
S54=6 - (- 3 + 9)=0
S55=4 - (- 3 + 8)=- 1
S61=0 - (- 8 + 1)=7
S62=0 - (- 8 + 5)=3
S63=0 - (- 8 + 7)=1
S64=0 - (- 8 + 9)=1
Оскільки серед оцінок вільних клітин є негативні, то знайдений план оптимальним не є.
Для перерозподілу поставок вибираємо клітку з найбільшою за модулем від'ємною оцінкою - клітина (3; 3) - і будуємо цикл, перші вершина якого знаходиться в обраній клітці, а решта - в заповнених клітинах. У вершинах циклу почергово розставляємо знаки + і - raquo ;, починаючи з вільною клітини.
vj 15798 ui 1010252530 010157931000-22046-4 + 71351511015 + 3-4910-5302421032010-3103256410-8200000020
Визначаємо розмір перерозподіляється поставки (мінімальне зі значень в клітинах зі знаком - ): min (10; 5)=5. перерозподіляти 5 одиниць ресурсу і отримуємо новий план поставок:
vj 15788 ui 1010252530 010157931000-12046471320-4101534955-5302421032010-3103256410-8200000020
При цьому вартість перевезень складе:
Визначимо потенціали та оцінки вільних клітин:
u1 + v1=11 + v2=51 + v3=72 + v4=73 + v3=33 + v4=44 + v3=24 + v5=35 + v2=26 + v5=0
Нехай u1=0, тогда1=1, v2=5, v3=7, u4=- 5, v5=8, u2=- 1, v4=8, u3=- 4, u5=- 3, u6= - 8. Знайдемо оцінки вільних клітин:
S14=9 - (0 + 8)=1
S15=3 - (0 + 8)=- 521=4 - (- 1 + 1)=422=6 - (- 1 + 5)=223=4 - (- 1 + 7)=- 225= 13 - (- 1 + 8)=63...