Будь умным!


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

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

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 9.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. плацентарной трансфузии b
4. Оренбургский государственный университет Кафедра деталей машин и прикладной механики Ю
5. Разработка системы автоматизации жилого пространства, внедрение которой даст возможность управлять работой ее объектов
6. Тема семінару- Форми суспільного продукту в процесі відтворення Заняття перше 1.
7. Оценка качества товаров
8. Формулы связи координат точек местности и их изображений на стереопаре снимков прямая фотограмметрическа
9.  Сформулируйте понятие БД
10. Логистика оптовых продаж Задание {1} Увеличение количества складов в системе сбыта компании при неи
11. Контрольная работа ЭКО2зс Исходные данные 1
12. протон Который в центр помещен Атома который построил Бор
13.  Принцип диспозитивности
14. Находке О Т Ч Е Т о прохождении производственной практики специальность 080105
15. тема 1Воздухносные пути 2
16. Права покупателей на информацию о товаре и его изготовителе
17. Сатирическое изображение нравов поместного дворянства в комедии Д.И. Фонвизина Недоросль.html
18. Реторике утверждает- Мужчины влекутся к позорным деяниям многими страстями а женщин же ко всем злодея
19. Он так красиво за тобой ухаживает
20. Происхождение радиации