Sie sind auf Seite 1von 1

Code No: RR410301 RR

IV B.Tech I Semester(RR) Supplementary Examinations, November 2010


OPERATIONS RESEARCH
(Mechanical Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) Define Operations Research in at least three different ways


(b) Solve the following using graphical method
maximize Z= 9x + 10y subject to 11x + 9y ≤ 9900
7x + 12y ≤ 8400
6x + 16y ≤ 9600 and x≥ 0, y ≥ 0 [3+13]
2. Solve the following transportation problem. [16]
Destinations
Origins D1 D2 D3 D4 D5 Availability
O1 9 12 9 6 9 5
O2 7 3 7 7 5 4
O3 6 5 9 11 3 2
O4 6 8 11 2 2 9
Requirements 4 4 6 2 4 20
3. Find the sequence of jobs that minimizes the total time elapsed to complete the jobs with the following
data. Sequence is M1 M2 .

Job 1 2 3 4 5 6
Machine M! 4 10 16 10 12 9
Machine M2 8 9 8 6 12 2

Also find the total elapsed time and idle times of each machine [16]
4. (a) Equipment A costs Rs.9000. Annual operating costs are Rs.200 for the first year and then increases
by Rs.2,000 every year. Determine the best age at which to replace the equipment.
(b) Equipment B costs Rs.10,000.Annual operating costs are Rs.400 for the first year and then in-
creases by Rs.800 every year. Now you have a equipment of type A which is one year old. Should
you replace it with B,if so when? [8+8]
5. Solve the following game by algebraic method [16]

B
1 2
A 1 -2 -4
2 -1 3
3 1 2

6. (a) Write some important applications of queuing theory.


(b) A P.C. repairperson finds that the time spent on jobs has an exponential distribution with mean
30 minutes. If the sets are repaired in the order in which they come in, and if the arrival of sets is
approximately poisson with an average of 10 per 8 hour day, what is the repairperson’s expected
idle time each day ? How may jobs are ahead of the average set just brought in? [6+10]
7. (a) Explain clearly the various costs that are involved in inventory problem with suitable examples.
How they are inter related.
(b) Derive an expression for EOQ stating the important assumptions. [8+8]
8. State Bellman’s principle of optimality and explain by an illustrative example how it can be used to
solve multistage problem with finite number of stages. [16]

?????

Das könnte Ihnen auch gefallen