SlideShare a Scribd company logo
1 of 13
Under the guidance of
Sundar B. N.
Asst. Prof. & Course Co-ordinator
GFGCW, PG Studies in Commerce
Holenarasipura
Contents:-
Introduction
Meaning
Example
Application areas in
Business
Conclusion
Reference
Linear Programming is a powerful quantitative
technique (or operational research technique) designs
to solve allocation problem.
Linear Programming is a special and versatile
technique which can be applied to a variety of
management problems viz, advertising, distribution,
investment, production,refinery operations and
transportation analysis.
Linear Programming is a way of solving problems involving two variables
with certain constraints. Usually, linear programming problems will ask us to
find the minimum or maximum of a certain output dependent on the two
variables.
Linear Programming problems are almost always word problems.This
method of solving problems has applications in business, supply-chain
management, hospitality, cooking, forming and crafting among others.
The term linear programming consist of the two words ‘linear’ and
programming. The word ‘linear’ is used to describe the relationship between
decision variables, which are directly proportional.
What is linear programming?
Example:-
A company makes two products A and B both require
processing on 2 machines. product A takes 10 and 15 minutes on the
two machines per unit and product B takes 22 and 18 minutes per
unit on the two machines. Both the machines are available for 2640
minutes per week. The products are sold for Rs 200 and Rs 175
respectively per unit. Formulate a Lp to maximize revenue? The
market can take a maximum of 150 units of product A.
Formulation:-
1. The market can take a maximum of 150 unisA
2. A) What is objective
B) On which parameters objective is depending
3. To maximize revenue
PROCESSING TIME RIQUIRED (MINUTES) SELLING PRICE
(RS)
MACHINE 1 MACHINE 2
PRODUCT A 10 15 200
PRODUCT B 22 18 175
AVAILABLITY OF
MACHINES
2640 MINUTES PER
WEEK
2640 MINUTES PER
WEEK
Subject to the constraints:-
Let X be the number of units of product A so be made
and Y be the number of units of product B so be made
Objective is to maximize Z=200X+175Y
Constraints on time availability of machine-
1=10X+22Y≤2640
Constraints on time availability of machine-
2=15X+18Y≤2640
X≤150 (maximum quantity of product A can be made )
Since the number of units produced for both A and B cannot be
negative, the Non negative restrictions are ; X≥0, Y≥0 (non negative
constraints)
Applications of linear programming:-
Applications of linear programming are everywhere
around you. You use linear programming at personal and
professional fronts. Most successful quantitative approach to
decision making, also have been reported almost every industry
application includes.
Business
Marketing
Distribution
Military
Industrial
Applications areas in business :-
Blending problem
Financial
management
Marketing
management
Inventory
management
Personnel
management
Production
management
1) Production management:-LP is applied for determining the optimal
allocation of such resources as materials, machines, manpower
etc. by a firm. It is used to determine the optimal product-mix of the
firm to maximize it’s revenue. It is also used for product smoothing
and assembly line balancing.
2) Personnel management:-LP technique enables the personnel manager to
solve problems relating to recruitment, selection, training,and
deployment of manpower to different departments of the firm.It is
also used to determine the minimum number of employees required
in various shifts to meet production schedule within a time
schedule.
3) Inventorymanagement:-A firm is faced with the problem of inventory
management of raw materials and finished products. The objective
function in inventory management is to minimize inventory cost
and the constraints are space and demand for the product. LP
technique is used to solve this problem.
4) Marketing Management:- LP technique enables the marketing manager in
analysing the audience coverage of advertising based on the available media
, given the advertising budget as the constraint.
5) Financial Management:- The financial manager of a firm, mutual fund,
insurance company, bank, etc. uses the LP technique for the selection of
investment portfolio of shares, bonds, etc .so as to maximize return on
investment.
6) Blending problem:-LP technique is also applicable to blending problem when a
final product is produced by mixing a variety of raw materials. The
blending problems arise in animal feed ,diet problems, petroleum products,
chemical products etc.
Conclusion:-
Linear programming is very
important mathematical technique which
enables managers to arrive at proper
decisions regarding his area of work. Thus
it is very important part of operations
Research.
Reference:-
• https://www.storyofanathematics.com>...
• https://YouTube.be/BFKhrXin30K
• https://YouTube.be/dAhipu3my9c
• https://www.youarticlelibrary.com

