Курсова робота
На тему
В«Моделювання оптімальної стратегії заміні обладнання помощью дінамічного програмування В»
Сумі - 2006
Вступ
У наш годину наука пріділяє велику уваг харчуванням організацій ї Керування, це приводити до необхідності аналізу складаний цілеспрямованіх процесів под кутом зору їхньої структурованих ї організації. Спожи практики віклікалі до життя СПЕЦІАЛЬНІ методи, Які ЗРУЧНИЙ поєднуваті за Назв В«дослідження операційВ». Під ЦІМ терміном розуміється! застосування математичних, кількісніх методів для обгрунтування РІШЕНЬ у всех областях цілеспрямованої людської ДІЯЛЬНОСТІ.
Метою дінамічного програмування є визначення найкращого способу Дії при рішенні того або Іншого Завдання. Для побудова математичної МОДЕЛІ звітність, мати строге Подання про мету Функціонування досліджуваної системи й мати інформацію про обмеження, Які візначають область Припустиме значення. Мета й обмеження повінні буті представлені у вігляді функцій.
Практично ВСІ методи дінамічного програмування породжують алгоритми, Які є ітераційнімі по своїй природі. Це має на увазі, что Завдання вірішується послідовно (ітераціонно), коли на шкірному кроці (ітерації) одержуємо решение, что поступово сходяться до оптимального решение.
Ітераційна природа алгорітмів звичайна приводити до об'ємніх однотипними обчислень. У цьом ї Полягає причина того, что ці алгоритми розробляються, в основному, для реалізації за помощью обчіслювальної техніки.
Метою даної курсової роботи є знаходження оптимального плану заміні обладнання для максімізації прібутковості ДІЯЛЬНОСТІ ПІДПРИЄМСТВА.
Об'єктом курсової роботи Виступає будь-яке предприятие Яке має устаткування та обладнання, что вікорістовує для виготовлення ПРОДУКЦІЇ.
Предметом курсової роботи являється методи дінамічного програмування.
1. Теоретичні Відомості Щодо дінамічного програмування
Більшість методів Дослідження операцій зв'язано в Першу Черга Із Завдання Цілком Певного змісту. Класичний апарат математики оказался малопрідатнім для решение багатьох Завдання оптімізації, что включаються ровері число змінніх й/або обмежень у вігляді нерівностей. Безсумнівна пріваблівість ідеї розбівка Завдання Великої розмірності на підзадачі меншої розмірності, что включаються Усього по декількох змінніх, и Наступний решение загально Завдання вроздріб. Саме на Цій ідеї Заснований метод дінамічного програмування.
Дінамічне програмування (ДП) являє собою математичний метод, заслуга создания ї розвітку Якого захи самперед Беллманом. Метод можна вікорістаті для решение й достатньо широкого кола Завдання, включаючі Завдання розподілу ресурсів, заміні ї Керування запасами, Завдання про завантаження. Х...
