SlideShare a Scribd company logo
1 of 17
Download to read offline
Application of Linear
Programming in Profit
Maximization
By:
Roshan Koirala (357/074)
T.U. Regd. No: 5-2-37-2043-2017
Tri- Chandra Multiple Campus, Tribhuvan University
On the supervision of:
Chet Nath Tiwari
AssistantProfessor, DoM
Tri-Chandra Multiple Campus, TU
Outlines
❑Introduction
❑Background of study
❑Literature Review
❑Methodology and Model
❑Case Study
❑Conclusion
❑References
2
Application of Linear Programming in Profit Maximization
4/25/2022
Introduction
Linear Programming is a branch of applied mathematics that deals with
the management or distribution problems for optimization
(minimization and maximization)
Minimization :- Transportation cost problem, managing time
Maximization :- Production capacity, return of invested amount
In early 1940's, George Dantzig developed linear
programming problem working with US Air Force
to solve military related problem.
3
Application of Linear Programming in Profit Maximization
4/25/2022
Background of the Study
❑ Simplex method started by Dantzig is highly efficient.
❑ First introduce to solve the transportation problem of arms and
army In WWII.
❑ Now adopted worldwide.
❑ Area of application: food, agriculture, transportation,
manufacturing.
❑ Using modern computers, LPP with thousands of variable can be
solved by simplex method.
❑ Students or researcher can use software like LINDO, MAPLE to
solve LPP with limited no. of variable.
4
Application of Linear Programming in Profit Maximization
4/25/2022
LiteratureReview
❑Amit Kumar Jain (2019) optimized the net return of Central Bank of
India in area of interest for loan allocated in different sectors.
❑P. N. Ezra (2020) used LP in production and selling of different sizes of
bottles for Nigeria Bottle Company.
❑Nur Anith Syahirah (2021) solves the daily requirement nutrition in
the KFC’s fast food by minimizing the cost of production.
5
Application of Linear Programming in Profit Maximization
4/25/2022
Methodology and Model
Simplex method is the most common way to solve the linear programming
problem. Beside that if there are only two variable we can use graphical method. In
case of greater or equal to constrains we add artificial variable and use Big M
method instead of simplex method.
6
Application of Linear Programming in Profit Maximization
4/25/2022
Case Study
A financial institution lends money from central bank(NCB) and public as
deposit and allocates loan to different sector with different interest rate.
7
Application of Linear Programming in Profit Maximization
4/25/2022
Case Study: Introduction of problem and Variable
Now the financial institution needs to allocate the funds to different
sector in a such way that net return of interest is maximum.
4/25/2022 Application of Linear Programming in Profit Maximization 8
Let x1, x2, x3, x4 be the funds (in Lakhs) allocated for the Women S, Agriculture S, Business, and
Personal loan with the following conditions.
CONSTRAINS
▪ The totalamount allocatedto different loanproducts is not more than the total funds collected.
▪ The totalamount for Women Subsidy and Agriculture Subsidy loan must be at least 15% and 20% of the
total funds collected respectively.
▪ The totalamount for Agriculture Subsidy loan and Home loan must be in between of 30% to 40% of the
total funds collected.
▪ The totalamount for Home loan and Personal loan must not exceed 50% of the totalfunds collected.
Case Study: Data representation
9
Application of Linear Programming in Profit Maximization
4/25/2022
Now interpretating the problem in mathematicalform:
Left one is general form and right one is standard form with artificial variable.
where s1, s4, and s5 are slack variables, s2, s3 are surplus variables, and Y1, Y2, Y3 are artificial variables.
Case Study: Solution via Big M method
4/25/2022 Application of Linear Programming in Profit Maximization 10
The LPP is solved via Big M method and the screenshot of the initial
table with multiple negative value of Z and the final table with all
value of Z is positive is given below.
Case Study: Solution
Solving by Big M method we get the optimal value as:
11
Application of Linear Programming in Profit Maximization
4/25/2022
Case Study: Verification of result
Screenshot of problem and solution using LINDO
Input Output
12
Application of Linear Programming in Profit Maximization
4/25/2022
Case Study: Result and conclusion
❑Maximum Z = 86.75 lakhs
❑Allocation on women subsidy, agriculture subsidy and personal loan
is 150, 350 and 500 lakhs respectively.
❑No allocation for business loan.
❑Overall return is 8.675% of circulated amount.
❑Average borrowing rate is 4.5%
❑Max profit is 4.675%
13
Application of Linear Programming in Profit Maximization
4/25/2022
Conclusion
❑LPP introduced from arm management, now used optimize business
profit.
❑From large scale industry to small business.
❑It is easy to find the solution once the problem is identified and
analyzed mathematically.
❑The discipline is still underdeveloped in Nepal.
Application of Linear Programming in Profit Maximization 14
4/25/2022
References
❑Jain, A.K. (2020) Application of Linear Programming for Profit Maximization of
Pharma Company, School of Science, Rajasthan, India.
❑G.B. Dantzi (1963), Linear Programming and Extensions, Princeton University Press,
Princeton, NJ.
❑Akpan, N.P. and Iwok, I.A. (2016), Application of linear programming for optimal use
of raw materials in bakery. International Journal of Mathematics and Statistics
Invention, 4(8): Pg. 51-57.
❑Ahmed, M.M., Khan, A.R., Uddin Md. S. and Ahmed, F. (2016), A New Approach to
Solve Transportation Problem. Open Journal of Optimization, 5: Pg. 22-30.
❑Yahya, W.B., Garba, M.K. Ige, S.O., Adeyosoy, A. E. (2012) Profit maximization in a
product mix company using linear programming. European Journal of Business and
Management, 4(17):Pg. 34-35.
❑Cooper, W. W. (2002). Abraham Charnes and W. W. Cooper (Et al.): A brief history of
a long collaboration in developing industrial uses of linear programming. Operations
Research, 50(1), 35-41.
Application of Linear Programming in Profit Maximization 15
4/25/2022
References
❑Haider-Manager, Zaman & Tariq, Muhammad. (2016). Application of Linear
Programming for Profit Maximization: A Case of Paints Company, Pakistan,
International Journal of Management Sciences and Business Research. Pg. 12-14.
❑Amit Kumar Jain, Ramakant Bhardwaj, Hemlata Saxena, Anurag Choubey. (2019).
Application of Linear Programming for Profit Maximization of the Bank and the
Investor, International Journal of Engineering and Advanced Technology (IJEAT), Pg. 1.
❑P. N. Ezra, A. V. Oladugba, F. O. Ohanuba, N. O. Igwe, C. A. Okonta, Application of
Linear Programming on the Profit Maximization of Nigerian Bottling
Company, American Journal of Operational Research, Pg. 39-43.
Application of Linear Programming in Profit Maximization 16
4/25/2022
THANK YOU
Application of Linear Programming in Profit Maximization 17
4/25/2022

