<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	
	xmlns:georss="http://www.georss.org/georss"
	xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#"
	>

<channel>
	<title>optimization Archives - rweber.net</title>
	<atom:link href="https://www.rweber.net/tag/optimization/feed/" rel="self" type="application/rss+xml" />
	<link>https://www.rweber.net/tag/optimization/</link>
	<description>trying to be a mile wide AND a mile deep</description>
	<lastBuildDate>Fri, 04 Dec 2015 01:09:30 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.9.4</generator>
<site xmlns="com-wordpress:feed-additions:1">37896774</site>	<item>
		<title>Distinguishing related rates and optimization</title>
		<link>https://www.rweber.net/mathematics/calculus/distinguishing-related-rates-and-optimization/</link>
					<comments>https://www.rweber.net/mathematics/calculus/distinguishing-related-rates-and-optimization/#comments</comments>
		
		<dc:creator><![CDATA[Rebecca]]></dc:creator>
		<pubDate>Mon, 11 Mar 2013 12:00:15 +0000</pubDate>
				<category><![CDATA[calculus]]></category>
		<category><![CDATA[applications]]></category>
		<category><![CDATA[derivative]]></category>
		<category><![CDATA[optimization]]></category>
		<category><![CDATA[related rates]]></category>
		<guid isPermaLink="false">http://www.rweber.net/?p=272</guid>

					<description><![CDATA[<p>One of the main things students struggle with on exams is identifying the method to use on each problem. When they are learned in class, they are segregated by type, and their distinguishing features are not always highlighted. Here&#8217;s a brief cheat sheet on related rates and optimization. optimization related rates sample keywords maximize, minimize, [&#8230;]</p>
<p>The post <a href="https://www.rweber.net/mathematics/calculus/distinguishing-related-rates-and-optimization/">Distinguishing related rates and optimization</a> appeared first on <a href="https://www.rweber.net">rweber.net</a>.</p>
]]></description>
										<content:encoded><![CDATA[<p>One of the main things students struggle with on exams is identifying the method to use on each problem. When they are learned in class, they are segregated by type, and their distinguishing features are not always highlighted. Here&#8217;s a brief cheat sheet on <a href="https://www.rweber.net/mathematics/calculus/related-rates/">related rates</a> and <a href="https://www.rweber.net/mathematics/calculus/optimization/">optimization</a>.</p>
<table>
<tr>
<th></th>
<th>optimization</th>
<th>related rates</th>
</tr>
<tr>
<td>sample keywords</td>
<td>maximize, minimize, most, smallest</td>
<td>how fast, rate of change/increase/decrease</td>
</tr>
<tr>
<td>sample problem</td>
<td>What dimensions maximize the area enclosed in a rectangular fence built with 100 feet of fencing?</td>
<td>A shape is deforming such that it is always a rectangle of perimeter 100 ft, but the width is increasing by 5 ft/min. How fast is the area changing when the width is 20 feet?</td>
</tr>
<tr>
<td>goal</td>
<td>maximize area</td>
<td>find rate of change of area</td>
</tr>
<tr>
<td>answer form</td>
<td>dimensions in feet</td>
<td>rate in ft<sup>2</sup>/min</td>
</tr>
<tr>
<td>equation</td>
<td><img decoding="async" src="https://s0.wp.com/latex.php?latex=A+%3D+l%5Ccdot+w+%3D+%2850-w%29%5Ccdot+w+%3D+50w+-+w%5E2&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="A = l&#92;cdot w = (50-w)&#92;cdot w = 50w - w^2" class="latex" /></td>
<td>likewise, <img decoding="async" src="https://s0.wp.com/latex.php?latex=A+%3D+50w+-+w%5E2&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="A = 50w - w^2" class="latex" /></td>
</tr>
<tr>
<td>equation, unabridged</td>
<td><img decoding="async" src="https://s0.wp.com/latex.php?latex=A%28w%29+%3D+50w+-+w%5E2&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="A(w) = 50w - w^2" class="latex" /> (area viewed as function of width)</td>
<td><img decoding="async" src="https://s0.wp.com/latex.php?latex=A%28t%29+%3D+50w%28t%29+-+%5Bw%28t%29%5D%5E2&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="A(t) = 50w(t) - [w(t)]^2" class="latex" /> (area and width viewed as related functions of time)</td>
</tr>
<tr>
<td>final answer</td>
<td>a 25&#8242; square fence maximizes the area</td>
<td>the area is changing by 50 ft<sup>2</sup>/min</td>
</tr>
</table>
<p>The post <a href="https://www.rweber.net/mathematics/calculus/distinguishing-related-rates-and-optimization/">Distinguishing related rates and optimization</a> appeared first on <a href="https://www.rweber.net">rweber.net</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://www.rweber.net/mathematics/calculus/distinguishing-related-rates-and-optimization/feed/</wfw:commentRss>
			<slash:comments>2</slash:comments>
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">272</post-id>	</item>
		<item>
		<title>Optimization</title>
		<link>https://www.rweber.net/mathematics/calculus/optimization/</link>
					<comments>https://www.rweber.net/mathematics/calculus/optimization/#respond</comments>
		
		<dc:creator><![CDATA[Rebecca]]></dc:creator>
		<pubDate>Mon, 04 Mar 2013 13:00:50 +0000</pubDate>
				<category><![CDATA[calculus]]></category>
		<category><![CDATA[applications]]></category>
		<category><![CDATA[derivative]]></category>
		<category><![CDATA[optimization]]></category>
		<guid isPermaLink="false">http://www.rweber.net/?p=264</guid>

					<description><![CDATA[<p>As with related rates, optimization is sometimes approached with some dread. Fortunately, although the calculus has more steps than in related rates, the process is somewhat more cut and dried. A. Make two-word phrase of goal, where first word is minimize or maximize and second word is the name of a quantity. B. Name quantities [&#8230;]</p>
<p>The post <a href="https://www.rweber.net/mathematics/calculus/optimization/">Optimization</a> appeared first on <a href="https://www.rweber.net">rweber.net</a>.</p>
]]></description>
										<content:encoded><![CDATA[<p>As with <a href="https://www.rweber.net/mathematics/calculus/related-rates/">related rates</a>, optimization is sometimes approached with some dread. Fortunately, although the calculus has more steps than in related rates, the process is somewhat more cut and dried.</p>
<p>A. Make two-word phrase of goal, where first word is minimize or maximize and second word is the name of a quantity.<br />
B. Name quantities and state all relationships they have, as equations. Graphs or other pictures can be helpful.<br />
C. Make the quantity to be optimized a function of a single variable, using other relationship(s) as needed to simplify.<br />
D. Find critical points and extrema for the function from C, and pick out the point(s) at which the goal from A is met.<br />
E. Unpack the information from D to answer the question as stated.</p>
<p>Example 1.<br />
Of all possible pairs of numbers that sum to 100, find those with the largest product.<br />
A. Goal: maximize product.<br />
B. Call the product and the numbers <i>P</i>, <i>x</i>, and <i>y</i>, respectively. We have <img decoding="async" src="https://s0.wp.com/latex.php?latex=P+%3D+xy&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="P = xy" class="latex" /> by definition and <img decoding="async" src="https://s0.wp.com/latex.php?latex=x%2By+%3D+100&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="x+y = 100" class="latex" /> from the problem statement.<br />
C. Use the sum equation to simplify the product equation: <img decoding="async" src="https://s0.wp.com/latex.php?latex=P+%3D+%28100-x%29%5Ccdot+x+%3D+100x+-+x%5E2&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="P = (100-x)&#92;cdot x = 100x - x^2" class="latex" />.<br />
D. <img decoding="async" src="https://s0.wp.com/latex.php?latex=P%27%28x%29+%3D+100+-+2x&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="P&#039;(x) = 100 - 2x" class="latex" />. CPs: <img decoding="async" src="https://s0.wp.com/latex.php?latex=100+-+2x+%3D+0&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="100 - 2x = 0" class="latex" /> only when <img decoding="async" src="https://s0.wp.com/latex.php?latex=x+%3D+50&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="x = 50" class="latex" />. Is this a maximum? <img decoding="async" src="https://s0.wp.com/latex.php?latex=P%27%2849%29+%3D+100+-+98+%3D+2&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="P&#039;(49) = 100 - 98 = 2" class="latex" />, <img decoding="async" src="https://s0.wp.com/latex.php?latex=P%27%2851%29+%3D+100-102+%3D+-2&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="P&#039;(51) = 100-102 = -2" class="latex" />, so the first derivative test says yes.<br />
E. The pair of numbers with maximum product out of all those that sum to 100 is 50 and 50.</p>
<p>Example 2.<br />
A cylindrical drum must hold 10 m<sup>3</sup> of sand. The material for the sides costs $10 per m<sup>2</sup> and the material for the base and lid cost $15 per m<sup>2</sup>. Find the dimensions of the drum which minimize its cost.<br />
A. Goal: minimize cost.<br />
B. The volume of a cylinder is <img decoding="async" src="https://s0.wp.com/latex.php?latex=%5Cpi+r%5E2+h&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="&#92;pi r^2 h" class="latex" />, which we know equals 10. The cost of the drum is 10*(side area) + 15*(top and bottom area), which we may also put in terms of radius <i>r</i> and height <i>h</i>. Let cost be <i>C</i>; then <img decoding="async" src="https://s0.wp.com/latex.php?latex=C+%3D+10%282%5Cpi+r+h%29+%2B+15%282%29%28%5Cpi+r%5E2%29&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="C = 10(2&#92;pi r h) + 15(2)(&#92;pi r^2)" class="latex" />.<br />
C. To avoid square roots, put everything in terms of <i>r</i>. We have <img decoding="async" src="https://s0.wp.com/latex.php?latex=h+%3D+%5Cfrac%7B10%7D%7B%5Cpi+r%5E2%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="h = &#92;frac{10}{&#92;pi r^2}" class="latex" /> from the volume constraint, which means cost as a function of radius is <img decoding="async" src="https://s0.wp.com/latex.php?latex=C%28r%29+%3D+10%282%5Cpi+r+%5Cfrac%7B10%7D%7B%5Cpi+r%5E2%7D%29+%2B+30%5Cpi+r%5E2+%3D+%5Cfrac%7B200%7D%7Br%7D+%2B+30%5Cpi+r%5E2&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="C(r) = 10(2&#92;pi r &#92;frac{10}{&#92;pi r^2}) + 30&#92;pi r^2 = &#92;frac{200}{r} + 30&#92;pi r^2" class="latex" />.<br />
D. <img decoding="async" src="https://s0.wp.com/latex.php?latex=C%27%28r%29+%3D+-%5Cfrac%7B200%7D%7Br%5E2%7D+%2B+60%5Cpi+r&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="C&#039;(r) = -&#92;frac{200}{r^2} + 60&#92;pi r" class="latex" />. Critical points occur when <img decoding="async" src="https://s0.wp.com/latex.php?latex=60%5Cpi+r+%3D+%5Cfrac%7B200%7D%7Br%5E2%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="60&#92;pi r = &#92;frac{200}{r^2}" class="latex" />; solving for <i>r</i> we obtain <img decoding="async" src="https://s0.wp.com/latex.php?latex=r%5E3+%3D+%5Cfrac%7B200%7D%7B60%5Cpi%7D+%3D+%5Cfrac%7B10%7D%7B3%5Cpi%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="r^3 = &#92;frac{200}{60&#92;pi} = &#92;frac{10}{3&#92;pi}" class="latex" />, so <img decoding="async" src="https://s0.wp.com/latex.php?latex=r+%3D+%5Csqrt%5B3%5D%7B10%2F%283%5Cpi%29%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="r = &#92;sqrt[3]{10/(3&#92;pi)}" class="latex" />. To find whether this is a minimum we&#8217;ll do the second derivative test. <img decoding="async" src="https://s0.wp.com/latex.php?latex=C%27%27%28r%29+%3D+400r%5E%7B-3%7D+%2B+60%5Cpi&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="C&#039;&#039;(r) = 400r^{-3} + 60&#92;pi" class="latex" />. For positive r (such as our critical point) <img decoding="async" src="https://s0.wp.com/latex.php?latex=C%27%27&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="C&#039;&#039;" class="latex" /> is positive, so the graph is concave up and we have indeed found a minimum.<br />
E. We must have a drum with a radius of <img decoding="async" src="https://s0.wp.com/latex.php?latex=%5Csqrt%5B3%5D%7B10%2F%283%5Cpi%29%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="&#92;sqrt[3]{10/(3&#92;pi)}" class="latex" /> m and a height of <img decoding="async" src="https://s0.wp.com/latex.php?latex=h+%3D+10%2F%5Cpi+%5Ccdot+%2810%2F%283%5Cpi%29%29%5E%7B-2%2F3%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="h = 10/&#92;pi &#92;cdot (10/(3&#92;pi))^{-2/3}" class="latex" /> m, which simplifies to <img decoding="async" src="https://s0.wp.com/latex.php?latex=%5Csqrt%5B3%5D%7B90%2F%5Cpi%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="&#92;sqrt[3]{90/&#92;pi}" class="latex" /> m. In decimal form, <img decoding="async" src="https://s0.wp.com/latex.php?latex=r+%3D+1.02&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="r = 1.02" class="latex" />m and <img decoding="async" src="https://s0.wp.com/latex.php?latex=h+%3D+3.06&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="h = 3.06" class="latex" />m.</p>
<p>Example 3.<br />
Find the dimensions of the largest-area rectangle that can be inscribed in a circle of positive radius <i>r</i>.<br />
Note: inscribed means the corners of the rectangle are on the circle.<br />
A. Goal: maximize area.<br />
B. For simplicity, let us suppose the circle is centered at the origin. Any inscribed rectangle must have a corner in each quadrant, and any corner tells us the location of the other three, by symmetry. Call the location of the first quadrant corner <img decoding="async" src="https://s0.wp.com/latex.php?latex=%28x%2Cy%29&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="(x,y)" class="latex" />; the lengths of the sides of the rectangle are <img decoding="async" src="https://s0.wp.com/latex.php?latex=2x&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="2x" class="latex" /> and <img decoding="async" src="https://s0.wp.com/latex.php?latex=2y&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="2y" class="latex" />. Now we can wrote relationship equations: area <img decoding="async" src="https://s0.wp.com/latex.php?latex=A+%3D+4xy&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="A = 4xy" class="latex" />. Since the corners are on the circle, the distance from the origin to <img decoding="async" src="https://s0.wp.com/latex.php?latex=%28x%2Cy%29&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="(x,y)" class="latex" /> must be <i>r</i>: <img decoding="async" src="https://s0.wp.com/latex.php?latex=r+%3D+%5Csqrt%7Bx%5E2+%2B+y%5E2%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="r = &#92;sqrt{x^2 + y^2}" class="latex" />.<br />
C. We must put the area equation in terms of one variable since it is what we are trying to maximize. Not having a numerical value for the radius can make it confusing, but <i>r</i> is a parameter: a stand-in for a constant we don&#8217;t wish to actually specify. It does not matter which variable we substitute for since we have perfect symmetry, so solve for <img decoding="async" src="https://s0.wp.com/latex.php?latex=x+%3D+%5Csqrt%7Br%5E2+-+y%5E2%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="x = &#92;sqrt{r^2 - y^2}" class="latex" />. Then <img decoding="async" src="https://s0.wp.com/latex.php?latex=A%28y%29+%3D+4y%5Csqrt%7Br%5E2-y%5E2%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="A(y) = 4y&#92;sqrt{r^2-y^2}" class="latex" />, where <i>r</i> is an unspecified constant.<br />
D. <img decoding="async" src="https://s0.wp.com/latex.php?latex=A%27%28y%29+%3D+4y%281%2F2%28r%5E2-y%5E2%29%5E%7B-1%2F2%7D%28-2y%29%29+%2B+4%5Csqrt%7Br%5E2-y%5E2%7D+%3D+%5Cfrac%7B-4y%5E2%7D%7B%5Csqrt%7Br%5E2-y%5E2%7D%7D+%2B+4%5Csqrt%7Br%5E2-y%5E2%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="A&#039;(y) = 4y(1/2(r^2-y^2)^{-1/2}(-2y)) + 4&#92;sqrt{r^2-y^2} = &#92;frac{-4y^2}{&#92;sqrt{r^2-y^2}} + 4&#92;sqrt{r^2-y^2}" class="latex" />. Setting this equal to zero, we obtain <img decoding="async" src="https://s0.wp.com/latex.php?latex=4%5Csqrt%7Br%5E2-y%5E2%7D+%3D+%5Cfrac%7B4y%5E2%7D%7B%5Csqrt%7Br%5E2-y%5E2%7D%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="4&#92;sqrt{r^2-y^2} = &#92;frac{4y^2}{&#92;sqrt{r^2-y^2}}" class="latex" />, which simplifies to <img decoding="async" src="https://s0.wp.com/latex.php?latex=r%5E2-y%5E2+%3D+y%5E2&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="r^2-y^2 = y^2" class="latex" /> and finally <img decoding="async" src="https://s0.wp.com/latex.php?latex=y+%3D+r%2F%5Csqrt%7B2%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="y = r/&#92;sqrt{2}" class="latex" />. Is this a maximum? Use the first derivative test. <img decoding="async" src="https://s0.wp.com/latex.php?latex=%5Csqrt%7B2%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="&#92;sqrt{2}" class="latex" /> is approximately 1.4; $latex 5/4 = 1.25 < \sqrt{2} < 2$, so test $latex r/2 < r/\sqrt{2} < 4r/5$. $latex A'(r/2) = \frac{-4(r^2/2)}{\sqrt{r^2 - r^2/4}} + 4\sqrt{r^2-r^2/4} = \frac{-r^2}{\sqrt{3r^2/4}} + 4\sqrt{3r^2/4} = \frac{-r^2}{\sqrt{3}/2 r} + 2\sqrt3 r$
$latex = 2\sqrt 3 r - 2r/\sqrt 3$. &nbsp;&nbsp; $latex 2\sqrt 3 > 2/\sqrt 3$ so this is positive.<br />
<img decoding="async" src="https://s0.wp.com/latex.php?latex=A%27%284r%2F5%29+%3D+%5Cfrac%7B-4%28%5Cfrac%7B16+r%5E2%7D%7B25%7D%29%7D%7B%5Csqrt%7B9%2F25+r%5E2%7D%7D+%2B+4%5Csqrt%7B9%2F25+r%5E2%7D+%3D+12%2F5+r+-+64%2F15+r+%3D+%2836%2F15+-+64%2F15%29+r&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="A&#039;(4r/5) = &#92;frac{-4(&#92;frac{16 r^2}{25})}{&#92;sqrt{9/25 r^2}} + 4&#92;sqrt{9/25 r^2} = 12/5 r - 64/15 r = (36/15 - 64/15) r" class="latex" />, which is negative, and hence <img decoding="async" src="https://s0.wp.com/latex.php?latex=y+%3D+r%2F%5Csqrt+2&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="y = r/&#92;sqrt 2" class="latex" /> is a maximum.<br />
E. When <img decoding="async" src="https://s0.wp.com/latex.php?latex=y+%3D+r%2F%5Csqrt+2&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="y = r/&#92;sqrt 2" class="latex" />, so does <i>x</i>, by the equation relating both of them to <i>r</i>. Hence a square of side length <img decoding="async" src="https://s0.wp.com/latex.php?latex=2x+%3D+r%5Csqrt+2&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002" alt="2x = r&#92;sqrt 2" class="latex" /> is the largest possible inscribed rectangle.</p>
<p>The post <a href="https://www.rweber.net/mathematics/calculus/optimization/">Optimization</a> appeared first on <a href="https://www.rweber.net">rweber.net</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://www.rweber.net/mathematics/calculus/optimization/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">264</post-id>	</item>
	</channel>
</rss>
