coda:_

^4E

l\+lLl

NtT, RAIPUR
B.TECH. 7TH sEMEsrER, MEcHANIcAL, suB: - opERAT|oNs REsEAcH,

(cswu

scHEME),

NOV-DEC 2012, DURATION: - 3 HOURS, MAXTMUM MARKS: - 80

Question no.

from edch part is compulsorv. Solve anv one from question no.2 & 3 of each part.
PART A

't;lr

Q'1-:- Write down the assumptions, advantages, & disadvantages

of linear programming method. (4)

Q.2:-A person requires

I0,12 and 12 units of chemicals A, B and C respectiveiy for herbal garden. A liquid product contains 5,2and 1 units of A,B and C respectively perJar. A dry product contains 1,2
and 4 units of A, B and C per cartoon. lf the liquid product sells for Rs. 3 per iar and dry product sells

for Rs. 2 per cartoon, how many of each should be purchased to minimise the cost and meet the requirements. (12) 7'--\z' (ft@olve by simplex method. lvlaximize Z=Zkt+5x2,
x1+ 4x7 < 24,

3xr+x2<21,
PART 8

Xt+Xr(9,

X1.,X2

)0

t12)

Q.1:- Define transportation & assignment model. Q-f :- Solve the following transportation problem

'(jrb

-f o

(4)

S*pgi3
J 6'

{12)

t
fl*r'' -:
B

+r ---;-,**-:ar.,---.---!*-

t1
{). g",. , *.,,

? 3 r*
-Tii
*rU

rk
(12)

Q.3:- Solve the following assignment problem.

r\

ls

PART C

\lotuin l%typist

kendall's notation for representing Queuing system. (4) at an office of a company recei'res on an average 20 letters per day for typing. The -typist works 8 hr. a day & ittakes on the average 20 min. to type a letter. The cost of a letterwaiting to be mailed is 80 paise per hr. & the cost of the equipment plus salary of the typist is Rs" 45 per day. So find {i) What is the typist,s utiiization rate ? (ii) What is the average no. of letters waiting to be typed ?

(iii) What

is

the waiting time of letters in the queue

A<D; A<E; BcF; D<F; C<G; C<H; F<t; G<t.

(iv) what is the average waiting time needed to have a letters to be typed ? (v) what is the total daily cost of waiting letters to be mailed ? Q.3:- Tasks A, B, c,.......H, I , constitute a project. The precedence relationships

oz)
are

Task:-ABCDEFcHt Time{days): 810810161718L49

Draw the network , identify the critical path & find the minimum time of completion of the project. (12)

PART D
14)

(r2)
I I

il
2

ill
4
2

IV
0

il ilt

4
2

4 0
8

4 0

4 0

(yrAbakerykeepsstockoastexperienceisgivenbelow:
Daily

.t-]\ X'

IV

demand:- 0

Probability:-

0.01 0.15 0.20

15

25

35

Consider the following sequence of randorn numbers: 49, 79,09, 51, 56, 77, 15, 14,6g, and og. (i) using the sequence, simuiate the demand for next 10 crays. {ii) Find the stock situation if the owner of bakery decides to make 35 cakes every day. Also estimate the daily average demand for the cakes on the basis of the simulated

0.50 0.1.2

45

50 0.02

data.

(rzt

PART

Q.1:- Explain balking, reneging, & jocking. t4) Q'2:- A network has shorr.'n in fig. below. The three time estimate to, tm, &toare given along the arrows in the to - t. - to order. ldentify the critical path, & find out the standard deviation of project.

t8:

,..--'.

(12) Q'3:- A salesman visit cities

L,2,3 & 4. He is not repeating the city before completing the tour & return to starting station. cost of going from one city to another in Rs. is given below table. Find the 'fo cit g least cost route.

,3_ "b
fl

(12],

3u*
J

,ff
a-+

**

$'s;*

J:

=**'

ci+;

&{;
Gfia
$lr'

dp

-i:; ii,*