14ME3603 VR14 Reg.

No:
Calculate
VELAGAPUDI RAMAKRISHNA
i) expected queue size
SIDDHARTHA ENGINEERING COLLEGE
ii) probability that the queue size exceeds 10. (AUTONOMOUS)
If the input of trains increases to an average of 33 per day, what
III/IV B.Tech. DEGREE EXAMINATION, NOVEMBER, 2018
will be the change in (i) and (ii)? 10M
Sixth Semester
(or) MECHANICAL ENGINEERING
7. Consider the data of the project 14ME3603 OPERATIONS RESEARCH
Activit y : 1-2 1-3 1-4 2-3 2-4 3-5 4-5
Normal Ti me : 5 13 7 6 5 12 9 Time: 3hours Max. Marks: 70
Normal Cost (Rs) : 400 700 600 900 1000 800 1500 Part-A is compulsory
Crash Ti me : 4 9 4 4 3 11 6
Crash Cost (Rs) : 460 900 810 1130 1180 865 1800 Answer One Question from each Unit of Part-B
If an indirect cost per week is Rs.160, find the optimal crashed Answer to any single question or its part shall be written at one place only
project completion time. 15M
PART-A
UNIT-IV
10 x 1 = 10M
8. There are five jobs, each of which must go through machines A, B,
1. a. Mention any two fields in which OR is applied.
C in the order ABC. Processing times are given below.
Job 1 2 3 4 5 b. Illustrate the use of artificial variables.
A 8 10 6 7 11 c. Differentiate simplex method and dual simplex method.
B 5 6 2 3 4
C 4 9 8 6 5 d. How do you solve maximal assignment problem?
Determine a sequence for 5 jobs that will minimize the total e. Compare transportation and assignment problems.
elapsed time. Also, find idle time on machines A, B and C. 15M f. What are the time considerations in PERT?
(or) g. What do you understand by queue discipline?
9. Solve the following 2 X 4 game by graphical method whose pay- h. What do you mean by crashing the project?
off matrix is 15M
B1 B2 B3 B4 i. What is No passing rule in a sequencing algorithm?
A1 2 2 3 -2 j. Distinguish pure strategy and mixed strategy in game theory.
A2 4 3 2 6
Page 4 of 4 Page 1 of 4
***
 14ME3603 VR14 14ME3603
PART-B Distribution centers
4 x 15 = 60M Plants Ava ila bility
D1 D2 D3 D4
UNIT-I
P1 19 30 50 12 7
P2 70 30 40 60 10
2. A manufacturing firm has discontinued production of a certain
P3 40 10 60 20 18
unprofitable product line. This created considerable excess Requireme nts 5 8 7 15
production capacity. Management is considering to devote their What can be the maximum saving by optimal scheduling? 15M
excess capacity to one or more of the three products 1, 2 and 3.
The available time on machines and the number of machine-hours (or)
required for each unit of the respective product is given below. 5. In the modification of a plant layout of a factory four new machines
Available Productivity (hrs/unit) M1, M2, M3 and M4 are to be installed in a machine shop. There
Machine type
time(hrs) Product 1 Product 2 Product 3 are five vacant places A, B, C, D and E available. Because of
Milling machine 250 8 2 3 limited space, machine M 2 cannot be placed at C and M 3 cannot
Lathe 150 4 3 0 be placed at A. The cost of locating a machine at a place (in hundred
Grinder 50 2 0 1
rupees) is as follows
The unit profit would be Rs.20, Rs.6 and Rs.8 respectively for
Lo ca tio n s
products 1, 2 and 3. Find how much of each product the firm M a ch in es
A B C D E
should produce in order to maximize profit. 15M
M1 9 11 15 10 11
(or) M2 12 9 - 10 9
M3 - 11 14 11 7
3. Solve the following LPP using dual simplex method 15M M4 14 8 12 7 8
Min Z = + 2 + 3
Subject to 2x 1 - x2 + x 3  4 Find the optimal assignment schedule. 15M
x 1 + x 2 + 2x 3  8
UNIT–III
x 2 - x 3  2 and x 1, x 2, x 3  0
6. a. Discuss the fields of application for queuing theory. 5M
UNIT–II
b. In a railway marshaling yard, goods trains arrive at a rate of 30
4. A company is spending Rs. 1000 on transportation of its units from trains per day. Assuming that the interval time follows an exponential
plants to four distribution centers. The supply and demand of units, distribution and the service time (the time taken to hump a train)
with unit cost of transportation are given below distribution is also exponential with an average of 32 minutes.
Page 2 of 4 Page 3 of 4