A furniture company manufactures desks and chairs. The sawing department cuts the lumber for both products, which is then sent to separate assembly departments. Assembled items are

sent for finishing to the painting department. The daily capacity of the sawing department is

200 chairs or 80 desks. The chair assembly department can produce 120 chairs daily and the

desk assembly department 60 desks daily. The paint department has a daily capacity of either

150 chairs or 110 desks. Given that the profit per chair is $50 and that of a desk is $100.

a) Formulate the above problem as a linear programming problem by defining clearly the

decision variables, the constraints and the objective function.

b) Advice the company on the best combination of desks and chairs that will maximize

company’s’ profit