Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
10Activity
0 of .
Results for:
No results containing your search query
P. 1
Linear Programming

Linear Programming

Ratings:

4.63

(1)
|Views: 1,865|Likes:
Published by k_16
LPP PPT
LPP PPT

More info:

Published by: k_16 on Jan 09, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT or read online from Scribd
See more
See less

09/27/2012

original

 
 
ROAD TO LINEARROAD TO LINEARPROGRAMMINGPROGRAMMING
 Technological development - necessitated organizations for Technological development - necessitated organizations foroptimally utilizing resources.optimally utilizing resources.
Use knowledge and exp for decision making together withUse knowledge and exp for decision making together withquantitative approaches to business.quantitative approaches to business.
OPERATIONS RESEARCH”-technique of using quantitativeOPERATIONS RESEARCH”-technique of using quantitativeapproach to solve business problems.approach to solve business problems.
Helps a manager in effective decision making byHelps a manager in effective decision making byeffectively utilizing the available resources.effectively utilizing the available resources.
Complex problems- easily solved by managersComplex problems- easily solved by managersknowledge+ quantitative techniques.knowledge+ quantitative techniques.
 
 
RACING TOWARDS LINEARRACING TOWARDS LINEARPROGRAMMINGPROGRAMMING 
Method formulated by a Russian mathematicianMethod formulated by a Russian mathematician‘L.V. KANTROVICH’ and later developed by George‘L.V. KANTROVICH’ and later developed by GeorgeB. Dantzig in 1947.B. Dantzig in 1947.
 The word “LINEAR” means that the relationships The word “LINEAR” means that the relationshipshandled are those represented by straight lines . .handled are those represented by straight lines . .
 The word “PROGRAMMING” means taking decisions The word “PROGRAMMING” means taking decisionssystematically.systematically.
 Thus linear programming is a decision making Thus linear programming is a decision makingtechnique under the given constraints on thetechnique under the given constraints on theassumption that the relationships among theassumption that the relationships among thevariables representing different phenomena happenvariables representing different phenomena happen
 
 
CONCEPT OF LINEARCONCEPT OF LINEARPROGRAMMINGPROGRAMMING
 The mathematical method of trying to achieve something The mathematical method of trying to achieve somethingwhile taking into account a number of constraints. Typicalwhile taking into account a number of constraints. TypicalEXAMPLES include:EXAMPLES include:- maximizing consumer satisfaction or utility subject to a- maximizing consumer satisfaction or utility subject to a. ……..budget constraint;. ……..budget constraint;- maximizing profits subject to cost constraints;- maximizing profits subject to cost constraints;- minimizing a firm’s wage bill taking into account a given- minimizing a firm’s wage bill taking into account a givencapital-……..labour ratio; orcapital-……..labour ratio; or- maximizing revenues for a sales maximizing firm subject- maximizing revenues for a sales maximizing firm subjectto the own price elasticity of demand.to the own price elasticity of demand.
Put more formally,Put more formally,
linear programminglinear programming
problems are reallyproblems are reallyabout finding optimal solutions to problems which areabout finding optimal solutions to problems which areexpressed in terms of an entity which needs to be optimizedexpressed in terms of an entity which needs to be optimized(also known as ‘the objective function’) given certain(also known as ‘the objective function’) given certainconstraints.constraints.
Both the objective function and all of the constraints areBoth the objective function and all of the constraints areexpressed as linear equations eg. y = 4x+7 etcexpressed as linear equations eg. y = 4x+7 etc
 

Activity (10)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Smayra Dua liked this
Amit Verma liked this
ajeetsah liked this
Karthik Raj liked this
Manish Tawde liked this
maic17 liked this
Monique Jacob liked this
salevenkat liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->