PCA25C05T · Cycle Test 2
Optimization Techniques
- Held
- Feb 2026
- Max marks
- 30
Covers units 3 & 4: Game Theory / Network Analysis
PART - B Max Mark: 30Marks
Answer the following (2x15=30Marks)
- 1.a)15mCO3BL2
Using graphical method, solve the rectangular game whose payoff matrix for player A is
B1 B2 B3 B4 A1 1 0 4 -1 A2 -1 1 -2 5 OR - b)15mCO3BL2
Solve the following game whose pay off matrix is
Player A \ Player B I II III IV I -5 3 1 20 II 5 5 4 6 III -4 -2 0 -5 - 2.a)15mCO4BL2
i. Draw the Network for the Project given below. (5 MARKS)
Activities: A, D, E can start simultaneously
Activities: B, C > A ; G, F > D, C ; H > E, Fii. Draw the network and determine the critical path for the given data. Also find the free float, total float, Independent float of each activity (10 MARKS)
Jobs 1-2 1-3 2-4 3-4 3-5 4-5 4-6 5-6 Duration 6 5 10 3 4 6 2 9 OR - b)15mCO4BL2
The following table list the jobs of a network along with their time estimates
Jobs 1-2 1-3 2-4 3-4 4-5 3-5 Optimistic time 2 9 5 2 6 8 Most likely time 5 12 14 5 6 17 Pessimistic time 14 15 17 8 12 20 i. Calculate length and variance of the critical path.
ii. Find the probability that the project will be completed with in 30 days