Download JNTUH (Jawaharlal nehru technological university) MCA (Master of Computer Applications) 2nd Sem (Second Semester) Regulation-R17 2020 November 842AD October November Operations Research Previous Question Paper
S OCT 2020
R17
Code No: 842AD
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
MCA II Semester Examinations, October / November - 2020
OPERATIONS RESEARCH
Time: 2 Hours
Max.Marks:75
Answer any five questions
All questions carry equal marks
----
1.
Old hens can be brought at Rs 20 each and young ones at Rs. 50 each. The old hens lay 3
eggs per week and the young ones lay 5 eggs per week, each egg being worth of Rs. 1.50
ps. A hen (young or old) costs Rs. 1.50 per week to feed; I have only Rs. 800 to spend for
hens. How many of each kind should I buy to give a profit of at least Rs.60/- per week,
assuming that I cannot house more than 20 hens? Formulate and solve by simplex
Method.
[15]
2.
ABC agency transports material from one place to the other on commission basis. The
following are the estimated commissions per unit of material to be transported from the
plants P
used
1, P2 and P3 to market centers M1, M2 and M3. Optimize the commissions to be
earned by the agency (note that there is no route available to transport from P2 to M1)
[15]
M1
M2 M3 Supply
P
1
6
9
8
120
P
2
-
4
2
80
P
3
11
5
4
80
Demand 150 70
60
280
3.
There are six jobs, each of which must go through machines A, B and C. Processing time
(in hours) are given in the following table
Job
1
2
3
4
5
6
Machine A 12
10
9
14
7
9
Machine B
7
6
6
5
4
4
Machine C
6
5
6
4
2
4
Order of the processing of each job is ACB. Find the sequence and the total time elapsed
also find idle time for each machine.
[15]
4.
A computer has a 1000 number of electronic tube, that is subject to mortality as given
below:
If the tubes are group replaced, the cost of replacement is Rs. 15 per tube. Group
replacement can be done at fixed intervals in the night shift when the computer is not
normally used. Replacement of individuals tubes which fails in services costs Rs. 60 per
tube. How frequently should the tubes be replaced?
[15]
S OCT 2020
5.
In a bank cheques are cashed at a single teller counter. Customers arrive at the counter in
a Poisson manner at an average rate of 30 customers per hour. The teller takes on an
average a minute and a half to cash cheque. The service time has been shown to be
exponentially distributed.
a) Calculate the % of time the teller is busy and
b) Also calculate the average time a customer is expected to wait.
[15]
6.
Dr. Raju's out ? patient clinic can accommodate six people only in the waiting hall, the
patients who arrive when hall is full, balk away. The patients arrive in poisson fashion at
an average rate of 3 per hour and spend an average of 15 minutes in Doctor's chamber
which is exponentially distributed. Find
a) The probability that a patient can get directly into the doctor's chamber upon his arm
b) Expected number of patients waiting for treatment.
c) The probability that there are more than 5 patients.
d) The time a patient can expect to spend in the clinic
[15]
7.
The demand of an item is uniform at a rate of 20 units per month. The fixed cost is Rs. 10
each time a production run is made. The production cost is Rs 1 per item and the
used
inventory carrying cost is Rs. 0.25 per item per month. If the shortage cost is Rs. 1.25 per
item per month, determine how often to make a production run and of what size should it
be?
[15]
8.
Solve the following LPP by dynamic programming Method:
Max Z = 2x1+5x2
Subject to constraint
2x1+x2 430
2x2 460
x1,x2 0.
[15]
---oo0oo---
This post was last modified on 17 March 2023