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

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

Ui - Uj + nXj < n -1 (i = 1, n, j = 1, n, І Ф j),

де ui, Uj - невід'ємні цілочислові змінні, які в процесі розв'язання

задачі набуватимуть значень порядкових номерів міст за оптимальним маршрутом прямування комівояжера.

У результаті математична модель має такий вигляд

n n

z = Т.Т.СуХу -> min, i ф j;

Z xij =1 (j =1, n, i * j);

i=1

£ Xj = 1 (i = 1, n, i Ф j);

Xj = {0; 1} (i = 1, n, j = 1, n);

Ui - Uj + nXjj < n -1 (i = 1, n, j = 1, n, i Ф j).

До задачі "комівояжера" зводиться також багато інших практично важливих задач: перевезення пошти або певних товарів у місті; перевірка або інспекція підприємств та установ; з'єднання пунктів лініями газопостачання або зв'язку тощо.

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

Методи розв'язання задач цілочислового програмування можна поділити на три групи.

• Методи відтинання. При використанні цих методів розв'язок задачі лінійного програмування без урахування вимог цілочисельності уточнюється за рахунок розширення кількості обмежень, обумовлених вимогами цілочисельності.

• Комбінаторні методи. Ці методи базуються на ідеї цілеспрямованого перебирання всіх допустимих цілочислових розв'язків з відсіюванням множин неперспективних допустимих розв'язків.

• Наближені методи. Вони, як правило, дозволяють знайти наближений розв'язок задачі за меншого обсягу обчислень та спрощення відповідних алгоритмів.

Висновки

• 1. Поняття "модель" може бути визначено як умовний образ об'єкта чи процесу, що відображає його основні властивості й використовується під час дослідження. Модель є лише спрощеним відображенням реальних подій, обставин та ситуацій, що відбуваються в системі управління.

• 2. На етапах економіко-математичного моделювання: створюється модель, яка описує реальний об'єкт чи процес: здійснюється аналіз побудованої моделі: отримані результати дослідження моделі переносяться на реальну систему та перевіряється їх адекватність: аналізуються отримані результати і приймається відповідне рішення.

Сторінки


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

Зміст

  • Вступ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Ризики

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Література