Розділ 6. Використання нелінійного та динамічного програмування в розробці управлінських рішень

Прийняття управлінських рішень

Задачі нелінійного програмування, можна класифікувати за характером функцій та обмежень, якими вони описуються.

1. Класичні задачі оптимізації, де треба знайти умовний екстремум функції, тобто екстремум деякої функції за умови, що на змінні такої функції накладаються додаткові обмеження

г = /(х1, х2,хп) -" шах(шіп);

[ gi (х1, х2,..., хп ) = Ьі , і = 1, т; їх; > 0, і = 1,п,

Характерною особливістю цих задач є те, що її обмеження задані системою рівнянь. Якщо т = 0, то маємо класичну задачу відшукання безумовного екстремуму функції г = /(х1, х2, хп). Для класичних задач оптимізації суттєва вимога гладкості (існування і неперервність у

функцій_Дхь х2, хп) та gi(x1, х2, хп) (і = 1, т) частинних похідних

принаймні до 2-го порядку включно).

2. Задачі з нелінійною цільовою функцією і лінійними обмеженнями. Вони мають вигляд

г = _Дхь х2, хп) шіп; gi (х1, хп) = 2 сі^х; - Ь < 0, і = 1, т;

х; > 0, і = 1, п.

Характерна ознака таких задач полягає в тому, що їх допустима множина багатогранна.

Зауважимо, що задача максимізації функції f(x1, x2, xn) еквівалентна задачі мінімізації функції f(x1, x2, xn), обмеження gi(x1, x2, xn) > 0 еквівалентне обмеженню gi(x1, x2, xn) < 0. Тому при формулюванні й розв'язанні задач можна обмежитись лише одним з цих випадків.

3. Задачі опуклого програмування. Опукле програмування розглядає методи розв'язання задач нелінійного програмування, математичні моделі яких містять опуклі функції.

Функція fix) називається опуклою, якщо для довільних значень її аргументу x1 та x2 виконується нерівність

f (1x1 + (1 + VX2) ^ У(X1) + (1 - (X2), 0 < І < 1. Загальний вигляд задачі опуклого програмування такий:

z = f(x1, X2, Xn) -> min; gi(X1, X2,..., Xn) < 0, i = 1,m; |Xj > 0, j = 1, n,

дєf X1, X2, Xn), gi(X1, X2, Xn) -опуклі функції.

4. Задачі квадратичного програмування. У цих задачах потрібно мінімізувати квадратичну функцію

n n n

z = f (X1, X2,Xn) = ZCjXj + 2 ZdjXiXj min; при лінійних обмеженнях

Сторінки


В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Прийняття управлінських рішень» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Розділ 6. Використання нелінійного та динамічного програмування в розробці управлінських рішень“ на сторінці 3. Приємного читання.

Зміст

  • Вступ

  • Розділ 1. Сутність, природа і класифікація управлінських рішень

  • Основні етапи розробки та прийняття управлінських рішень

  • Класифікація управлінських рішень

  • Розділ 2. Людський фактор психологічні аспекти управлінських рішень

  • Особливості стилів прийняття управлінських рішень

  • Неформальні аспекти розробки рішень

  • Розділ 3. Класифікація методів прийняття управлінських рішень

  • Методи генерації ідей, оцінювання і вибору варіанта рішення

  • Розділ 4. Моделі та методи прийняття оптимальних рішень

  • Математичне програмування як засіб прийняття оптимальних управлінських рішень

  • Задачі лінійного програмування

  • Задачі лінійного цілочислового програмування

  • Розділ 5. Математичні методи розробки рішень у логістичній діяльності

  • Транспортна задача за критерієм часу та декількома критеріями

  • Розділ 6. Використання нелінійного та динамічного програмування в розробці управлінських рішень
  • Динамічне програмування

  • Розділ 7. Експертні методи в розробці управлінських рішень

  • Формування експертних оцінок та оцінка узгодженості експертів

  • Розділ 8. Методи прогнозування розробці управлінських рішень

  • Якісні методи прогнозування

  • Розділ 9. Теорія ігор. Прийняття управлінських рішень в умовах ризику та невизначеності

  • Моделювання ризикових ситуацій в управлінні

  • Ризики

  • Розділ 10. Прийняття стратегічних управлінських рішень

  • Стратегічне мислення і бачення

  • Процес установлення організаційних цілей

  • Розділ 11. Прийняття управлінських рішень у сфері маркетингу

  • Процес стратегічного маркетингового аналізу

  • Обґрунтування стратегічних і тактичних маркетингових рішень

  • Розділ 12. Прийняття фінансових та інвестиційних рішень

  • Моделі управління грошовими потоками

  • Управління інвестиційними рішеннями

  • Методи оцінки, що ґрунтуються на дисконтуванні (NPV, IRR, DPP)

  • Розділ 13. Прийняття рішень у сфері управління персоналом

  • Управлінські рішення щодо професійної діяльності працівників

  • Управлінські рішення у сфері мотивації

  • Розділ 14. Інформаційна підтримка процесу розробки і прийняття управлінських рішень

  • Класифікація інформаційних систем

  • Інформаційні системи підтримки прийняття управлінських рішень

  • Система фінансового моделювання та аналізу Project Expert

  • Література