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

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

де Cj - корисність від перевезення предмета j-ro найменування. Треба так організувати перевезення товару, щоб максимізувати загальну корисність рейсу. Нехай Xj - кількість предметів j-ro найменування,

j = 1, n . Тоді математична модель задачі має такий вигляд:

n

z =2CjXj -" max; j=1

2 ajXj < bi, i = 1, m;

j=i _

< Xj > 0, j = 1, n ; Xj - цілі числа, j = 1, n.

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

Окремий вид прикладних цілочислових задач - це так звані задачі про прийняття або відхилення рішень, в яких змінні набувають значень тільки 0 або 1. Побудову економіко-математичної моделі такого виду задач розглянемо на прикладі задачі оптимізапії маршруту (задача "комівояжера").

Задача "комівояжера"

Існує n міст, що пов'язані між собою транспортною мережею. Відомі елементи матриці C = (Cj)nyn, де Cj

- відстані від z'-ro до j-ro міста. Виїхавши з одного міста, "комівояжер" повинен побувати в кожному місті тільки один раз і повернутися в те місто, з якого почав рухатися. Потрібно відшукати такий замкнений маршрут, що проходить через кожне місто лише один раз і довжина якого мінімальна.

Вводяться змінні Xj = {0;1}, де Xj набувають значення 1, якщо

комівояжер переїжджає від 7-го до j-ro міста, і 0 - у протилежному випадку.

Потрібно мінімізувати загальну відстань

n n

z = 2 2CjXj, за умов одноразового виїзду та в'їзду для всіх міст 2 Xij =1 (j =1 ^ i * j);

2 Xij =1 (i =1 ^ i * j).

j=1

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

Сторінки


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

Зміст

  • Вступ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Ризики

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Література