Professional Documents
Culture Documents
Q. Question M Blm CO PO
No.
(a)Define Transportation, Basic feasible solution, Degeneracy,
Dummy activity 3 Kn 5 1
OR
(a) Differentiate b/w CPM & PERT method? 3 An 6 1
(b) Calculate the expected time (Te) from the following table of
3time estimate. Find the probability of project completion in 40
days.
Job 1-2 1-6 2-3 2-4 3-5 4-5 6-7 5-8 7-8 7 An 6 2
To 1 2 2 2 7 5 5 3 8
Tm 7 5 14 5 10 5 8 3 17
Tp 13 14 26 8 19 17 29 9 32
2. (c) Calculate the following transportation problem to maximise
the profit
D-1 D-2 D-3 D-4 Supply
F1 15 51 42 33 23
F2 80 42 26 81 44 10 An 5 2
F3 90 40 66 60 33
Demand 23 31 16 30
(a) Define Optimistic, Pessimistic, Most likely time 3 Kn 6 1
(b)Calculate the initial solution to following TP using VAM
D1 D2 D3 D4 Supply
F1 3 3 4 1 100 An 5 2
7
F2 4 2 4 2 125
3. F3 1 5 3 2 75
120 80 75 25 300
(c) Calculate the total Project duration, Critical path &
Total Float
Jobs 1-2 1-3 2-4 3-4 3-5 4-5 4-6 5-6 10 An 6 2
Time 6 5 10 3 4 6 2 9
OR
(a) Define critical path, project, project crashing Kn 6 1
3
(b) Calculate the optimum duration & cost for project
activities.
Activity Time Cost estimates(000’s)
estimate(weeks)
Normal Crash Normal Crash
1-2 2 1 10 15
1-3 8 5 15 21 7 An 6 2
2-4 4 3 20 24
3-4 1 1 7 7
4. 3-5 2 1 8 15
4-6 5 3 10 16
5-6 6 2 12 36
Supply
F1 1 2 3 4 6
F2 4 3 2 0 8 10 An 5 2
F3 0 2 2 1 10
Demand 4 6 8 6