exercise in network analysis, Assignments of Network Analysis

this document will be able you to know about some facts about network analysis and you will be able to identify the meaning of some words which we are using in this subject

Typology: Assignments

2020/2021

Available from 01/13/2022

kenann-molarto
kenann-molarto 🇵🇭

1 document

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Instruction: Copy each sentence and fill in the blanks. Upload your answer.
1) In a PERT network, the manager must estimate three times for the completion of an
activity, the earliest possible completion time, called the optimistic time; the best estimate
of completion time, called the most likely time and the latest possible completion time,
called the pessimistic time.
2) An activity which must be completed before another activity can begin are called
predecessor activities, those which must be completed just before a given activity can
begin are called the immediate predecessor of that activity.
3) The critical path of a network is the path which contain the most work of any path in the
network; the length of this path, measured in time units, is the expected less bound on the
amount of time necessary to complete the project.
4) In a CPM network, the normal time is the time required to finish an activity if no
extraordinary measures are taken, while the crash time is the shortest possible completion
time and requires special efforts or measures. The cost associated with the former is
always lower than the cost for the latter.
5) A dynamic programming problem consist of several smaller problems called stages with
interlocking decisions.
pf3

Partial preview of the text

Download exercise in network analysis and more Assignments Network Analysis in PDF only on Docsity!

Instruction: Copy each sentence and fill in the blanks. Upload your answer.

  1. In a PERT network, the manager must estimate three times for the completion of an activity, the earliest possible completion time, called the optimistic time ; the best estimate of completion time, called the most likely time and the latest possible completion time, called the pessimistic time.
  2. An activity which must be completed before another activity can begin are called predecessor activities, those which must be completed just before a given activity can begin are called the immediate predecessor of that activity.
  3. The critical path of a network is the path which contain the most work of any path in the network; the length of this path, measured in time units, is the expected less bound on the amount of time necessary to complete the project.
  4. In a CPM network, the normal time is the time required to finish an activity if no extraordinary measures are taken, while the crash time is the shortest possible completion time and requires special efforts or measures. The cost associated with the former is always lower than the cost for the latter.
  5. A dynamic programming problem consist of several smaller problems called stages with interlocking decisions.
  1. The minimum spanning tree problem is concerned with finding the best way to reach all nodes in a network from some particular source node such that the total length of all branches used is a minimum.
  2. The maximal-flow problem is used to find the greatest volume of flow from some source node to some other sink node.
  3. A heuristic is a rule of thumb procedure for obtaining good but not necessarily optimal solutions for problems.
  4. When combining three time estimates into a distribution of randomly distributed activity durations, we assume that the activities are beta distributed.
  5. When all activities leading into a node in the PERT network are completed, the node is referred to as a(n) event.
  6. A penalty assessed for completing a project after in due date is called a utility cost.
  7. Activities in a PERT network which are not critical are said to have free time called slack.
  8. The fundamental departure of CPM from PERT is that CPM brings the concept of cost more prominently into the planning and control process.
  9. The activity-on- arc network convention includes nodes which represent events, while the activity-on- node network characterizes nodes as activities.