More Related Content

Similar to Roshan project - Linear prog fourth year project Slides.pdf

Envelopment Analysis In Economics
Envelopment Analysis In EconomicsEnvelopment Analysis In Economics
Envelopment Analysis In EconomicsAmber Rodriguez
 
Quantitative analysis for business decision (QABD)- Linear programming probl...
Quantitative analysis for business decision (QABD)- Linear  programming probl...Quantitative analysis for business decision (QABD)- Linear  programming probl...
Quantitative analysis for business decision (QABD)- Linear programming probl...Chandra Shekar Immani
 
Chapter 9Model-Based Decision Making Optimization and Multi-.docx
Chapter 9Model-Based Decision Making Optimization and Multi-.docxChapter 9Model-Based Decision Making Optimization and Multi-.docx
Chapter 9Model-Based Decision Making Optimization and Multi-.docxmccormicknadine86
 
J0313052055
J0313052055J0313052055
J0313052055theijes
 
IRJET- Improving Prediction of Potential Clients for Bank Term Deposits using...
IRJET- Improving Prediction of Potential Clients for Bank Term Deposits using...IRJET- Improving Prediction of Potential Clients for Bank Term Deposits using...
IRJET- Improving Prediction of Potential Clients for Bank Term Deposits using...IRJET Journal
 
