Зарегистрироваться
Seekland Info сообщество взаимопомощи студентов и школьников. / Seekland Info спільнота взаємодопомоги студентів і школярів.

Решить графически задачу оптимизации. Найти максимальное значение функции f (x, y) при условиях:


0 Голосов
Гончар Алекса
Posted Февраль 25, 2015 by Гончар Александра Александровна
Категория: None
Всего просмотров: 1952

Решить графически задачу оптимизации.


Найти максимальное значение функции f (x, y) при условиях: $$\begin{cases} f(x,y) = x^2+y^2 \to max \\ x+3y \leq 3 \\x-y \leq 1 \\ x,y \geq 0 \end{cases}$$

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

Лучший ответ


0 Голосов
Вячеслав Морг
Posted Февраль 25, 2015 by Вячеслав Моргун

Решение: найдем максимальное значение функции \(f (x, y)\)
Алгоритм решения задачи "геометрическая интерпретация задачи нелинейного программирования":
1. Строим область допустимых решений задачи \(D\).
Областью \(D\) является четырехугольник  \(OABC\) см. рис.



2. Анализ рисунка.
Пусть значение целевой функции равно \(f(x;y) = x^2+y^2 = h\), получаем линии уровня - окружности \(x^2+y^2=h\) - окружность с центром \(O(0;0)\) и радиусом \(R = \sqrt{h}\). С увеличение (уменьшением) числа \(h\) значения функции \(F\) соответственно увеличиваются (уменьшаются). Проводя из точки \(O\) окружности разных радиусов, видим, что целевая функция принимает максимальное значение в точке \(B\).


3. Находим максимальное значение целевой функции.
Найдем координаты точки \(B\) - точки пересечения прямых \(x+3y=3;\quad x-y=1\) путем решения системы уравнений $$\begin{cases} x+3y=3 \\ x-y=1 \end{cases} =>\begin{cases} 1+y+3y=3 \\ x=1+y \end{cases} =>\begin{cases} y=\frac{1}{2} \\ x=\frac{3}{2} \end{cases}$$ Подставляем полученные координаты в целевую функцию и получаем максимальное значение $$f_{max} = (\frac{1}{2})^2+ (\frac{3}{2})^2 = \frac{5}{2}$$
Ответ: максимальное значение функции \(f_{max} = \frac{5}{2}\)