Показать сообщение отдельно
  #4  
Старый 02.06.2012, 22:02
Аватар для W_I_T W_I_T не в сети
Магистр
 
Регистрация: 12.06.2006
Сообщения: 1,516
Репутация: 169
W_I_T Его начинают уважатьW_I_T Его начинают уважать
По умолчанию

Вот примеры задачек,кторые необходимо решить в режиме онлайн.

Задача 1. Выпуклое программирование, УКТ.
Дана задача двухкритериальной оптимизации
→ max,
→ max
на множестве допустимых решений , заданном ограничениями:
,
x1≥0, x2≥ 0, x3≥ 0.
Найдите Парето-оптимальное решение, максимизирующее линейную свертку критериев

Решение найдите геометрически, затем проверьте с помощью условий Куна-Таккера (будут ли они в данной задаче необходимыми и достаточными?)
Какие еще Парето-оптимальные решения можно получить, решая упрощенную скалярную задачу с двумя переменными? Иначе говоря, какие значения весовых коэффициентов линейной свертки следует для этого использовать?

Задача 2. Многокритериальная оптимизация – линейный случай.
Рассмотрим две задачи линейного программирования с одним и тем же множеством допустимых решений (для определенности – непустым многогранником) и различными наборами критериев:
В задаче 1:
F1(x)=2x1+x2
F2(x)=x1+2x2

В задаче 2:
F1(x)=3x1+x2
F2(x)=x1+3x2
Как связаны между собой множества Парето-оптимальных оценок и решений этих задач?
Подсказка. Вспомните, как было получено множество всех Парето-оптимальных решений в задаче «об охране окружающей среды».

Задача 3. Исходя из определения оптимальности по Парето, скажите:
Может ли множество оптимальных решений расшириться, если в рассмотрение ввести еще один критерий? Может ли оно сузиться? Приведите примеры.
__________________
Что вчера делали?
-Пили!
А что вчера было?
......Деньги!



"Разбойники требуют кошелёк или жизнь,женщины и то и другое"

***

"Когда мужчине плохо он ищет женщину,а когда ему хорошо ещё одну"

***

Арсен Хуссе:
"Женщина прощает только тогда,когда виновата"