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

Реферат Динамічне і лінійне програмування





пункт споживання з обсягом споживання

одиниць,

при цьому тарифи на перевезення продукту в цей пункт споживання будуть рівні нулю, тому фактичного переміщення продукту не відбувається.

Тоді, перше базисне допустиме рішення легко побудувати за правилом В«північно-західного кутаВ». А тому оцінки базисних клітин транспортної таблиці дорівнюють нулю, то, прийнявши, що, перша транспортна таблиця і потенціали мають вигляд:

В В 

30

11

45

36

28


В В 

50

30

11

9

*


В 

70



36

34


В 

30




2

28

В 
В В В В В 

Т.к. найбільша позитивна оцінка всіх вільних клітин транспортної таблиці, відповідає клітині 14, то будуємо цикл перерахунку: 14-13-23-24 і виробляємо перерозподіл поставок вздовж циклу пресчета:

В 

9

*

В®

В В 

В®

0

9

36

34

В В 

45

25


В 
В 

Те отримує другу базисне допустиме рішення і знаходимо нові потенціали, вважаючиВ  : table> В В 

30

11

45

36

28


В В 

50

30

11


9


В 

70


*

45

25


В 

30




2

28

В 
В В В В В 

Т.к. тепер найбільша позитивна оцінка всіх вільних клітин транспортної таблиці, відповідає клітці 22, то будуємо цикл перерахунку: 22-12-14-24 і виробляємо перерозподіл поставок вздовж циклу пресчета:


В 

11

9

В®

В В 

В®

0

20

*

25

В В 

11

14


Назад | сторінка 9 з 21 | Наступна сторінка





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

  • Реферат на тему: Рішення транспортної задачі за допомогою математичного методу лінійного про ...
  • Реферат на тему: Прогнозування життєвого циклу транспортної компанії
  • Реферат на тему: Рішення транспортної задачі розподільчим методом
  • Реферат на тему: Рішення транспортної задачі методом потенціалів
  • Реферат на тему: Культура безпеки на всіх етапах життєвого циклу АЕС