Будь умным!


У вас вопросы?
У нас ответы:) SamZan.net

задачи безусловной оптимизации или оптимизация без ограничений задачи условной оптимизации оптимизац

Работа добавлена на сайт samzan.net:

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 24.11.2024

РЕШЕНИЕ ОПТИМИЗАЦИОННЫХ ЗАДАЧ В ПАКЕТЕ 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).




1. реферат дисертації на здобуття наукового ступенякандидата медичних наук Дніпропетровсь
2. Тематическое планирование курса Яисследователь
3. Разработка привода к ленточному транспортёру
4. Конституционный Суд Российской Федерации
5. то мало чем отличается от истории их на Западе тем более что в конце 1980х практически все западные популярны
6. Учёт и анализ оплаты труда и расчетов с персоналом на примере ООО «Ля Бэль Ви»
7. тематическая записи ведутся отдельно
8. Английский базовый курс для нелингвистов, билеты и ответы
9. Классификация
10. Институт благородных девиц
11. Контрагенты меню Предприятие
12. Становление и развитие библиотек в России
13. ТАМБОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ имени Г
14. А Не такою воображал он её видеть- это была не она не та которую он знал прежде; ничего не было в ней похожего
15. Как давно вы занимаетесь хендмейдом много ли времени ушло на становление собственного стиля И как бы вы на
16. Основания уголовной ответственности
17. природных линий использование новых технологий металл стекло
18. Статья- Грендель ’ диалектика образа- синтез философии и поэзии (к вопросу о проблематике романа Д. Гарднера «Грендель»)
19.  5 1999 Редколлегия- В
20. Границы расселения германцев на европейской территории