Задачи с линейной целевой функцией и нелинейной системой ограничений

Задача 2.1.1. На множестве решений системы неравенств

найти глобальные экстремумы функции z=2x+y.

Решение. На рисунке 8 множество допустимых решений заштриховано. Это множество выпукло. Линиями уровня функции z=2x+y являются параллельные прямые с угловым коэффициентом К = -2. Очевидно, что глобальный минимум достигается в точке О (0; 0), а глобальный максимум - в точке А касания прямой уровня и окружности x²+y²=36. Найдем координаты точки A. Для этого достаточно составить уравнение прямой и решить систему, состоящую из уравнения прямой и уравнения окружности. Заметим, что прямая перпендикулярна линии уровня, а, следовательно, ее угловой коэффициент К₁ равен ½ (K₁K = -1). Прямая l проходит через точку О и имеет угловой коэффициент Поэтому ее уравнение таково: Решая систему

получаем: ,

Итак, глобальный минимум, равный 0, достигается в точке О (0;0), а глобальный максимум, равный ,- в точке А(2,4 ; 1,2 Локальных экстремумов, отличных от глобальных, функция не достигает.

рис.8

Задача 2.1.2. Найти глобальные экстремумы функции на множестве решений системы неравенств

Решение. Множество допустимых решений состоит их двух отдельных частей, каждая из которых выпукла (рис. 9). Вычислим значение целевой функции в точках A, B, C, D, K, N, M, L, предварительно найдя их координаты:

A(5;0), B(5; ), C(3; ), D(3,5;0), K(1 ;2), L(0;3,5), N(1 ;5), M(0;5).

Итак, глобальный максимум достигается в точке (5;0) и равен 0, а глобальный минимум- в точке (0;5) и равен -10.

Нетрудно видеть, что в точке С функция достигает локального минимума, равного -2,5, который отличен от глобального (значение целевой функции в точке С меньше, чем значение ее в соседних вершинах B и D). Аналогично, в точке K достигается локальный максимум, отличный от глобального.

Задача 2.1.3. Дана целевая функция и нелинейная система ограничений

найти минимум и максимум функции.

Решение. Изобразим на плоскости множество решений системы ограничений. Построим линию, соответствующую уравнению . Запишем это уравнение в виде:

.

Графиком этой функции является гипербола, уравнения ее асимптот: .

Второму неравенству системы удовлетворяют все точки, которые расположены не ниже построенной ветви гиперболы. Первому неравенству системы ограничений удовлетворяют все точки, которые расположены под прямой или на этой прямой. Таким образом, множеством решений системы ограничений является множество точек, заштрихованное на рис. 10.

рис.10

Линиями уровня является прямые . Нормалью к этим прямым является вектор .

Если передвигать линии уровня в направлении нормали, то значение будет увеличиваться, а если передвигать эти линии в противоположном направлении, то будет уменьшаться.

1) наибольшее значение функции цели будет достигаться в точке А, являющейся точкой пересечения прямой и гиперболы. Найдем координаты точки А:

Выразим из первого уравнения и подставим его во второе уравнение:

Отсюда, получаем систему:

Решением этой системы являются две пары чисел: и . Координаты точки А , при этом .

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

Запишем линию уровня в виде: , отсюда следует, что угловой коэффициент касательной к гиперболе в точке В равен -1. Значит, производная в точке касания равна -1:

.

Отсюда, имеем:

или .

Значение принадлежит другой ветви параболы и, поэтому, является посторонним решением.

Координаты точки В(4;1), при этом .

Задача 2.1.4. Дана линейная целевая функция и нелинейная система ограничений

Найти глобальные экстремумы.

Решение. Изобразим на плоскости область допустимых решений системы ограничения задачи. Множеством решений первых двух неравенств:

является область (кольцо), заключенная между двумя окружностями и с общими центром в точке С(5;3) и радиусом и . Множеством решений неравенства является плоскость, расположенная над прямой . Область допустимых решений системы ограничений на рис. 11 выделена штриховкой. Линии уровня функции цели - прямые . Нормаль к этим прямым - есть вектор . Перемещаем линию уровня в направлении нормали до тех пор, пока она не станет касательной к верхней окружности.

Обозначим точку касания буквой D; в этой точке значение Z будет максимальным. Угловой коэффициент касательной К равен коэффициенту прямой . значит, .

С другой стороны, угловой коэффициент касательной для окружности найдем, дифференцируя это уравнение по переменной :

Отсюда, .

Решим систему уравнений:

рис.11

Одно решение этой системы является посторонним, потому, что не удовлетворяет условию неотрицательности.

Другое решение дает координаты точки D.

При этом .

Для определения минимального значения функции цели будем перемещать линию уровня в направлении, противоположном вектору нормали , до тех пор, пока у нее не окажется одна общая точка с областью допустимых решений. Такой точкой является точка Е=(8;0). Значит, , если

Дата добавления: 2015-11-14