Download JNTUH MCA 2nd Sem R13 2021 July-August 812AK Operations Research Question Paper

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


R13

Code No: 812AK

2021

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

MCA II Semester Examinations, July/August - 2021

OPERATIONS RESEARCH

Time: 3 Hours













Max. Marks: 60

Answer any five questions

All questions carry equal marks

- - -


1.

A company produces two types of hats. Each hat of first type requires twice as



much as labour time as second type. If all hats are of the second type only, the



company can produce a total of 500 hats a day. The market limits daily sales of



the first and second type to 150 and 250 hats. Assuming that the profits per hat are



Rs.8 for type A and Rs.5 for type B, formulate the problem as linear model in



order to determine the number of hats to be produced of each type so as to



maximize the profit. Use the graphical method and solve it.



[12]


2.

The cost of a machine is Rs.5000. The maintenance costs are given below. [12]



Year

1

2

3

4

5

6

Maintenance cost

100

250

400

500

1000

1500




Find when the machine is to be replaced.


3.

Solve the following LPP problem by two-phase method



[12]



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





3x1 +10x2 + 5x3 15



33x1-10x2 +9x3 33





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












4.

Solve the following transportation problem with initial basic feasible solution by



North-West corner method.











[12]



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




5.

Solve the following traveling salesman problem

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







[12]





6.

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



processing jobs as CBA.













[12]

2021




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


Find the sequence that minimized the total elapsed time. Find the total elapsed
time. Also find the idle time on each machine.

















7.

Solve the following game graphically.









[12]





Player B











Player A

B1

B2 B3



A1

1

3

11



A2

8

5

2


8.a)

Explain about behavior of various customers enter into queues.





b)

State the assumptions of M/M/1 queue.









[6+6]





---oo0oo---

This post was last modified on 17 March 2023