Форумы мира Хаддан

Форумы мира Хаддан (http://forum.haddan.ru/index.php)
-   Беседка (http://forum.haddan.ru/forumdisplay.php?f=21)
-   -   Математическое программирование.Ай нид хелп. (http://forum.haddan.ru/showthread.php?t=99318)

W_I_T 02.06.2012 17:24

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


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

Maximus_Valme 02.06.2012 17:43

Неплохо бы было изложить суть проблемы вначале.

Архиангел 02.06.2012 20:53

Цитата:

Сообщение от Maximus_Valme
Неплохо бы было изложить суть проблемы вначале.

+:)

W_I_T 02.06.2012 22:02

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

Задача 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. Исходя из определения оптимальности по Парето, скажите:
Может ли множество оптимальных решений расшириться, если в рассмотрение ввести еще один критерий? Может ли оно сузиться? Приведите примеры.

Випера 02.06.2012 22:03

Я это изучала, когда томилась на эконом.факе))))... жуткое дело.

Архиангел 03.06.2012 01:23

Куна-Таккера крикни преподу в ответ Акуна матата :crazy:

W_I_T 03.06.2012 18:30

ап, оч нужна помощь!

dipekr 04.06.2012 01:31

где этому учат?)))

Killing Machine 04.06.2012 01:49

dipekr, учил такое на "Оптимизационных методах и моделях", муть)

dipekr 04.06.2012 02:12

Цитата:

Сообщение от Killing Machine
dipekr, учил такое на "Оптимизационных методах и моделях", муть)



я про кафедру спрашиваю)


Часовой пояс GMT +4, время: 23:07.

Powered by vBulletin Version 3.5.4
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd. Адаптация Архивариус & dukei