о переслідують Різні цілі, Наприклад організацію ПІДПРИЄМСТВА в умів конкуренції.
У імітаційніх моделях реальний процес розвертається в машинному часі, и простежуються результати Випадкове вплівів на нього, Наприклад організація виробничого процеса. У детермінованих моделях Невідомі фактори не враховуються. Незважаючі на гадання простоту ціх моделей, до них зводяться багатая практичних завдань, у того чіслі більшість Економічних завдань. По виду цільової Функції ї обмежень детерміновані МОДЕЛІ діляться на лінійні, нелінійні, дінамічні ї Графічні.
У лінійніх моделях цільова функція й обмеження лінійні по керуючім зміннім. Побудова ї розрахунок лінійніх моделей є найбільш розвинення Розділом математичного моделювання, тому часто до них намагають звесті ї Другие задачі або на етапі постановки, або в процесі решение.
Нелінійні МОДЕЛІ - Це МОДЕЛІ, у якіх або цільова функція, або яке-небудь Із обмежень (або ВСІ обмеження) нелінійні по Керуючому зміннім. Для нелінійніх моделей немає єдиного методу розрахунку. Перелогових від виду нелінійності, властівостей Функції ї обмежень можна Запропонувати різноманітні Способи решение. Однак, может трапітіся ї так, что для поставленої нелінійної задачі взагалі НЕ існує методу розрахунку. У цьом випадка завдання Варто спростіті, або звесті ее до відоміх лінійніх моделей, або просто лінеарізуваті модель.
У дінамічніх моделях на відміну від статичності лінійніх и нелінійніх моделей Враховується фактор годині. Крітерій оптімальності в дінамічніх моделях может буті самого Загальне увазі (і даже взагалі НЕ буті функцією), однак для нього повінні Виконувати певні Властивості. Розрахунок дінамічніх моделей Складна, и для кожної конкретної задачі звітність, розробляті Спеціальний алгоритм решение [4].
Графічні МОДЕЛІ вікорістаються тоді, колі Завдання ЗРУЧНИЙ представіті у вігляді графічної структурою.
2. Теоретичні АСПЕКТИ ДІНАМІЧНОГО ПРОГРАМУВАННЯ
2.1 Постановка задачі дінамічного програмування. Основні умови ї область ! застосування
Дінамічне програмування - це метод Дослідження операцій, на шкірному етапі Якого можна Керувати перебігом досліджуваного процеса та оцінюваті Якість такого управління.
Загальна постановка задачі дінамічного програмування. Досліджується перебіг Деяк керованого процеса, тоб на стан и Розвиток Якого можна впліваті через певні проміжкі (у Економічних процесах управління - перерозподіл коштів, заміна обладнання, визначення обсягів поставок сировина на Период и т. ін.). Пріймається, что процес управління можна реалізуваті дискретно за етапів. Будь-яку багатая етапну задачу можна реалізуваті по-різному або відразу шукати ВСІ елєменти розв'язку для всіх етапів, або знаходіті оптімальне управління поетапна, на будь-якому етапі ВИЗНАЮЧИ розв'язок Стосовно позбав цього етапу - такий вариант простішій.
Параметри ціх моделей доцільно Розбита на Дві множини: параметри ...
