        \problemdata       % Takes 5 *mandatory* arguments
        {meal-plan}           % latex-friendly label for the prob.
        {relations} %topic(s) of the problem content.
        {}               % Source (if known)
        {F01 q2-1, F00, practice quiz, revised to be in better taste} %Usage (list ones you are aware of).
        {}        % Last revision info (author, date).

\begin{problem}
Students are planning a campaign against MIT's requirement that they join
the meal plan.  This involves a number of tasks, each of which takes one
day to complete.  Some tasks cannot be started until other prerequisite
tasks are complete.  The tasks and their prerequisites are listed below.

\begin{center}
\begin{tabular}{cll}
\textsc{Abbrv.} & \textsc{Task} & \textsc{Prerequisites} \\
C & Cook for themselves & \\
N & Notify Chuck & B \\
D & Signal the Free Food Daemons & B \\
B & Blow the trumpet & \\
T & Sell T-shirts: ``Where do you want to eat today?'' &
N \\
Q & Take the 6.042 quiz & S \\
G & Go to Campus Dining Review meeting & D,N \\
S & Suppress Aramark and condescending admins & C,N 
\end{tabular}
\end{center}

\begin{problemparts}

\problempart\pts{7} Represent the tasks and their prerequisites as a
directed graph.  

\solution{
\centerline{\includegraphics[height=2.5in]{figures/death}}
%\centerline{\psfig{figure=/a/class/6.042/fall00/handouts/figures/death.eps,height=2.5in}}
}


\problempart\pts{8} So many MIT students are unhappy with the meal plan that
finding students to work on several tasks at once is no problem.  For
example, if there were no prerequisites, students could do all the tasks
in parallel, and the campaign could be completed in one day --- even
though it would not be a good idea to blow the trumpet during the 6.042
Quiz \texttt{:-)}

In this situation, what is the minimum number of days needed to complete
the campaign against the meal plan?  Briefly explain why.

\solution{
The minimum required time is 4 (length of the critical path B-N-S-Q).
}

\end{problemparts}


\end{problem}
