Download JNTUH (Jawaharlal nehru technological university) MCA (Master of Computer Applications) 2nd Sem (Second Semester) Regulation-R092017 August F3204 Operations Research Previous Question Paper
R09
Code No: F3204
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
MCA II Semester Examinations, August - 2017
OPERATIONS RESEARCH
Time: 3hrs
Max.Marks:60
Answer any five questions
All questions carry equal marks
- - -
1.a) Solve the LPP by Graphical method
Maximize z 3x 5y
Such that
x 3y 25, 3x+2y 50
5x 3y 10, ,
x y 0
b) Write about the Phases of Operations research.
[6+6]
2.
Solve the following LPP by simplex method.
Maximize z = 6x 2x 3x subject to
[12]
1
2
3
2x x 2x 2
1
2
3
x 4x 4
1
3
x , x , x 0
1
2
3
3.
Solve the following the transportation problem.
[12]
D1 D2
D3 D4
D5
Supply
O1
3
4
6
8
9
20
O2
2
10
1
5
8
30
O3
7
11
20
40
3
15
O4
2
1
9
14
16
13
Demand
40 6
8
18
6
Total 78
4.a) Formulate assignment model problem mathematically.
b) Explain Hungarrian method for optimal solution with an example.
[6+6]
5.
Obtain the optimum sequencing by using Johnson's Rule.
There are 5 jobs, each of which must go through the machines A,B, and C in the
order ABC Jobs Also find the total elapsed time T and the idle time on each
machine.
[12]
Processing timeA
5 7 6 9 5
i
Processing timeB
2 1 4 5 3
i
Processing timeC
3 7 5 6 7
i
6.
A truck owner finds from his past records that the maintenance costs per year of a
truck whose purchase price is Rs 8000 are given below
Year
1
2
3
4
5
6
7
8
Maintenance cost ( R ) 1000 1300 1700 2200 2900 3800 4800 6000
n
Resale price ( S )
4000 2000 1200 600 500 400 400 400
n
Determine at which time it is profitable to be replaced.
[12]
7.a) Two players A and B match the coins. If the coins match A wins 1 unit of value.
If coins do not match B wins 1 unit of value. Determine the pay off matrix, the
best strategies for each player and the value of the game.
b) Solve the following game by Dominance method.
[6+6]
4 4 2 -4 -6
8 6 8 -4 0
10 2 4 10 12
8.
A stockist has to supply 400 units of a product every Monday to his customers.
He gets the product at Rs.50 per unit from the manufacturer. The cost of ordering
and transportation from the manufacturer is Rs.75 per order. The cost of carrying
inventory is 7.5% per year of the cost of the product.
Find:
a) The economic lot size.
b) The total optimal cost (including the capital cost).
[6+6]
---ooOoo---
This post was last modified on 17 March 2023