Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 6

DECISION VARIABLES

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?

*What are the constraints of the given problem?

*Use graphical solution and clearly label the feasible region within the graph.

(if the text box move, here's how it


*What are the feasible points?

*What is the optimal solution?


**How many rolls of each grade should be produced in order to maximize profit?
Either 0 roll of Grade X carpet and 75 rolls of Grade Y carpet; or 30 rolls of Grade X carpet and 37.50
t box move, here's how it looks like)
Grade X carpet and 37.50 rolls of Grade Y carpet

You might also like