Professional Documents
Culture Documents
Operation Research MuftfyufBA 024 2009 10
Operation Research MuftfyufBA 024 2009 10
Operation Research MuftfyufBA 024 2009 10
.Roll No.
"'~'~"~
"
MBA
\\
..
"
(SEM~
Note:
, .
(i)
Attempt
(ii)
RESEARCH
all questions.
Decision
of
(b)
theory
is concerned
with decision
making
under
condition
(c)
(d)
The
information.
.p"
If the saddle point does not exist, then the play~rs have to employ
,
>.
In an assignment problem solution multiple zeros in all columns and rows are
indication of
_
(i)
If there are two (or moretcritical paths in a given network, then the one with
____
should be used for determining the probability of completing the
project in given time.
U)
The difference between the earliest start of the successor activity and the latest
completion of the given activity is termed as
_
__
r_"L~~
~":;_~_"''''''''_<=-_x.
l.1_~_-::'....
_~,,__
--=
3.
- B
In a Game the organiser can hide the prize in one of five fox holes (1, 2, 3,4 or 5) (see
fig. 1). A gumler has a single shot and may fire at any of the four spots A, B, C or D.
The gunner will win the prize if the prize is in a fox hole adjacent to the spot where the
shot was fired. For example, a shot fired at spot B, the gunner wins the prize if prize is
in foxhole 2 or 3.
(a) Assuming this to be a zero - sum game, construct the reward matrix.
(8)
(b) Find and eliminate all dominated strategies.
(4)
(c) Write down each player's LP.
(6)
(d) Find the optimal strategy and value of the game.
(12)
(DA0B(DcG)DG)
OR
Given the following network and activity time estimate, determine the expected
project completion time and variance.
Time estimates (DAYS)
to
tm
tp
1 -2 "
17
1-3
1D
13
2-3
2-4
3-4
3-5
4-5
4.
(c)
19 30 50 12
70 30 40 60
7
10
S3
40 10 60 20
Requirements 5 8 7 15
18
Four jobs ani to be done on four different machines. Assign the jobs so as to
maximize the total profit.
Jl
J2
J3
J4
Ml
15
17
14
16
M2
11
12
15
13
M3
13
12
10
11
r:--
M4
15
13
14
17
..I
-o...
----"A,.,lmte~I"Mnii'"pift"'1iarr;nR:y"tWfWo0'7oiffttlih:pelf:norilloo~wjii'iin';;'g~:---------------------7,(1
iii
(a)
(b)
(c)
B2
B3
84
A1
A2
1
5
7
6
3
4
4
5
A3
A
..,
J
2
Machine
Job 2 Sequence
Time (hrs)
.::.
r!"OC~5::'::>
-: ::.:::e
rollo'wing
complete