How To Exam?

a knowledge trading engine...


Mahatma Gandhi University (MGU) 2007 B.Tech Computer Science and Engineering Mathematics- Question Paper

Saturday, 18 May 2013 12:40Web


2007 Mahatma Gandhi University B.Tech Computer Science and Engineering Mathematics january2007 ques. paper


F 3042    (Pages : 3) deg. No...................-...............................

Name........................................................

B.TECH. DEGREE EXAMINATION, JANUARY 2007 Fifth Semester

Branches : Computer Science and Engineeringflnformation Technology    

ENGINEERING MATHEMATICSIV (RT)

(Regul ar/S up plementar y)

Time : Three Hours    Maximum : 100 Marks

Answer one question from each module.

All questions carry equal marks.

Module I

1.    (a) Write notes on queueing theory.    .     {5 marks J

(b) Cars arrive at a petrol pump with exponential inter arrival timehaving mean minute.

1 , .

The attendant take on an average of "jr minute per car to supply petrol. The service time

being exponentially distributed. Determine

(i) the average number of cars waiting to be served ;

Cii) the average number of cars in the queue ; and

(iii) the proportion of lime'for which attendant is idle.

(15 marks)

2.    (a) Arrivals at a telephone booth are considered to be Poisson with an average time of 10 minutes

between one arrival and the next. The length of a phone call is assumed to be distributed exponentially with mean 3 minutes.

(i)    What is the probability that a person arriving at the booth will have to wait 7

(ii)    What is the average length of queue that forms from time to time ?

(10 marks)

(b) A barber shop has 6 chairs to accomodate people waiting for hair cut. Assume the customers who arrive when all 6 chairs are full leave without entering the barber shop. Customers arrive at the average rate of 3 per hour and spend an average of 15 minutes in the shop then find (i) the probability a customer can get directly into the barber ehair upon arrival ;

(ii) expected number of customers waiting for a hair cut.

(10 marks) Turn over






Module II

3. (a) Find a root of the equation 2 x - log10x = 7 near 3.5 using Regula-Falsi method.

(10 marks)

(b) Using Jacobis method, solve the system of equations :

&x + 2y + 2 = 12

(10 marks)

(10 marks) (10 marks)


* + 4 + 2? = 15 x + 2y + 5z = 20

4.    (a) Compute YiT correct to 4 decimal places by Newton-Raphson method.

(b) Using bisection method, find a root of* -x 11 s 0.

Module III

n/2

5.    (a) Using Trapezoidal rule and Simpson's rule, evaluate Jsinx dx by using 11 ordinates.

0

(10 marks)

Derive Newtons backward interpolation formula.    (10 marks)

(b) 6. (a)


Using Lagranges interpolation formula, find/'(4) if/XO) = l,/(2) = 19,/O) = 55,/(5) = 241, f{S) = 415.

dy

dx


(b)


1.0

7.989


1.1

8.403


1.2

8.781


1.3

9.129


1.4

9.451


1.5

8.75


1,6

10.3


x

y


Module IV

(10 marks)


7. (a) Solve graphically the following linear programming problem : Maximize Z = 5 + 312 subject to 3 + 5 is <, 15

Sjt, + 212 <, 10 ]i x2 0.

(10 marks)


(b) Using Simplex method, solve the problem Maximize Z = % xt + 5 + 7 *3 subject to 3 jtj + 2 x2 + 4 jc3 <, 100 ij + 4 + 2 xa 100 ij + x2 + 3 x3 <, 100 Xj, x2, x3 a o.

3    F 3043

8.    (a) Use Big M method to solve the problem ;

Minimize Z = 2 + 9 x} + xs    

subject to + 4 x2 + 2 x3 2 5 3 jc, + xt + 2 > 4

' xxvx3>0.    

(10 marks)

(b) Using duality, solve the problem :

Minimize Z = 4Xj + 3*a + 6 *3 subject to x, + *,2:2 acs + ja5

X1X1 *3 - 0.

(10 marks)

Module V

9.    Solve the following transportation problem for minimum cost:

D,

D,

Da

Supply

O,

7

7

10

5

11

45

4

3

8

6

13

90

o3

9

8

6

7

5

95

O.

12

13

10

6

3

75

05

5

4

5

6

12

105

120

80

50

75

85

(20 marks)

10. Find the optimal assignment for the assignment problem with the following cost matrix :

I

n

m

IV

A

5

3

i

8

B

7

9

2

6

C

6

4

5

7

D -

5

7

7

6

(20 marks)







Attachment:

( 0 Votes )

Add comment


Security code
Refresh

Earning:   Approval pending.
You are here: PAPER Mahatma Gandhi University (MGU) 2007 B.Tech Computer Science and Engineering Mathematics- Question Paper