JustToThePoint English Website Version
JustToThePoint en español
JustToThePoint in Thai

Optimization Problems

When I was a little kid, I was really scared of the dark. But then I came to understand, okay, dark just means the absence of photons in the visible wavelength — 400 to 700 nanometers. Then I thought, well, it’s really silly to be afraid of a lack of photons. Then I wasn’t afraid of the dark anymore after that, Elon Musk.

Recall

The derivative of a function at a chosen input value, when it exists, is the slope of the tangent line to the graph of the function at that point. It is the instantaneous rate of change, the ratio of the instantaneous change in the dependent variable to that of the independent variable.

Definition. A function f(x) is differentiable at a point “a” of its domain, if its domain contains an open interval containing “a”, and the limit $\lim _{h \to 0}{\frac {f(a+h)-f(a)}{h}}$ exists, f’(a) = L = $\lim _{h \to 0}{\frac {f(a+h)-f(a)}{h}}$. More formally, for every positive real number ε, there exists a positive real number δ, such that for every h satisfying 0 < |h| < δ, then |L-$\frac {f(a+h)-f(a)}{h}$|< ε.

 

  1. Power Rule: $\frac{d}{dx}(x^n) = nx^{n-1}$.
  2. Sum Rule: $\frac{d}{dx}(f(x) + g(x)) = \frac{d}{dx}(f(x)) + \frac{d}{dx}(g(x))$
  3. Product Rule: $\frac{d}{dx}(f(x) \cdot g(x)) = f’(x)g(x) + f(x)g’(x)$.
  4. Quotient Rule: $\frac{d}{dx}\left(\frac{f(x)}{g(x)}\right) = \frac{f’(x)g(x) - f(x)g’(x)}{(g(x))^2}$
  5. Chain Rule: $\frac{d}{dx}(f(g(x))) = f’(g(x)) \cdot g’(x)$
  6. $\frac{d}{dx}(e^x) = e^x, \frac{d}{dx}(\ln(x)) = \frac{1}{x}, \frac{d}{dx}(\sin(x)) = \cos(x), \frac{d}{dx}(\cos(x)) = -\sin(x), \frac{d}{dx}(\tan(x)) = \sec^2(x), \frac{d}{dx}(\arcsin(x)) = \frac{1}{\sqrt{1 - x^2}}, \frac{d}{dx}(\arccos(x)) = -\frac{1}{\sqrt{1 - x^2}}, \frac{d}{dx}(\arctan(x)) = \frac{1}{1 + x^2}.$

The critical points of a function f are the x-values, within the domain (D) of f for which f’(x) = 0 or where f’ is undefined. Notice that the sign of f’ must stay constant between two consecutive critical points. If the derivative of a function changes sign around a critical point, the function is said to have a local or relative extremum (maximum or minimum) at that point. If f’ changes sign from positive (increasing function) to negative (decreasing function), the function has a local or relative maximum at that critical point. Similarly, if f’ changes sign from negative to positive, the function has a local or relative minimum.

Optimization problems

There are two equations involved in this problem, namely x * y = 144 (i), x + y = s (ii) (s is short for sum).

We will solve the first equation for y (i), y = $\frac{144}{x}$. Then, we’ll plug that value into the “y” of the second equation (ii), $x + \frac{144}{x} = s.$

Therefore, we want to find the minimum of the function $s = f(x) = x + \frac{144}{x}.$ Let’s take derivatives of s with respect to x, $\frac{ds}{dx} = 1-\frac{144}{x^2}$ and its critical points are $1-\frac{144}{x^2} = 0 ↭ \frac{144}{x^2} =1 ↭ x^2 = 144 ↭ x = ± 12$. By assumption, x needs to be a positive number.

  1. (0, 12), f’(1) = 1 - 144 = -143 < 0 ⇒ f is decreasing at (0, 12).
  2. (12, +∞), f’(13) = $1-\frac{144}{13^2} ≈ 0.15$ ⇒ f is increasing at (12, +∞).
  3. Therefore, 12 is a minimum ⇒ The solution is as follows: x = y = 12, and 24 is their minimum sum.

The length of the given wire is 1 meter. Let x be the wire’s part that is bent into a circle, and therefore (The length of a circle’s circumference is 2πr, where r is the length of the circle’s radius) x = 2πr (i) and 1-x is the rest of the wire.

Since the perimeter of a square is four times the length of a side, then 4s = 1-x (ii) where s is the square’s side, hence s = $\frac{1-x}{4}$.

We will solve the first equation for r as we previously did, x = 2πr ⇒ r = $\frac{x}{2π}$. The diagram is shown in Figure 1.a.  

Our goal is to minimize the area (the area of a circle is π times the radius squared, the area of a square is the side squared):

$A = π\frac{x^{2}}{4π^{2}}+\frac{(1-x)^{2}}{4^{2}} = \frac{4x^{2}}{4^{2}π}+\frac{π(1-x)^{2}}{4^{2}π} = \frac{4x^{2}+π(1-x)^{2}}{4^{2}π}$

$A = \frac{4x^{2}+π(1-x)^{2}}{4^{2}π} = \frac{4x^{2}+ π -2πx +πx^{2}}{4^{2}π} = \frac{(π+4)x^{2} -2πx + π}{4^{2}π}$

Let’s take derivate of A with respect to x, $\frac{dA}{dx}=\frac{1}{4^{2}π}(2(π+4)x -2π)=\frac{1}{8π}((π+4)x -π). \frac{dA}{dx}= 0 ⇒ x = \frac{π}{π+4}$ is the critical point.

  1. (0, ππ+4), $\frac{dA}{dx}$ < 0 ⇒ A is decreasing.
  2. (ππ+4, 1), $\frac{dA}{dx}$ > 0 ⇒ A is increasing. Therefore, x = ππ+4 is a minimum.

$\frac{s}{r} = \frac{\frac{1-x}{4}}{\frac{x}{2π}} = \frac{(1-x)2π}{4x} = \frac{(1-x)π}{2x}= \frac{(1-\frac{π}{π+4})π}{2\frac{π}{π+4}} = \frac{(\frac{π+4-π}{π+4})π}{2\frac{π}{π+4}}=\frac{1}{2}$

In other words, if the radius of the circle is half the side of the square, the sum of both areas is the least.

 

First, we draw a diagram to understand the problem (Figure iv).

 

Let l and b be the the length and width of the rectangle respectively, we have two equations, namely 2·(l + b) = 20 (i, the perimeter of a rectangle is the total length of all the sides of the rectangle. Since the opposite sides of a rectangle are equal, the perimeter equals 2·(l+b), that is, two equals lengths and two equals widths) and A = l·b (ii, Area of a rectangle = width * length).

We want to maximize A. First, we solve for b in the first equation (i), 2·(l + b) = 20 ↭ l + b = 10 ↭ b = 10 -l, then plug the result in the second equation (ii), A = l·b = l·(10 -l).

$\frac{dA}{dl} = 10 -l -l = 10 -2l$. Its critical points are 10 -2l = 0 ⇒ 2l = 10 ⇒ l = 5.

  1. (0, 5), $\frac{dA}{dl}\bigg|_{1}$ = 10 -2·1 = 10 -2 = 8 > 0 ⇒ A is increasing at (0, 5).
  2. (5, ∞), $\frac{dA}{dl}\bigg|_{6}$ = 10 -2·6 = -2 < 0 ⇒ A is decreasing at (5, ∞).
  3. Therefore, l = b = 5 is a maximum and the maximum area of the rectangle (it is indeed a square) is 5·5 = 25m2.

The length of the given wire is 1 meter. Let x be the wire’s part that is bent into the first rectangle and therefore their sides are: $\frac{x}{4}, \frac{1-x}{4}$. The diagram is shown in Figure 1.b.  

A = $(\frac{x}{4})^{2}+(\frac{1-x}{4})^{2} = \frac{x^2+1-2x+x^2}{16} = \frac{2x^{2}-2x+1}{16}$

$\frac{dA}{dx} = \frac{4x-2}{16}. \frac{dA}{dx} = 0$ ⇒ x = 12 is the critical point.

  1. (0, 12), $\frac{dA}{dx}$ < 0 ⇒ A is decreasing.
  2. (12, 1), $\frac{dA}{dx}$ > 0 ⇒ A is increasing. Therefore, x = 12 is a minimum.
  3. The largest area is to be found at the boundaries of the domain, namely x = 0 or 1, that is, a single square (the problem is quite misleading 😃) and its area is 116.

Firstly, we will make a diagram to visualize the problem (Figure iii).

 

Secondly, let’s see the equations involved and the problem’s constraint. The constraint of the problem is previously stated, namely 950 meters of fencing, that is, 5x + 2y = 950 (i). What do we want to maximize? The area of the four pens, A = x·y.

Thirdly, we solve for y in the first equation (2y = 950 -5x ⇒ y = 475 -$\frac{5}{2}·x$) and substitute the result into the formula we want to maximize, A = x·y = 475x-$\frac{5}{2}·x^2.$

Next, we calculate the critical number(s) and determine intervals of increase/decrease, $\frac{dA}{dx} = 475 -5x = 0 ⇒ 5x = 475 ⇒ x = \frac{475}{5} = 95.$

  1. (0, 95), e.g., $\frac{dA}{dx}\bigg|_{1} = 475 - 5 = 470 > 0$ ⇒ A is increasing.
  2. (95, ∞), e.g., $\frac{dA}{dx}\bigg|_{100} = 475 - 5·100 = -25 < 0$ ⇒ A is decreasing.
  3. Finally, we can answer the question. A has a maximum at x = 95, and the largest possible total area of the four pens is A(95) = 475·95-$\frac{5}{2}·95^2 = 45125-22562.5 = 22,562.5 m^2$.

Bibliography

This content is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
  1. NPTEL-NOC IITM, Introduction to Galois Theory.
  2. Algebra, Second Edition, by Michael Artin.
  3. LibreTexts, Calculus. Abstract and Geometric Algebra, Abstract Algebra: Theory and Applications (Judson).
  4. Field and Galois Theory, by Patrick Morandi. Springer.
  5. Michael Penn, and MathMajor.
  6. Contemporary Abstract Algebra, Joseph, A. Gallian.
  7. YouTube’s Andrew Misseldine: Calculus. College Algebra and Abstract Algebra.
  8. MIT OpenCourseWare 18.01 Single Variable Calculus, Fall 2007 and 18.02 Multivariable Calculus, Fall 2007.
  9. Calculus Early Transcendentals: Differential & Multi-Variable Calculus for Social Sciences.
Bitcoin donation

JustToThePoint Copyright © 2011 - 2024 Anawim. ALL RIGHTS RESERVED. Bilingual e-books, articles, and videos to help your child and your entire family succeed, develop a healthy lifestyle, and have a lot of fun.

This website uses cookies to improve your navigation experience.
By continuing, you are consenting to our use of cookies, in accordance with our Cookies Policy and Website Terms and Conditions of use.