Running head CASE STUDY QUESTIONS 1CASE STUDY QUESTIONS7.docx
Running head CASE STUDY QUESTIONS 1CASE STUDY QUESTIONS7.docxRunning head CASE STUDY QUESTIONS 1CASE STUDY QUESTIONS7.docx
Running head CASE STUDY QUESTIONS 1CASE STUDY QUESTIONS7.docxhealdkathaleen
 
Production & Operation Management Chapter5[1]
Production & Operation Management Chapter5[1]Production & Operation Management Chapter5[1]
Production & Operation Management Chapter5[1]Hariharan Ponnusamy
 
ANALYSIS AND PREDICTION OF RAINFALL USING MACHINE LEARNING TECHNIQUES
ANALYSIS AND PREDICTION OF RAINFALL USING MACHINE LEARNING TECHNIQUESANALYSIS AND PREDICTION OF RAINFALL USING MACHINE LEARNING TECHNIQUES
ANALYSIS AND PREDICTION OF RAINFALL USING MACHINE LEARNING TECHNIQUESIRJET Journal
 
Optimization of Patrol Manpower Allocation Using Goal Programming Approach -A...
Optimization of Patrol Manpower Allocation Using Goal Programming Approach -A...Optimization of Patrol Manpower Allocation Using Goal Programming Approach -A...
Optimization of Patrol Manpower Allocation Using Goal Programming Approach -A...IJERA Editor
 
A LINEAR PROGRAMMING METHOD TO ENHANCE RESOURCE UTILIZATION CASE OF ETHIOPIAN...
A LINEAR PROGRAMMING METHOD TO ENHANCE RESOURCE UTILIZATION CASE OF ETHIOPIAN...A LINEAR PROGRAMMING METHOD TO ENHANCE RESOURCE UTILIZATION CASE OF ETHIOPIAN...
A LINEAR PROGRAMMING METHOD TO ENHANCE RESOURCE UTILIZATION CASE OF ETHIOPIAN...Jessica Henderson
 
Loan Analysis Predicting Defaulters
Loan Analysis Predicting DefaultersLoan Analysis Predicting Defaulters
Loan Analysis Predicting DefaultersIRJET Journal
 
United States Bankruptcy Law And Java Methods Answers
United States Bankruptcy Law And Java Methods AnswersUnited States Bankruptcy Law And Java Methods Answers
United States Bankruptcy Law And Java Methods AnswersAmanda Burkett
 
Understanding the effect of Financing Variability Using Chance- Constrained A...
Understanding the effect of Financing Variability Using Chance- Constrained A...Understanding the effect of Financing Variability Using Chance- Constrained A...
Understanding the effect of Financing Variability Using Chance- Constrained A...IRJET Journal
 
Final Presentation
Final PresentationFinal Presentation
Final Presentationssuseraf9eb5
 
Aggregate Production Planning for a Pump Manufacturing Company: Level Strategy
Aggregate Production Planning for a Pump Manufacturing Company: Level StrategyAggregate Production Planning for a Pump Manufacturing Company: Level Strategy
Aggregate Production Planning for a Pump Manufacturing Company: Level StrategyIRJET Journal
 
Project management
Project managementProject management
Project managementsmumbahelp
 
Operations Research.pptx
Operations Research.pptxOperations Research.pptx
Operations Research.pptxbanhi.guha
 
An Optimal Solution To The Linear Programming Problem Using Lingo Solver A C...
An Optimal Solution To The Linear Programming Problem Using Lingo Solver  A C...An Optimal Solution To The Linear Programming Problem Using Lingo Solver  A C...
An Optimal Solution To The Linear Programming Problem Using Lingo Solver A C...Jessica Thompson
 

Similar to Roshan project - Linear prog fourth year project Slides.pdf (20)

Envelopment Analysis In Economics
Envelopment Analysis In EconomicsEnvelopment Analysis In Economics
Envelopment Analysis In Economics
 
Quantitative analysis for business decision (QABD)- Linear programming probl...
Quantitative analysis for business decision (QABD)- Linear  programming probl...Quantitative analysis for business decision (QABD)- Linear  programming probl...
Quantitative analysis for business decision (QABD)- Linear programming probl...
 
Chapter 9Model-Based Decision Making Optimization and Multi-.docx
Chapter 9Model-Based Decision Making Optimization and Multi-.docxChapter 9Model-Based Decision Making Optimization and Multi-.docx
Chapter 9Model-Based Decision Making Optimization and Multi-.docx
 
