Многокритериальная оптимизация ЗЛП

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

Существует несколько методов решения многокритериальных задач. Одним из наиболее эффективных является метод последовательных уступок, использование которого рассмотрим на примере.

и т.д

Находится x*, и значения целевых функций этой точке.

5.Так решается задача на максимум. Если какая-то из целевых функций на минимум, то это равносильно решению

Учтем, что изменением знака функции всегда можно свести задачу минимизации к задаче максимизации, и наоборот.



Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: