Scribd
Upload
17 views23 pages

Optimize Profit from Wood and Appliances

The document discusses two linear programming problems involving resource allocation for maximizing profit from leftover wood and purchasing fans and sewing machines. It provides constraints and profit calculations for each scenario, ultimately leading to optimal solutions for both cases. Additionally, it outlines a third problem related to nutrient requirements for pigs, focusing on minimizing costs while meeting nutritional needs.

Uploaded by

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

Optimize Profit from Wood and Appliances

The document discusses two linear programming problems involving resource allocation for maximizing profit from leftover wood and purchasing fans and sewing machines. It provides constraints and profit calculations for each scenario, ultimately leading to optimal solutions for both cases. Additionally, it outlines a third problem related to nutrient requirements for pigs, focusing on minimizing costs while meeting nutritional needs.

Uploaded by

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

• Upon completing the construction of his

house, Mr. N discovers that 100 sq. feet of


plywood scrap and 80 sq. feet of cases of
white pine scrap are in usable form for the
construction of tables and book case. It takes
16 sq. feet of plywood and 8sq. feet of white
pine to make a table;12 sq. feet of plywood
and 16 sq. feet of white pine are required to
construct a book case.
By selling the finished products to a local store
he can realize a profit of Rs 25 on each table
and Rs. 20 on each book case. How may he
most profitably use the left over wood.
Material Tables Book case Available

Plywood

White pine

Profit
Material Tables Book case Available

Plywood 16 12 100

White pine 8 16 80

Profit 25 20
• A dealer wishes to purchase a number of fans
and sewing machines. He has only Rs.5760 to
invest and has space for 20 items. A fan costs
him Rs. 360 and a sewing machine Rs.240. his
expectation is that he sell a fan at profit of Rs.
22 and a sewing machine at a profit of Rs.18.
Assuming that he can sell all the items that he
can by, how should he invest his money in
order to maximize his profit.
Solve the following LPP Graphically
Max Z 6 x  5 y
Subject to
x  y 5
3 x  2 y 12
x, y 0
7

6
3x
+2

5
y=
12

X+ y
0
=5
0 1 2 3 4 5 6
• Grapxh
A OABC is feasible region

O
Z 6 x  5 y
• For O Z 0
O (0,0)
For A Z 25
• A (0,5)
For B Z 27
• B(2,3 )
For C Z 24
• C(4, 0)
• Coordinates of point B can be obtained
By solving two equations
x  y 5
3 x  2 y 12
• Z =27 is maximum for point B(2,3)
• Optimum solution is
• X=2
• Y=3
• Z=27
8

Y-axis
6

0
-6 -4 -2 0 2 4 6 8 10 X-Axis 12

-2

-4

-6

-8
Consider
Max Z 25 x  20 y    (1)
Subject to
16 x  12 y 100     (2)
8 x  16 y 80       (3)
x, y 0     (4)
9

8
(2)
7

(3)
0
0 2 4 6 8 10 12
OABC is feasible region
A
B

O C
• Points Z=25x+20y
• O(0,0) Z=0
• A(0,5) Z=25X0+20X5=100
• B( 4 , 3) Z=25X4+20X3=160
• C(6.25,0) Z=25X6.25+20X0=156.25
• Point B can be obtained by solving (2) and (3)
• The optimum solution is
• x=4,y=3
• Z=160
• Ex:
A farmer is engaged in breeding pigs. Pigs are
fed on various products grown on the farm.
Because of the need to ensure nutrient
constituents, it is necessary to buy additional
one or two products, which we shall call A and
B. The nutrient constituents in each of the
product are given below.
Nutrient Nutrient in the Nutrient in the Minimum
constituents product A Product B requirement
X 36 6 108
Y 3 12 36
Z 20 10 100

Product A costs Rs.20 per unit and product B costs Rs.40 per unit. Determine
how much of products A and B to be purchased so as to provide the pigs
nutrient not less than the minimum required at the lowest possible cost .
• Objective function
Z=20x+40y-----(1)
• Subject to
36x+6y ≥ 108-----(2)
3x+12y ≥ 36-----(3)
20x+10y ≥ 100----(4)
x,y ≥0-------(5)
Solve the following LPPs graphically
Max Z 3 x  2 y Min Z 20 x  10 y Max Z 3 x  4 y
Subject to subject to subject to
2 x  3 y 9 x  2 y 40
x  y  1
x  4 y  20 3 x  y 30
 x  y 0
x, y 0 x, y 0
x, y 0

You might also like