Answer to Question #300866 in Operations Research for favor

Question

The Star hotel was burned down in a fire and the manager decided to accommodate the

guests in 4–person and 8-person tents. The tents were to be hired at a cost of Kshs 1,500 and

Kshs 4,500 per night respectively, the space available could accommodate at most 13 tents

and the manager had to cope with at least 64 guests.

Required

Formulate this as a linear programming model that could be used to determine the number

of tents of each type that could pull up in order to minimize the overall cost. (10 Marks

Answer 1

Let x denote the number of 4-persons tent and y denote the number of 8-persons tent.

Then the problem is:

Minimize $1500 \cdot x + 4500 \cdot y$

with constraints $4 \cdot x + 8 \cdot y \ge 64$

and $x + y\le 13$

where x and y are nonnegative integers