Download JNTUH (Jawaharlal nehru technological university) MCA (Master of Computer Applications) 3rd Sem (Third Semester) Regulation-R19 2021 February 863AB Operations Research Previous Question Paper
R19
Code No: 863AB
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
MCA III Semester Examinations, February - 2021
OPERATIONS RESEARCH
Time: 2 hours
Max. Marks: 75
Answer any five questions
All questions carry equal marks
- - -
1.a)
Discuss in brief the role of OR in decision making.
b)
Why do some problems have multiple optimum feasible solutions? Explain.
[7+8]
2.
Use Big - M method to solve
[15]
Minimize
Z = 12X1 + 20X2,
Subjected to 6X1 + 8X2 100,
7X1 + 12X2 120,
X1, X2 0
3.
Find the sequence that minimize the total elapsed time required to complete the
following tasks. Each job is processed in the order ACB.
[15]
Job No.
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
4.
A computer contains 10,000 resisters. When any one of the resister fails, it is replaced.
The cost of replacing a single resister is Rs. 10 only. If all the resisters are replaced at
the same time, the cost per resister would be reduced to Rs. 3.50. The percent surviving
by the end of month is given in the table below, what is the optimal plan?
[15]
Month
0
1
2
3
4
5
6
% of surviving by
100
97
90
70
30
15
0
the end of month
5.
Find the initial solution by VAM method. Is this solution is optimal solution? If not
obtain the optimal solution:
[15]
Destination
D
D
D
D
Supply
Origin
1
2
3
4
O1
23
27
16
18
30
O2
12
17
20
51
40
O3
22
28
12
32
53
Demand
22
35
25
41
6.
Consider the problem of assigning operators to jobs give optimal assignment
[15]
Operators/
J1
J2
J3
J4
J5
J6
Jobs
A
12
10
15
22
18
8
B
10
18
25
15
16
12
C
11
10
03
8
05
9
D
6
14
10
13
13
12
E
8
12
11
7
13
10
7.
Define inventory. What are different types of inventory in industries? Why is it
important to control inventory?
[15]
8.
State Bellman's principle of optimality. Explain forward and backward recursion
method.
[15]
---oo0oo---
This post was last modified on 17 March 2023