witt_optimization_FEEDBACK.tex

\documentclass[landscape]{article}

% set font encoding for PDFLaTeX or XeLaTeX
\usepackage{ifxetex}
\ifxetex
\usepackage{fontspec}
\else
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{lmodern}
\usepackage{pgfplots}
\usepgfplotslibrary{polar}
\usepgflibrary{shapes.geometric}
\usetikzlibrary{calc}
\fi

% used in maketitle
\title{Optimization}
\author{Carson Witt}

% Enable SageTeX to run SageMath code right inside this LaTeX file.
% documentation:
% http://mirrors.ctan.org/macros/latex/contrib/sagetex/sagetexpackage.pdf
% \usepackage{sagetex}


%% ADDED PREAMBLE
\usepackage{todonotes}
\usepackage[displaymath, mathlines]{lineno}
\usepackage{hyperref}
\usepackage{pagecolor}
\usepackage{tabularx}

\newcommand{\sg}[1]{\todo[color=red!40,fancyline]{#1}}
\newcommand{\good}[1]{\todo[color=blue!40,fancyline]{#1}}
\newcommand{\comm}[1]{\todo[color=orange!40,fancyline]{#1}}
%%


\begin{document}

%% ADDED FEEDBACK
\pagecolor{yellow!30!white}
\mbox{\LARGE Optimization }\hfill Carson Witt

\vspace{1cm}

\hrule

\vspace{1cm}

Grade: 100

\vspace{1cm}

\begin{tabularx}{15cm}{ |p{6cm} | p{8cm}|}
\hline
Approriate Introduction &
Great intro with the leading questions to help the reader along. I like
how you used LaTeX formatting to help with this part.
\\
\hline
Explanation of calculating the cost &
Good job here breaking the cost into pieces, although some of those
pieces did look a little long...
\\
\hline
Constraints required for optimization &
Yes.
\\
\hline
Finding the optimum dimensions for least cost &
Yes.
\\
\hline
Reflections of how ANSI compares &
Interesting that you thought you wouldn't have been able to do this alone.
I think you would have been able to figure it out. Talking with others
can always provide interesting insights, but that doesn't necessarily
mean you wouldn't be able to find an answer alone.
\\
\hline
Proper formatting &
Yes. Good job learning LaTeX this year!
\\
\hline
\end{tabularx}

\newpage

\listoftodos[List of Comments]

\newpage

\maketitle

\linenumbers
\pagecolor{white}
%%



\section*{Abstract}

\noindent{\textbf{History of Cylinders and The 55-gallon Tight Head Steel Drum}}
\par

\vspace{0.2cm}{Circular cylinders have been used for hundreds of years as
storage for transportation. Originally made out of wood, these cylinders held
solid and liquid goods, such as oil. In 1900, the world had an increasing demand
for oil, and drilling was taking place all over the world. But these wooden
barrels were not a good mode of transportation for oil. There was a need for
manageable-sized, durable, and leak-proof barrels.} \par

Elizabeth J. Cochran Seaman, A.K.A Nellie Bly, manufactured the first 55-gallon
steel drum and patented her design in 1905. This  design is actually the same
model that we use today. \par

The use of these 55-gallon steel drums became widespread during World War II,
where The Navy used these drums to store gasoline for its air crafts. \par

\vspace{0.2cm}{\noindent{\textbf{But, There Is a Problem...}}} \par

\vspace{0.2cm}{Though Bly's steel drum design was amazing and innovative for its
time, it is actually not the most optimal cost effective design. This report
will show that Bly's steel drum design does not meet the optimal requirements
for reducing the manufacturing cost.} \par

\vspace{0.2cm}{\noindent{\textbf{How Do We Solve this Problem? With
Optimization}}} \par

\vspace{0.2cm}{Optimization is the process of finding the maximum or minimum
value of a function for some constraint, which has to be true regardless of the
solution. In other words, we will be using Optimization to maximize the cost
efficiency of the steel drum.} \par

To conduct this kind of Optimization problem, we must first recognize that there
are two unknowns. So, we will end up creating two equations with two unknowns,
one will be a constraint (in this case, cost) function and one will be a volume
function. We will write a cost equation and write it in terms of a single
variable. Then we will plug in that variable into the volume equation, take the
derivative of that volume equation to find critical points, and finally plug in
the critical values into the second derivative to determine if it is a maximum,
minimum , or neither. \par

\vspace{0.2cm}{\noindent{\textbf{The Project}}} \par

\vspace{0.2cm}{As well as proving that the dimensions of the 55-gallon Tight
Head Steel Drum are not the best dimensions to minimize costs, a simpler
cylinder optimization problem will be explained and solved to get the reader
comfortable and familiarized with the optimization process.} \par

\section*{Context/Work}

\begin{center}
\textbf{Initial Cylinder Optimization Problem}
\end{center}

To get comfortable with optimization, we were asked to solve the following
cylinder optimization problem:

\begin{quote}
A closed right circular cylinder (i.e. top and bottom included) has a surface
area of 100 square centimeters. What should the radius and height be in order to
provide the largest possible volume? Find the result if the surface area is $S$
square centimeters.
\end{quote}

\noindent Below is a diagram to help you visualize the problem:

\begin{center}
\begin{tikzpicture}
\node [draw, cylinder, shape aspect=2, rotate=90, minimum           height=4cm,
minimum width=3cm] (c) {};
\coordinate(htop) at ($(c.before top)!-1*.1!(c.after top)$);
\coordinate(hbot) at ($(c.after bottom)!-1*.1!(c.before             bottom)$);
\coordinate(hlab) at ($(htop)!.5!(hbot)+(c.north)!.9!
(c.center)$);
\draw[<->] (hbot)--(htop);
\path (hlab) node {$h$}; %Modify height label here
\coordinate (center) at ($(c.before top)!0.5!(c.after top)$);
\coordinate (rlab) at ($(center) !0.5!(c.after top)$);
\coordinate (rtop) at ($(center)!-1*.1!(c.after top)$);
\draw[<->] (rtop) -- (c.after top);
\path (rlab) node[above] {$r$}; %Modify radius label here
\end{tikzpicture}
\end{center}

To begin, we will be using the surface area and volume equations shown below to
solve for the height and radius that will provide the largest possible volume:

$$
SA = 2(\pi r^2) + 2 \pi rh = 100
$$
$$
V = \pi r^2 h
$$

\newpage

In order to continue, we must solve the surface area equation for one variable.
In this case, I chose to solve for $h$:

$$
2(\pi r^2) + 2 \pi rh = 100
$$
$$
2(\pi r^2) -100 = -2 \pi rh
$$
$$
\frac{2(\pi r^2) -100}{-2 \pi r} = h
$$
$$
\frac{2(\pi r^2)}{-2 \pi r} - \frac{100}{-2 \pi r} = h
$$
$$
\frac{100}{2 \pi r} - r = h
$$
$$
h = \frac{50}{\pi r} - r
$$
$$
V = 50r - 3 \pi r^2
$$

Now, we plug $h$ into the volume equation, giving us volume in terms of $r$
only:

$$
V = \pi r^2 h
$$
$$
V = \pi r^2 (\frac{50}{\pi r} - r)
$$
$$
V = 50r - 3 \pi r^3
$$

Now, we must take the first derivative, $\frac{dV}{dr}$, to find the critical
points, which will then allow us to determine the maximum/minimum height and
radius after taking the second derivative, $\frac{d^2 V}{dr^2}$:

$$
\frac{dV}{dr} = 50 - 3 \pi r^2
$$
$$
0 = 50 - 3 \pi r^2
$$
$$
3 \pi r^2 = 50
$$
$$
r^2 = \frac{50}{3 \pi}
$$
$$
r = \pm \sqrt{\frac{50}{3 \pi}}
$$

We will only use the positive value of $r$, since a radius cannot be negative:

$$
r = \sqrt{\frac{50}{3 \pi}}
$$

\newpage

Now, we can take the second derivative of the volume equation to confirm if it
has a maximum or minimum:

$$
\frac{d^2 V}{dr^2} = -6 \pi r
$$

If we plug in $r$ for $\frac{d^2 V}{dr^2}$, it will produce a negative value,
confirming that the function is concave down and therefore has a maximum volume
at $r = \sqrt{\frac{50}{3 \pi}}$. \par

Now that we have found $r$, we can plug it into the surface area equation to
obtain the optimal height:

$$
SA = 2(\pi r^2) + 2 \pi rh = 100
$$
$$
2(\pi r^2) + 2 \pi rh = 100
$$
$$
2 \pi (\sqrt{\frac{50}{3 \pi}})^2 + 2 \pi (\sqrt{\frac{50}{3 \pi}})h = 100
$$
$$
2 \pi \cdot \frac{50}{3 \pi} - 100 = -2 \pi (\sqrt{\frac{50}{3 \pi}})h
$$
$$
\frac{100}{3} - 100 = -2 \pi (\sqrt{\frac{50}{3 \pi}})h
$$
$$
h = \frac{\frac{100}{3} - 100}{-2 \pi (\sqrt{\frac{50}{3 \pi}})}
$$

So, the optimal dimensions for this cylinder are:
\begin{itemize}
\item radius: $\sqrt{\frac{50}{3 \pi}}$ \\
\item height: $\frac{\frac{100}{3} - 100}{-2 \pi (\sqrt{\frac{50}{3 \pi}})}$
\end{itemize}

To find the same result if the surface area is S centimeters, we must remember
that S and $100$ are the same element of the equation and are interchangeable if
we replace $100$ with S using the un-simplified (meaning that you don't divide
by $2$ and reduce $100$ to $50$) versions of the two equations, or
$\frac{\frac{100}{3} - 100}{-2 \pi (\sqrt{\frac{100}{6 \pi}})}$ and
$\sqrt{\frac{100}{6 \pi}}$. \par

So, the optimal dimensions for this cylinder with a surface area of S are:
\begin{itemize}
\item radius: $\sqrt{\frac{S}{6 \pi}}$ \\
\item height: $\frac{\frac{S}{3} - S}{-2 \pi (\sqrt{\frac{S}{6 \pi}})}$
\end{itemize}

\newpage

\begin{center}
\textbf{The 55-gallon Tight Head Steel Drum Problem} \par

The specification diagram from The American National Standards Institute (ANSI)
document is given below:
\end{center}


\begin{center}
\begin{tikzpicture}[scale=0.2]
% the sides
\draw (0,0) -- (0,34);
\draw (1,33) -- (22,33);
\draw (23,34) -- (23,0);
\draw (22,1) -- (1,1);
\draw[dotted] (0,34) -- (23,34);
\draw[dotted] (0,0) -- (23,0);

% the offset top and bottom curves
\draw (0,34) .. controls (0.5,33) and (0,33) .. (1,33) ;
\draw (22,33) .. controls (23,33) and (22.5,33) .. (23,34);
\draw (23,0) .. controls (22.5,1) and (23,1) .. (22,1);
\draw (1,1) .. controls (0,1) and (0.5,1) .. (0,0);

% the dimensions
\draw[<->] (0,17) -- (23,17);
\node[font=\tiny,fill=white] at (11.5,17) {$22\frac{1}{2}$ inches};

\draw[<->] (30,0) -- (30,34);
\node[font=\tiny,fill=white] at (30,17) {$34\frac{3}{8}$ inches};
\draw (25,0) -- (35,0);
\draw (25,34) -- (35,34);

\draw[->] (11.5,3) -- (11.5,1);
\draw[->] (11.5,-1) -- (11.5,0);
\draw[->] (11.5,35) -- (11.5,34);
\draw[->] (11.5,31) -- (11.5,33);
\draw (11.5,3) -- (12.5,3);
\draw (11.5,31) -- (12.5,31);
\node[font=\tiny] at (15,31) {$\frac{5}{8}$ inches};
\node[font=\tiny] at (15,3) {$\frac{5}{8}$ inches};

\end{tikzpicture}
\end{center}

\noindent{\textbf{Cost and Material Parameters and Specifications to Account
For:}} \par

\begin{itemize}
\item 18 gauge steel is 45 cents per square foot ($\frac{45}{144}$ cents per
square inch)
\item 20 gauge steel is 45 cents per square foot ($\frac{34}{144}$ cents per
square inch)
\item Welding and pressing/sealing cost is 10 cents per foot ($\frac{10}{12}$
cents per inch)
\item Cutting steel costs 2 cents per foot ($\frac{2}{12}$ cetns per inch)
\end{itemize}

\noindent{\textbf{Other Parameters and Specifications:}} \par

\begin{itemize}
\item The vertical seam on the cylinder is welded together
\item The top and bottom are attached by a pressing/sealing machine. The
pressing/sealing process requires approximately $\frac{13}{16}$ inches from the
cylinder and $\frac{3}{4}$ inches from the disk to be curled  together. Hence,
these inches are lost in the final dimensions
\item The top and bottom are set down $\frac{5}{8}$ inches into the cylinder.
\end{itemize}

\newpage

\noindent{\textbf{Work:}} \par

Some equations and variables must first be defined before solving this problem.
In this problem, $h$ will be the height that contributes to the volume of the
drum and $r$ will be the radius of the circle that contributes to the volume of
the drum. \par

\begin{itemize}
\item Area of the circle (top/bottom) that contributes to the volume: $\pi r^2$
\item Area of the circle that must be used: $\pi (r + \frac{5}{8})^2$
\item Area of the sheet that must be bought per circle: $[2(r + \frac{5}{8})]^2$
\item Area of the cylinder (using the rectangular sheet): $2 \pi r \cdot A = (h
+ \frac{13}{8})$
\item Vertical seam of the cylinder: $h + \frac{13}{8}$
\item Circumference of each circle: $2 \pi (r + \frac{5}{8})$
\item Volume of the drum:
\end{itemize}

\begin{center}
$V = 55$ gallons $\cdot \frac{231 in^3}{1 gallon} = \pi r^2 h$ \par
\end{center}

$$
\pi r^2 h = 12705
$$
$$
h = \frac{12705}{\pi r^2 h}
$$

Now, we can create a cost function: \par

$$
C = \frac{34}{144} [2 \pi r(h + \frac{13}{8})] + \frac{45}{144} \cdot 2[2(r +
\frac{5}{8})]^2 + \frac{10}{12} [2 \cdot 2 \pi(r + \frac{5}{8})] + \frac{2}{12}
[2 \cdot 2 \pi(r + \frac{5}{8})] + \frac{10}{12} (h + \frac{13}{8})
$$

Which can be simplified to: \par

$$
C = \frac{17 \pi r}{36} (h + \frac{13}{8}) + \frac{5}{2}(r + \frac{5}{8})^2 + 4
\pi (r + \frac{5}{8}) + \frac{5}{6} (h + \frac{13}{8})
$$

Now we can substitute $\frac{12705}{\pi r^2}$ for $h$ and can define $C$ in
terms of $r$: \par

$$
C = \frac{17 \pi r}{36} (\frac{12705}{\pi r^2} + \frac{13}{8}) + \frac{5}{2}(r +
\frac{5}{8})^2 + 4 \pi (r + \frac{5}{8}) + \frac{5}{6} (\frac{12705}{\pi r^2} +
\frac{13}{8})
$$

Which can be simplified to: \par

$$
C = \frac{5}{2} r^2 + \frac{221 \pi}{288} r + \frac{25}{8} r + 4 \pi r +
\frac{4235 \cdot 17}{12r} + \frac{4235 \cdot 5}{2 \pi r^2} + \frac{125}{128} +
\frac{65}{48} + \frac{20 \pi}{8}
$$

\newpage

To continue, we must take $\frac{dC}{dr}$ and set it to zero to find the
critical points. We must also take the second derivative to determine which
critical point is a maximum: \par

$$
\frac{dC}{dr} = 5r + \frac{1373 \pi}{288} + \frac{25}{8} - \frac{4235 \cdot
17}{12r^2} - \frac{4235 \cdot 5}{\pi r^3}
$$
$$
\frac{d^2 C}{dr^2} = \frac{4235 \cdot 17}{6r^3} + \frac{3 \cdot 4235 \cdot
5}{\pi r^4}
$$

The critical points of $\frac{dC}{dr}$ are at $r = -1.126, 0,$ and $9.929$. By
plugging these numbers into $\frac{d^2C}{dr^2}$, the minimum cost is found to be
achieved at $r = 9.929$ inches. We can then plug $r$ into the original function
to find $h$: \par

$$
h = \frac{12705}{\pi r^2}
$$
$$
h = \frac{12705}{\pi (9.929)^2}
$$
$$
h = 41.02
$$

But due to the way the variables are defined, the height of the optimal cylinder
is actually $h +  \cdot \frac{5}{8} = 41.02 + \cdot \frac{5}{8} = 42.27$ inches.
\par

\vspace{0.2cm}{\noindent{So, the optimal dimensions of the cylinder are:}} \par

\begin{itemize}
\item $r = 9.929$ inches
\item $h = 42.27$ inches
\end{itemize}

\noindent{However, the actual dimensions of the 55-gallon Tight Head Steel Drum
are:} \par

\begin{itemize}
\item $r = 12$ inches
\item $h = 35$ inches
\end{itemize}

\noindent{As you can see, the actual dimensions of the 55-gallon Tight Head
Steel Drum are not the most cost effective.} \par

\section*{Conclusion}

This has been the most difficult project for me to solve all year. I got stumped
many times and often got frustrated with the problem. It took a lot of peer
collaboration and discussion to finally figure out the solution. While the
initial cylinder surface area problem was not too difficult, the cost parameter
and dimensions of the 55-gallon Tight Head Steel Drum made the problem very
confusing. I found keeping track of all the specifications and dimensions to be
very difficult for me. \par
I honestly don't think that I could have done this project alone. I collaborated
with many people to get a final answer. However, the collaboration was very
effective and I enjoyed hearing other people's ideas, answers, and opinions.
\par

\vspace{0.2cm}{\noindent{\textbf{People I Collaborated With}}} \par

\begin{itemize}
\item Hector Cantu
\item Vicki Curtin
\item Fletcher Barnhill
\item Jackie Smith
\end{itemize}

\end{document}