Professional Documents
Culture Documents
Quantitative Approach in Management: - Management by Facts & Figures - Decisions Based On Use of Specific Techniques
Quantitative Approach in Management: - Management by Facts & Figures - Decisions Based On Use of Specific Techniques
Quantitative Approach in Management: - Management by Facts & Figures - Decisions Based On Use of Specific Techniques
Linear Programming
Queuing Theory
Linear Programming ( L P )
It deals with situations which require need for
utilisation of limited resources to best advantage -
• A bank wants to allocate its funds to achieve highest possible
returns. It must operate within liquidity limits set by regulatory
authorities – IRFC related problem
• An advertising agency wants to achieve best possible exposure for
its client’s product at lowest possible cost – PR organization related
problem
• A Food Administrator wants to prepare a high-protein diet at
lowest cost. There are 10 possible ingredients which provide protein ,
available at different prices - Railway Hospital Canteen related
problem
In Railways , maximum possible trains with available running
staff at a particular point , could be an LP situation
Linear Programming ( L P )
• In LP ,we either maximize (e.g. Profit)
or
minimize (e.g. cost)
an Objective Function
under given Constraints
• Non - negativity
LP Example – Maximisation – Formulation of problem.
A factory produces 4 products - A,B,C and D.
Profits per product are - 5.5, 2.7, 6.0, 4.1
respectively
It has 200 skilled workers and 150 Unskilled Worke
Requirements
A B of labour
C Dper unit
( Aproduct
week hasis-
Skilled hours 5 3 1 8 40 working
Unskilled Hours 5 7 4 11 Hours )
• Let W, X, Y and Z are weekly output quantities of A,B,C and D
respectively
• Objective Function would be - Maximize 5.5 W + 2.7X + 6 Y +4.1 Z
• Subject to constraints 5W +3X + Y + 8Z < 8000 ( 200 X
40 )
5 W + 7X+ 4Y + 11 Z < 6000 ( 150 X40)
problem
A bakery has to produce 1000 kg high-protein biscuits .It must contain
4 ingredients A,B, C, and D which cost 8, 2, 3, 1 per kg. respectively.
A, B, C and D contain Protein, Fats, Carbohydrates, Suger and Fillers
by weight in following percentages -
A 4 4 1
B 2 6 1
Total available 100 180 40
•Due to trade restrictions A can not be produced more than 20 Units in a week
and due to agreement with customer at least 10 units of B must be produced.
• Let quantity of A and B be X and Y respectively in a week
Objective Function is Maximize 3X + 4Y
Subject to constraints 4X + 2Y < 100 ; 4 X + 6Y < 180 ; X+Y < 40
X < 20 , Y > 10
Graphical Solution to LP Maximisation problem
X
Y >. 10
60 4X + 6 Y < 180
50
X + Y < 40
40
Optimal solution - X =15 , Y = 20
Max. profit = 3x15 + 4x 20 = 125
30
20 X < 20
10
4 X + 2 Y < 100
0 10 20 30 40 50 60 70 Y
LP- 2 variable graphical solution – Minimization
A manufacturer wishes to market a new fertilizer, which should be mixture of
two ingredients A and B, which have following properties-
X
0.2 X + 0.4 Y > 25
120
4 4,3
3X + 2Y = 18
2
2 4 6 8 X
LP
• Simplex method – A tabular method . Can deal with more than
2 variables
• Transportation method - Deals with multi-supply , multi-
consumption points situations to minimise transportation
• Integer programming – When solutions must be full numbers,
and not fractions
• Goal programming – When goal consists of several objective
functions to be satisfied
• Nonlinear programming – When relations are non-linear
• Use of software packages
Waiting Lines-Queuing Theory
Cost implications
Total cost
Cost of service
Costs
Cost of waiting
Optimum service
Level of service
Waiting Lines - Queuing Theory
• Concept of loss of business due to customers’ waiting
• Cost analysis of provision of faster servicing to reduce
queue length