Download JNTUH (Jawaharlal nehru technological university) MCA (Master of Computer Applications) 2nd Sem (Second Semester) Regulation-R15 2018 June-July 821AJ Operations Research Previous Question Paper
R15
Code No: 821AJ
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
MCA II Semester Examinations, June/July - 2018
OPERATIONS RESEARCH
Time: 3hrs
Max.Marks:75
Note: This question paper contains two parts A and B.
Part A is compulsory which carries 25 marks. Answer all questions in Part A. Part B
consists of 5 Units. Answer any one full question from each unit. Each question carries
10 marks and may have a, b, c as sub questions.
PART - A
5 ? 5 Marks = 25
1.a) Give the merits and demerits of graphical solutions in operations research.
[5]
b) Draw the flow chart for optimization of Transportation problem including its initial
solution.
[5]
c) What are the costs involved in failure and replacement analysis of equipment. Explain.[5]
d) Explain the terms "pay off matrix" and "saddle points", used in game theory.
[5]
e) Discuss the arrival and service patterns used in Q-models.
[5]
PART - B
5 ? 10 Marks = 50
2.
Sreeja & Co wishes to plan its advertising strategy. There are two media under
consideration, Siti cable and Popular channel. Siti cable has a reach of 2000 potential
customers and Popular channel has a reach of 3000 potential customers. The cost per
appearance of one minute is Rs. 6000 and Rs. 9000 in Siti and Popular respectively. The
budget of Sreeja is Rs. 80,000 per month. There is an important requirement that the total
reach for the income group under Rs. 60,000 per annum should not exceed 3000 potential
customers. The reach in Siti cable and Popular channel for this income group is 300 and
150 potential customers. How many appearances of one minute advertisements should
Sreeja plan so as to maximise the total reach? Formulate the problem and solve it. [10]
OR
3.
Solve the following problem by simplex method adding artificial variable
Max. Z=2x1+5x2+7x3
Subject to 3x1+2x2+4x3 100
x1+4x2+2x3 100
x1+x2+3x3 100
x1,x2, x30
[10]
4.
A company has 3 factories and 3 ware houses with the following shipping cost and other
information
Ware house
factories
Sales
Ware house
F1
F2
F3
price
capacity
W1
3
9
5
34
80
W2
1
7
4
32
120
W3
5
8
3
31
150
R/M cost
15
18
14
Labor cost
10
9
12
Factory capacity 150
100 130
Due to prior commitment F1 must supply 50 units to W2 and for every unit sent to W1 an
octroi of Rs. 2/- per unit is imposed, also at F3 left out inventory costs Rs. 1/- per unit left
out.
Find the optimal solution for the company so as to make maximum profits or minimum
cost/loss.
[10]
OR
5.
Five swimmers are eligible to complete in a relay team which is to consist of four
swimmers, swimming four different swimming styles; back stroke, breast stroke, free style
and butterfly. The time taken for the five swimmers -- Anand, Bhasker, Chandu, Dolly and
Easwar -- to cover a distance of 100 meters in various swimming styles are given below in
minutes, seconds.
Anand swims the back stroke in 1: 09, the breast stroke in 1:15 and has never
competed in the free style or butterfly.
Bhasker is a free style specialist averaging 1:01 for the 100 meters but can also swim
the breast stroke in 1:16 and butterfly in 1:20.
Chandu swims all styles -- back 1:10 butterfly 1:12 free style 1:05 and breast stroke
1:20.
Dolly swims only the but erfly 1:11 while Easwar swims the back stroke 1:20 the breast
stroke in 1:16 and the free style 1:06 and the butterfly 1:10.
Which swimmer should be assigned to which swimming style? Who will not be in the relay.
[10]
6.
A computer has a large number of electronic tube, that are 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?
[10]
OR
7.
Find the sequence that minimizes the total elapsed time (in hours) required to complete the
following tasks. Each job is processed in the order ACB.
[10]
JOB
1 2
3
4
5
6
7
Machine A
12 6
5
11 5
7
6
Machine B
7 8
9
4
7
8
3
Machine C
3 4
1
5
2
3
4
8.
A soft drink company calculated the market share of two products against its major
competitor having three products and found out the impact of additional advertisement in any
one of its products against the order.
What is the best strategy for the company as wel as the competitor? What is the payoff
obtained by the company and the competitor in the long run? Use graphical method to obtain
the solution.
[10]
OR
9.
Find the shortest path from the initial state to the final state as given in Figure. The lengths
of paths are also shown in this network.
[10]
10.
The demand for an item in a company is 15000 units per year and the company can
produce the items at a rate of 300 per month. The cost of one set-up is Rs. 500 and holding
cost of 1 unit per month is 15 paise. The shortage cost of one unit is Rs. 20 per month.
Determine
a) Optimum production batch quantity and number of shortages
b) Optimum cycle time and production time
c) Maximum inventory level in the cycle
d) Total associated cost per year if the cost of the items is Rs. 20 per unit.
[10]
OR
11. A T.V. repairman finds that the time spent on his jobs have an exponential distribution
with mean of 30 minutes. If he repairs sets in the order in which they come in, and if the
arrival of sets is approximately Poisson distribution with an average rate of 10 per 8 hour
day, what is repairmen's expected idle time each day? How many jobs are ahead of the
average set just brought in?
[10]
---oo0oo---
This post was last modified on 17 March 2023