Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Критерий Гурвица



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

• по одному критерию;

• по нескольким критериям.

Пример. Одной из фирм требуется выбрать оптимальную стратегию по обеспечению нового производства оборудованием. С помощью экспериментальных наблюдений были определены значения частных критериев функционирования соответствующего оборудования (а, у), выпускаемого тремя заводами-изготовителями. Рассмотрим данные для выбора оптимальной стратегии в условиях полной определенности. Значения частных критериев даны в условных единицах. На основе экспертных оценок были также определены веса частных критериев в условных единицах λ1= 0,4; λ2 = 0,2; λ3 = 0,1; λ4 = 0,3. Очевидно, выбор оптимальной стратегии (варианта оборудования) по одному критерию в данной задаче не вызывает затруднений. Например, если оценивать оборудование по надежности, то лучшим является оборудование завода 1 (стратегия x1). Выбор оптимального решения по комплексу нескольких критериев является задачей многокритериальной.

Варианты оборудования (стратегии, решения) Частные критерии эффективности оборудования
Производительность, д. е. Стоимость оборудования, д. е. Энергоемкость, у. е. Надежность, у. е.
Оборудование завода 1, х1 Оборудование завода 2, х2 Оборудование завода 3, х3 а11=5 а21=3 а31 =4 а12=7 а22=4 а32 =6 а13=5 а23=7 а33=2 а14=6 а24=3 а34=4

Один из подходов к решению многокритериальных задач управления связан с процедурой образования обобщенной функции Р монотонно зависящей от критериев данная процедура называется процедурой (методом) свертывания критериев. Существует несколько методов свертывания, например:

•метод адаптивной оптимизации;

•метод многоцелевой оптимизации и др.

Рассмотрим метод аддитивной оптимизации. Пусть

Fi (aij)= .

Здесь выражение определяет аддитивный критерий оптимальности. Величины λj являются весовыми коэффициентами, которые определяют в количественной форме степень предпочтения j-го критерия по сравнению с другими критериями.

Коэффициенты λj определяют важность j-го критерия оптимальности. При этом более важному критерию приписывается больший вес, а общая важность всех критериев равна единице, т. е.

= 1.

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

•частные критерии количественно соизмеримы по важности, т. е. каждому из них можно поставить в соответствие некоторое число, которое численно
характеризует его важность по отношению к другим критериям;

•частные критерии являются однородными.

В этом случае для решения задачи многокритериальной оптимизации оказывается справедливым применение аддитивного критерия оптимальности.

Пусть необходимо выбрать оптимальный вариант оборудования по двум однородным локальным критериям:

а) производительность (д. е.);

б) стоимость оборудования (д. е.).

На основе экспертных оценок были определены весовые коэффициенты этих двух частных критериев: λ1 = 0,667, λ2 = 0,333. Вычислим аддитивный критерий оптимальности для трех вариантов:

F1 (a1j) = λ1∙а11+ λ2∙а12=0,667∙5+0,333∙7=5,666

F2 2j) = λ1 ∙а21+ λ2 ∙а22=0,667∙3+0,333 ∙ 4=3,333

F3 3j) = λ1 ∙а31+ λ2∙а32=0,667 ∙4+0,333 ∙6=4,666.

Очевидно, первый вариант оборудования по двум частным стоимостным критериям будет оптимальным, так как Fmax =5,666.

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

Под нормализацией критериев понимается такая последовательность процедур, с помощью которой все критерии приводятся к единому, безразмерному масштабу измерения. Разработано большое количество схем нормализации. Рассмотрим один из них.

Определим максимум и минимум каждого локального критерия, т. е.

а =max aij; а =min aij.

Выделим группу критериев аj, j=1,2,…,l которые максимизируются при решении задачи, и группу критериев аj, j= l +1, l +2, …, n, которые минимизируются при решении задачи. Тогда в соответствии с принципом максимальной эффективности нормализованные критерии определяются из следующих соотношений:

= , j=1,2,…,l; =1- , j=l+1, l +2, …, n.

Оптимальным будет тот вариант, который обеспечивает максимальное значение функции цели

Fi = .

В соответствии с принципом минимальной потери нормализованные критерии определяются так:

= , j=l+1, l +2, …, n; =1- , j=1,2,…,l.

При этом оптимальным будет тот вариант, который обеспечивает минимальное значение функции цели.





Дата публикования: 2015-01-10; Прочитано: 540 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.019 с)...