Upload
pks009
View
225
Download
0
Embed Size (px)
Citation preview
8/10/2019 1-LPP
1/18
Operations Research
What we expect to learn
Formulate managerial problems to optimize decision making
To be able to apply correct OR-techniques to solve such aproblem
OPRH 2014
8/10/2019 1-LPP
2/18
Operations Research
I. Linear programming
II. Sensitivity analysis
III. Special cases of LPP
IV. Multicriteria decision making
V. Integer programming
VI. Network flow
VII. Queuing theory
OPRH 2014
Course coverage
8/10/2019 1-LPP
3/18
Operations Research
Linear programming
OPRH 2014
8/10/2019 1-LPP
4/18
Caselet: Indian House works Limited.
OPRH 2014
QUESTION 1:
Do you agree with the view of the new trainee ?Support your decision.
What are the decision variables?
What is the objective? objective function? What are the Constraints?
What do you mean by non-negativity restrictions?
8/10/2019 1-LPP
5/18
OPRH 2014
8/10/2019 1-LPP
6/18
OPRH 2014
8/10/2019 1-LPP
7/18
OPRH 2014
8/10/2019 1-LPP
8/18
OPRH 2014
8/10/2019 1-LPP
9/18
Diet Problem
The Central Canteen at Manipal Hospital (KMC) has to prepareat least 800 kg of a special nutrition-rich dish for surgeonsevery day. This special dish is a mixture of corn and soya beanpaste, which in turn contains some proportions of protein and
fiber in them. While corn contains 9% protein and 2% fiber,soya bean paste contains 60% protein and 6% fiber. It is alsoknown that corn and soya bean paste cost Rs. 30 and Rs. 90per kg respectively. The dietary requirements of the specialdish are that it must contain at least 30% protein and at most
5% fiber.
What would be the mix so that the canteen can minimizecost?
OPRH 2014
8/10/2019 1-LPP
10/18
Optimization Techniques in Graphical
method
End point enumeration method:
Isoprofit (cost) function line:
OPRH 2014
8/10/2019 1-LPP
11/18
8/10/2019 1-LPP
12/18
Graphical solution to Exercise 1.
Variable x
Variable y
What is the solution space?
What is the Feasibility region?
Feasible solution?
Optimal solution?
D(4,0)
A(0,6)
E(6,0)
G(0,8)
OPRH 2014
C(4, 8/3)
B(3/2, 6)
F(10,0)(0, 0)
8/10/2019 1-LPP
13/18
Extreme Point Theorem:
If an LPP has a feasible region, then the optimal
solution lies at one or more of the extreme points of
the LPP. It never lies in the interior region.
OPRH 2014
8/10/2019 1-LPP
14/18
Principle of convexity
A convex region is one in which all the points on a
line joining any two points within the region, also lie
within the same region.
Realization:If an LPP has a feasible region, then it is always
convex
OPRH 2014
8/10/2019 1-LPP
15/18
8/10/2019 1-LPP
16/18
Infeasibility:
Problem 2:
Max Z= 20x + 30y s.t2x + y 40, 4x - y 20, x 30, x, y positive.
Unboundedness: Problem 3:
Max Z = 10x +20y s.t
2x +4y 16x + 5y 15
x, y 0
OPRH 2014
8/10/2019 1-LPP
17/18
Class Exercise:
A retired person wants to invest an amount of Rs 30000 in
fixed income securities. His broker recommends investing in
two bonds: Bond L&T yielding 9.5% and bond ABC yielding10%. After some consideration he decides to invest at most Rs
12000 in Bond ABC and at least Rs 6000 in Bond L&T. He also
wants the amount invested in Bond L&T to be at least equal to
the investment in the other Bond. What the broker
recommended if the investor wants to maximize his ROI?
OPRH 2014
8/10/2019 1-LPP
18/18
Scheduling Problem
PERIOD CLOCK TIME (24-HOUR DAY) MINIMUM NUMBER OF
NURSES REQUIRED
1 6 a.m.10 a.m. 2
2 10 a.m.2 p.m. 7
3 2 p.m.6 p.m. 15
4 6 p.m.10 p.m. 8
5 10 p.m.2 a.m. 20
6
2 a.m.6 a.m.
6
OPRH 2014
A city hospital has the following minimal daily requirements
for nurses. Nurses report at the hospital at the beginning ofeach period and work for 8 consecutive hours. The hospital
wants to determine the minimum number of nurses to be
employed so that there will be a sufficient number of nurses
available for each period.