задачи безусловной оптимизации или оптимизация без ограничений задачи условной оптимизации оптимизац
Работа добавлена на сайт samzan.net:
РЕШЕНИЕ ОПТИМИЗАЦИОННЫХ ЗАДАЧ В ПАКЕТЕ MATHCAD
Оптимизационные задачи можно разделить на два класса:
- задачи безусловной оптимизации (или оптимизация без ограничений)$
- задачи условной оптимизации (оптимизация с ограничениями).
Вторая задача отличается от первой тем, что решение ищется только среди допустимых значений или, иначе, на допустимом множестве значений переменных задачи, которые удовлетворяют заданным ограничениям.
Решение оптимизационных задач без ограничений
Для этого используются две функции MathCAD:
· Maximize (f, <список параметров>) – вычисление точки максимума;
· Minimize (f, <список параметров>) – вычисление точки минимума,
где
f – имя минимизируемого функционала, определенного до обращения к функции;
<список параметров> – содержит перечисление (через запятую) имен параметров, относительно которых решается оптимизационная задача.
Внимание! Перед обращением к функциям Maximize, Minimize (имена которых начинаются прописными буквами) следует обязательно задать начальное значение параметров оптимизации.
Пример. Дан функционал:
Определить значения x, y, z, при которых g(x,y,z) достигает минимального значения.
Пример. Дан функционал:
Определить значения u, v, при которых f(u,v) достигает максимального значения.
Решение оптимизационных задач с ограничениями
Используются те же функции Maximize, Minimize, но они входят уже в блок решения Given и перед ними размещаются ограничения в виде равенств или неравенств, определяющие допустимую область значений параметров оптимизации.
Пример. Дан функционал
и ограничения в виде
Определить значения a, b, доставляющие максимальное значение функционала и удовлетворяющие неравенствам.
Замечание. В оптимизационных задачах с ограничениями решение целесообразно определять из необходимых условий экстремума. Эти условия порождают систему уравнений (чаще всего нелинейных), которые располагаются в блоке Given, вместе с ограничениями, определяющими допустимую область. Само решение ищется с помощью функций Find, Minerr.
Пример. В качестве тестового функционала при поиске точки минимума часто используется функционал Розенброка:
«Поверхность» этого функционала напоминает глубокий овраг, что сильно осложняет работу многих алгоритмов минимизации. Требуется вычислить точку минимума функционала при ограничениях:
Пример (задача линейного программирования).
Цех малого предприятия
должен изготовить 100 изделий трех типов и не менее 20 штук изделий каждого типа. На изделия уходит 4, 3.4 и 2 кг металла соответственно, при его общем запасе 340 кг, а также расходуются по 4.75, 11 и 2 кг пластмассы, при ее общем запасе 400 кг. Прибыль, полученная от каждого изделия равна 4, 3 и 2 рублей. Определить сколько изделий каждого типа необходимо выпустить, для получения максимальной прибыли в рамках установленных запасов металла и пластмассы.
Пример (задача нелинейного программирования).
Пусть вектор v состоит из трех проекций и дан функционал:
Вычислить точку минимума этого функционала при ограничениях:
ЗАДАНИЕ ПО ЛАБОРАТОРНОЙ РАБОТЕ №2
1. Дан функционал:
Определить точки минимума и максимума этого функционала.
2. Найти точку минимума функции Розенброка
При следующих ограничениях:
.
3. Дан функционал (задача линейного программирования):
Определить точку максимума этого функционала при ограничениях:
Вычислить значения функционала в этой точке.
Ответ: максимум функционала достигается в точке (0, 13, 8).
4. Дан функционал (задача квадратичного программирования):
Определить точку максимума этого функционала при ограничениях:
Ответ: максимум функционала достигается в точке (7.5, 10, 6).
2. Про охорону праці який регламентує захист конституційного права працівників на безпечні умови праці
3. Обновить номера страниц
4. 03 хірургія А В Т О Р Е Ф Е Р А Т дисертації на здобуття наукового ступеня доктора медичних наук
5. седативное вазодилатирующее спазмолитическое
6. Національні інформаційні ресурси України у мережі Інтернет Урядова та парламентська інформація у мережі
7. многообразные формышаровиднаячашуевидная и др
8. экономическая география График семинарских занятий по группам 1го курса 2013-2014 учебный год.html
9. .2 Полномочия в сфере законодательного процесса 1.
10. 1 Організація системи охорони праці регіональних органах управління Державна політика України щодо охоро
11. Экономика отрасли специальность Проектирование зданий Раскрыть значение экономики как науки
12. Культура речи Цицерона
13. На тему Совершенствования технологий промышленного производства и разработки новых методов обработки
14. Организация допуска к сведениям, составляющим государственную тайну
15. История Урарту.html
16. Страхование жизни в странах Европейского Союза
17. наука о социальном влиянии
18. Реферат- Музыкально-дидактические игры для дошкольников
19. на тему- ldquo; Конституционное право суверенного государства rdquo; Слушателя 1го курса з
20. раздел философии о научном познании мира