4.7: Прикладні проблеми оптимізації
- Налаштуйте та вирішуйте задачі оптимізації в декількох прикладних областях.
Одним із поширених застосувань обчислення є обчислення мінімального або максимального значення функції. Наприклад, компанії часто хочуть мінімізувати виробничі витрати або максимізувати дохід. При виготовленні часто бажано мінімізувати кількість матеріалу, що використовується для упаковки продукту з певним обсягом. У цьому розділі ми покажемо, як налаштувати ці типи проблем мінімізації та максимізації та вирішити їх за допомогою інструментів, розроблених у цьому розділі.
Розв'язування задач оптимізації за замкнутий обмежений інтервал
Основна ідея проблем оптимізації, які слідують, однакова. У нас є певна кількість, яку ми зацікавлені в максимізації або мінімізації. Однак у нас також є якась допоміжна умова, яку потрібно задовольнити. Наприклад, в прикладі ми зацікавлені в тому4.7.1, щоб максимально збільшити площу прямокутного саду. Звичайно, якщо ми продовжуємо робити бічні довжини саду більшими, площа буде продовжувати ставати більшою. Однак що робити, якщо у нас є деяке обмеження щодо того, скільки огорожі ми можемо використовувати для периметра? У цьому випадку ми не можемо зробити сад таким великим, як нам подобається. Давайте розглянемо, як ми можемо максимізувати площу прямокутника з урахуванням деяких обмежень по периметру.
Прямокутний сад повинен бути побудований з використанням кам'яної стіни в якості однієї сторони саду і дротяної огорожі для інших трьох сторін (рис.4.7.1). Враховуючи100ft дротяні огорожі, визначте розміри, які б створювали сад максимальної площі. Яка максимальна площа?

Рішення
Нехайx позначимо довжину сторони саду перпендикулярно кам'яній стіні іy позначимо довжину сторони, паралельної кам'яній стіні. Тоді площа саду становить
A=x⋅y.
Ми хочемо знайти максимально можливу площу з урахуванням обмеження, що загальна огорожа100ft. З4.7.1 малюнка загальна кількість використовуваної огорожі буде2x+y. Таким чином, рівняння обмеження є
2x+y=100.
Вирішуючи це рівняння дляy, ми маємоy=100−2x. Таким чином, ми можемо записати область як
A(x)=x⋅(100−2x)=100x−2x2.
Перш ніж намагатися максимізувати функцію області,A(x)=100x−2x2, нам потрібно визначити розглянутий домен. Щоб побудувати прямокутний сад, нам, безумовно, потрібні довжини обох сторін, щоб бути позитивними. Тому намx>0 і потрібноy>0. Так якy=100−2x, якщоy>0, тоx<50. Тому намагаємося визначити максимальне значенняA(x) forx за відкритий інтервал(0,50). Ми не знаємо, що функція обов'язково має максимальне значення протягом відкритого інтервалу. Однак ми знаємо, що безперервна функція має абсолютний максимум (і абсолютний мінімум) протягом замкнутого інтервалу. Тому розглянемо функціюA(x)=100x−2x2 за замкнутим інтервалом[0,50]. Якщо максимальне значення відбувається у внутрішній точці, то ми знайшли значенняx у відкритому інтервалі(0,50), яке максимізує площу саду.
Тому розглянемо наступну проблему:
МаксимізуватиA(x)=100x−2x2 протягом інтервалу[0,50].
Як вже говорилося раніше, оскількиA є неперервною функцією на замкнутому обмеженому інтервалі, за теоремою крайніх значень вона має максимум і мінімум. Ці крайні значення виникають або в кінцевих точках, або в критичних точках. У кінцевих точках,A(x)=0. Так як площа позитивна для всіхx у відкритому проміжку(0,50), максимум повинен відбуватися в критичній точці. Диференціюючи функціюA(x), отримаємо
A′(x)=100−4x.
Тому єдиною критичною точкою єx=25 (рис.4.7.2). Робимо висновок, що максимальна площа повинна відбуватися приx=25.

