source: liacs/ccs/op2/report.tex@ 422

\documentclass[a4paper,12pt]{report}

\usepackage{hyperref}

\usepackage{a4wide}

%\usepackage{indentfirst}

\usepackage[english]{babel}

\usepackage{graphics}

%\usepackage[pdftex]{graphicx}

\usepackage{latexsym}

\usepackage{fancyvrb}

\usepackage{fancyhdr}



\pagestyle{fancyplain}

\newcommand{\tstamp}{\today}

\newcommand{\id}{$ $Id: report.tex 162 2007-05-12 15:45:10Z rick $ $}

\lfoot[\fancyplain{\tstamp}{\tstamp}]   {\fancyplain{\tstamp}{\tstamp}}

\cfoot[\fancyplain{\id}{\id}]           {\fancyplain{\id}{\id}}

\rfoot[\fancyplain{\thepage}{\thepage}] {\fancyplain{\thepage}{\thepage}}





\title{ Challenges in Computer Science \\

\large{Assignment 2 - multi-objective question}}

\author{Rick van der Zwet\\

  \texttt{<hvdzwet@liacs.nl>}\\

  \\

  LIACS\\

  Leiden Universiteit\\

  Niels Bohrweg 1\\

  2333 CA Leiden\\

  Nederland}

\date{\today}

\begin{document}

\maketitle

\tableofcontents

\chapter{Introduction}

\label{foo}

The assignment -given during the college of 23 April 2007- defined 3

multi-objective questions. One of them needs further investigation:

\begin{quote}

Your task is to design a fish tank. The width, height, and length of

the box-shaped tank are your decision variables. The volume has to be

maximized, while the surface area has to be minimized {\small{because it is

directly proportional to the cost of the tank.}} Moreover, for aesthetical

reasons, the ratio between the height and length should be 2/3.  Another

constraint: the volume is not to exceed 300 liters and has to be more or

equal to 60 liters.

\end{quote}



\chapter{Assumptions}

\begin{itemize}

\item The box is 'closed', the surface area of a fish tank will be the sum of

all (6) areas of the box.

\item No surface area  will be used to attach the sides to each other.

\item Both decision variables equal, a weight factor of $1$.

\end{itemize}

The surface area of a fish tank will be

\begin{equation}

a = 2 * w * h + 2 * w * l + 2 * h * l

\end{equation}

or more simplified

\begin{equation}

a = 2 * ( w * h + w * l + h * l)

\label{eq:sa}

\end{equation}

The volume will be

\begin{equation}

v = w * h * l

\label{eq:v}

\end{equation}





\chapter{Strategy}

We could very easy reduce the problem from 3 unknown factors to 2

unknown factors.  The ratio between the height and length should be

$2/3$ which makes the height linear dependant of the width. Substitution

in Eq. \ref{eq:sa} leads to

\begin{equation}

a = 2 * ( w * ( 2/3 * l) + w * l + (2/3 * l ) * l)

\end{equation}

After substitution in Eq. \ref{eq:v} the volume will become $v = w * l *

(2/3 * l)$.  With 2 unknown factors it will be perfect to use a Pareto

front. We will map $(w,l) => (v,a)$, with respect of the limitation $60

\leq v < 300$.

\chapter{Model}



\begin{figure}[ht]

\begin{center}

\resizebox{\columnwidth}{!}{\includegraphics{pareto}}

\end{center}

\caption{

    Pareto-front of fish-box

}

\label{fig:pareto}

\end{figure}



Fig. \ref{fig:pareto} has be generated by calculating many values -with

respect to the limitations- and plot them into the figure.

As we are optimising for the smallest surface area and the largest

volume the vectors will originate from the left-top bottom of the graph

($(400,0)$). Both decision variables are as important, so the

pareto-lines will be circles. The shorter the length of the vector the

better the solution. The blue dashed line will be the first line which

intersect a few points, so these point are the optimal solutions.



\appendix

\fvset{numbers=left}

\chapter{pareto.pl}

\VerbatimInput{pareto.pl}

\chapter{pareto.gp}

\VerbatimInput{pareto.gp}

\end{document}