J0313052055
J0313052055J0313052055
J0313052055
 
IRJET- Improving Prediction of Potential Clients for Bank Term Deposits using...
IRJET- Improving Prediction of Potential Clients for Bank Term Deposits using...IRJET- Improving Prediction of Potential Clients for Bank Term Deposits using...
IRJET- Improving Prediction of Potential Clients for Bank Term Deposits using...
 
Running head CASE STUDY QUESTIONS 1CASE STUDY QUESTIONS7.docx
Running head CASE STUDY QUESTIONS 1CASE STUDY QUESTIONS7.docxRunning head CASE STUDY QUESTIONS 1CASE STUDY QUESTIONS7.docx
Running head CASE STUDY QUESTIONS 1CASE STUDY QUESTIONS7.docx
 
Chapter5[1]
Chapter5[1]Chapter5[1]
Chapter5[1]
 
Production & Operation Management Chapter5[1]
Production & Operation Management Chapter5[1]Production & Operation Management Chapter5[1]
Production & Operation Management Chapter5[1]
 
ANALYSIS AND PREDICTION OF RAINFALL USING MACHINE LEARNING TECHNIQUES
ANALYSIS AND PREDICTION OF RAINFALL USING MACHINE LEARNING TECHNIQUESANALYSIS AND PREDICTION OF RAINFALL USING MACHINE LEARNING TECHNIQUES
ANALYSIS AND PREDICTION OF RAINFALL USING MACHINE LEARNING TECHNIQUES
 
Optimization of Patrol Manpower Allocation Using Goal Programming Approach -A...
Optimization of Patrol Manpower Allocation Using Goal Programming Approach -A...Optimization of Patrol Manpower Allocation Using Goal Programming Approach -A...
Optimization of Patrol Manpower Allocation Using Goal Programming Approach -A...
 
A LINEAR PROGRAMMING METHOD TO ENHANCE RESOURCE UTILIZATION CASE OF ETHIOPIAN...
A LINEAR PROGRAMMING METHOD TO ENHANCE RESOURCE UTILIZATION CASE OF ETHIOPIAN...A LINEAR PROGRAMMING METHOD TO ENHANCE RESOURCE UTILIZATION CASE OF ETHIOPIAN...
A LINEAR PROGRAMMING METHOD TO ENHANCE RESOURCE UTILIZATION CASE OF ETHIOPIAN...
 
Loan Analysis Predicting Defaulters
Loan Analysis Predicting DefaultersLoan Analysis Predicting Defaulters
Loan Analysis Predicting Defaulters
 
United States Bankruptcy Law And Java Methods Answers
United States Bankruptcy Law And Java Methods AnswersUnited States Bankruptcy Law And Java Methods Answers
United States Bankruptcy Law And Java Methods Answers
 
Understanding the effect of Financing Variability Using Chance- Constrained A...
Understanding the effect of Financing Variability Using Chance- Constrained A...Understanding the effect of Financing Variability Using Chance- Constrained A...
Understanding the effect of Financing Variability Using Chance- Constrained A...
 
25
2525
25
 
Final Presentation
Final PresentationFinal Presentation
Final Presentation
 
Aggregate Production Planning for a Pump Manufacturing Company: Level Strategy
Aggregate Production Planning for a Pump Manufacturing Company: Level StrategyAggregate Production Planning for a Pump Manufacturing Company: Level Strategy
Aggregate Production Planning for a Pump Manufacturing Company: Level Strategy
 
Project management
Project managementProject management
Project management
 
Operations Research.pptx
Operations Research.pptxOperations Research.pptx
Operations Research.pptx
 
An Optimal Solution To The Linear Programming Problem Using Lingo Solver A C...
An Optimal Solution To The Linear Programming Problem Using Lingo Solver  A C...An Optimal Solution To The Linear Programming Problem Using Lingo Solver  A C...
An Optimal Solution To The Linear Programming Problem Using Lingo Solver A C...
 

Recently uploaded

Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...Silpa
 
GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)Areesha Ahmad
 
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIA
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIACURRENT SCENARIO OF POULTRY PRODUCTION IN INDIA
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIADr. TATHAGAT KHOBRAGADE
 
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryFAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryAlex Henderson
 
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsBiogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsSérgio Sacani
 
