linear programming (2)
TRANSCRIPT
![Page 1: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/1.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 1/18
Presented By:
Saba Arif
Rao M Nasir
Bilal Ahmed Toor
Akif Jamal
![Page 2: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/2.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 2/18
What Is Linear Programming?
![Page 3: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/3.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 3/18
Why it is important?
![Page 4: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/4.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 4/18
Properties of Linear Programming solution:
Feasible Solution
Optimal solution
Alternate Optimal solution
Unbounded solution
Infeasible solution
Degenerate solution
![Page 5: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/5.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 5/18
![Page 6: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/6.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 6/18
Linear Programming Methods:
Simplex Method.
Big M Method.
Dual Simplex Method.
Two-phase Method.
![Page 7: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/7.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 7/18
SITUATION
Mr. Faraz Ahmed has Rs.10,000,000 to invest in
several alternative;
National Saving Certificate with an (9%)
Defense Saving with an (11.5%) Advertising Agency with an (13%)
Sports Goods with an (8%)
![Page 8: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/8.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 8/18
GUIDELINES:
(1) No more than 25% of the total investment should
be in advertising agency.
(2) At least 30% of the investment should be inNational Saving Certificate & Defense Saving .
(3) The amount invested in advertising agency
should not exceed the amount invested in the
other three alternatives.
![Page 9: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/9.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 9/18
DECISION VARIABLES:
There are four decision variables in this situation
representing the monitory amount invested in each
invested alternatives. X1= the amount invested in national saving
certificate.
X2= the amount invested in defense saving.
X3= the amount invested in advertising agency. X4= the amount invested in sports goods.
![Page 10: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/10.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 10/18
![Page 11: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/11.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 11/18
MODEL CONSTRAINTS:
(1) No more than 25% of the total investment should
be in advertising agency.
X3 < 2,500,000
![Page 12: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/12.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 12/18
(2) At least 30% of the investment should be in
National Saving Certificate & Defense Saving .
X1+ X2 > 3,000,000
![Page 13: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/13.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 13/18
(3) The amount invested in advertising agency
should not exceed the amount invested in the
other three alternatives.
X3 < X1 + X2 + X4
![Page 14: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/14.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 14/18
Finally Mr. Faraz Ahmed desire to invest all Rs.
10,000,000 in the four alternatives.
X1 + X2 + X3 + X4
= 10,000,000
![Page 15: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/15.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 15/18
The complete LP model for this situation can be
summarized as;
Maximize Z= (0.09)(X1) + (0.115)(X2) + (0.13)(X3) + (0.08)(X4)
Subject to;X3 < 2,500,000
X1+ X2 > 3,000,000
X3 < X1 + X2 + X4
X1 + X2 + X3 + X4 = 10,000,000X1 , X2 , X3 , X4 >0
![Page 16: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/16.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 16/18
After putting all required values in linear programming
software then,
X1 X2 X3 X4 R.H.S Dual
Maximize 0.09 0.115 0.13 0.08
Constraint 1 0 0 1 0 <= 2,500,000 0.015
Constrain 2 1 1 0 0 >= 3,000,000 0
Constrain 3 -1 -1 1 -1 <= 0 0
Constrain 4 1 1 1 1 = 10,000,000 0.115
solution 0 7,500,000 2,500,000 0 1,187,500
![Page 17: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/17.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 17/18
CONCLUSION:
![Page 18: Linear Programming (2)](https://reader031.vdocuments.mx/reader031/viewer/2022021215/577d33a61a28ab3a6b8b5721/html5/thumbnails/18.jpg)
8/8/2019 Linear Programming (2)
http://slidepdf.com/reader/full/linear-programming-2 18/18
THANK YOU