Professional Documents
Culture Documents
Lanto Muir Solution
Lanto Muir Solution
P= Total Profit
x= Grade X carpet
y= Grade Y carpet
OBJECTIVE FUNCTION
Maximize Profit : 200x + 160y
SUBJECT TO CONSTRAINTS
Synthetic fiber 50x + 40y <= 3000
Foam Backing 20x + 15y <= 1500
Production time 25x + 28y >= 1800
Implicit x,y >= 0
PRODUCTS PRODUCED
Grade X (x) Grade Y (y) Available
Synthetic fiber (units) 50 40 3000
Foam Backing (units) 20 15 1500
Production Time (hrs.) 25 28 1800
Profit 200 160
GRAPHICAL SOLUTION
Feasible Region
FEASIBLE POINTS
Coordinates P = 200x + 160y
(0, 75) 12,000.00
(0, 64.286) 10,285.76
(30, 37.5) 12,000.00
OPTIMAL SOLUTION
If the profit is $200 per roll of Grade X carpet and $160 per roll of Grade Y
carpet, there should be either 0 roll of Grade X carpet and 75 rolls of
Grade Y carpet; or 30 rolls of Grade X carpet and 37.50 rolls of Grade Y
carpet in order to realize a maximum profit of $12,000 upon choosing any
between the two options.
*What is the objective function of the given problem?
*Use graphical solution and clearly label the feasible region within the graph.