Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЭММ.doc
Скачиваний:
8
Добавлен:
25.09.2019
Размер:
685.06 Кб
Скачать

29)Основные принципы (критерии) оптимальности в оптимизационных задачах

Оптимизация — процесс нахождения наилучшего (оптимального) решения какой-либо задачи (набора параметров) при заданных критериях. Характеризуя объект, сложно выбрать такой один критерий, который бы обеспечил всю полноту требований. А стремление к всеобъемлющему решению и назначение большого числа критериев сильно усложняет задачу. Поэтому в разных задачах количество критериев может быть различным. Задачи однокритериальной оптимизации (с одним критерием оптимизации) иногда называют скалярными, а многокритериальной — векторной оптимизации. Кроме того, количество параметров, характеризующих оптимизируемый объект (задачу), также может быть различным, причём параметры могут меняться непрерывно или дискретно (дискретная оптимизация).В предельном случае решение практических задач можно свести к задаче двухкритериальной оптимизации, критериями в которой являются «цена» и «качество» (т. н. «цена-качество»). Это наглядно позволяет учесть и экономические (цена), и производственно-технические (качество продукции) требования. Сведение задачи к однокритериальной требует введения существенных допущений, но облегчает окончательный выбор.Оптимизационные задачи активно используются там, где важно получение высокоэффективного результата, например, в экономикетехникеинформатике. Простейшим примером технико-экономической оптимизационной задачи может быть выбор диаметра трубопровода, по которому насосом перекачивается жидкость. Правильный выбор критериев играет существенную роль в выборе оптимального решения. В теории принятия решений не найдено общего метода выбора критериев оптимальности. Большие сложности вызывают «неисчисляемые» критерии оптимальности, которые касаются, например, гуманитарных вопросов, художественного впечатления, изменения ландшафта и т. п. (например, максимум удобства, красоты). Для учёта таких критериев могут применяться экспертные оценки.

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