More Related Content

What's hot

Operations Research: Significance and limitations
Operations Research: Significance and limitations Operations Research: Significance and limitations
Operations Research: Significance and limitations Sanjeet Yadav
 
Hungarian assignment problem
Hungarian assignment problemHungarian assignment problem
Hungarian assignment problemBrainmapsolutions
 
Operation research ppt chapter one
Operation research ppt   chapter oneOperation research ppt   chapter one
Operation research ppt chapter onemitku assefa
 
Operation research (definition, phases)
Operation research (definition, phases)Operation research (definition, phases)
Operation research (definition, phases)DivyaKS12
 
Simplex method concept,
Simplex method concept,Simplex method concept,
Simplex method concept,Dronak Sahu
 
Linear Programming 1
Linear Programming 1Linear Programming 1
Linear Programming 1irsa javed
 
Procedure Of Simplex Method
Procedure Of Simplex MethodProcedure Of Simplex Method
Procedure Of Simplex Methoditsvineeth209
 
Operations research ppt
Operations research pptOperations research ppt
Operations research pptraaz kumar
 
Simplex method: Slack, Surplus & Artificial variable
Simplex method:  Slack, Surplus & Artificial variableSimplex method:  Slack, Surplus & Artificial variable
Simplex method: Slack, Surplus & Artificial variableDevyaneeDevyanee2007
 
Formulation Lpp
Formulation  LppFormulation  Lpp
Formulation LppSachin MK
 
Operation Research (Introduction of Operation Research)
Operation Research (Introduction of Operation Research)Operation Research (Introduction of Operation Research)
Operation Research (Introduction of Operation Research)Yamini Kahaliya
 
Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and AssignmentLokesh Payasi
 
Linear Programming Application
Linear Programming ApplicationLinear Programming Application
Linear Programming ApplicationKashif Latif
 
Quantitative techniques introduction 19 pages
Quantitative techniques introduction 19 pagesQuantitative techniques introduction 19 pages
Quantitative techniques introduction 19 pagestaniyakhurana
 
Linear programming - Model formulation, Graphical Method
Linear programming  - Model formulation, Graphical MethodLinear programming  - Model formulation, Graphical Method
Linear programming - Model formulation, Graphical MethodJoseph Konnully
 
Quantitative techniques-for-management
Quantitative techniques-for-managementQuantitative techniques-for-management
Quantitative techniques-for-managementprithi menon
 

What's hot (20)

Operations Research: Significance and limitations
Operations Research: Significance and limitations Operations Research: Significance and limitations
Operations Research: Significance and limitations
 
Hungarian assignment problem
Hungarian assignment problemHungarian assignment problem
Hungarian assignment problem
 
Operation research ppt chapter one
Operation research ppt   chapter oneOperation research ppt   chapter one
Operation research ppt chapter one
 
Operation research (definition, phases)
Operation research (definition, phases)Operation research (definition, phases)
Operation research (definition, phases)
 
Simplex method concept,
Simplex method concept,Simplex method concept,
Simplex method concept,
 
Linear Programming 1
Linear Programming 1Linear Programming 1
Linear Programming 1
 
Procedure Of Simplex Method
Procedure Of Simplex MethodProcedure Of Simplex Method
Procedure Of Simplex Method
 
Operations research ppt
Operations research pptOperations research ppt
Operations research ppt
 
Assignment model
Assignment modelAssignment model
Assignment model
 
Simplex method: Slack, Surplus & Artificial variable
Simplex method:  Slack, Surplus & Artificial variableSimplex method:  Slack, Surplus & Artificial variable
Simplex method: Slack, Surplus & Artificial variable
 
Assignment Problem
Assignment ProblemAssignment Problem
Assignment Problem
 
Formulation Lpp
Formulation  LppFormulation  Lpp
Formulation Lpp
 
Operation Research (Introduction of Operation Research)
Operation Research (Introduction of Operation Research)Operation Research (Introduction of Operation Research)
Operation Research (Introduction of Operation Research)
 
Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and Assignment
 
Linear Programming
Linear ProgrammingLinear Programming
Linear Programming
 
Linear Programming Application
Linear Programming ApplicationLinear Programming Application
Linear Programming Application
 
