Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Метод используется тогда, когда локальные критерии удается расположить в порядке убывания их важности.

И МЕТОДЫ ИХ РАЗРЕШЕНИЯ | ПРОБЛЕМЫ, СВЯЗАННЫЕ С РЕШЕНИЕМ МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧ | МЕТОД СВЕРТКИ КРИТЕРИЕВ | МЕТОДЫ НОРМАЛИЗАЦИИ ЛОКАЛЬНЫХ КРИТЕРИЕВ | СПОСОБЫ ОПРЕДЕЛЕНИЯ ВЕСОВЫХ КОЭФФИЦИЕНТОВ ЛОКАЛЬНЫХ КРИТЕРИЕВ | Весовые коэффициенты определяются по формуле | Значения локальных критериев |


Читайте также:
  1. A. Крапельний метод
  2. A. Метод дражування, диспергування в системі рідина-рідина, метод напилювання в псевдорозрідженому шарі, центрифужне мікрокапсулювання
  3. I have never been to France. - Я никогда не был во Франции
  4. I Рамочная проблемно-ориентированную методика анализа и решения организационно-экономических задач
  5. I. МЕТОДИКА ПРОВЕДЕНИЯ СЕЙСМОКАРОТАЖА
  6. I. Методические указания для студентов
  7. I.Организационно-методический раздел

Многокритериальные задачи со строго упорядоченными задачами оптимизации называют лексикографическими задачами оптимизации.

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

Далее подобным образом поочередно используются все остальные локальные критерии.

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

Пусть нумерация критериев соответствует их важности, то есть наиболее важный, а - наименее важный.

На первом этапе решается задача максимизации критериев :

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

На значение критерия накладываем требование, чтобы оно было не меньше и решаем задачу вида

 

.

.

.

На последнем s-ом этапе решается задача вида:

Оптимальным планом многокритериальной задачи будет план, полученый на последнем этапе.

Для минимизирующего критерия ограничения записываются как

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

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

 

Выводы


Дата добавления: 2015-07-16; просмотров: 94 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
ОПТИМИЗАЦИЯ ГЛАВНОГО ЛОКАЛЬНОГО КРИТЕРИЯ| Чесноком, хреном, калиной, лимоном обезопасите себя от всякой заразы.

mybiblioteka.su - 2015-2024 год. (0.007 сек.)