Thyroid Physiology_Dr.E. Muralinath_ Associate Professor
Thyroid Physiology_Dr.E. Muralinath_ Associate ProfessorThyroid Physiology_Dr.E. Muralinath_ Associate Professor
Thyroid Physiology_Dr.E. Muralinath_ Associate Professormuralinath2
 
COMPUTING ANTI-DERIVATIVES (Integration by SUBSTITUTION)
COMPUTING ANTI-DERIVATIVES(Integration by SUBSTITUTION)COMPUTING ANTI-DERIVATIVES(Integration by SUBSTITUTION)
COMPUTING ANTI-DERIVATIVES (Integration by SUBSTITUTION)AkefAfaneh2
 
Velocity and Acceleration PowerPoint.ppt
Velocity and Acceleration PowerPoint.pptVelocity and Acceleration PowerPoint.ppt
Velocity and Acceleration PowerPoint.pptRakeshMohan42
 
Human genetics..........................pptx
Human genetics..........................pptxHuman genetics..........................pptx
Human genetics..........................pptxSilpa
 
Stages in the normal growth curve
Stages in the normal growth curveStages in the normal growth curve
Stages in the normal growth curveAreesha Ahmad
 
PSYCHOSOCIAL NEEDS. in nursing II sem pptx
PSYCHOSOCIAL NEEDS. in nursing II sem pptxPSYCHOSOCIAL NEEDS. in nursing II sem pptx
PSYCHOSOCIAL NEEDS. in nursing II sem pptxSuji236384
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)Areesha Ahmad
 
Exploring Criminology and Criminal Behaviour.pdf
Exploring Criminology and Criminal Behaviour.pdfExploring Criminology and Criminal Behaviour.pdf
Exploring Criminology and Criminal Behaviour.pdfrohankumarsinghrore1
 
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptx
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptxClimate Change Impacts on Terrestrial and Aquatic Ecosystems.pptx
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptxDiariAli
 
pumpkin fruit fly, water melon fruit fly, cucumber fruit fly
pumpkin fruit fly, water melon fruit fly, cucumber fruit flypumpkin fruit fly, water melon fruit fly, cucumber fruit fly
pumpkin fruit fly, water melon fruit fly, cucumber fruit flyPRADYUMMAURYA1
 
Molecular markers- RFLP, RAPD, AFLP, SNP etc.
Molecular markers- RFLP, RAPD, AFLP, SNP etc.Molecular markers- RFLP, RAPD, AFLP, SNP etc.
Molecular markers- RFLP, RAPD, AFLP, SNP etc.Silpa
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusNazaninKarimi6
 
FAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical ScienceFAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical ScienceAlex Henderson
 
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....muralinath2
 

Recently uploaded (20)

Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
 
GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)
 
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIA
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIACURRENT SCENARIO OF POULTRY PRODUCTION IN INDIA
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIA
 
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryFAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
 
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsBiogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
 
Thyroid Physiology_Dr.E. Muralinath_ Associate Professor
Thyroid Physiology_Dr.E. Muralinath_ Associate ProfessorThyroid Physiology_Dr.E. Muralinath_ Associate Professor
Thyroid Physiology_Dr.E. Muralinath_ Associate Professor
 
COMPUTING ANTI-DERIVATIVES (Integration by SUBSTITUTION)
COMPUTING ANTI-DERIVATIVES(Integration by SUBSTITUTION)COMPUTING ANTI-DERIVATIVES(Integration by SUBSTITUTION)
COMPUTING ANTI-DERIVATIVES (Integration by SUBSTITUTION)
 
Velocity and Acceleration PowerPoint.ppt
Velocity and Acceleration PowerPoint.pptVelocity and Acceleration PowerPoint.ppt
Velocity and Acceleration PowerPoint.ppt
 
Human genetics..........................pptx
Human genetics..........................pptxHuman genetics..........................pptx
Human genetics..........................pptx
 
Stages in the normal growth curve
Stages in the normal growth curveStages in the normal growth curve
Stages in the normal growth curve
 
