Professional Documents
Culture Documents
Operational Research
Operational Research
V.PAVITHRA
SUKANYAH .V.K RIZWANA SULTANA
INTRODUCTI
ON
• Modern technological advance growth of
scientific techniques
• Operations Research (O.R.) recent addition
to scientific tools
• O.R. new outlook to many conventional
management problems
• Seeks the determination of best (optimum)
course of action of a decision problem under
the limiting factor of limited resources
WHAT IS
OR?
• Operational Research can be considered as
being the application of scientific method by
inter-disciplinary teams to problems
involving the control of organized
systems so as to provide solutions
which best serve the purposes of the
organization as a whole.
CHARACTERISTIC NATURE OF OR
• Judgment phase
– Determination of the problem
– Establishment of the objectives and values
– Determination of suitable measures of effectiveness
• Research phase
– Observation and data collection
– Formulation of hypothesis and models
– Observation and experimentation to test the hypothesis
– Prediction of various results, generalization, consideration
of alternative method
• Action phase
– Implementation of the tested results of the model
METHODOLOGY
OF OR
Objective function
Constraints
Optimization
Solution of lpp.
Feasible solution
Optimal solution
LP PROBLEMS IN OM: PRODUCT MIX
of the variable x1,x2……xn which satisy the constraints is called the solution of Lpp.
of the variable x1,x2……xn which satisy the constraints and also the non negative conditio
Recognizing LP Problems
Problems in OM
objective must be stated.
ative courses of action.
nt of the objective must be constrained by scarce resources
ch of the constraints must be expressed as linear mathema
Steps in Formulating LP Problems
15 and whose difference is at the most 7 such that the product is maximum.
Subject to:
Skilled labour constraint: 25x1 +10x2<=1000
Unskilled labour constraint: 20x1 +50x2 <=1500
Non-negativity constraints: x1 ,x2 >=0
Example: LP Formulation
Professional 4 2
e the objective
mize total weekly profit
e the decision variables
= number of Deluxe frames produced weekly
= number of Professional frames produced we
the mathematical objective function
ax Z = 10x1 + 15x2
Write a one- or two-word description of each constra
Aluminum available
Steel available
Write the right-hand side of each constraint
100
80
Write <, =, > for each constraint
< 100
< 80
e decision variables on the left-hand side of ea
100
80
oefficient for each decision in each constraint
x2 < 100
x2 < 80
LP in Final Form
Max Z = 10x1 + 15x2
Subject To
2x1 + 4x2 < 100 ( aluminum constraint)
3x1 + 2x2 < 80 ( steel constraint)
x1 , x2 > 0 (non-negativity constraints
Example:graphical method
Example:graphical method
20
0 x
Example:graphical method
y
20
15
(5,5)
0 x
Example:graphical method
y
20
15
(5,5)
0 x
Example:graphical method
20
15
(5,5)
0 x
Example:graphical method
20
15
0 x
Example:graphical method
20
15
(5,5)
0 x
Example:graphical method
y
20
15
(5,5)
0 x
THE SIMPLEX METHOD
So far we find an optimal point by searching
among feasible intersection points.
The search can be improved by starting with
an initial feasible point and moving to a
“better” solution until an optimal one is found.
� The simplex method incorporates both
optimality and feasibility tests to find the
optimal solution(s) if one exists
An optimality test shows whether an
intersection point corresponds to a value of the
objective function better than the best value
found so far.
� A feasibility test determines whether the
proposed intersection point is feasible.
� The decision and slack variables are separated
into two nonoverlapping sets, which we call
the independent and dependent sets
THE SIMPLEX METHOD
Transform Linear Program into a system
of linear equations using slack variables:
THE SIMPLEX METHOD
THE SIMPLEX METHOD
rt from the vertex (x=0 , y=0)
ve to the next vertex that increases profit as much as possi
t (0,0), P = 0
Increasing x can increase P the most (x coefficient has larger magnitude than the
y coefficient)
Compute check ratios to find pivot row (smallest ratio)
ea: Start from a vertex (x=0, y=0)
Move to next vertex that increases profit as much as p
can increase P the most (x coefficient has larger magnitude than the
eck ratios to findpivot row (smallest ratio)
the element inboth pivot column and row
Pivoting means solve for that variable,
Then substitute into the other equations
x y s1 s2 P
RHS
Pivoting means solve for that variable,
Then substitute into the other equations
x y s1 s2 P RHS
Pivoting means solve for that variable,
Then substitute into the other equations
x y s1 s2 P RHS
THE
END