Tower Engineering Corporation Is Considering Undertaking Several Proposed Projects for the Next

Essay

Tower Engineering Corporation is considering undertaking several proposed projects for the next fiscal year.The projects,the number of engineers and the number of support personnel required for each project,and the expected profits for each project are summarized in the following table: $\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\underline{\text { Project }}$
$\begin{array}{c}\begin{array}{lll}\\\text {Engineers Required}\\\text {Support Personnel Required}\\\text {Pro fit (\$ 1,000,000 s) }\end{array}\begin{array}{c}1 \\\hline 20 \\15 \\1.0 \end{array}\begin{array}{c}2 \\\hline 55 \\45 \\1.8 \end{array}\begin{array}{c}3 \\\hline 47 \\50 \\2.0 \end{array}\begin{array}{c}4 \\\hline 38 \\40 \\1.5 \end{array}\begin{array}{c}5 \\\hline 90 \\70 \\3.6 \end{array}\begin{array}{c}6 \\\hline 63 \\70 \\2.2 \end{array}\end{array}$
Formulate an integer program that maximizes Tower's profit subject to the following management constraints:
1)Use no more than 175 engineers
2)Use no more than 150 support personnel
3)If either project 6 or project 4 is done,both must be done
4)Project 2 can be done only if project 1 is done
5)If project 5 is done,project 3 must not be done and vice versa
6)No more than three projects are to be done.