удуть приймати.
У імітаційних моделях реальний процес розгортається в машинному часу, і простежуються результати випадкових впливі на нього, наприклад, організація виробничого процесу.
У детермінованих моделях невідомі фактори не враховуються. Незважаючи на уявну простоту цих моделей, до них зводяться багато практичні завдання, у тому числі більшість економічних завдань. По виду цільової функції і обмежень детерміновані моделі поділяються на: лінійні, нелінійні, динамічні та графічні.
Нелінійні моделі - це моделі, в яких або цільова функція, або яке-небудь з обмежень (або всі обмеження) нелінійні за керуючим змінним. Для нелінійних моделей немає єдиного методу розрахунку. У Залежно від виду нелінійності, властивостей функції і обмежень можна запропонувати різні способи рішення. Однак може трапиться і так, що для поставленої нелінійної задачі взагалі не існує методу розрахунку. У цьому випадку завдання слід спростити, або звівши її до відомих лінійним моделям, або просто лінеаризованих модель.
У динамічних моделях враховується фактор часу. Критерій оптимальності в динамічних моделях може бути самого загального вигляду (і навіть взагалі не бути функцією), проте для нього повинні виконуватися певні властивості. Розрахунок динамічних моделей складний, і для кожної конкретної задачі необхідно розробляти спеціальний алгоритм рішення. По суті метод динамічного програмування являє собою алгоритм визначення оптимальної стратегії управління на всіх стадіях процесу. p> Графічні моделі - використовуються тоді, коли завдання зручно представити у вигляді графічної структури.
У лінійних моделях цільова функція і обмеження лінійні по керуючим змінним. Побудова та розрахунок лінійних моделей є найбільш розвиненим розділом математичного моделювання, тому часто до них намагаються звести й інші завдання або на етапі постановки, або в процесі рішення. До класичних задачах лінійного програмування відносяться завдання на складання оптимального плану перевезень (Транспортна задача), завдання про завантаження устаткування, про сумішах, про розкрої матеріалів, про асортимент продукції, про розміщення виробництва і управлінні виробничими запасами, завдання про харчування, про раціональне використання сировини і матеріалів та ін Для лінійних моделей будь-якого виду і досить великий розмірності відомі наступні стандартні методи рішення:
1. Графічний метод;
2. Симплекс-метод;
3. Двоетапний метод. Він дозволяє отримати спочатку стартову точку, тобто початкове допустиме рішення, а потім оптимальне рішення. У обмеження вводяться штучні змінні необхідні для отримання стартової точки;
4. Метод великих штрафів;
За змістом значної частини економічних завдань, що відносяться до завдань лінійного програмування, компоненти рішення повинні виражатися в цілих числах, тобто бути цілочисельними. Методи целочисленной оптимізації можна розділити на три основні групи: а) методи відсік...
