Professional Documents
Culture Documents
MCS-301
OPERATIONS RESEARCH
GROUP A
(Multiple Choice Type Questions)
1. Answer all questions. 10xi = 10
(ii) PERT is a
(A) probabilistic technique (B) deterministic technique
(C) both (A) and (B) (D) none of these
(iii) CPM is
(A) critical Path Method (B) critical mean time
(C) critical path movement (D) none of these
39057 1
CS/MSc/CSE/odd/Sem-3 rd/MCS-30 112014-15
39057 2
CS/MSc/CSE/odd/Sem-3rd/MCS-301l2014-15
GROUPB
(Short Answer Type Questions)
-
2. Solve the following by graphical method:
Max z = 2xI +X2
Sub to : XI + 3x2 ~ 15
3xl-4x2 ~12
XI,X2~0.
C A
D A
E I,J,K
F B,D
G B,D
H F
I A
J G,H
K F
39057 3
CS/MSc/CSE/odd/Sem-3rd/MCS-301l2014-15
GROUpe
(Long Answer Type Questions)
39057 4
CS/MSc/CSE/odd/Sem-3 rd/MCS-30 112014-15
The cost price is Rs. 120 per dozen and the selling priceis Rs. 180 per
dozen. The unsold roses can be sold next day at Rs. 60per dozen and the
goodwill loss is Rs.50 per dozen.
Find EMV and how many dozen of roses the shop should keep
to optimize the profit.
Find EMVPI
Find the value of the perfect information
39057 5
CS/MSc/CSE/odd/Sem-3rd/MCS-301l2014-15
10.(a) Find the minimum cost solution for the 4 x 4 assignment problem 7+8
whose cost coefficients are as given below:
I II III IV
1 4 5 3 2
2 1 4 -2 3
3 4 2 -1 5
(b) A company has three band of soap C, S and G the market shares are
0.5,0.3,0.2 respectively. The transition probability matrix:
C S G
39057 6