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