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

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

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

Як і для класичної транспортної задачі, маємо m постачальників із запасами однорідного вантажу в кількості a1, a2, am та n споживачів, яким цей вантаж треба доставити в обсязі b1, b2, bn. Припустімо, що

m n

виконується умова балансу: 2 at = 2bj. Позначимо через Ху обсяг вантажу, що перевозиться від z'-ro постачальника j-му споживачеві. Відомий також час ty (i = 1, m; j = 1, n), за який вантаж перевозиться від z'-ro постачальника j-му споживачеві, й допускається, що він не залежить від 06сягів Перевезень Ху.

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

Складемо математичну модель розв'язання такої управлінської проблеми. Система обмежень цієї задачі не відрізняється від системи обмежень класичної транспортної задачі. Позначимо через T максимальну величину з усіх можливих значень ty, що відповідають ненульо-

вим перевезенням (ху > 0): T = max t".

Критерієм оптимальності плану перевезень є мінімальна тривалість усіх перевезень. Отже, математична модель має вигляд:

T = max ty -" min; 2 ху < ai, i = 1, m;

m -

< 2 Ху ^ bj , j = 1, n;

1=1

Ху > 0, i = 1, m; у = 1, n.

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

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

n

коефіцієнтів дорівнює одиниці: 2аi = 1 в) нормування чи нормалізація

і=і

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

Сторінки


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

Зміст

  • Вступ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Ризики

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Література