PSYCHOSOCIAL NEEDS. in nursing II sem pptx
PSYCHOSOCIAL NEEDS. in nursing II sem pptxPSYCHOSOCIAL NEEDS. in nursing II sem pptx
PSYCHOSOCIAL NEEDS. in nursing II sem pptx
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)
 
Exploring Criminology and Criminal Behaviour.pdf
Exploring Criminology and Criminal Behaviour.pdfExploring Criminology and Criminal Behaviour.pdf
Exploring Criminology and Criminal Behaviour.pdf
 
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptx
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptxClimate Change Impacts on Terrestrial and Aquatic Ecosystems.pptx
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptx
 
pumpkin fruit fly, water melon fruit fly, cucumber fruit fly
pumpkin fruit fly, water melon fruit fly, cucumber fruit flypumpkin fruit fly, water melon fruit fly, cucumber fruit fly
pumpkin fruit fly, water melon fruit fly, cucumber fruit fly
 
Molecular markers- RFLP, RAPD, AFLP, SNP etc.
Molecular markers- RFLP, RAPD, AFLP, SNP etc.Molecular markers- RFLP, RAPD, AFLP, SNP etc.
Molecular markers- RFLP, RAPD, AFLP, SNP etc.
 
Clean In Place(CIP).pptx .
Clean In Place(CIP).pptx                 .Clean In Place(CIP).pptx                 .
Clean In Place(CIP).pptx .
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virus
 
FAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical ScienceFAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical Science
 
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
 

