UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75843
останнє поновлення: 2016-12-04
за 7 днів додано 15

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваДослідження операцій. Задачі та моделі заміни. Динамічне програмування (реферат)
АвторPetya
РозділМатематика, алгебра, геометрія, статистика
ФорматWord Doc
Тип документуРеферат
Продивилось7957
Скачало997
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Реферат на тему:

 

Дослідження операцій. Задачі та моделі заміни. Динамічне програмування

 

План :

 

Загальна характеристика задач заміни.

 

Принцип оптимальності.

 

Метод функціональних рівнянь.

 

Динамічні моделі управління запасами. Однопродуктова динамічна модель.

 

Динамічна модель заміни обладнання..

 

 

КЛЮЧОВІ ПОНЯТТЯ ТА ТЕРМІНИ

 

динамічне програмування

 

адитивність

 

оптимальна стратегія

 

керований процес

 

мультипликативність

 

проблема розмірності

 

декомпозиція процесу

 

критерій якості

 

вектор стану процесу

 

стан процесу

 

функціональні рівняння

 

траєкторія руху системи

 

принцип оптимальності

 

однопродуктова динамічна

 

модель

 

змінні стану

 

післядія

 

рекурентні співвідношення

 

керовані змінні

 

 

1. Загальна характеристика задач заміни.

 

В задачах лінійного та нелінійного програмування розглядаються статичні

процеси, і оптимальний розв’язок знаходиться лише на один етап

планування, одномоментно. Такі задачі називаються однокроковими.

 

В задачах динамічного програмування процес залежить від часу, і тому

розв’язування зводиться до багатоетапного або багатостадійного процесу

прийняття рішень.

 

Розв’язання задач динамічного програмування дозволяє виробити оптимальну

стратегію дій, в той час як статичні задачі дозволяють отримати

розв’язок, оптимальний з точки зору умов, що склалися, тобто тактичний.

Однак ця межа не є чітко визначеного, тому що широкі класи динамічних

задач в принципі можна звести до однокрокових, але цей факт має скоріше

теоретичний інтерес, тому що розв’язати такі зведені задачі внаслідок

надзвичайно великого зростання розмірності просто неможливо. З іншого

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

розв’язувати методом динамічного програмування.

 

Таким чином, динамічне програмування (ДП) є математичним апаратом, що

дозволяє здійснити оптимальне планування багагокрокових керованих

процесів та процесів, які залежать від часу.

 

Процес називається керованим, якщо наявна можливість виливу на перебіг

його розвитку.

 

Керуванням називатимемо сукупність розв’язків, що приймаються на кожному

з етапів з метою впливу на хід процесу.

 

Випуск продукції підприємством - це керований процес, що визначається

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

прибутку, тенденціями розвитку, відсотком коштів, що спрямовуються у

виробництво та наукову діяльність і ін. Сукупність рішень, що

приймаються на початку кожного з відрізків певного періоду (тижнів

місяця, місяців року та ін.) з питань забезпечення сировиною,

обладнанням, розмірами фінансування, є керуванням. Планування на місяць

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

досягнуті певні цілі.

 

Багатоетапні керовані процеси мають наступні спільні риси:

 

1. Процес може бути підданий декомпозиції, тобто розбитий на складові

елементи - кроки або етапи. Якщо процес розглядається в часі, то

природним є розбиття за періодами часу. Виробничі процеси можуть бути

розбиті за стадіями відповідно до їх технологічних особливостей, ресурси

-----> Page:

0 [1] [2] [3] [4] [5]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