Download JNTUH MCA 2nd Sem R13 2020 November 812AK Operations Research Question Paper

Download JNTUH (Jawaharlal nehru technological university) MCA (Master of Computer Applications) 2nd Sem (Second Semester) Regulation-R132020 November 812AK Operations Research Previous Question Paper


S OCT 2020



R13

Code No: 812AK

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

MCA II Semester Examinations, October / November - 2020

OPERATIONS RESEARCH

Time: 2 Hours













Max. Marks: 60



Answer any five questions

All questions carry equal marks

----


1.

Solve the following LPP problem by two-phase method



Max = 2x1 + 3x2 + 5x3, Subject to





3x1 +10x2 + 5x3 15



33x1-10x2 +9x3 33





x1+2x2+3x3 4, x1, x2, x3 0











[12]


2.

Solve the following transportation problem with initial basic feasible solution by



North-West corner method. Find the optimal solution.







[12]



used

Demand

S



1

S2

S3

S4

Supply

Factory




A

7

10

12

10

40



B

9

12

10

10

30



C

12

9

14

12

20



Requirement

25

15

30

10




3.a)

State the traveling salesman problem.

b)

Solve the following traveling salesman problem

c12=4, c13=7, c23=6, c24=3 and c34=7 where cij=cji







[12]


4.

Six jobs are to be processed on three machines A, B, C with the order of processing
jobs as CBA




Job

U

V W

X

Y

Z



Proc,time on machine A 12

10

9

14

7

9



Proc,time on machine B 7

6

6

5

4

4



Proc,time on machine C 6

5

6

4

2

4



The suggested sequence is Y-W-Z-V-U-X. Find out the elapsed time for the



sequence suggested. Is it optimal? If it is not optimal, then find out the optimal



sequence and the minimum total elapsed time associated with it. Also find the idle time
on each machine.

















[12]



5.

Assume that present value of one rupee to be spent in a year's time is Rs.0.90 and



C=Rs.3000 capital equipment and the running costs are given in the table below.



Year

1

2

3

4

5

6

7



Running cost 500

600 800

1000

1300 1600

2000



(Rs.)




When should the machine be replaced?











[12]





S OCT 2020




6.

Find the shortest route from city A to city J along arcs joining various cities lying



between A & I. Distances between cities are given as follows:





[12]



B

C

D

A

2

4

3





E

F

G

B

7

4

6

C

3

2

4

D

4

1

5





H

I

E

1

4



J

F

6

3

H 3

G

3

3

I 4


7.

If a product is to be manufactured within the company, the details are as follows:



Annual demand rate, r=36000 units

used



Production rate, k=72000 units



Setup cost, C0=Rs. 250 per setup



Carrying cost, Cc= Rs.25/unit/year.



Find the a) EOQ and b) Cycle time. Derive relevant expressions and use.

[12]


8.

In a railway yard goods train arrive at a rate of 30 trains/day. Assuming that the inter-
arrival time follows an exponential distribution and service time distribution is also
exponential with an average 36 minutes. Calculate the following:



a) The average number of trains in the queue.



b) The average waiting of a train in the system.



c) The probability that the number of trains in the system exceeds 10.

[12]





---oo0oo---

This post was last modified on 17 March 2023