Двокритеріальна транспортна задача, де критеріями якості виступають загальна вартість перевезення вантажу та загальний час перевезення, має такий вигляд:
F (X) = {L( X), T (X )}-> min;
m n
L(X) = Т^ЦСуХу ->min;
mn
T(X) = tjXij -> min,
де c j, t j - вартість і час перевезення одиниці вантажу від 7-го постачальника j-му споживачеві.
Через D тут позначено допустиму множину розв'язків, що описується системою
2 Xj < at, i = 1, m;
m -
- Z xij > bj, j =1, n;
Xj > 0, i = 1, m; j = 1, n.
Одразу досягнути найкращого результату за всіма показниками, як правило, неможливо, тому ця задача зводиться до скалярної транспортної задачі за допомогою згортки критеріїв якості до одного критерію:
F(X) = а, LX)~Lmin + а2 T{X)~Tmin ^ min,
Lmax Lmin Tmax Tmin
де Ашп = тіп ДХІтж = тах ДХX
Ттіп = ІП Т (Х)' Ттах = Т (Х).
Узагальнений критерій і(Х включає нормалізацію критеріїв якості й ураховує важливість критеріїв за допомогою коефіцієнтів ваги а1 та а2, які може змінювати особа, що приймає управлінські рішення для збільшення (зменшення) важливості критеріїв. Після отримання скалярної транспортної задачі вона розв'язується стандартними методами.
Висновки
• 1. Транспортні задачі - найбільш поширений клас задач лінійного програмування. їх використання в управлінських процесах пов'язано з визначенням такого плану перевезення вантажу від постачальників до споживачів, щоб загальні транспортні витрати були найменшими за умови, що мають бути задоволені потреби всіх споживачів.
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Прийняття управлінських рішень» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Транспортна задача за критерієм часу та декількома критеріями“ на сторінці 2. Приємного читання.
