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

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

Для моделювання складних реальних процесів управління необхідно враховувати чималу кількість факторів. Розглянемо випадок, коли математичну модель управлінського процесу можна побудувати, використовуючи лише лінійні залежності між факторами, обраними для моделювання. У цьому випадку для вибору найкращого управлінського рішення щодо використання обмежених однорідних ресурсів застосовують методи лінійного програмування. Слід зазначити, що майже дві третини практичних задач математичного програмування, які розв'язують під час кількісного обґрунтування прийняття того чи іншого управлінського рішення, - це задачі лінійного програмування. Крім того, на алгоритмах лінійного програмування базуються оптимі-заційні алгоритми для інших, більш складних типів моделей (цілочислових, нелінійних тощо).

Загальну задачу лінійного програмування визначимо так: потрібно

знайти значення х*,х*,...,х* змінних x1,x2,...,xn, за яких досягається максимум (мінімум) функції

z = 2 cjxj

і які задовольняють систему лінійних обмежень

п -

2 aijXj < Ьі , і = 1,77?!;

j=1

• 2 ауХ^ > Ьі , і = т1 +1, т2;

• o j=1

п -

2 ауХ^ = Ьі , і = т2 +1, т;

;=1 _

хі > 0, j = 1, п < п),

де с-, а", Ьі - задані дійсні числа.

7 У 1

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

Один з варіантів задачі лінійного програмування взято за стандарт - канонічну форму задачі лінійного програмування, тобто коли в системі обмежень усі Ьі (і = 1, т) невід'ємні: всі обмеження є рівностями, а п1 = п. Будь-яку задачу лінійного програмування можна звести до канонічного вигляду. Якщо якесь Ьі від'ємне, то, помноживши і-те обмеження на (- 1), дістанемо у правій частині відповідної рівності додатне значення. Коли і-те обмеження має вигляд нерівності аі1 х1 + аі2 +... + аіпхп < Ьі, то її завжди можна звести до рівності, ввівши додаткову змінну хп+1 > 0 : аі1 х1 + аі2 +... + аіпхп + хп+1 = Ьі.

У найпростішому випадку, коли задача лінійного програмування містить лише дві змінні, неважко отримати її геометричну інтерпретацію і розв'язати задачу графічним методом. Такий метод розв'язання очевидний і дозволяє проаналізувати чутливість прийнятих рішень до зміни вхідних даних.

Сторінки


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

Зміст

  • Вступ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Динамічне програмування

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

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

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

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

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

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

  • Ризики

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Література