Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
The formula gives four times more weight to the most likely
estimate than to the pessimistic or optimistic estimates. The
division by 6, the sum of the weights, is to obtain a weighted
average.
Example: from table 11.5
11.9 Finding the Probabilities of Completion in PERT (Risk
Analysis)
The Consideration of Risk
PERT has more capabilities than just as a planning and
control tool. It can also be used to give management an indication
of risk in terms of project completion. This is a crucial analysis
that considers the chance of completing the project on, before, or
after scheduled dates.
Approaching the Normal Distribution:
The justification for the use of the normal distribution is
based on the central limit theorem: the sum of n independent
variables tends to be normally distributed as n approaches infinity.
Notes:
1. There may be more than one optimal solution.
2. The total number of connecting segments is always n – 1,
where n is the number of nodes.
3. A more complicated problem is one which there is limits on
the capacities that can be transmitted along the arcs (a
capacitated spanning tree).
11.13 Shortest Route (Path)
The shortest route problem can be stated as follows: Find
the shortest route (in terms of distance, time or money) from a
given node in a network to any (or all) of the nodes in the
network.
Example:
A bank has six branches and a headquarters in the great
Los Angeles metropolitan area. The distances along the streets
are shown on the map. Some routes, such as from 1 directly to 5,
are not possible because of an intervening airport, railroad, or
park. Note that the arcs are not directed; that is, they permit travel
in either direction. Bank employees frequently travel from
headquarters 1 to the branches. The problem is to find the
shortest distance from headquarters to each branch.
Solution:
The algorithm used iterative in nature. In each iteration,
the shortest distance to one node is determined. Therefore, the
optimal solution will be reached in n – 1 iterations, where n = the
number of nodes.
Step 1: Determine the distance from headquarters 1 to
every node that can be reached directly. Label each such
destination node according to the following code:
Figure 11.38 Bank Route Problem:
Step 2: Box the initial node, then box the closest node to
the initial node.
Figure 11.39 The Optimal Solution:
Step 3: We now have three types of nodes:
a. Those closest that are boxed (1 and 3).
b. Those that are labeled (2, 3 and 4).
c. Those that are not labeled (5, 6 and 7).
Start from the latest boxed node, 3, and check the distance to all
unlabeled direct nodes. Because 5 and 6 are unlabeled, label them using the
distance from the initial node 1 through node 3.
For 5: The label is (3, 5) – 21.
For 6: The label is (3, 6) – 36.
Step 4: Check the labeled nodes, 2 and 4, for possible
improvements.
For node 2: Two alternatives exist: 1-2 for a distance of 20, or
1-3-2 for a distance of 25. Because no improvement can be achieved by
going through 3, we include that 1-2 is the shortest way. Therefore 2 is
boxed.
For node 4: The previous label indicated a distance of 25. However,
following route 1-3-4 results in a shorter path of 10 + 12 = 22. Therefore,
the node is relabeled (3, 4) – 22.
Figure 11.40 Improved Solution: