R.V.R. & J.C. College of Engineering (A), Guntur-522019 AY: 2023-2024 Semester V (Third Year) Max. Time: 135 Min. Max. Marks:12
R.V.R. & J.C. College of Engineering (A), Guntur-522019 AY: 2023-2024 Semester V (Third Year) Max. Time: 135 Min. Max. Marks:12
R.V.R. & J.C. College of Engineering (A), Guntur-522019 AY: 2023-2024 Semester V (Third Year) Max. Time: 135 Min. Max. Marks:12
Marks CO BL
1 Explain the structure of a Queuing system in detail. 6 CO3 L2
2 Using dominance principle to simplify the rectangular game with the 6 CO3 L2
following pay off matrix, and solve it graphically:
Player B
I II III IV
I 18 4 6 4
Player A II 6 2 13 7
III 11 5 17 3
IV 7 6 12 2
3 a 2 CO3 L1
Explain Maxi-min and Minimax principle with respect to game theory.
b A and B play a game in which each has three coins a 5p, a 10p and a 20p. 4 CO3 L3
Each player selects a coin without the knowledge of the other’s choice. If
the sum of the coins is an odd amount, A wins B’s coin; if the sum is even,
B wins A’s coin. Find the best strategy for each player and the value of the
game.
4 A project consists of nine jobs (A, B, C ,………I) with the following precedence 6 CO4 L3
relations and time estimates.
Job : A B C D E F G H I
Predecessor : - - A, B A, B B D, E C, F D, E G, H
Time (Days): 15 10 10 10 5 5 18 9 15
(i) Draw the project network (ii) Identify the critical path, (iii) Determine
total float, free float and independent float.
5 a Find the value of π experimentally using simulation. 2 CO4 L2
b A company manufactures 30 units per day. The sale of these items 4 CO4 L3
depends upon demand which has the following distribution:
Sales 27 28 29 30 31 32
(units)
Probability 0.10 0.15 0.20 0.35 0.15 0.05
The production cost and sale price of each unit are Rs. 40 and Rs. 50
respectively. Any unsold product is to be disposed off at a loss of Rs 15
per unit. There is penalty of Rs. 5 per unit if demand is not met. Using the
following random numbers estimate total profit / loss for the company
for the next 10 days: 10, 99, 65, 99, 95, 01, 79, 11, 16, 20.
6 a Define the three-time estimates used in PERT. 2 CO4 L1
b For the network whose details are given below, determine the critical 4 CO4 L3
path and what is the probability that the project will be completed in 20
days?
Activity 1-2 2-3 2-4 3-4 3-5 4-5 3-6 5-6 4-6
to 2 1 0.5 0 1 6 1 4 3
tm 2 1.5 2.5 0 2.5 7 2 6 4
tp 8 11 7.5 0 7 8 3 8 11