Professional Documents
Culture Documents
Introduction
Operational Research research on operations
Operations / activities within an organization
Research means the scientific method is used to investigate
OPERATIONAL RESEARCH II the problem of concern
Introduction Introduction
Operational Research more than just Some techniques are used in OR:
mathematics Linear programming, for models with linear objective and
constraint functions
Phases of an OR Study:
Integer programming, in which the variables assume integer
1. Recognize the problem values
2. Formulate the problem Dynamic programming, in which the original model can be
3. Construct a model decomposed into more manageable subproblem
4. Find a solution Network programming, in which the problem can be
modeled as a network
5. Testing the solution
Nonlinear programming, in which function of the model are
6. Implement the solution nonlinear
Introduction Introduction
Analytical and
Simulation Models Solutions of most OR techniques are not generally
Classification obtained in (formulalike) closed forms.
Instead, they are determined by algorithms.
Algorithm: fixed computational rules that are applied
repetitively to the problem, with each repetition (iteration)
moving the solution closer to the optimum.
Some mathematical models may be so complex that it is
impossible to solve them by any of the available
Note:
The classification above is not rigid, since strategy evaluation models are used for improving
optimization algorithms. In such cases, it may be
decisions by trying different alternatives until one determined that appears best. necessary to abondan the search for optimal solution
For strategy evaluation models, the user must first choose and construct the alternative and
then evaluate it with the aid of the model and simply seek a good solution using heuristics
For strategy generation models, the alternative is not completely determined by the user,
rather, the class of alternatives is determined by establishing contraints on the decisions, and
approach.
then an algorithmic procedure is used to automatically generate the best alternative within
the class
1
26/02/2015
2 2 7
O 5 B 4 D 5 T C
4 1 3 1 7
4
C E B E
A D
C
B E
2
26/02/2015
E E
B E
3
26/02/2015
4
26/02/2015
node in question. 4 6
8
(5,1) 4 6
8
5
26/02/2015
6
26/02/2015
[5,1] 4 6 [11,5]
8
4 5 1-4 1
7
3
3
7
5 8 1-4-3-5
5 1 2
6 11 1-4-3-5-6 6
7 13 1-4-3-5-6-7 4
8
6
Example 2 :
FAIRWAY VAN LINES
The road system at Servaada Park
7 Determine the shortest route from Seattle to
A
D 5
El Paso over the following network of
2
2 highways.
4 T
1
5
O B 7
3
4 1
E
4
C
7
26/02/2015
7 10 500 7 10
[The number of highways used to travel into a city] = 8 9 577 8 9
8
26/02/2015
+ 420
SLC.= Dijkstras algorithm - continued
SLC
599
BUTTE
BUT When all the network is covered, the shortest route
+ 691 =
CHY. from START to every other node can be identified.
345 =
+ SLC
SLC SLC. Trace the path that leads to each node by
SEAT.
497
BOISE.
BOI
BOI
1
180
Seattle
497
Boise
599 2 Butte
691
backtracking from each node toward node START.
420
3
432
4
345 Cheyenne
Portland 6
440 5
180 10 116 9
POR.
Tucson
whole network
180
500
11
Phoenix 314
POR + 602 = is covered. 268