QMDM Assignment Two
QMDM Assignment Two
QMDM Assignment Two
1
1. Consider the following information carefully and do as per the instruction given
under the table below.
Required:
A. Draw the network diagram of this project. (4 points)
B. Construct network diagram and calculate Earliest Start (ES), Earliest Finish
(EF), Latest Start (LS) and Latest Finish (LF) time of the project.(3 points)
C. Identify the Critical Path of the project.(1 points)
D. How long will it take to complete this project?(1 points)
E. Can activity A be delayed without delaying the whole project? If so, how
many days? (1 points)
2
2. A small project is composed of 7 activities whose time estimates are listed in the
table below. Activities are identified by their beginning (i) and ending (j) node
Numbers.
1-2 1 1 7
1-3 1 4 7
1-4 4 3 8
2-5 1 1 1
3-5 2 5 14
4-6 2 5 8
5-6 3 6 15
Required:
A. Draw the project network. (3 points)
B. Find the expected duration for each activity. (2 points)
3
3. Write the dual form of the following primal LP problem. (5 points)
Minimize Z=7x1+3x2 +8x3
Subject to:
8x1+2x2 +x3> 3