Тоді ми повинні максимальноy=100−2x=100−2(25)=50. збільшити площу саду, нехайx=25ft іy=50ft. Площа цього саду становить1250ft2.
Визначте максимальну площу, якщо ми хочемо зробити такий же прямокутний сад, як на малюнку4.7.2, але у нас є200ft огорожі.
- Підказка
-
Нам потрібно максимізувати функціюA(x)=200x−2x2 за інтервал[0,100].
- Відповідь
-
Максимальна площа -5000ft2.
Тепер розглянемо загальну стратегію вирішення задач оптимізації, подібну до Example4.7.1.
- Ввести всі змінні. Якщо це можливо, намалюйте фігуру та позначте всі змінні.
- Визначте, яку величину потрібно максимізувати або звести до мінімуму, і для якого діапазону значень інших змінних (якщо це можна визначити в цей час).
- Напишіть формулу для величини, яку потрібно максимізувати або звести до мінімуму через змінні. Ця формула може включати більше однієї змінної.
- Запишіть будь-які рівняння, що стосуються незалежних змінних, у формулу з кроку3. Використовуйте ці рівняння, щоб записати величину, яку потрібно максимізувати або мінімізувати як функцію однієї змінної.
- Визначте область розгляду функції поетапно на4 основі фізичної проблеми, яку потрібно вирішити.
- Знайдіть максимальне або мінімальне значення функції з кроку4. Цей крок зазвичай передбачає пошук критичних точок та оцінку функції в кінцевих точках.
Тепер давайте застосуємо цю стратегію, щоб максимізувати об'єм коробки з відкритим верхом, враховуючи обмеження на кількість використовуваного матеріалу.
Коробка з відкритим верхом повинна бути зроблена з24in. по36in. шматочку картону, видаливши квадрат з кожного кута коробки і склавши стулки з кожного боку. Якого розміру квадрат потрібно вирізати з кожного кута, щоб вийшла коробка з максимальним обсягом?
Рішення
Крок 1:x Дозволяти довжину сторони квадрата, який потрібно видалити з кожного кута (рис.4.7.3). Потім решта чотири стулки можна скласти, щоб утворити коробку з відкритим верхом. VДозволяти буде обсяг отриманої коробки.

Крок 2: Намагаємося максимально збільшити обсяг коробки. Тому проблема полягає в тому, щоб максимізуватиV.
Крок 3: Як згадувалося на кроці 2, намагаємося максимально збільшити об'єм коробки. Обсяг коробки дорівнює
V=L⋅W⋅H,
деL,W,H і - довжина, ширина і висота відповідно.
Крок 4: З малюнка ми бачимо4.7.3, що висота коробки -x дюйми, довжина -36−2x дюйми, а ширина -24−2x дюйми. Тому обсяг коробки дорівнює
V(x)=(36−2x)(24−2x)x=4x3−120x2+864x.
Крок 5: Щоб визначити область розгляду, розглянемо рисунок4.7.3. Звичайно, нам потрібноx>0. Крім того, довжина сторони квадрата не може бути більшою або рівною половині довжини коротшої сторони24in.; інакше одна з стулок буде повністю відрізана. Тому ми намагаємося визначити, чи є максимальний обсяг коробки дляx протягом відкритого інтервалу(0,12). ОскількиV є безперервною функцією над замкнутим інтервалом[0,12], ми знаємо, щоV буде мати абсолютний максимум за замкнутий інтервал. Тому розглядаємоV над замкнутим інтервалом[0,12] і перевіряємо, чи виникає абсолютний максимум у внутрішній точці.
Крок 6: ОскількиV(x) є безперервною функцією над замкнутим, обмеженим інтервалом[0,12],V повинен мати абсолютний максимум (і абсолютний мінімум). Так якV(x)=0 в кінцевих точках іV(x)>00<x<12, по максимуму повинна відбуватися критична точка. Похідна - це
V′(x)=12x2−240x+864.
Щоб знайти критичні точки, нам потрібно вирішити рівняння
12x2−240x+864=0.
Розділивши обидві сторони цього рівняння на12, задача спрощує розв'язування рівняння
x2−20x+72=0.
Використовуючи квадратичну формулу, знаходимо, що критичні точки
x=20±√(−20)2−4(1)(72)2=20±√1122=20±4√72=10±2√7.
Оскільки10+2√7 це не в області розгляду, єдиним критичним моментом, який нам потрібно врахувати, є10−2√7. Тому гучність максимізується, якщо ми дозволимоx=10−2√7in. Максимальна гучність
V(10−2√7)=640+448√7≈1825in3.
як показано на наступному графіку.

