• 2. Алгоритм розв'язування транспортної задачі має два етапи. На першому етапі цього алгоритму розташовано початковий опорний план транспортної задачі. Для його знаходження найчастіше використовуються методи північно-західного кута, мінімальної вартості, подвійної переваги тощо. На другому етапі розв'язання транспортної задачі методом потенціалів виконується перевірка знайденого опорного плану на оптимальність. Якщо план неоптимальний, то потрібно перерозподілити вантаж, зменшуючи вартість транспортування, і повернутися до першого етапу алгоритму, розглянувши наступний опорний план.
• 3. Транспортна задача може бути узагальнена на випадок "некла-сичної" постановки: трьохіндексна транспортна задача, трьохіндексна транспортна задача з різними видами вантажу, чотирьохіндексна транспортна задача тощо.
• 4. Транспортна задача за критерієм часу виникає при перевезенні термінових вантажів, коли загальна вартість перевезень має другорядне значення, а на перше місце виходить час. Вона не належить до задач лінійного програмування, оскільки її цільова функція не лінійна. Методика розв'язування цих задач базується на розвантажувальних циклах.
• 5. Багатокритеріальні постановки транспортної задачі є моделями транспортних задач з кількома критеріями якості, наприклад загальна вартість перевезення вантажу та загальний час перевезення. Ця задача зводиться до скалярної транспортної задачі за допомогою згортки критеріїв якості до одного критерію, після чого вона розв'язується стандартними методами.
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Прийняття управлінських рішень» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Транспортна задача за критерієм часу та декількома критеріями“ на сторінці 3. Приємного читання.
