SOLUTION: The Alpha Furniture Company manufactures dining room tables and chairs. Each table requires 50 board feet and 3 hours of labor. Each chair takes 20 board feet and 4 hours of labor.

Algebra.Com
Question 1123217: The Alpha Furniture Company manufactures dining room tables and chairs. Each table requires 50 board feet and 3 hours of labor. Each chair takes 20 board feet and 4 hours of labor. The manufacturer has 3,300 board feet of lumber available and a staff able to provide 380 hours of labor. Finally, the manufacturer has determined that there is a net profit of P100 for each chair sold and P200 for every table sold. For simplicity, we assume that needed materials (such as nails and varnish) are available in sufficient quantities. How many tables and chairs should the company manufacture in order to maximize its profits, assuming that each item manufactured is sold?
Answer by ikleyn(52787)   (Show Source): You can put this solution on YOUR website!

Let X be the number of tables;

let Y be the number of chairs.


The objective function (profit)  is

R(X,Y) = 200X + 100Y.


The restrictions are :

50X + 20Y <= 3300       (1)     (restriction on board feet of lumber)   and
 3X +  4Y <=  380       (2)     (restriction on labor time).
X >= 0;  Y >= 0.        (3)     (non-negativity).


You need to maximize the objective function (profit) under given restrictions.


The feasible domain is shown below.


It is  a quadrilateral in the first quadrant  (X >= 0,  Y >= 0)  restricted 
by the red line  50X + 20Y = 3300  and the green line  3X + 4Y = 380.






Plots Y =   (red) and y =  (green)



The method of linear programming says:

    1) Take the vertices of this quadrilateral

        (X1,Y1) = (0,95)    (green line Y-intercept);

        (X2,Y2) = (40,65)   (intersection point of the straight lines Y =  and Y =  );
        (X3,Y3) = (66,0)    (red line X-intercept)


    2) Calculate the objective function at these points

        R(X1,Y1) = 200*0 + 100*95   =  9500;

        R(X2,Y2) = 200*40 + 100*65  =  14500;

        R(X3,Y3) = 200*66 + 100*0   =  13200.


    3) Then select one of these points where the objective function is maximal - In our case this point is (X2,Y2) = (40,65).


    4) This point gives your optimal solution X = 40 tables  and Y = 65 chairs.


If they follow this optimal solution, their profit will be MAXIMAL, $14500.

Solved.

------------------

For many other similar solved problems see the lesson
    - Solving minimax problems by the Linear Programming method
in this site.

Learn from there the technique and the methodology on how to solve minimax problems using the Linear Programming method - once and for all.


RELATED QUESTIONS

A division of the Winston Furniture Company manufactures dining tables and chairs. Each... (answered by Theo)
A furniture manufacturing company manufactures dining-room tables and chairs. A table... (answered by ikleyn)
A furniture manufacturing company manufactures dining-room tables and chairs. A table... (answered by ikleyn)
1. The Alpha Furniture Company manufactures dining room tables and chairs. Each table... (answered by ikleyn,MathTherapy)
A furniture manufacturing company manufactures tables and chairs. A table requires 8... (answered by stanbon)
A furniture company constructs and finishes tables and chairs. Each table nets a profit... (answered by ikleyn)
The XYZ Furniture Company produces chairs and tables from two resources, labour and wood. (answered by ikleyn)
A furniture factory manufactures two types of coffee table, A and B. Each coffee table... (answered by ikleyn)
A furniture company makes dining room furniture. A buffet requires 40 hours for... (answered by ikleyn,Edwin McCravy)