Оптимизационная задача: найдите максимальную площадь прямоугольника, вписанного в эллипс с полуосями a и b, сравните методы (использование параметризации через синус/косинус, метод множителей Лагранжа, алгебраическое преобразование), и обоснуйте, почему полученное решение глобально оптимально
Задание. Эллипс задан уравнением x^2/a^2 + y^2/b^2 = 1. Найти максимальную площадь прямоугольника, вписанного в этот эллипс вершины(±x,±y)вершины (±x,±y)вершины(±x,±y), сравнить три метода и обосновать глобальность решения.
Ответ короткокороткокоротко. Максимальная площадь равна 2ab и достигается при x = a/√2, y = b/√2, т.е. вершины прямоугольника ±a/√2,±b/√2±a/√2, ±b/√2±a/√2,±b/√2.
Доказательства разными методами
1) Параметризация через синус/косинус Параметризуем точку верхней правой вершины: x = a cos t, y = b sin t, 0 ≤ t ≤ π/2. Площадь прямоугольника: Attt = 4xy = 4ab cos t sin t = 2ab sin 2t. Максимум для sin 2t равен 1 при 2t = π/2 ⇒ t = π/4. Тогда x = a/√2, y = b/√2 и A_max = 2ab. Это глобальный максимум на 0,π/20,π/20,π/2, так как sin2t ≤ 1.
Преимущество: очень очевидно и быстро.
2) Метод множителей Лагранжа Максимизируем fx,yx,yx,y=xy при ограничении gx,yx,yx,y=x^2/a^2 + y^2/b^2 − 1 = 0. Уравнения Лагранжа: ∂f/∂x = y = λ ∂g/∂x = λ 2x/a22x/a^22x/a2, ∂f/∂y = x = λ ∂g/∂y = λ 2y/b22y/b^22y/b2. Если xy ≠ 0, умножая первые два равенства, получаем 1 = λ^2 * 4/a2b2a^2 b^2a2b2 ⇒ λ = ±ab/2. Взяв λ = ab/2, из первого равенства y = ab/2ab/2ab/2·2x/a22x/a^22x/a2 = b/ab/ab/a x, подставляем в ограничение: x^2/a^2 + b2x2b^2 x^2b2x2/a2b2a^2 b^2a2b2 = 2 x^2/a^2 = 1 ⇒ x^2 = a^2/2, y^2 = b^2/2. Получаем тот же результат x = a/√2, y = b/√2, A = 4xy = 2ab. Граничные случаи x=0 или y=0 дают A=0, значит найденная критическая точка даёт максимум.
Преимущество: универсален, удобен при других ограничениях.
3) Алгебраическое преобразование одномернаяоптимизацияодномерная оптимизацияодномернаяоптимизация
Из ограничения y = b √1−x2/a21 − x^2/a^21−x2/a2берёмx≥0,y≥0берём x ≥ 0, y ≥ 0берёмx≥0,y≥0. Площадь как функция x: Axxx = 4x b √1−x2/a21 − x^2/a^21−x2/a2. Удобно рассматривать квадрат: A^2xxx = 16 b^2 x^2 1−x2/a21 − x^2/a^21−x2/a2 = 16 b^2 x2−x4/a2x^2 − x^4/a^2x2−x4/a2. Положим u = x^2 ∈ 0,a20,a^20,a2. Тогда оптимизируем huuu = u − u^2/a^2. h'uuu=1 − 2u/a^2 = 0 ⇒ u = a^2/2, откуда x^2 = a^2/2, y^2 = b^2/2 и A_max = 2ab. Второй производной видно, что это максимум (h''(u) = −2/a^2 < 0).
Преимущество: устраняет тригонометрию, даёт явную одномерную задачу.
Обоснование глобального оптимума
Область допустимых x,yx,yx,y = {x,yx,yx,y: x^2/a^2 + y^2/b^2 = 1, x,y ≥ 0} компактна, функция Ax,yx,yx,y=4xy непрерывна ⇒ максимум существует.В пунктах 1–3 найден единственный внутренний критический максимум x=a/√2,y=b/√2x = a/√2, y = b/√2x=a/√2,y=b/√2, граничные значения дают ноль, значит найденный критический пункт — глобальный максимум на допустимом множестве.Дополнительно: если разрешить поворот прямоугольника нетребуемегосторонпараллельнымиосямне требуем его сторон параллельными осямнетребуемегосторонпараллельнымиосям, то можно сделать линейное аффинное преобразование x/a,y/bx/a, y/bx/a,y/b → точка на единичной окружности. При таком преобразовании любой вписанный в эллипс прямоугольник отображается в вписанный в окружность параллелограмм; максимальная площадь параллелограмма в окружности радиуса 1 равна 2 достигаетсяквадратомдостигается квадратомдостигаетсяквадратом, и обратное аффинное преобразование масштабирует площади на множитель ab, давая максимум 2ab. Это показывает, что и среди всех повёрнутых прямоугольников нельзя превысить 2ab, и что максимальный прямоугольник соответствует квадрату на окружности и в исходных координатах имеет стороны параллельны осям и x=a/√2, y=b/√2.
Итог: максимальная площадь 2ab достигается единственным сточностьюдосимметриис точностью до симметриисточностьюдосимметрии прямоугольником с вершинами ±a/√2,±b/√2±a/√2, ±b/√2±a/√2,±b/√2. Методы: параметризация — самый короткий и наглядный; Лагранж — общий и формальный; алгебраический — удобен для редукции до одномерной задачи.
Задание. Эллипс задан уравнением x^2/a^2 + y^2/b^2 = 1. Найти максимальную площадь прямоугольника, вписанного в этот эллипс вершины(±x,±y)вершины (±x,±y)вершины(±x,±y), сравнить три метода и обосновать глобальность решения.
Ответ короткокороткокоротко. Максимальная площадь равна 2ab и достигается при x = a/√2, y = b/√2, т.е. вершины прямоугольника ±a/√2,±b/√2±a/√2, ±b/√2±a/√2,±b/√2.
Доказательства разными методами
1) Параметризация через синус/косинус
Параметризуем точку верхней правой вершины: x = a cos t, y = b sin t, 0 ≤ t ≤ π/2. Площадь прямоугольника:
Attt = 4xy = 4ab cos t sin t = 2ab sin 2t.
Максимум для sin 2t равен 1 при 2t = π/2 ⇒ t = π/4. Тогда x = a/√2, y = b/√2 и A_max = 2ab. Это глобальный максимум на 0,π/20,π/20,π/2, так как sin2t ≤ 1.
Преимущество: очень очевидно и быстро.
2) Метод множителей Лагранжа
Максимизируем fx,yx,yx,y=xy при ограничении gx,yx,yx,y=x^2/a^2 + y^2/b^2 − 1 = 0.
Уравнения Лагранжа:
∂f/∂x = y = λ ∂g/∂x = λ 2x/a22x/a^22x/a2,
∂f/∂y = x = λ ∂g/∂y = λ 2y/b22y/b^22y/b2.
Если xy ≠ 0, умножая первые два равенства, получаем 1 = λ^2 * 4/a2b2a^2 b^2a2b2 ⇒ λ = ±ab/2.
Взяв λ = ab/2, из первого равенства y = ab/2ab/2ab/2·2x/a22x/a^22x/a2 = b/ab/ab/a x, подставляем в ограничение:
x^2/a^2 + b2x2b^2 x^2b2x2/a2b2a^2 b^2a2b2 = 2 x^2/a^2 = 1 ⇒ x^2 = a^2/2, y^2 = b^2/2.
Получаем тот же результат x = a/√2, y = b/√2, A = 4xy = 2ab. Граничные случаи x=0 или y=0 дают A=0, значит найденная критическая точка даёт максимум.
Преимущество: универсален, удобен при других ограничениях.
3) Алгебраическое преобразование одномернаяоптимизацияодномерная оптимизацияодномернаяоптимизация Из ограничения y = b √1−x2/a21 − x^2/a^21−x2/a2 берёмx≥0,y≥0берём x ≥ 0, y ≥ 0берёмx≥0,y≥0. Площадь как функция x:
Axxx = 4x b √1−x2/a21 − x^2/a^21−x2/a2. Удобно рассматривать квадрат:
A^2xxx = 16 b^2 x^2 1−x2/a21 − x^2/a^21−x2/a2 = 16 b^2 x2−x4/a2x^2 − x^4/a^2x2−x4/a2.
Положим u = x^2 ∈ 0,a20,a^20,a2. Тогда оптимизируем huuu = u − u^2/a^2. h'uuu=1 − 2u/a^2 = 0 ⇒ u = a^2/2, откуда x^2 = a^2/2, y^2 = b^2/2 и A_max = 2ab. Второй производной видно, что это максимум (h''(u) = −2/a^2 < 0).
Преимущество: устраняет тригонометрию, даёт явную одномерную задачу.
Обоснование глобального оптимума
Область допустимых x,yx,yx,y = {x,yx,yx,y: x^2/a^2 + y^2/b^2 = 1, x,y ≥ 0} компактна, функция Ax,yx,yx,y=4xy непрерывна ⇒ максимум существует.В пунктах 1–3 найден единственный внутренний критический максимум x=a/√2,y=b/√2x = a/√2, y = b/√2x=a/√2,y=b/√2, граничные значения дают ноль, значит найденный критический пункт — глобальный максимум на допустимом множестве.Дополнительно: если разрешить поворот прямоугольника нетребуемегосторонпараллельнымиосямне требуем его сторон параллельными осямнетребуемегосторонпараллельнымиосям, то можно сделать линейное аффинное преобразование x/a,y/bx/a, y/bx/a,y/b → точка на единичной окружности. При таком преобразовании любой вписанный в эллипс прямоугольник отображается в вписанный в окружность параллелограмм; максимальная площадь параллелограмма в окружности радиуса 1 равна 2 достигаетсяквадратомдостигается квадратомдостигаетсяквадратом, и обратное аффинное преобразование масштабирует площади на множитель ab, давая максимум 2ab. Это показывает, что и среди всех повёрнутых прямоугольников нельзя превысить 2ab, и что максимальный прямоугольник соответствует квадрату на окружности и в исходных координатах имеет стороны параллельны осям и x=a/√2, y=b/√2.Итог: максимальная площадь 2ab достигается единственным сточностьюдосимметриис точностью до симметриисточностьюдосимметрии прямоугольником с вершинами ±a/√2,±b/√2±a/√2, ±b/√2±a/√2,±b/√2. Методы: параметризация — самый короткий и наглядный; Лагранж — общий и формальный; алгебраический — удобен для редукции до одномерной задачи.