Припустимо, розміри картону в прикладі4.7.2 є20in.30in.x Дозволяти бути довжиною сторони кожного квадрата і запишіть обсяг коробки з відкритим верхом як функціюx. Визначте область розгляду дляx.
- Підказка
-
Обсяг коробки дорівнюєL⋅W⋅H.
- Відповідь
-
V(x)=x(20−2x)(30−2x).Домен є[0,10].
Острів2 mi через північ від найближчої точки вздовж прямої берегової лінії. Відвідувач зупиняється в будиночку на березі, яка знаходиться6 милі на захід від цієї точки. Відвідувач планує відправитися з каюти на острів. Припустимо, відвідувач біжить зі швидкістю8 миль/год і плаває зі швидкістю3 миль/год. Як далеко відвідувач повинен бігти перед купанням, щоб мінімізувати час, необхідний для досягнення острова?
Рішення
Крок 1:x Дозволяти дистанції бігу і нехайy буде дистанція плавання (рис.4.7.5). НехайT буде час, необхідний для того, щоб дістатися з каюти на острів.

Крок 2: Проблема полягає в мінімізаціїT.
Крок 3: Щоб знайти час, витрачений на подорож з салону на острів, додайте час, проведений біг і час, витрачений на плавання. Оскільки відстань = швидкість × час час(D=R×T),, витрачений на біг
Trunning=DrunningRrunning=x8,
і час, проведений плавання,
Tswimming=DswimmingRswimming=y3.
Тому загальний час, проведений на подорожі, становить
T=x8+y3.
Крок 4: З малюнка4.7.5 відрізок лініїy миль утворює гіпотенузу прямокутного трикутника з катетами довжини2 mi і6−x mi. Тому за теоремою Піфагора22+(6−x)2=y2, і отримаємоy=√(6−x)2+4. Таким чином, загальний час, проведений в подорожі, задається функцією
T(x)=x8+√(6−x)2+43.
Крок 5: З малюнка ми бачимо4.7.5, що0≤x≤6. Тому[0,6] є сферою розгляду.
Крок 6: ОскількиT(x) є безперервною функцією протягом замкнутого обмеженого інтервалу, вона має максимум і мінімум. Почнемо з пошуку будь-яких критичних точокT над інтервалом[0,6]. Похідна є
T′(x)=18−12[(6−x)2+4]−1/23⋅2(6−x)=18−(6−x)3√(6−x)2+4
ЯкщоT′(x)=0,, то
18=6−x3√(6−x)2+4
Тому,
3√(6−x)2+4=8(6−x).
Квадратуючи обидві сторони цього рівняння, ми бачимо, що якщоx задовольняє це рівняння, тоx повинні задовольнити
9[(6−x)2+4]=64(6−x)2,
що має на увазі
55(6−x)2=36.
Робимо висновок,x що якщо критична точка, тоx задовольняє
(x−6)2=3655.
[Зверніть увагу, що так як ми квадрат,(x−6)2=(6−x)2.]
Тому можливості для критичних точок є
x=6±6√55.
Оскільки він неx=6+6/√55 знаходиться в домені, це не можливість для критичної точки. З іншого боку,x=6−6/√55 знаходиться в домені. Оскільки ми звели в квадрат обидві сторони Equation\ ref {ex3eq2}, щоб досягти можливих критичних точок, залишається перевірити, щоx=6−6/√55 відповідає рівнянню\ ref {ex3eq1}. Оскількиx=6−6/√55 задовольняє це рівняння, ми робимо висновок, щоx=6−6/√55 це критична точка, і вона єдина. Щоб обґрунтувати, що час зведено до мінімуму для цього значенняx, нам просто потрібно перевірити значенняT(x) в кінцевих точкахx=0 іx=6, і порівняти їх зі значеннямT(x) в критичній точціx=6−6/√55. Ми знаходимо, щоT(0)≈2.108h іT(6)≈1.417h, тоді як
T(6−6/√55)≈1.368h.
Тому зробимо висновок, щоT має локальний мінімум вx≈5.19 mi.
Припустимо, острів1 знаходиться в милі від берега, а відстань від кабіни до точки на найближчому до острова березі -15 милі. Припустимо, відвідувач плаває зі швидкістю2.5 миль/год і біжить зі швидкістю6 миль/год. Нехайx позначимо відстань, яку відвідувач пробіжить перед купанням, і знайде функцію за час, який потрібно відвідувачеві, щоб дістатися з каюти на острів.
- Підказка
-
ЧасT=Trunning+Tswimming.
- Відповідь
-
T(x)=x6+√(15−x)2+12.5
У бізнесі компанії зацікавлені в максимізації доходу. У наступному прикладі ми розглянемо сценарій, в якому компанія зібрала дані про те, скільки автомобілів вона може взяти в оренду, залежно від ціни, яку вона стягує зі своїх клієнтів за оренду автомобіля. Давайте використаємо ці дані, щоб визначити ціну, яку компанія повинна стягувати, щоб максимізувати суму грошей, яку вона приносить.
Власники компанії з прокату автомобілів визначили, що якщо вони стягують з клієнтівp доларів на добу за оренду автомобіля50≤p≤200, де кількість автомобілів, якіn вони орендують на день, можна моделювати лінійною функцієюn(p)=1000−5p. Якщо вони стягують плату$50 за день або менше, вони візьмуть в оренду всі свої машини. Якщо вони стягують плату$200 за день або більше, вони не орендують жодних автомобілів. Припускаючи, що власники планують стягувати плату з клієнтів$200 за$50 день і на день, щоб орендувати автомобіль, скільки вони повинні стягувати, щоб максимізувати свій дохід?
Рішення
Крок 1: Нехайp буде ціна, що стягується за машину на добу, і нехайn буде кількість автомобілів, орендованих на день. НехайR буде дохід в день.
Крок 2: Проблема полягає в тому, щоб максимізуватиR.
Крок 3: Дохід (за день) дорівнює кількості автомобілів, орендованих за день, що перевищує ціну, що стягується за машину на добу, тобтоR=n×p.
Крок 4: Оскільки кількість автомобілів, орендованих на день, моделюється лінійноюn(p)=1000−5p, функцією, дохідR може бути представлений функцією
R(p)=n×p=(1000−5p)p=−5p2+1000p.
Крок 5: Оскільки власники планують стягувати плату між$50 автомобілем на добу та$200 за машину на добу, проблема полягає в тому, щоб знайти максимальний дохідR(p)p за закритий проміжок часу[50,200].
Крок 6: ОскількиR є безперервною функцією над замкнутим обмеженим інтервалом[50,200], вона має абсолютний максимум (і абсолютний мінімум) у цьому інтервалі. Щоб знайти максимальне значення, шукайте критичні точки. Похідна єR′(p)=−10p+1000. Отже, критична точка єp=100. Колиp=100,R(100)=$50,000. Колиp=50,R(p)=$37,500. Колиp=200,R(p)=$0.
Тому абсолютний максимум відбувається приp=$100. Компанія з прокату автомобілів повинна стягувати плату$100 за день за автомобіль, щоб максимізувати дохід, як показано на наступному малюнку.

