CS/MSc/CSE/odd/Sem-3 rd/M CS-30 112014-15

MCS-301

OPERATIONS RESEARCH

Time Allotted: 3 Hours Full Marks: 70

The questions are of equal value.

The figures in the margin indicate full marks.
Candidates are required to give their answers in.their own words as far as practicable.

GROUP A
(Multiple Choice Type Questions)
1. Answer all questions. 10xi = 10

(i) Arrival rate in queuing theory follows

(A) poisson distribution (B) exponential distribution
(C) none of these .(D) both (A) and (B)

(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

(iv) The expected time in the case of PERT are calculated by

(A) mean likely time (B) optimistic time
(C) pessimistic time (D) all of these

39057 1
CS/MSc/CSE/odd/Sem-3 rd/MCS-30 112014-15

(v) The basic feasible solution of a transportation problem are found by

(A) north west corner rule (B) matrix minima method
(C) VAM (D) MODI method

Which is the incorrect method?

(vi) Assignment problem is a balanced one

(A) if it is rectangular matrix (B) if it is a square matrix
(C) if it is diagonal matrix (D) if it is a unit matrix

(vii) Transportation problem is a balanced one

(A) if demand is equal to supply
(B) if demand is greater than supply
(C) if demand is lesser than supply
(D) none of these

(viii) Dual of a dual is

(A) primal (B) dual
(C) basic feasible (D) optimal

(ix) When demand is greater than supply in decision theory then

(A) it is goodwill loss (B) it is salvage loss
(C) profit (D) none of these

(x) Simulation occurs with the help

(A) random numbers (B) natural numbers
(C) real numbers (D) none of these

39057 2
CS/MSc/CSE/odd/Sem-3rd/MCS-301l2014-15

GROUPB
(Short Answer Type Questions)

Answer any three questions. 3x5 = 15

-
2. Solve the following by graphical method:
Max z = 2xI +X2
Sub to : XI + 3x2 ~ 15
3xl-4x2 ~12
XI,X2~0.

3. Food X contains 6 units of Vitamin A and 7 units of Vitamin B per

gram and costs Rs. 1.2/gm. FoodY contains 8 units and 12 units of A
and B per gram respectively and costs Rs.2/gm. The daily requirements
of Vitamin A and Vitamin B are at least 100 units and 120 units
respectively. Formulate the above as LPP.

4. Draw the network

Activity Predecessor
A -------
B -------

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

5. Write the dual of the following

Maxz = x] + 3x2
Sub to
4x] + 2X2 <= 40
3x] + 5x2 <= 60
l Ox, + 9x2 <= 90
x],x2 >= O.

6. Write short notes on any two

(i) Monte Carlo simulation
(ii) Difference between PERT and CPM
(iii)Balanced transportation problem

GROUpe
(Long Answer Type Questions)

Answer any three of the following questions. 3 x 15 = 45

7. What is degeneracy in case of transportation problem? 5+ 10
A company has three plants at locations A, Band C, which supply to
warehouse located at D,E,F,G and H. monthly plant capacities are 800,
500 and 900 units respectively. Monthly warehouse requirements are
400, 400, 500, 400 and 800 units respectively. Unit transportation costs
are given below. Determine the optional transportation cost
D E F G H
A 5 8 6 6 3
B 4 7 7 6 6
...,
C 8 4 6 6 -'

39057 4
CS/MSc/CSE/odd/Sem-3 rd/MCS-30 112014-15

8. . The demand of roses in the local market had moved from 50 to 80 15

dozen of rosesin the last 120 days.

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

9. A company manufactures around 150 mopeds. The daily production 15

varies from 146 to 154 depending upon variability of raw materials and
other working conditions

Production per day Probability

146 .04
147 .09
148 .12
149 .14
150 .11
151 .10
152 .20
153 .12
154 .08

The finished mopeds are transported in a specially arranged lorry

accommodating only 15.0mopeds. Using the following random numbers
80,81,76,75,64,43,18,26,10,12,65,68,69,61,57.
Simulate the process to find out
(i) What will be the average number of mopeds waiting in the factory?
(ii) What will be the average number of empty spaces in the lorry?

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

C [0.5 0.4 O.IJ

P = S 0.3 0.4 0.3
G 0.2 0.3 0.5
Find the market share after 2 years.

11.(a) Solve the following game: 9+6

E F G H
A
B
3
3
2
4
4
2
4
C 4 2 4
8
D
4

(b) In a railway yard, goods trains arrive at a rate of 30 trains per day .'
Assuming that the inter-arrival time follows an exponential distribution
and the service time distribution is also exponential with an average of
36 minutes. Calculate (a) expected queue size (b) probability that the
qeue size exceeds 10. If the input of trains increases to an average 33
per day, what will be the change in above values?

39057 6