Roll No. ......................
Total Pages : 4
BT-6/M-21 46127
OPERATION RESEARCH
Paper–ME-306 N
Group 1
Opt. (II)
Time : Three Hours] [Maximum Marks : 75
Note : Attempt only five questions, selecting at least one question
from each unit. Unless stated otherwise, the Symbols have
their usual meaning in context with the subject. Assume
suitably and state, additional data required, if any.
UNIT–I
1. Name the different models in Operations Research. Also,
explain the role of Operations Research in Decision-Making.
15
2. Solve the Minimization L.P.P. given below :
Min. Z = lx – 3y + 2z
subject to : 3x – ly – + 3z £ 7
–2x + 4y + 0z £ 12
–4x + 3y + 8z £ 10 and x, y and z all ³ 0. 15
46127//KD/1009 [P.T.O.
UNIT–II
3. Solve the transportation problem given below, using any
method. 15
(Cost in Rs. per unit)
Destinations
Origins A B C Available Row
capacity mumber
ui
X 2 1 2 20
Y 3 4 1 40
Requirement 20 15 25 60
Column
element vj
4. There are seven activities in a project and the time estimates
are as follows :
Activities Time in weeks
t0 tt tp
A 2 6 10
B 4 6 12
C 2 3 4
D 2 4 6
E 3 6 9
F 6 10 14
G 1 3 5
The logical of activities are :
1. Activities A and B start at the beginning of the project.
46127//KD/1009 2
2. When A is completed C and D start.
3. E can start when B and D are finished.
4. F can start when B, C and D are completed and is the
final activity.
5. G can start when F is finished and is the final activity.
(a) What is the expected time of the duration of the
project?
(b) What is the probability that project will be
completed in 22 weeks? 15
UNIT–III
5. Explain with an example, the use of simulation in context
with the operations research along with its merits and
demerits. 15
6. (a) Define argument models. Also, explain the formulation
and solution of an argument model. 8
(b) Write a short note on decision trees along with
advantages and limitations of decision tree solutions.
7
UNIT–IV
7. A branch of a bank has only one typist. Since. typing work
varies in length (number of pages to be typed), the typing
rate is randomly distributed approximating a Poisson
distribution with a mean service rate of 8 letters per hour.
The letter arrives at a rate of 5 per hour during the entire
8-hour workday. If the typist is valued at Rs. 1.50 per hour,
determine :
46127//KD/1009 3 [P.T.O.
(a) Equipment utilization,
(b) The percent time an arriving letter has to wait,
(c) Average system time, and
(d) Average idle time cost of the typewriter per day.
8. Find the ranges of values of p and q, which will render the
entry (2, 2) a saddle point for the game.
B
I II III
I 2 4 5
A II 10 7 q
III 4 p 6
15
46127//KD/1009 4