Компанія з прокату автомобілів стягує своїм клієнтамp долари в день, де60≤p≤150. Він виявив, що кількість автомобілів, орендованих на день, може бути змодельована лінійною функцієюn(p)=750−5p. Скільки компанія повинна стягувати плату з кожного клієнта, щоб максимізувати дохід?
- Підказка
-
R(p)=n×p,деn вказана кількість орендованих машин і ціна, щоp нараховується за машину.
- Відповідь
-
Компанія повинна стягувати плату$75 за автомобіль на добу.
Прямокутник повинен бути вписаний в еліпс
x24+y2=1.
Якими повинні бути розміри прямокутника, щоб максимально збільшити його площу? Яка максимальна площа?
Рішення
Крок 1: Щоб прямокутник був вписаний в еліпс, сторони прямокутника повинні бути паралельні осям. LДозволяти довжина прямокутника іW бути його шириною. AДозволяти площа прямокутника.

Крок 2: Проблема полягає в тому, щоб максимізуватиA.
Крок 3: Площа прямокутника дорівнюєA=LW.
Крок 4:(x,y) Дозволяти кут прямокутника, який лежить в першому квадранті, як показано на малюнку4.7.7. Ми можемо написати довжинуL=2x і ширинуW=2y. З тих пірx24+y2=1 іy>0, у нас єy=√1−x24. Тому площа - це
A=LW=(2x)(2y)=4x√1−x24=2x√4−x2
Крок 5: На малюнку ми бачимо4.7.7, що для вписання прямокутника в еліпсx -координата кута в першому квадранті повинна задовольнити0<x<2. Тому проблема зводиться до пошуку максимального значенняA(x) над відкритим інтервалом(0,2). Так якA(x) буде мати абсолютний максимум (і абсолютний мінімум) над замкнутим інтервалом[0,2], розглянемоA(x)=2x√4−x2 над інтервалом[0,2]. Якщо абсолютний максимум виникає у внутрішній точці, то ми знайшли абсолютний максимум у відкритому інтервалі.
Крок 6: Як згадувалося раніше,A(x) є безперервною функцією над замкнутим обмеженим інтервалом[0,2]. Тому вона має абсолютний максимум (і абсолютний мінімум). У кінцевих точкахx=0 іx=2,A(x)=0. для0<x<2,A(x)>0.
Тому максимум повинен відбуватися в критичній точці. Взявши похідну відA(x), отримуємо
A′(x)=2√4−x2+2x⋅12√4−x2(−2x)=2√4−x2−2x2√4−x2=8−4x2√4−x2.
Щоб знайти критичні точки, нам потрібно знайти деA′(x)=0. Ми можемо бачити, щоx це рішення
8−4x2√4−x2=0,
тоx повинні задовольнити
8−4x2=0.
Отже,x2=2. таким чином,x=±√2 можливі розв'язки рівняння\ ref {ex5eq1}. Оскільки ми розглядаємоx протягом інтервалу[0,2],x=√2 є можливість для критичної точки, але неx=−√2 є. Тому ми перевіряємо, чи√2 є розв'язком Рівняння\ ref {ex5eq1}. Оскількиx=√2 є розв'язком Equation\ ref {ex5eq1}, то робимо висновок, що√2 це єдина критична точкаA(x) в інтервалі[0,2].
ТомуA(x) повинен мати абсолютний максимум в критичній точціx=√2. Щоб визначити розміри прямокутника, нам потрібно знайти довжинуL і ширинуW. Якщоx=√2 тоді
y=√1−(√2)24=√1−12=1√2.
Тому розміри прямокутника складаютьL=2x=2√2 іW=2y=2√2=√2. Площа цього прямокутника дорівнюєA=LW=(2√2)(√2)=4.
Змініть функцію площі,A якщо прямокутник має бути вписаний в одиничне колоx2+y2=1. Що таке область розгляду?
- Підказка
-
Якщо(x,y) вершина квадрата, яка лежить в першому квадранті, то площа квадрата дорівнюєA=(2x)(2y)=4xy.
- Відповідь
-
A(x)=4x√1−x2.Домен розгляду є[0,1].
Розв'язування задач оптимізації, коли інтервал не закритий або необмежений
У попередніх прикладах ми розглядали функції на замкнутих обмежених доменах. Отже, за теоремою екстремальних значень ми гарантували, що функції мають абсолютну крайність. Розглянемо тепер функції, для яких домен не є ні замкнутим, ні обмеженим.
Багато функцій все ще мають принаймні одну абсолютну крайність, навіть якщо домен не закритий або домен необмежений. Наприклад, функціяf(x)=x2+4 over(−∞,∞) має абсолютний мінімум4 atx=0. Тому ми все ще можемо розглянути функції над необмеженими доменами або відкритими інтервалами і визначити, чи мають вони абсолютну крайність. У наступному прикладі ми спробуємо мінімізувати функцію над необмеженим доменом. Ми побачимо, що, хоча область(0,∞), розгляду - функція має абсолютний мінімум.
У наступному прикладі ми розглянемо конструювання коробки найменшої площі поверхні із заданим обсягом. Неважко показати, що для коробки з закритим верхом, по симетрії, серед всіх коробок із заданим обсягом куб матиме найменшу площу поверхні. Отже, розглянуто модифіковану задачу визначення того, яка коробка з відкритим верхом із заданим об'ємом має найменшу площу поверхні.
Буде побудована прямокутна коробка з квадратною основою, відкритим верхом і об'ємом.216in3 Якими повинні бути розміри короба, щоб мінімізувати площу поверхні коробки? Яка мінімальна площа поверхні?
Рішення
Крок 1: Намалюйте прямокутну коробку та введіть змінну,x щоб представити довжину кожної сторони квадратної основи; нехайy представляють висоту коробки. НехайS позначимо площу поверхні коробки з відкритим верхом.