Quantitative techniques introduction 19 pages
Quantitative techniques introduction 19 pagesQuantitative techniques introduction 19 pages
Quantitative techniques introduction 19 pages
 
Linear programming
Linear programmingLinear programming
Linear programming
 
Linear programming - Model formulation, Graphical Method
Linear programming  - Model formulation, Graphical MethodLinear programming  - Model formulation, Graphical Method
Linear programming - Model formulation, Graphical Method
 
Quantitative techniques-for-management
Quantitative techniques-for-managementQuantitative techniques-for-management
Quantitative techniques-for-management
 

Similar to Linear Programming - Meaning, Example and Application in Business

Lpp through graphical analysis
Lpp through graphical analysis Lpp through graphical analysis
Lpp through graphical analysis YuktaBansal1
 
Bba501 & production and operations management
Bba501 & production and operations managementBba501 & production and operations management
Bba501 & production and operations managementsmumbahelp
 
Study of Managing Business at Reliance Industries Limited”
Study of Managing Business at Reliance Industries Limited”Study of Managing Business at Reliance Industries Limited”
Study of Managing Business at Reliance Industries Limited”shah kunal
 
Om0013 advanced production and operations management
Om0013 advanced production and operations managementOm0013 advanced production and operations management
Om0013 advanced production and operations managementsmumbahelp
 
Om0013 advanced production and operations management
Om0013 advanced production and operations managementOm0013 advanced production and operations management
Om0013 advanced production and operations managementsmumbahelp
 
Mb0044 production and operation management
Mb0044   production and operation managementMb0044   production and operation management
Mb0044 production and operation managementsmumbahelp
 
Om0017 – advanced production and planning control
Om0017 – advanced production and planning controlOm0017 – advanced production and planning control
Om0017 – advanced production and planning controlsmumbahelp
 
Om0013 advanced production and operations management
Om0013 advanced production and operations managementOm0013 advanced production and operations management
Om0013 advanced production and operations managementStudy Stuff
 
Linear programming manufacturing application
Linear programming manufacturing applicationLinear programming manufacturing application
Linear programming manufacturing applicationMuneeb Ahmed
 
Fdp session rtu session 1
Fdp session rtu session 1Fdp session rtu session 1
Fdp session rtu session 1sprsingh1
 
Om0017 advanced production planning and control
Om0017 advanced production planning and controlOm0017 advanced production planning and control
Om0017 advanced production planning and controlsmumbahelp
 
Om0017 advanced production planning and control
Om0017 advanced production planning and controlOm0017 advanced production planning and control
Om0017 advanced production planning and controlsmumbahelp
 
Om0013 advanced production and operations management
Om0013   advanced production and operations managementOm0013   advanced production and operations management
Om0013 advanced production and operations managementsmumbahelp
 
CV-EugeneChan-Jul2015
CV-EugeneChan-Jul2015CV-EugeneChan-Jul2015
CV-EugeneChan-Jul2015Eugene Chan
 
Curriculum Ulises Tonix Gil Eng
Curriculum Ulises Tonix Gil EngCurriculum Ulises Tonix Gil Eng
Curriculum Ulises Tonix Gil EngUlises Tonix
 
Decisions Optimization Related to the Production Within Refining and Petroche...
Decisions Optimization Related to the Production Within Refining and Petroche...Decisions Optimization Related to the Production Within Refining and Petroche...
Decisions Optimization Related to the Production Within Refining and Petroche...ijtsrd
 
