Firstranker's choice
--- Content provided by FirstRanker.com ---
Code No: 812AK R13
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
MCA II Semester Examinations, July/August - 2021
OPERATIONS RESEARCH
Time: 3 Hours Max. Marks: 60
--- Content provided by FirstRanker.com ---
Answer any five questions
All questions carry equal marks
- A company produces two types of hats. Each hat of the first type requires twice as much labour time as the second type. If all hats are of the second type only, the company can produce a total of 500 hats a day. The market limits daily sales of the first and second type to 150 and 250 hats. Assuming that the profits per hat are Rs.8 for type A and Rs.5 for type B, formulate the problem as a linear model in order to determine the number of hats to be produced of each type so as to maximize the profit. Use the graphical method and solve it. [12]
- The cost of a machine is Rs.5000. The maintenance costs are given below. [12]
Year 1 2 3 4 5 6 Maintenance cost 100 250 400 500 1000 1500 Find when the machine is to be replaced.
--- Content provided by FirstRanker.com ---
- Solve the following LPP problem by the two-phase method [12]
Max = 2x1 + 3x2 + 5x3, Subject to
3x1 + 10x2 + 5x3 = 15
33x1 - 10x2 + 9x3 = 33
x1 + 2x2 + 3x3 = 4, x1, x2, x3 = 0
--- Content provided by FirstRanker.com ---
- Solve the following transportation problem with the initial basic feasible solution by the North-West corner method. [12]
S1 S2 S3 S4 Supply Factory A 7 10 12 10 40 Factory B 9 12 10 10 30 Factory C 12 9 14 12 20 Requirement 25 15 30 10 - Solve the following traveling salesman problem
c12=4, c13=7, c34=6, c24=3 and c31=7 where cji=cij [12]
- Six jobs are to be processed on three machines A, B, C with the order of processing jobs as CBA. [12]
Job V W X Y Z Proc. time on machine A 12 10 9 14 7 9 Proc. time on machine B 6 6 5 4 4 Proc. time on machine C 6 5 6 4 2 4 Find the sequence that minimized the total elapsed time. Find the total elapsed time. Also find the idle time on each machine.
--- Content provided by FirstRanker.com ---
- Solve the following game graphically. [12]
Player B Player A B1 B2 B3 A1 1 3 11 A2 8 5 2 - a) Explain the behavior of various customers entering into queues. [6+6]
b) State the assumptions of M/M/1 queue.
---00000---
--- Content provided by FirstRanker.com ---
This download link is referred from the post: JNTUH MCA 2nd Sem Last 10 Years 2023-2013 Question Papers R20-R09 || Jawaharlal nehru technological university
--- Content provided by FirstRanker.com ---