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

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





період:

В 

причому за змістом задачі,, при

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

В 

Отриману завдання можна вирішити методом динамічного програмування, для чого необхідно визначити параметр стану і функцію стану:

В 

Готівковий запас продукції наприкінці k-го місяця () /Td> В 

Мінімальні затрати за перші місяців:

Тоді, мінімальні витрати за один перший місяць ():

В 

Отже, мінімальні витрати при:

, де


Якщо при цьому функція витрат на зберігання і виробництво виробів у j-му місяці має вигляд:

, де

, при і, при

В 

Витрати на оформлення замовлення (переналагодження устаткування) у j -му місяці

В 

Витрати на зберігання одиниці продукції, що переходить з j -го місяця в місяць j +1

В 

Витрати на виробництво (закупівлю) одиниць продукції в j -му місяці

то мінімальні витрати за один перший місяць ():

В 

ввівши позначення:

В 

то отже, мінімальні витрати при:

, де

Припустимо, що підприємство уклало договори на постачання своєї продукції на три місяці. Вихідні дані наведені в таблиці 9. При цьому вихідний запас товару на складі становить дві одиниці, т.е.

Таблиця 9.

Період k

1

2

3

Попит ()

3

2

3

Витрати на оформлення замовлення ()

4

2

3

Витрати на зберігання одиниці запасу ()

1

1

1


Передбачається, що витрати на придбання продукції становлять 5 руб. за кожну одиницю для перших трьох одиниць і 7 руб. за кожну додаткову одиницю, тобто

В 

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

В 

Тоді, тому що параметр стану може приймати значення на відрізку:

В 

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

В 

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

В 

тобто кожному значенню відповідає єдине значення, тому:

, тоді:

В 

Значення функції стану наведен...


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





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

  • Реферат на тему: Витрати виробництва та обігу. Граничні витрати і оптимальний обсяг виробни ...
  • Реферат на тему: Витрати на виробництво і реалізацію продукції
  • Реферат на тему: Витрати підприємства на виробництво і реалізацію продукції
  • Реферат на тему: Витрати корпорацій на виробництво і реалізацію продукції
  • Реферат на тему: Управление Витрати на виробництво продукції (на прікладі ПАТ &Північний ГЗК ...