4.3: Оптимізація
У розділі 3.1 ми дізналися про екстремальні значення — найбільші та найменші значення, які функція досягає на інтервалі. Ми мотивували наш інтерес до таких цінностей, обговорюючи, як має сенс хотіти знати найвищие/найнижчі значення запасу, або найшвидший/найповільніший об'єкт рухався. У цьому розділі ми застосовуємо поняття екстремальних значень для вирішення «словових задач», тобто задач, заявлених в терміні ситуацій, які вимагають від нас створення відповідної математичної основи, в якій вирішувати задачу.
Почнемо з класичного прикладу, за яким слід обговорення теми оптимізації.
Приклад4.3.1: Optimization: perimeter and area
Людина має 100 футів огорожі, великий двір і маленька собака. Він хоче створити прямокутний вольєр для своєї собаки з огорожею, що забезпечує максимальну площу. Які розміри забезпечують максимальну площу?
Рішення
Ймовірно, можна вгадати правильну відповідь - це чудово. Ми продовжимо показувати, як обчислення може надати цю відповідь у контексті, який доводить, що ця відповідь є правильною.
Допомагає скласти ескіз ситуації. Наш корпус намальований двічі на малюнку4.3.1, або зеленою травою та гарними дошками паркану, або як простий прямокутник. Так чи інакше, малювання прямокутника змушує нас усвідомити, що нам потрібно знати розміри цього прямокутника, щоб ми могли створити функцію області - врешті-решт, ми намагаємося максимізувати площу.
Малюнок4.3.1: Ескіз вольєра в прикладі4.3.1.
Допускаємоx іy позначаємо довжини сторін прямокутника. Зрозуміло,
Area=xy.
Ми ще не знаємо, як обробляти функції з 2 змінними; нам потрібно зменшити це до однієї змінної. Ми знаємо більше про ситуацію: чоловік має 100 футів огорожі. Знаючи, що периметр прямокутника повинен бути 100, ми можемо створити ще одне рівняння:
Perimeter=100=2x+2y.
Тепер у нас є 2 рівняння і 2 невідомих. В останньому рівнянні вирішуємо дляy:
y=50−x.
Тепер підставляємо цей виразy в рівняння площі:
Area=A(x)=x(50−x).
Зверніть увагу, що тепер у нас є рівняння однієї змінної; ми дійсно можемо назвати Area функцієюx.
Ця функція має сенс тільки тоді0≤x≤50, коли, інакше ми отримуємо негативні значення площі. Таким чином, ми знаходимо крайні значенняA(x) на інтервалі[0,50].
Щоб знайти критичні точки, беремо похідну відA(x) і ставимо її рівною 0, потім вирішуємо дляx.
A(x)=x(50−x)=50x−x2A′(x)=50−2x
Ми вирішуємо50−2x=0 знайтиx=25; це єдина критична точка. Ми оцінюємоA(x) в кінцевих точках нашого інтервалу і в цій критичній точці, щоб знайти крайні значення; в цьому випадку все, що нас хвилює, - це максимум.
ЯсноA(0)=0 іA(50)=0, тоді якA(25)=625ft2. Це максимум. Оскільки ми раніше знайшлиy=50−x, ми виявляємо, що такожy є25. Таким чином, розміри прямокутного вольєра з периметром 100 футів з максимальною площею - квадрат, зі сторонами довжиною 25 футів.
Цей приклад дуже спрощений і трохи надуманий. (Зрештою, більшість людей створюють дизайн, потім купують огорожі для задоволення своїх потреб, а не купують огорожі та планують пізніше.) Але він добре моделює необхідний процес: створіть рівняння, які описують ситуацію, зводять рівняння до однієї змінної, потім знаходять необхідне екстремальне значення.
«У реальному житті» проблеми набагато складніше. Рівняння часто не зводяться до однієї змінної (отже, потрібне багатозмінне числення), і самі рівняння можуть бути важкими для формування. Розуміння принципів тут забезпечить хорошу основу для математики, з якою ви, швидше за все, зіткнетеся пізніше.
Ми окреслимо тут основний процес вирішення цих завдань оптимізації.
Ключова ідея 6: Розв'язування задач оптимізації
- Розберіться в проблемі. Чітко визначте, яку кількість потрібно максимізувати або звести до мінімуму. Зробіть ескіз, якщо корисно.
- Створюйте рівняння, що відповідають контексту задачі, використовуючи надану інформацію. (Один з них повинен описувати кількість, яку потрібно оптимізувати. Ми будемо називати це фундаментальним рівнянням.)
- Якщо фундаментальне рівняння визначає величину, яку потрібно оптимізувати як функцію більше однієї змінної, зведіть її до однієї змінної функції, використовуючи підстановки, отримані з інших рівнянь.
- Визначте область цієї функції, маючи на увазі контекст проблеми.
- Знайти крайні значення цієї функції на визначеній області.
- Визначте значення всіх відповідних величин проблеми.
Ми будемо використовувати Key Idea 6 в різних прикладах.
Приклад4.3.2: {Optimization: perimeter and area
Ось ще одна класична проблема обчислення: жінка має 100 футів огорожі, маленьку собаку та великий двір, який містить потік (який переважно прямий). Вона хоче створити прямокутну огорожу з максимальною площею, яка використовує потік як одну сторону. (Мабуть, її собака не попливе.) Які розміри забезпечують максимальну площу?
Рішення
Ми будемо слідувати крокам, описаним Key Idea 6.
- Ми максимізуємо площу. Допоможе ескіз регіону; малюнок4.3.2 дає два ескізи передбачуваної огородженої території. Ключовою особливістю ескізів є визнання того, що одна сторона не огороджена.
Малюнок4.3.2: Ескіз вольєра в прикладі4.3.2.
- Ми хочемо максимізувати площу; як у прикладі раніше, textArea=xy.Це наше фундаментальне рівняння. Це визначає область як функцію двох змінних, тому нам потрібно інше рівняння, щоб зменшити її до однієї змінної.
Ми знову звертаємося до периметра; тут периметр textPerimeter=100=x+2y.Зверніть увагу, чим це відрізняється від нашого попереднього прикладу. - Тепер ми зведемо фундаментальне рівняння до однієї змінної. У рівнянні периметра вирішуйте дляy:y=50−x/2. Тепер ми можемо написати Площа як $\ text {Площа} = A (x) = x (50-x/2) = 50x -\ frac12x^2.$$ Площа тепер визначається як функція однієї змінної.
- Ми хочемо, щоб область була ненегативною. Так якA(x)=x(50−x/2), хочемоx≥0 і50−x/2≥0. Остання нерівність означаєx≤100, що, так0≤x≤100.
- Тепер знаходимо крайні значення. У кінцевих точках знаходить мінімум, що дає площу 0.
Знайдіть критичні точки. У нас єA′(x)=50−x; встановивши це рівне 0 і рішення дляx поверненьx=50. Це дає площу $A (50) = 50 (25) = 1250. $$ - Ми раніше встановилиy=50−x/2; таким чиномy=25. Таким чином, наш прямокутник матиме дві сторони довжиною 25 і одну сторону довжиною 50, загальною площею 1250 футів2.
Майте на увазі, коли ми робимо ці проблеми, що ми практикуємо процес; тобто ми вчимося перетворювати ситуацію на систему рівнянь. Ці рівняння дозволяють записати певну величину як функцію однієї змінної, яку ми потім оптимізуємо.
Приклад4.3.3: Optimization: minimizing cost
Лінія електропередач повинна бути прокладена від електростанції, розташованої на пляжі, до офшорного об'єкта. 4.3.3На малюнку показані відстані між електростанцією до об'єкта.
Це коштує 50 доларів на фут., щоб запустити лінію електропередач уздовж землі, і 130 доларів за фут., щоб запустити лінію електропередач під водою. Скільки лінії електропередач повинна бути прокладена уздовж землі, щоб мінімізувати загальну вартість? Яка мінімальна вартість?
Малюнок4.3.3: Проведення лінії електропередач від електростанції до офшорного об'єкта з мінімальними витратами на прикладі4.3.3
Рішення
Ми будемо слідувати стратегії Key Idea 6 неявно, без конкретної нумерації кроків.
Є два негайних рішення, які ми могли б розглянути, кожне з яких ми відкинемо через «здоровий глузд». По-перше, ми могли б мінімізувати відстань, безпосередньо з'єднавши два місця прямою лінією. Однак для цього потрібно, щоб весь провід був прокладений під водою, найбільш витратний варіант. По-друге, ми могли б мінімізувати підводну довжину, провівши провід на всі 5000 футів вздовж пляжу, безпосередньо навпроти офшорного об'єкта. Це має небажаний ефект від найдовшої відстані з усіх, ймовірно, забезпечуючи немінімальні витрати.
Оптимальне рішення, ймовірно, має лінію, яка проходить уздовж землі деякий час, потім під водою, як випливає з малюнка. Нам потрібно позначити наші невідомі відстані — відстань пробігти уздовж землі і відстань пробігти під водою. Визнаючи, що підводну відстань можна виміряти як гіпотенузу прямокутного трикутника, ми вирішили позначити відстані, як показано на малюнку4.3.4.
Малюнок4.3.4: Позначення невідомих відстаней у прикладі4.3.3.
Вибираючи так,x як ми зробили, ми робимо вираз під квадратним коренем простим. Тепер ми створюємо функцію витрат.
$
\ begin {масив} {ccccc}
\ текст {Вартість} &= &\ текст {вартість землі} &+ &\ текст {вартість води}\\
& &\ текст {\ $50}\ раз\ текст {відстань землі} &+&\ text {\ $130}\ час\ текст {відстань води}\\
& 50 (5000-x) &+& 130\ sqrt {x ^2+ 1000^2}. \\
\ end {масив}
\]
Отже, ми маємоc(x)=50(5000−x)+130√x2+10002. Ця функція має сенс лише на інтервалі[0,5000]. Хоча ми досить впевнені, що кінцеві точки не дадуть мінімальних витрат, ми все одно оцінюємоc(x) на кожному для перевірки.
$ $ c (0) = 380,000\ квадратний\ квадратний c (5000)\ приблизно 662,873.\]
Тепер знаходимо критичні значенняc(x). Обчислюємоc′(x) як
$ с' (х) = -50+\ розрив {130x} {\ sqrt {x^2+1000^2}}.\]
Визнайте, що це ніколи не визначено. Встановлюючиc′(x)=0 і вирішуючи дляx, ми маємо:
−50+130x√x2+10002=0130x√x2+10002=501302x2x2+10002=5021302x2=502(x2+10002)1302x2−502x2=502⋅10002(1302−502)x2=50,0002x2=50,00021302−502x=50,000√1302−502x=50,000120=41623≈416.67.
Оцінкаc(x) приx=416.67 дає вартість близько 370 000 доларів. Відстань, яку лінія електропередач прокладена уздовж землі, становить5000−416.67=4583.33 фути., а підводна відстань -√416.672+10002≈1083 фути.
У вправах ви побачите різноманітні ситуації, які вимагають від вас поєднання навичок вирішення проблем з обчисленням. Зосередьтеся на процесі; дізнайтеся, як формувати рівняння з ситуацій, якими можна маніпулювати в те, що вам потрібно. Уникайте запам'ятовування, як робити «подібну проблему» на відміну від «такого роду проблеми». Навчання процесу принесе користь набагато довше, ніж запам'ятовування певної техніки.
Наступний розділ представляє наше остаточне застосування похідної: диференціали. З огляду наy=f(x), вони пропонують метод наближення зміниy післяx змін на невелику суму.