Графический метод решения задач нелинейного программирования.

Рассмотрим примеры решения задач нелинейного програм­мирования с двумя переменными, причем их целевые функции и системы ограничений могут быть заданы в линейном и не­линейном виде. Так же как и в задачах линейного программи­рования, они могут быть решены графически.

Графический метод решения задач нелинейного программирования. - student2.ru 2.1. Задача с линейной целевой функцией и нелинейной системой ограничений

Графический метод решения задач нелинейного программирования. - student2.ru Пример 1. Найти глобальные экстремумы..

Целевая функция Графический метод решения задач нелинейного программирования. - student2.ru . Ограничения:

Решение. Область допустимых решений - часть окруж­ности с радиусом 4, которая расположена в первой четверти.

Линиями уровня целевой функции являются параллельные прямые с угловым коэффициентом, равным -2.

Графический метод решения задач нелинейного программирования. - student2.ru Глобальный минимум достигается в точке O (0, 0), глобальный максимум — в точке А касания линии уровня и окружности. Проведем че­рез точку А прямую, перпендикулярную линии уровня.

Прямая проходит через начало координат, имеет угловой коэффициент 1/2 и уравнение x2 = 1/2х1.

Решение системы, очевидно:

х1 = 8 Графический метод решения задач нелинейного программирования. - student2.ru /5, x2 = 4 Графический метод решения задач нелинейного программирования. - student2.ru /5, при этом L = 16 Графический метод решения задач нелинейного программирования. - student2.ru /5 + 4 Графический метод решения задач нелинейного программирования. - student2.ru /5 = 4 Графический метод решения задач нелинейного программирования. - student2.ru .

Ответ. Глобальный минимум, равный нулю, достигается в точке O (0, 0), глобальный максимум, равный 4 Графический метод решения задач нелинейного программирования. - student2.ru , — в точке А(8 Графический метод решения задач нелинейного программирования. - student2.ru /5, 4 Графический метод решения задач нелинейного программирования. - student2.ru /5).

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

Графический метод решения задач нелинейного программирования. - student2.ru

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

Целевая функция Графический метод решения задач нелинейного программирования. - student2.ru Ограничения:

Графический метод решения задач нелинейного программирования. - student2.ru Решение. Область допустимых решений – фигура OABD .

Линиями уровня будут окружности с центром в точке O1. Максимальное значение целевая функция имеет в точке D(9, 0), минимальное — в точке O1 (2, 3). Поэтому

Графический метод решения задач нелинейного программирования. - student2.ru

Ответ. Глобальный максимум, равный 58, достигается в точке D (9, 0), глобальный минимум, равный нулю, — в точке O1 (2, 3).

Графический метод решения задач нелинейного программирования. - student2.ru Пример 3. Найти глобальные экстремумы:

Целевая функция Графический метод решения задач нелинейного программирования. - student2.ru

Ограничения:

Графический метод решения задач нелинейного программирования. - student2.ru Ращение. Область допустимых решений фигура OABD. Линии уровня представляют собой окружности с центром в точке O1 (6, 3).

Глобальный максимум находится в точке О(0,0) как самой удаленной от точки O1.

Глобальный минимум расположен в точке Е, находящейся на пересечении прямой 3x1 + 2x2 = 15 и перпендикуляра к этой прямой, про­веденного из точки O1.

Найдем координаты точки Е: так как угловой коэффици­ент прямой 3x1 + 2x2 = 15 равен -3/2, то угловой коэффициент перпендикуляра O1Е равен 2/3. Из уравнения прямой, прохо­дящей через данную точку О2 с угловым коэффициентом 2/3, получим

Графический метод решения задач нелинейного программирования. - student2.ru

Графический метод решения задач нелинейного программирования. - student2.ru

Решая систему находим координаты точки Е: х1 = 51/13, x2 = 21/13, при этом L(Е) = 1053/169.

Графический метод решения задач нелинейного программирования. - student2.ru Координаты точки Е можно найти и другими способами, например, дифференцируя выражение (x1 - 6)2 + (x2 - 3)2 как неявную функцию по x1, получим искомые координаты.

Графический метод решения задач нелинейного программирования. - student2.ru Приравниваем полученное значение к тангенсу угла накло­на прямой: 3x­1 + 2x2 = 15, откуда получим, что

Графический метод решения задач нелинейного программирования. - student2.ru x2=-3/2x1+15/2, tgx=-3/2.

Решаем систему уравнений получим координаты точки Е: х1 = 51/13, x2 = 21/13.

Можно воспользоваться формулой нахождения расстояния от данной точки до данной прямой.

Графический метод решения задач нелинейного программирования. - student2.ru

Ответ: Глобальный максимум, равный 52, находится в точке O (0, 0). Глобальный минимум, равный 1053/169, нахо­дится в точке E (51/13, 21/13).

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

Пример 4. Найти глобальные экстремумы функции Графический метод решения задач нелинейного программирования. - student2.ru

Графический метод решения задач нелинейного программирования. - student2.ru

Графический метод решения задач нелинейного программирования. - student2.ru при ограничениях:

Решение. Областью допустимых решений является ок­ружность с радиусом 4, расположенная в первой четверти (рис. 28.4). Линиями уровня будут окружности с центром в точке O1 (2, l).

Глобальный минимум достигается в точке O1. Глобальный максимум — в точке А (0, 4), при этом Графический метод решения задач нелинейного программирования. - student2.ru

Графический метод решения задач нелинейного программирования. - student2.ru Ответ. Глобальный минимум, равный нулю, достигается в точке O1 (2, l), глобальный максимум, равный 13, находится в точке А (0, 4).

Пример 5. Найти глобальные экстремумы Графический метод решения задач нелинейного программирования. - student2.ru

Ограничения:

Решение. x1x2=4 – гипербола x2=4/x1.; x1+x2=5 – прямая линия x2=5-x1

Графический метод решения задач нелинейного программирования. - student2.ru Область допустимых решений не является вы­пуклой и состоит из двух частей. На рисунке эта область представляет собой прямоугольник, без внутренней части, заключенной между гиперболой и прямой линей.

Графический метод решения задач нелинейного программирования. - student2.ru Линиями уровня являются окружности с центром в точке O (0, 0).Найдем координаты точек А и В, решая систему

Графический метод решения задач нелинейного программирования. - student2.ru

Получим А (1, 4), В (4, 1). В этих точках функция имеет гло­бальные минимумы, равные 17. Найдем координаты точек D и Е, решая системы

Откуда получаем D (2/3, 6) и L(D) = 328/9, E (7, 4/7) и L(E) = 2417/49.

. Ответ. Целевая функция имеет два глобальных миниму­ма, равных 17, в точках А (1, 4) и B (4, 1), глобальный макси­мум, равный 2417/49, достигается в точке E (7, 4/7).

Наши рекомендации