Крок 2: Нам потрібно мінімізувати площу поверхні. Тому потрібно звести до мінімумуS.
Крок 3: Оскільки коробка має відкритий верх, нам потрібно лише визначити площу чотирьох вертикальних сторін і підстави. Площа кожної з чотирьох вертикальних сторін - цеx⋅y. Площа підставиx2. Тому площа поверхні короба дорівнює
S=4xy+x2.
Крок 4: Оскільки обсяг цього поля є,x2y а обсяг задається як216in3, рівняння обмеження є
x2y=216.
Розв'язуючи рівняння обмеження дляy, ми маємоy=216x2. Тому ми можемо записати площу поверхні як функціюx лише:
S(x)=4x(216x2)+x2.
Тому,S(x)=864x+x2.
Крок 5: Оскільки ми цього вимагаємоx2y=216, ми не можемо матиx=0. Тому нам і потрібноx>0. З іншого боку,x допускається мати будь-яке позитивне значення. Зверніть увагу, що колиx стає великим, висота коробкиy стає відповідно маленькою, так щоx2y=216. Точно так само, якx стає маленьким, висота коробки стає відповідно великою. Зробимо висновок, що домен є відкритим необмеженим інтервалом(0,∞). Зауважте, що, на відміну від попередніх прикладів, ми не можемо звести нашу проблему до пошуку абсолютного максимуму або абсолютного мінімуму через замкнутий обмежений інтервал. Однак на наступному кроці ми з'ясуємо, чому ця функція повинна мати абсолютний мінімум протягом інтервалу(0,∞).
Крок 6: Зверніть увагу, що якx→0+,S(x)→∞. також, якx→∞,S(x)→∞. ОскількиS це безперервна функція, яка наближається до нескінченності на кінцях, вона повинна мати абсолютний мінімум у деякихx∈(0,∞). Цей мінімум повинен відбуватися в критичній точціS. Похідна - це
S′(x)=−864x2+2x.
ТомуS′(x)=0 коли2x=864x2. Вирішуючи це рівняння дляxx3=432, отримаємо,x=3√432=63√2. так як це єдина критична точкаS, абсолютний мінімум повинен відбуватися приx=63√2 (див. Рис.4.7.9).
Колиx=63√2,y=216(63√2)2=33√2in. отже, розміри коробки повинні бутиx=63√2in. іy=33√2in. при цих розмірах площа поверхні дорівнює
S(63√2)=86463√2+(63√2)2=1083√4in2

Розглянемо ту ж коробку з відкритим верхом, яка повинна мати обсяг216in3. Припустимо, вартість матеріалу для основи є20¢/\text{in}^2 і вартість матеріалу для бортів є30¢/\text{in}^2 і ми намагаємося мінімізувати витрати на цей короб. Запишіть вартість як функцію довжини сторін підстави. (xДозволяти бути довжина сторони підстави іy бути висотою коробки.)
- Підказка
-
Якщо вартість однієї зі сторін, то30¢/\text{in}^2, вартість цієї сторони дорівнює0.30xy доларам.
- Відповідь
-
c(x)=\dfrac{259.2}{x}+0.2x^2доларів
Ключові поняття
- Щоб вирішити задачу оптимізації, почніть з малюнка і введення змінних.
- Знайдіть рівняння, що стосується змінних.
- Знайдіть функцію однієї змінної, щоб описати величину, яку потрібно звести до мінімуму або максимізувати.
- Шукайте критичні точки, щоб знайти локальні екстреми.
Глосарій
- проблеми оптимізації
- задачі, які вирішуються шляхом знаходження максимального або мінімального значення функції