ENGINEERING INFRASTRUCTURE SYSTEMS
Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: THEend8_
ENGG1400: ENGINEERING INFRASTRUCTURE SYSTEMS
1. DATE AND TIME – Start at 2pm on 24 August 2020 (Sydney time); End at 4pm same day
2. READING TIME – 10 minutes
3. TOTAL NUMBER OF PROBLEMS – 3
4. TOTAL MARKS AVAILABLE – 100
5. MARKS AVAILABLE FOR EACH QUESTION ARE SHOWN IN THE EXAMINATION PAPER
6. THE ORDER OF CHOICES IN MULTIPLE CHOICE QUESTIONS IS AUTOMATICALLY SHUFFLED
IN MOODLE, HENCE THE ORDER OF CHOICES AS LISTED IN THIS DOCUMENT MAY NOT BE
THE SAME AS WHAT YOU SEE IN THE ONLINE QUIZ.
Note: this document is only a summary of the questions of the final
examination which is provided for convenience purposes.
All answers must be provided online by accessing the Moodle quiz activity
named “Final Examination”
Problem 1: Project Scheduling Problem (32 pts)
An engineering project is to be conducted. The following network diagram shows the
involved activity numbering and their duration in days (within parentheses).
1. Determine the earliest time to complete the project using the critical path method
(unit is not required). (8 pts)
2. How many critical paths do you find? (6 pts)
3. If you identify one critical path, how many activities are involved along this path?
If you identify more than one critical path, how many activities are involved along
the longest path (i.e. the path that has the greatest number of activities)? (6 pts)
4. Assuming that activities which are not on the critical path(s) start at their earliest
possible time, determine whether the following Gantt chart is correct or not. (6 pts)
a. True
b. False
5. Due to an unexpected incident, the duration of activity 14 has to be extended by 4
days. What is the new earliest completion time (no unit is required)? (6 pts)
Problem 2: Multiple Choice Questions (32 pts)
1. Consider the network below with nodes represented in red circles and links in black
lines. All links are bi-directional and have the same cost in both directions. The
number next to each link is the cost of this link.
Let node 0 be the source node. In which order are the nodes visited when
implementing Dijkstra's algorithm to this network? (8 pts)
a. 0, 1, 7, 6, 5, 2, 8, 3, 4
b. 0, 1, 7, 6, 2, 5, 8, 3, 4
c. 0, 1, 7, 6, 5, 2, 3, 8, 4
2. Consider the feasible region (in blue) of the linear program below:
If the x-axis represents variable x1 and the y-axis represents variable x2, and if the
objective function is: maximise 25*x1 + 25*x2, what is the optimal solution of this
problem? (6 pts)
a. x1=50, x2=0
b. x1=0, x2 = 55
c. x1=20, x2=45
3. Select the statements which are true. (6 pts)
Select one or more:
a. In an integer program, the number of solutions is always lesser or equal than the
number of constraints.
b. In an integer program, relaxing the the integrality restriction on the decision
variables does not always change the optimal solution.
c. In an integer program, the number of solutions is always greater than the number of
constraints.
d. In an integer program, if a solution exists, the optimal solution cannot have
fractional values.