Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.09.2009, 11:31   #1
Sweta
Форумчанин
 
Регистрация: 22.11.2007
Сообщений: 664
По умолчанию Область компромиссов

Доброго времени суток!
Может кто-нибудь знает как определить область компромиссов.
Попыталась сделать, но уверенности нет, что правильно. Никак не могу разобраться в области согласия и доминирующих решений.
Вот задание и попытка решения.
Задание Определить область компромиссов на множестве допустимых решений Х, задаваемых таблицей с помощью функций полезности частных критериев kI , Предварительно выделить приближенную область компромиссов, При этом k1 стремится к max, k2 стремится к min, k3 стремится кmax. Отметить все случаи доминирования решений.

Xi k1 k2 k3 Xi k1 k2 k3
X1 0.282 0.847 0.564 X10 0.592 0.347 0.564
X2 0.563 0.265 0.332 X11 0.263 0.865 0.432
X3 0.982 0.532 0.871 X12 0.582 0.732 0.371
X4 0.125 0.645 0.767 X13 0.525 0.545 0.467
X5 0.843 0.577 0.662 X14 0.643 0.377 0.462
X6 0.758 0.354 0.921 X15 0.558 0.454 0.721
X7 0.265 0.557 0.820 X16 0.365 0.857 0.820
X8 0.542 0.664 0.928 X17 0.442 0.364 0.828
X9 0.645 0.812 0.790 X18 0.445 0.612 0.890

Выделим приближенную область компромиссов
На множестве заданных допустимых критериев произведем оптимизацию по каждому из частных критериев, для чего на множестве допустимых решений выполним оптимизацию по каждому из частных критериев.
В таблице 2 представлена оптимизация по k1 -> мах
Таблица 2 Результаты оптимизации по k1 -> мах
Xi k1 k2 k3
X3 0,982 0,532 0,871
X5 0,843 0,577 0,662
X6 0,758 0,354 0,921
X9 0,645 0,812 0,790
X14 0,643 0,377 0,462
X10 0,592 0,347 0,564
X12 0,582 0,732 0,371
X2 0,563 0,265 0,332
X15 0,558 0,454 0,721
X8 0,542 0,664 0,928
X13 0,525 0,545 0,467
X18 0,445 0,612 0,890
X17 0,442 0,364 0,828
X16 0,365 0,857 0,820
X1 0,282 0,847 0,564
X7 0,265 0,557 0,820
X11 0,263 0,865 0,432
X4 0,125 0,645 0,767

Результат оптимизации по k1
k1 k2 k3
0,982 0,532 0,871


В таблице 3 представлена оптимизация по k2 -> мin
Таблица 3 Результаты оптимизации по k2 -> мin
Xi k1 k2 k3
X2 0,563 0,265 0,332
X10 0,592 0,347 0,564
X6 0,758 0,354 0,921
X17 0,442 0,364 0,828
X14 0,643 0,377 0,462
X15 0,558 0,454 0,721
X3 0,982 0,532 0,871
X13 0,525 0,545 0,467
X7 0,265 0,557 0,820
X5 0,843 0,577 0,662
X18 0,445 0,612 0,890
X4 0,125 0,645 0,767
X8 0,542 0,664 0,928
X12 0,582 0,732 0,371
X9 0,645 0,812 0,790
X1 0,282 0,847 0,564
X16 0,365 0,857 0,820
X11 0,263 0,865 0,432

Результат оптимизации по k2
k1 k2 k3
0,563 0,265 0,332

В таблице 4 представлена оптимизация по k3 -> мах
Таблица 4 Результаты оптимизации по k3 -> мах
Xi k1 k2 k3
X8 0,542 0,664 0,928
X6 0,758 0,354 0,921
X18 0,445 0,612 0,890
X3 0,982 0,532 0,871
X17 0,442 0,364 0,828
X7 0,265 0,557 0,820
X16 0,365 0,857 0,820
X9 0,645 0,812 0,790
X4 0,125 0,645 0,767
X15 0,558 0,454 0,721
X5 0,843 0,577 0,662
X1 0,282 0,847 0,564
X10 0,592 0,347 0,564
X13 0,525 0,545 0,467
X14 0,643 0,377 0,462
X11 0,263 0,865 0,432
X12 0,582 0,732 0,371
X2 0,563 0,265 0,332
Результат оптимизации по k2
k1 k2 k3
0,542 0,664 0,928

Сведем полученные результаты решения в таблицу 5.
Таблица 5 - Результаты оптимизации по частным критериям

kj ki k1 k2 k3
k1 0,982 0,532 0,871
k2 0,563 0,265 0,332
k3 0,542 0,664 0,928

В данной таблице каждая строка содержит значения ki,j всех частных критериев k,j, полученное при оптимизации по i-му частному критерию.
Каждый из столбцов представляет собой набор значений j-го частного критерия в точках оптимума по всем частным критериям. Наилучшие значения частных критериев = , расположены на главной диагонали. Найдя в столбцах наихудшие значения для соответствующих частных критериев , , получим границы ПОК , j = 1, 2, 3 в пространстве частных критериев .
Исходя из выше сказанного область приближенных компромиссов находится в пространстве частных критериев c границами
k1={0,542, 0,982};
k2={0,664 , 0, 265};
k3={0,332, 0,928}.

Решения x из области допустимых X, все частные критерии которых имеют значения в полученных границах принадлежат и приведено в таблице 6.
Таблица 6 – Область частных критериев ХП .
Xi k1 k2 k3
X2 0,563 0,265 0,332
X3 0,982 0,532 0,871
X5 0,843 0,577 0,662
X6 0,758 0,354 0,921
X8 0,542 0,664 0,928
X9 0,645 0,812 0,790
X10 0,592 0,347 0,564
X12 0,582 0,732 0,371
X14 0,643 0,377 0,462
X15 0,558 0,454 0,721

Xi k1 k2 k3
X3 0,982 0,532 0,871
X5 0,843 0,577 0,662
X6 0,758 0,354 0,921
X14 0,643 0,377 0,462
X10 0,592 0,347 0,564
X2 0,563 0,265 0,332
X15 0,558 0,454 0,721
X8 0,542 0,664 0,928
Неприятности приходят и уходят, а жизнь продолжается!
Sweta вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Кликабельная область ссылки Iven HTML и CSS 1 25.06.2009 17:13
Попадание точки в область С++ Geg[C/c++] Помощь студентам 3 03.05.2009 12:58
Область заголовка окна HunterMan Win Api 3 14.04.2008 15:37
область видимости ? artem779 Общие вопросы Delphi 3 14.09.2007 09:34