A Small Town Wants to Build Some New Recreational Facilities

A small town wants to build some new recreational facilities. The proposed facilities include a swimming pool, recreation center, basketball court and baseball field. The town council wants to provide the facilities which will be used by the most people, but faces budget and land limitations. The town has $400,000 and 14 acres of land. The pool requires locker facilities which would be in the recreation center, so if the swimming pool is built the recreation center must also be built. Also the council has only enough flat land to build the basketball court or the baseball field. The daily usage and cost of the facilities (in $1,000) are shown below.
$$\begin{array} { c l c c c } \text { Variable } & \text { Facility } & \text { Usage } & \text { Cost ( \$1,000) } & \text { Land } \\\hline \mathbf { X } _ { 1 } & \text { Swimming pool } & 400 & 100 & 2 \\\mathbf { X } _ { \mathbf { 2 } } & \text { Recreation center } & 500 & 200 & 3 \\\mathbf { X } _ { 3 } & \text { Basketball caurt } & 300 & 150 & 4 \\\mathbf { X } _ { 4 } & \text { Baseball field } & 200 & 100 & 5\end{array}$$ Based on this ILP formulation of the problem what formulas should go in cells F5:F12 of the following Excel spreadsheet?
MAX: $\quad 400 x _ { 1 } + 500 x _ { 2 } + 300 x _ { 3 } + 200 x _ { 4 }$
Subject to:
$\begin{array} { l l } 100 \mathbf { x } _ { 1 } + 200 \mathbf { x } _ { \mathbf { 2 } } + 150 \mathbf { x } _ { \mathbf { 3 } } + 100 \mathbf { x } _ { 4 } \leq 400 & \text { budget } \\ 2 \mathbf { x } _ { 1 } + 3 \mathbf { x } _ { \mathbf { 2 } } + 4 \mathbf { x } _ { \mathbf { 3 } } + 5 \mathbf { x } _ { 4 } \leq 14 & \text { land } \\ \mathbf { x } _ { 1 } - \mathbf { x } _ { \mathbf { 2 } } \leq 0 & \text { pool and recreation center } \\ \mathbf { x } _ { \mathbf { 3 } } + \mathbf { x } _ { 4 } \leq 1 & \text { basketball and baseball } \\ \mathbf { x } _ { \mathrm { i } } = 0.1 & \end{array}$ $\begin{array}{|c|c|c|c|c|c|c|c|}\hline & \text { A } & \text { B } & \text { C } & \mathrm{D} & \mathrm{E} & \mathrm{F} & \mathrm{G} \\\hline 1 & & & & & & & \\\hline 2 & & & & & & & \\\hline 3 & & & \text { Facilities } & & & & \\\hline 4 & & \text { Pool } & \text { Rec center } & \text { Basketball } & \text { Baseball } & \text { Total usage: } & \\\hline 5 & \text { Select (0=no, 1=yes) } & & & & & & \\\hline 6 & \text { Usage } & 400 & 500 & 300 & 200 & & \\\hline 7 & & & & & & & \\\hline 8 & \text { Resources } & & & & & \text { Used } & \text { Available } \\\hline 9 & \text { Cost } & 100 & 200 & 150 & 100 & & 400 \\\hline 10 & \text { Land } & 2 & 3 & 4 & 5 & & 14 \\\hline 11 & \text { Pool \& Rec center } & 1 & -1 & & & & 0 \\\hline 12 & \text { Basket or Baseball } & & & 1 & 1 & & 1 \\\hline\end{array}$

Correct Answer:

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Sign up to view answer