Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Побудова міжгалузевого балансу

Реферат Побудова міжгалузевого балансу





у ресурсу (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...


Назад | сторінка 3 з 6 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Механізм отримання стовбурових клітин, проблеми та перспективи використання ...
  • Реферат на тему: Диференціювання і патологія клітин
  • Реферат на тему: Онтогенез рослинних клітин
  • Реферат на тему: Будова клітин рослин
  • Реферат на тему: Онтогенез рослинних клітин