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

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





і в таблиці 10.:

Таблиця 10.

В 

0

1

2

3

4

5

В 

9

15

21

29

37

45

В 

1

2

3

4

5

6

Покладемо, тоді:

, де:

В 

Тут мінімум береться по змінній, яка може змінюватися в межах:

В 

де верхня межа залежить від параметра стану, який приймає значення на відрізку:

В 

тобто , При цьому з балансового рівняння випливає, що залишок товару на початок другого місяці пов'язаний з обсягом виробництва і з параметром стану співвідношенням:

В 

Тоді:

В 

()

В В 

*

В 

*

Найменші з отриманих значень, є, тобто:

В 

причому мінімум досягається при та, тобто:

і

ці значення вказуємо в результуючій таблиці 11.

Аналогічно:

В 

()

В В  В В В 

*

В 

()

В В  В В В 

*

В  В 

()

В В  В В В 

*

В В 

Таким чином:

Таблиця 11.

В 

0

1

2

3

В 

21

27

34

41

В 

0

2

3

3

3

В 

Тепер покладемо, що, тоді:

, де:

В 

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

В 

а з балансового рівняння випливає, що залишок товару на початок третього місяця пов'язаний з обсягом виробництва співвідношенням:

В 

Тоді:

В 

()

В В  В В В 

*

Отже, отримуємо:

В 

причому мінімум досягається при, тобто:

В 

Таким чином, отримали мінімальні загальні витрати на виробництво і зберігання продукції і останню компоненту оптимального рішення:

В 

Для знаходження інших компонент оптимального рішення, необхідно скористатися звичайними правилами динамічного програмування.

Тоді тому , То, звідки, отже, з таблиці 11.: p> або

Аналогічно тому , То ...


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





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

  • Реферат на тему: Новокаїнові блокади регіонального дії, тобто безпосередньо діють на патолог ...
  • Реферат на тему: Побудова графіка квадратного рівняння за допомогою електронної таблиці
  • Реферат на тему: Цех з виробництва масла з річним обсягом переробки молока 40000 тонн на рік ...
  • Реферат на тему: Переломний момент: який мінімум подій максимально впливає на вашу кар'є ...
  • Реферат на тему: Маркетингове дослідження з питання: "Хто приймає рішення у виборі спец ...