205 - Quantitative Techniques [Unit 1: Introduction] [BBA II, Rajasthan Unive...
205 - Quantitative Techniques [Unit 1: Introduction] [BBA II, Rajasthan Unive...205 - Quantitative Techniques [Unit 1: Introduction] [BBA II, Rajasthan Unive...
205 - Quantitative Techniques [Unit 1: Introduction] [BBA II, Rajasthan Unive...User default
 

Similar to Linear Programming - Meaning, Example and Application in Business (20)

Lpp through graphical analysis
Lpp through graphical analysis Lpp through graphical analysis
Lpp through graphical analysis
 
Bba501 & production and operations management
Bba501 & production and operations managementBba501 & production and operations management
Bba501 & production and operations management
 
Study of Managing Business at Reliance Industries Limited”
Study of Managing Business at Reliance Industries Limited”Study of Managing Business at Reliance Industries Limited”
Study of Managing Business at Reliance Industries Limited”
 
Om0013 advanced production and operations management
Om0013 advanced production and operations managementOm0013 advanced production and operations management
Om0013 advanced production and operations management
 
Om0013 advanced production and operations management
Om0013 advanced production and operations managementOm0013 advanced production and operations management
Om0013 advanced production and operations management
 
Mb0044 production and operation management
Mb0044   production and operation managementMb0044   production and operation management
Mb0044 production and operation management
 
Om0017 – advanced production and planning control
Om0017 – advanced production and planning controlOm0017 – advanced production and planning control
Om0017 – advanced production and planning control
 
Om0013 advanced production and operations management
Om0013 advanced production and operations managementOm0013 advanced production and operations management
Om0013 advanced production and operations management
 
Management Science PPT
Management Science PPTManagement Science PPT
Management Science PPT
 
Linear programming manufacturing application
Linear programming manufacturing applicationLinear programming manufacturing application
Linear programming manufacturing application
 
Fdp session rtu session 1
Fdp session rtu session 1Fdp session rtu session 1
Fdp session rtu session 1
 
Om0017 advanced production planning and control
Om0017 advanced production planning and controlOm0017 advanced production planning and control
Om0017 advanced production planning and control
 
Giorgio Marcenaro Resume
Giorgio Marcenaro ResumeGiorgio Marcenaro Resume
Giorgio Marcenaro Resume
 
Om0017 advanced production planning and control
Om0017 advanced production planning and controlOm0017 advanced production planning and control
Om0017 advanced production planning and control
 
Om0013 advanced production and operations management
Om0013   advanced production and operations managementOm0013   advanced production and operations management
Om0013 advanced production and operations management
 
Ketul Resume
Ketul ResumeKetul Resume
Ketul Resume
 
CV-EugeneChan-Jul2015
CV-EugeneChan-Jul2015CV-EugeneChan-Jul2015
CV-EugeneChan-Jul2015
 
Curriculum Ulises Tonix Gil Eng
Curriculum Ulises Tonix Gil EngCurriculum Ulises Tonix Gil Eng
Curriculum Ulises Tonix Gil Eng
 
Decisions Optimization Related to the Production Within Refining and Petroche...
Decisions Optimization Related to the Production Within Refining and Petroche...Decisions Optimization Related to the Production Within Refining and Petroche...
Decisions Optimization Related to the Production Within Refining and Petroche...
 
205 - Quantitative Techniques [Unit 1: Introduction] [BBA II, Rajasthan Unive...
205 - Quantitative Techniques [Unit 1: Introduction] [BBA II, Rajasthan Unive...205 - Quantitative Techniques [Unit 1: Introduction] [BBA II, Rajasthan Unive...
205 - Quantitative Techniques [Unit 1: Introduction] [BBA II, Rajasthan Unive...
 

More from Sundar B N

Capital structure theories - NI Approach, NOI approach & MM Approach
Capital structure theories - NI Approach, NOI approach & MM ApproachCapital structure theories - NI Approach, NOI approach & MM Approach
Capital structure theories - NI Approach, NOI approach & MM ApproachSundar B N
 
Sample and Population in Research - Meaning, Examples and Types
Sample and Population in Research - Meaning, Examples and TypesSample and Population in Research - Meaning, Examples and Types
Sample and Population in Research - Meaning, Examples and TypesSundar B N
 
Application of Univariate, Bivariate and Multivariate Variables in Business R...
Application of Univariate, Bivariate and Multivariate Variables in Business R...Application of Univariate, Bivariate and Multivariate Variables in Business R...
Application of Univariate, Bivariate and Multivariate Variables in Business R...Sundar B N
 
INDIAN FINANCIAL SYSTEM CODE
INDIAN FINANCIAL SYSTEM CODEINDIAN FINANCIAL SYSTEM CODE
INDIAN FINANCIAL SYSTEM CODESundar B N
 
NATIONAL ELECTRONIC FUND TRANSFER
NATIONAL ELECTRONIC FUND TRANSFER NATIONAL ELECTRONIC FUND TRANSFER
NATIONAL ELECTRONIC FUND TRANSFER Sundar B N
 
PRIVILEGE BANKING
PRIVILEGE BANKING PRIVILEGE BANKING
PRIVILEGE BANKING Sundar B N
 
ISLAMIC BANKING
ISLAMIC BANKING ISLAMIC BANKING
ISLAMIC BANKING Sundar B N
 
FOLLOW ON PUBLIC OFFER
FOLLOW ON PUBLIC OFFERFOLLOW ON PUBLIC OFFER
FOLLOW ON PUBLIC OFFERSundar B N
 
CROWD FUNDING
CROWD FUNDING CROWD FUNDING
CROWD FUNDING Sundar B N
 
VIDEO MARKETING
VIDEO MARKETING VIDEO MARKETING
VIDEO MARKETING Sundar B N
 
INTEGRATION OF FINANCIAL MARKET
INTEGRATION OF FINANCIAL MARKETINTEGRATION OF FINANCIAL MARKET
INTEGRATION OF FINANCIAL MARKETSundar B N
 
STARTUPS IN INDIA
STARTUPS IN INDIA STARTUPS IN INDIA
STARTUPS IN INDIA Sundar B N
 
National pension scheme
National pension scheme National pension scheme
National pension scheme Sundar B N
 

More from Sundar B N (20)

Capital structure theories - NI Approach, NOI approach & MM Approach
Capital structure theories - NI Approach, NOI approach & MM ApproachCapital structure theories - NI Approach, NOI approach & MM Approach
Capital structure theories - NI Approach, NOI approach & MM Approach
 
Sample and Population in Research - Meaning, Examples and Types
Sample and Population in Research - Meaning, Examples and TypesSample and Population in Research - Meaning, Examples and Types
Sample and Population in Research - Meaning, Examples and Types
 
Application of Univariate, Bivariate and Multivariate Variables in Business R...
Application of Univariate, Bivariate and Multivariate Variables in Business R...Application of Univariate, Bivariate and Multivariate Variables in Business R...
Application of Univariate, Bivariate and Multivariate Variables in Business R...
 
INDIAN FINANCIAL SYSTEM CODE
INDIAN FINANCIAL SYSTEM CODEINDIAN FINANCIAL SYSTEM CODE
INDIAN FINANCIAL SYSTEM CODE
 
NATIONAL ELECTRONIC FUND TRANSFER
NATIONAL ELECTRONIC FUND TRANSFER NATIONAL ELECTRONIC FUND TRANSFER
NATIONAL ELECTRONIC FUND TRANSFER
 
PRIVILEGE BANKING
PRIVILEGE BANKING PRIVILEGE BANKING
PRIVILEGE BANKING
 
ISLAMIC BANKING
ISLAMIC BANKING ISLAMIC BANKING
ISLAMIC BANKING
 
FOLLOW ON PUBLIC OFFER
FOLLOW ON PUBLIC OFFERFOLLOW ON PUBLIC OFFER
FOLLOW ON PUBLIC OFFER
 
TRADE MARKS
TRADE MARKS TRADE MARKS
TRADE MARKS
 
NET BANKING
NET BANKING NET BANKING
NET BANKING
 
CROWD FUNDING
CROWD FUNDING CROWD FUNDING
CROWD FUNDING
 
INFLATION
INFLATION INFLATION
INFLATION
 
VIDEO MARKETING
VIDEO MARKETING VIDEO MARKETING
VIDEO MARKETING
 
INTEGRATION OF FINANCIAL MARKET
INTEGRATION OF FINANCIAL MARKETINTEGRATION OF FINANCIAL MARKET
INTEGRATION OF FINANCIAL MARKET
 
STARTUPS IN INDIA
STARTUPS IN INDIA STARTUPS IN INDIA
STARTUPS IN INDIA
 
ATM
ATMATM
ATM
 
NABARD
NABARDNABARD
NABARD
 
UPI
UPIUPI
UPI
 
National pension scheme
National pension scheme National pension scheme
National pension scheme
 
Green banking
Green bankingGreen banking
Green banking
 

Recently uploaded

Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfMahmoud M. Sallam
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...jaredbarbolino94
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxpboyjonauth
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatYousafMalik24
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentInMediaRes1
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfFraming an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfUjwalaBharambe
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerunnathinaik
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfSumit Tiwari
 
Biting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfBiting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfadityarao40181
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxEyham Joco
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
Roles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceRoles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceSamikshaHamane
 

Recently uploaded (20)

TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdf
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptx
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice great
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media Component
 
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfFraming an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developer
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
 
Biting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfBiting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdf
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptx
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
Roles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceRoles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in Pharmacovigilance
 

Linear Programming - Meaning, Example and Application in Business

  • 1. Under the guidance of Sundar B. N. Asst. Prof. & Course Co-ordinator GFGCW, PG Studies in Commerce Holenarasipura
  • 3. Linear Programming is a powerful quantitative technique (or operational research technique) designs to solve allocation problem. Linear Programming is a special and versatile technique which can be applied to a variety of management problems viz, advertising, distribution, investment, production,refinery operations and transportation analysis.
  • 4. Linear Programming is a way of solving problems involving two variables with certain constraints. Usually, linear programming problems will ask us to find the minimum or maximum of a certain output dependent on the two variables. Linear Programming problems are almost always word problems.This method of solving problems has applications in business, supply-chain management, hospitality, cooking, forming and crafting among others. The term linear programming consist of the two words ‘linear’ and programming. The word ‘linear’ is used to describe the relationship between decision variables, which are directly proportional. What is linear programming?
  • 5. Example:- A company makes two products A and B both require processing on 2 machines. product A takes 10 and 15 minutes on the two machines per unit and product B takes 22 and 18 minutes per unit on the two machines. Both the machines are available for 2640 minutes per week. The products are sold for Rs 200 and Rs 175 respectively per unit. Formulate a Lp to maximize revenue? The market can take a maximum of 150 units of product A.
  • 6. Formulation:- 1. The market can take a maximum of 150 unisA 2. A) What is objective B) On which parameters objective is depending 3. To maximize revenue PROCESSING TIME RIQUIRED (MINUTES) SELLING PRICE (RS) MACHINE 1 MACHINE 2 PRODUCT A 10 15 200 PRODUCT B 22 18 175 AVAILABLITY OF MACHINES 2640 MINUTES PER WEEK 2640 MINUTES PER WEEK
  • 7. Subject to the constraints:- Let X be the number of units of product A so be made and Y be the number of units of product B so be made Objective is to maximize Z=200X+175Y Constraints on time availability of machine- 1=10X+22Y≤2640 Constraints on time availability of machine- 2=15X+18Y≤2640 X≤150 (maximum quantity of product A can be made ) Since the number of units produced for both A and B cannot be negative, the Non negative restrictions are ; X≥0, Y≥0 (non negative constraints)
  • 8. Applications of linear programming:- Applications of linear programming are everywhere around you. You use linear programming at personal and professional fronts. Most successful quantitative approach to decision making, also have been reported almost every industry application includes. Business Marketing Distribution Military Industrial
  • 9. Applications areas in business :- Blending problem Financial management Marketing management Inventory management Personnel management Production management
  • 10. 1) Production management:-LP is applied for determining the optimal allocation of such resources as materials, machines, manpower etc. by a firm. It is used to determine the optimal product-mix of the firm to maximize it’s revenue. It is also used for product smoothing and assembly line balancing. 2) Personnel management:-LP technique enables the personnel manager to solve problems relating to recruitment, selection, training,and deployment of manpower to different departments of the firm.It is also used to determine the minimum number of employees required in various shifts to meet production schedule within a time schedule. 3) Inventorymanagement:-A firm is faced with the problem of inventory management of raw materials and finished products. The objective function in inventory management is to minimize inventory cost and the constraints are space and demand for the product. LP technique is used to solve this problem.
  • 11. 4) Marketing Management:- LP technique enables the marketing manager in analysing the audience coverage of advertising based on the available media , given the advertising budget as the constraint. 5) Financial Management:- The financial manager of a firm, mutual fund, insurance company, bank, etc. uses the LP technique for the selection of investment portfolio of shares, bonds, etc .so as to maximize return on investment. 6) Blending problem:-LP technique is also applicable to blending problem when a final product is produced by mixing a variety of raw materials. The blending problems arise in animal feed ,diet problems, petroleum products, chemical products etc.
  • 12. Conclusion:- Linear programming is very important mathematical technique which enables managers to arrive at proper decisions regarding his area of work. Thus it is very important part of operations Research.
  • 13. Reference:- • https://www.storyofanathematics.com>... • https://YouTube.be/BFKhrXin30K • https://YouTube.be/dAhipu3my9c • https://www.youarticlelibrary.com