Критерии оптимальности

Правильный выбор критериев играет существенную роль в выборе оптимального решения. В теории принятия решений не найдено общего метода выбора критериев оптимальности. В основном руководствуются опытом или рекомендациями.^[4] Наиболее изучен вопрос для финансово-экономических задач, в которых зачастую применяется единственный критерий — максимум показателя эффективности, прибыли, либо максимум рентабельности, либо минимум срока окупаемости и т. п. Применение для технических задач только одного критерия (например, максимум уровня безопасности, минимум потребления энергии, минимум экологического ущерба) часто приводит к абсурдным результатам, выходящим за область допустимых решений, поэтому обычно сочетается с экономическими критериями (например, минимум стоимости или максимум дохода).

Большие сложности вызывают «неисчисляемые» критерии оптимальности, которые касаются, например, гуманитарных вопросов, художественного впечатления, изменения ландшафта и т. п. (например, максимум удобства, красоты). Для учёта таких критериев могут применяться экспертные оценки.

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

Часто многокритериальную задачу сводят к однокритериальной применением «свёртки» критериев в один комплексный, называемый целевой функцией (или функцией полезности). Например, в конкурсных процедурах выбора подрядчиков и поставщиков целевая функция рассчитывается на основе балльных критериев. В ряде случаев успешно применяются ранжирование и последовательное применение критериев оптимальности, метод анализа иерархий.

Иногда общим методом для многокритериальных задач называют оптимальность по Парето^[5], которое позволяет найти ряд «неулучшаемых» решений, однако этот метод не гарантирует глобальной оптимальности решений. Менее известна «оптимальность по Слейтеру».

7.Обобщенный алгоритм моделирования и оптимизации.

8.Метод не определенных множителей Лагранжа

Метод множителей Лагранжа, метод нахождения условного экстремума функции , где , относительно ограничений , где меняется от единицы до .

Date: 2015-09-18; view: 540; Нарушение авторских прав