Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Гл 2_ 2.2.doc
Скачиваний:
12
Добавлен:
27.04.2019
Размер:
766.98 Кб
Скачать

2.2 Условный экстремум функций нескольких переменных при ограничениях в виде равенств и неравенств

Прикладные задачи, как правило, имеют такую особенность, что помимо ограничений типа равенств присутствуют ограничения типа неравенств вида

, (2.19)

где вектор . Например, при приобретении нового оборудования, предназначенного увеличить выпуск продукции, существуют ограничения на его стоимость. Таким образом, приходим к задаче получения максимальной прибыли при ограничении вида (2.19). Параметры конструкции, которыми мы можем в той или иной степени распоряжаться (угол поворота рулей, величина тяги двигателя и т.п.), всегда ограничены. И в этих случаях возникают задачи аналогичные по постановке задаче с закупаемым оборудованием.

Рассмотрим следующую задачу.

Минимизировать функцию

, (2.20)

где , при ограничениях в виде равенств

, , (2.21)

и ограничениях в виде неравенств

, . (2.22)

Дадим геометрическую интерпретацию поставленной задаче.

Каждое из ограничений (2.21), (2.22) в пространстве переменных выделяют соответственно области и (этот факт отражен в записях (2.21), (2.22)), т.е. в каждой точке области выполняются все ограничения (2.21), а в каждой точке области ограничения (2.22). Пересечение этих областей обозначим как область D. Таким образом, в каждой точке области D вычисляются как ограничения (2.21), так и ограничения (2.22).

Пример. Пусть при и должны быть такими, что

;

;

; (2.23)

.

Н а рис. 2.3 жирной линией показана допустимая область D, точки которой удовлетворяют ограничениям (2.23).

Используя понятие допустимой области, исходную задачу перефразируем так: среди точек допустимой области D найти такую точку, в которой целевая функция достигает минимума.

Ограничения типа неравенств превратим в ограничения типа равенств. Воспользуемся следующим приемом. Вместо (2.22) будем рассматривать равенства

, , (2.24)

где – подлежащие определению вещественные числа. Ограничения (2.22), (2.24) – эквивалентны. Действительно, какими бы не оказались числа , , а потому (2.22) и выполняются. Таким образом, получена задача (2.20), (2.21), (2.24), которая нами уже изучена (целевая функция с ограничениями в виде равенств). Формируем функцию

, (2.25)

где , и записываем необходимые условия экстремума функции по переменным , ; , ; , (всего таких переменных ):

, ;

, ; (2.26)

, ; (2.27)

,

Уравнений, как и неизвестных, .

Рассмотрим академический пример.

Пусть ,

.

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

Имея в виду приведенный выше алгоритм, последовательно запишем, что

,

где X – дополнительная неизвестная величина. Необходимые условия имеют вид:

;

;

.

Последнее уравнение полученной системы имеет два решения:

а) ; б) .

В ариант а) в силу двух первых уравнений требует, чтобы , что не возможно. Вариант б) имеет решение: , т.е. (решение не удовлетворяет условию ).

Задача решена, рис. 2.4.