Assignment: # 01 (Fall-2012)
Mth601 (Operations Research)
Lecture: 04– 10
Total Marks = 20
Due date: 19th November, 2012
INSTRUCTIONS
Please read the following instructions before attempting to solve this assignment
- In order to attempt this assignment you should have full command on
Lecture # 04 to Lecture # 10
- Try to get the concepts, consolidate your concepts and ideas from these questions which you learn in Lecture # 04 to Lecture # 10
- You should concern recommended books for clarify your concepts as handouts are not sufficient.
- Try to make solution by yourself and protect your work from other students. If we found the solution files of some students are same then we will reward zero marks to all those students.
- You are supposed to submit your assignment in Word format any other formats like scan images, PDF format etc will not be accepted and we will give zero marks to these assignments.
Assignments through e-mail are not acceptable after due date (If there is any problem in submitting your assignment through LMS, you can send your solution file through email with in due date). You are advised to upload your assignment at least two days before Due date.
Question-01
An industrial project has the following data:
| Activity | Immediate Predecessor(s) | Time(Days) |
|
A |
– |
3 |
|
B |
– |
4 |
|
C |
A,B |
5 |
|
D |
B |
6 |
|
E |
D |
7 |
|
F |
C,E |
8 |
|
G |
D |
9 |
i) Draw the network flow diagram.
ii) Find the critical path.
iii) What is the project completion time?
iv) Compute the total floats (slacks) and free floats for the activities.
Question-02
The following table shows the jobs of a network along with their time estimates. The time estimates are in weeks:
| Job | 1-2 | 2-3 | 2-4 | 3-5 | 4-6 | 4-5 | 5-7 | 6-7 |
| Optimistic Time | 2 | 4 | 4 | 6 | 1 | 3 | 4 | 6 |
| Most likely time | 5 | 7 | 9 | 10 | 3 | 6 | 5 | 8 |
| Pessimistic Time | 8 | 10 | 14 | 20 | 5 | 9 | 12 | 10 |
i) Find the Critical Path.
ii) Compute the probability of completing the project in 36 weeks.