Download JNTUH MCA 3rd Sem R19 2021 February 863AB Operations Research Question Paper

FirstRanker.com

Code No: 863AB

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

--- Content provided by​ FirstRanker.com ---

Answer any five questions
All questions carry equal marks

--- Content provided by‌ FirstRanker.com ---

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=12X;+20X,,
   Subjected to 6X; + 8X; > 100,
   

   --- Content provided by​ FirstRanker.com ---

   7X,+ 12X, > 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]
   

   --- Content provided by⁠ FirstRanker.com ---

   Month	0	1	2	3	4	5	6
   % of surviving by the end of month	100	97	90	70	30	15	0

5. Find the initial solution by VAM method. Is this solution is optimal solution? If not obtain the optimal solution: [15]
   

   	D1	D2	D3	D4	Supply
   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
   

   Operators/ Jobs	J1	J2	J3	J4	J5	J6
   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

--- Content provided by FirstRanker.com ---

7. Define inventory. What are different types of inventory in industries? Why is it important to control inventory?
8. State Bellman’s principle of optimality. Explain forward and backward recursion method.