Roshan project - Linear prog fourth year project Slides.pdf

  • 1. Application of Linear Programming in Profit Maximization By: Roshan Koirala (357/074) T.U. Regd. No: 5-2-37-2043-2017 Tri- Chandra Multiple Campus, Tribhuvan University On the supervision of: Chet Nath Tiwari AssistantProfessor, DoM Tri-Chandra Multiple Campus, TU
  • 2. Outlines ❑Introduction ❑Background of study ❑Literature Review ❑Methodology and Model ❑Case Study ❑Conclusion ❑References 2 Application of Linear Programming in Profit Maximization 4/25/2022
  • 3. Introduction Linear Programming is a branch of applied mathematics that deals with the management or distribution problems for optimization (minimization and maximization) Minimization :- Transportation cost problem, managing time Maximization :- Production capacity, return of invested amount In early 1940's, George Dantzig developed linear programming problem working with US Air Force to solve military related problem. 3 Application of Linear Programming in Profit Maximization 4/25/2022
  • 4. Background of the Study ❑ Simplex method started by Dantzig is highly efficient. ❑ First introduce to solve the transportation problem of arms and army In WWII. ❑ Now adopted worldwide. ❑ Area of application: food, agriculture, transportation, manufacturing. ❑ Using modern computers, LPP with thousands of variable can be solved by simplex method. ❑ Students or researcher can use software like LINDO, MAPLE to solve LPP with limited no. of variable. 4 Application of Linear Programming in Profit Maximization 4/25/2022
  • 5. LiteratureReview ❑Amit Kumar Jain (2019) optimized the net return of Central Bank of India in area of interest for loan allocated in different sectors. ❑P. N. Ezra (2020) used LP in production and selling of different sizes of bottles for Nigeria Bottle Company. ❑Nur Anith Syahirah (2021) solves the daily requirement nutrition in the KFC’s fast food by minimizing the cost of production. 5 Application of Linear Programming in Profit Maximization 4/25/2022
  • 6. Methodology and Model Simplex method is the most common way to solve the linear programming problem. Beside that if there are only two variable we can use graphical method. In case of greater or equal to constrains we add artificial variable and use Big M method instead of simplex method. 6 Application of Linear Programming in Profit Maximization 4/25/2022
  • 7. Case Study A financial institution lends money from central bank(NCB) and public as deposit and allocates loan to different sector with different interest rate. 7 Application of Linear Programming in Profit Maximization 4/25/2022
  • 8. Case Study: Introduction of problem and Variable Now the financial institution needs to allocate the funds to different sector in a such way that net return of interest is maximum. 4/25/2022 Application of Linear Programming in Profit Maximization 8 Let x1, x2, x3, x4 be the funds (in Lakhs) allocated for the Women S, Agriculture S, Business, and Personal loan with the following conditions. CONSTRAINS ▪ The totalamount allocatedto different loanproducts is not more than the total funds collected. ▪ The totalamount for Women Subsidy and Agriculture Subsidy loan must be at least 15% and 20% of the total funds collected respectively. ▪ The totalamount for Agriculture Subsidy loan and Home loan must be in between of 30% to 40% of the total funds collected. ▪ The totalamount for Home loan and Personal loan must not exceed 50% of the totalfunds collected.
  • 9. Case Study: Data representation 9 Application of Linear Programming in Profit Maximization 4/25/2022 Now interpretating the problem in mathematicalform: Left one is general form and right one is standard form with artificial variable. where s1, s4, and s5 are slack variables, s2, s3 are surplus variables, and Y1, Y2, Y3 are artificial variables.
  • 10. Case Study: Solution via Big M method 4/25/2022 Application of Linear Programming in Profit Maximization 10 The LPP is solved via Big M method and the screenshot of the initial table with multiple negative value of Z and the final table with all value of Z is positive is given below.
  • 11. Case Study: Solution Solving by Big M method we get the optimal value as: 11 Application of Linear Programming in Profit Maximization 4/25/2022
  • 12. Case Study: Verification of result Screenshot of problem and solution using LINDO Input Output 12 Application of Linear Programming in Profit Maximization 4/25/2022
  • 13. Case Study: Result and conclusion ❑Maximum Z = 86.75 lakhs ❑Allocation on women subsidy, agriculture subsidy and personal loan is 150, 350 and 500 lakhs respectively. ❑No allocation for business loan. ❑Overall return is 8.675% of circulated amount. ❑Average borrowing rate is 4.5% ❑Max profit is 4.675% 13 Application of Linear Programming in Profit Maximization 4/25/2022
  • 14. Conclusion ❑LPP introduced from arm management, now used optimize business profit. ❑From large scale industry to small business. ❑It is easy to find the solution once the problem is identified and analyzed mathematically. ❑The discipline is still underdeveloped in Nepal. Application of Linear Programming in Profit Maximization 14 4/25/2022
  • 15. References ❑Jain, A.K. (2020) Application of Linear Programming for Profit Maximization of Pharma Company, School of Science, Rajasthan, India. ❑G.B. Dantzi (1963), Linear Programming and Extensions, Princeton University Press, Princeton, NJ. ❑Akpan, N.P. and Iwok, I.A. (2016), Application of linear programming for optimal use of raw materials in bakery. International Journal of Mathematics and Statistics Invention, 4(8): Pg. 51-57. ❑Ahmed, M.M., Khan, A.R., Uddin Md. S. and Ahmed, F. (2016), A New Approach to Solve Transportation Problem. Open Journal of Optimization, 5: Pg. 22-30. ❑Yahya, W.B., Garba, M.K. Ige, S.O., Adeyosoy, A. E. (2012) Profit maximization in a product mix company using linear programming. European Journal of Business and Management, 4(17):Pg. 34-35. ❑Cooper, W. W. (2002). Abraham Charnes and W. W. Cooper (Et al.): A brief history of a long collaboration in developing industrial uses of linear programming. Operations Research, 50(1), 35-41. Application of Linear Programming in Profit Maximization 15 4/25/2022
  • 16. References ❑Haider-Manager, Zaman & Tariq, Muhammad. (2016). Application of Linear Programming for Profit Maximization: A Case of Paints Company, Pakistan, International Journal of Management Sciences and Business Research. Pg. 12-14. ❑Amit Kumar Jain, Ramakant Bhardwaj, Hemlata Saxena, Anurag Choubey. (2019). Application of Linear Programming for Profit Maximization of the Bank and the Investor, International Journal of Engineering and Advanced Technology (IJEAT), Pg. 1. ❑P. N. Ezra, A. V. Oladugba, F. O. Ohanuba, N. O. Igwe, C. A. Okonta, Application of Linear Programming on the Profit Maximization of Nigerian Bottling Company, American Journal of Operational Research, Pg. 39-43. Application of Linear Programming in Profit Maximization 16 4/25/2022
  • 17. THANK YOU Application of Linear Programming in Profit Maximization 17 4/25/2022