[go: up one dir, main page]
Scribd
Upload
86 views4 pages

LPP Example1

The furniture company Flair Furniture Co. manufactures chairs and tables. They want to determine the optimal production quantities of each to maximize total profit. There are constraints on carpentry hours, painting hours, and maximum chairs. A linear programming problem (LPP) is formulated to maximize profit (Z) subject to the constraints. The optimal solution found using the solver is 320 tables and 360 chairs for a maximum profit of $4040. Graphically solving the LPP without a solver identifies the corner points as optimal solutions of 100 chairs and 0 tables; 100 chairs and 450 tables; 200 tables and 450 chairs; 320 tables and 360 chairs; and 500 tables and 0 chairs. The true optimal solution maximizing profit is 320 tables

Uploaded by

popa
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
86 views4 pages

LPP Example1

The furniture company Flair Furniture Co. manufactures chairs and tables. They want to determine the optimal production quantities of each to maximize total profit. There are constraints on carpentry hours, painting hours, and maximum chairs. A linear programming problem (LPP) is formulated to maximize profit (Z) subject to the constraints. The optimal solution found using the solver is 320 tables and 360 chairs for a maximum profit of $4040. Graphically solving the LPP without a solver identifies the corner points as optimal solutions of 100 chairs and 0 tables; 100 chairs and 450 tables; 200 tables and 450 chairs; 320 tables and 360 chairs; and 500 tables and 0 chairs. The true optimal solution maximizing profit is 320 tables

Uploaded by

popa
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

LPP Example:1 FLAIR FURNITURE CO.

Question: A furniture company Flair Furniture Co. manufactures two products chairs and tables. The following table of information is provided to you. Determine how many
chairs and tables should be made every month to maximise the profit.
Tables(per table) Chairs(per chair)
Profit Contribution (＄) 7 5 Hours available
Carpentry 3 4 2400
Painting 2 1 1000
Other Limitations • Make no more than 450 chairs
• Make at least 100 tables
Formulate a LPP for the above problem and then do the following:
1.) Find an optimal solution of above LPP using Solver
2.) Find an optimal solution of the above LPP graphically without using solver

Answer 1): USING SOLVER


Objective function Max Profit
Max Z= 4040 <-----Optimal value of Objective function solver calculates and writes here

Variables x y
Objective Coefficients 7 5
Values 320 360 <--Optimal solution input here by solver

Subject to Total Limit


Constraint 1 3 4 2400 <= 2400
Constraint 2 2 1 1000 <= 1000
Constraint 3 1 0 320 >= 100
Constraint 4 0 1 360 <= 450

Answer 2): SOLVING GRAPHICALLY WITHOUT USING SOLVER

Variables x y
Objective Coefficients 7 5

Subject to Limit
Constraint 1 3 4 <= 2400
Constraint 2 2 1 <= 1000
Constraint 3 1 0 >= 100
Constraint 4 0 1 <= 450

x y
Graphing constraint 1: 0 600
800 0

x y
Graphing constraint 2: 0 1000
500 0

x y
Graphing constraint 3: 100 0
100 1000

x y
Graphing constraint 4: 0 450
500 450

To find Extreme points/ Corner points

For point A:
x 100
y 0
z 700

For point B:
Constraint 3 1 0 >= 100 x 100
Constraint 4 0 1 <= 450 y 450 Note:
z 2950 1. The blue columns use the mmult and minverse functions
For C 2. Select both blue columns together
Constraint 1 3 4 <= 2400 x 200 3. Type the functions
Constraint 4 0 1 <= 450 y 450 4. Then Shift+Ctrl+Enter
z 3650
For D
Constraint 1 3 4 <= 2400 x 320
Constraint 2 2 1 <= 1000 y 360
z 4040 <---Maximum value of z
For E
x 500
y 0
z 3500

You might also like