MLR

Institute of Technology
Dundigal, Hyderabad - 500 043
MECHANICAL ENGINEERING
Tutorial Questions
Course Title
Course Code
Regulation
Course Structure

Operations Research
57022

Course Coordinator

Ms A.Nalini Deepthi, Assistant Professor , Mr.K.Chinna Maddaiah, Assistant Professor

R09
Lectures
4

UNIT-I
1.Solve the following LLP using Simplex method.
Minimize Z = 2X1 + X2
Subject to the constraints
3X1 + X2 = 3, 4X1 + 3X2 6
X1 + 2X2 4 and X1, X2 0
2.Find the maximum value of
Z = 5x1 + 7x2
Subject to the constraints
X1 + X2 4
3x1 + 8x2 24
10x1 + 7x2 35
X1 , X2 0
Use the graphical method.
3.Find the minimum value of Z = 4X1 + 2X2
Subject to constraints: X1 + 2X2 2
3X1 + X23

Tutorials
1

Practicals
-

Credits
4

4X1 + 3X26 and

X1, X2 0
by graphical method.

4.Solve the following LPP by simplex method.

Maximize Z = 2X1 + 3X2 + X3
Subject to
X1 + 4X2 + 2X3 8
3X1 + 2X2 6
X1 , X2 , X3 0.

UNIT-II
1.Find the optimum assignment for the given problem.
a

160

130

175

190

200

135

120

130

160

175

140

110

155

170

185

50

50

80

80

110

55

35

70

80

105

2.Find the minimum cost assignment for the following problem.

I

II

III

IV

11

16

13

16

10

16

11

14

12

10

16

10

13

11

16

3. Find the optimal solution for a given TP.

1

16

18

10

10

10

10

4.Find the optimum assignment for the given problem.

a

A 160

130

175

190

200

B 135

120

130

160

175

C 140

110

155

170

185

50

50

80

80

110

55

35

70

80

105

UNIT-III
1.Find the following sequencing problem to minimize the time elapsed with sequence
M1&M2
Job

Machine M1

10

Machine M2

Also find the total elapsed time and idle times of each machine.
2. decision has to be made for group replacement versus individual replacement policy for 500
fluorescent tubes of a particular make in the university campus. Failure rate for the tubes
were recorded as under

End of Month

0.11

0.3

0.25

0.2

0.1

0.04

Probability of
failures

Cost of replacing an individual tube is Rs. 55/- and when replaced as group it is Rs.35/Find out whether group replacement policy is economical or not. If economical at the end of
which month should the tubes be replaced as a group?
3. factory has a large number of bulbs all of which must be in working condition. The mortality
of bulbs is given in the following table.

Week

Proportion of bulbs failing during the

week

0.1

0.15

0.25

0.35

0.12

0.03

If a bulb fails in service, it costs 3.50 to replace, but if all bulbs are replaced at a time it costs Rs.
1.20 each. Find the optimum group replacement policy [Assume 1000 bulbs as available in
the beginning].
4.Determine the best sequence for 5 jobs that will minimize the elapsed time T, if each of the
5 jobs must go through machines A, B and C in the order ABC, The processing times are.
Job

Processing time

1
2
3
4
5

A
8
10
6
7
11

B
5
6
2
3
4

C
4
9
8
6
5

UNIT IV
1. For the following pay-off matrix, determine the best strategies and the value of the game.

60

50

40

70

70

50

80

60

75

2.Find the best strategy and the value of the following game.
I

II

III

-1

-2

II

-1

III

12

3. Solve the following game by algebraic method.

Player B

Player
A

B1

B2

A1

-2

-4

A2

-1

A3

4.An engineering student was frequently absent to the classes in a semester. To safe guard
himself, he can choose one of the alternatives given below and the professor also had four
strategies. The student has approximated the probable percent of marks in the following pay off
matrix against various strategies.
The student strategies are showing reasons as

S1 = Due to ill health

S2 = To attend sisters marriage
S3 = Went on project work
S4 = Attend inter college celebrations

The professors strategies are

P1 = Not giving attendance
P2 = Giving exam tough
P3 = Evaluating strictly
P4 = Complaining to principal.
The payoff is
P1

P2

P3

P4

S1

55

53

32

62

S2

40

30

74

50

S3

57

54

44

53

S4

54

54

72

56

Use dominance principle so that the student may choose his optimal strategy.

UNIT-V
1.Patients arrive at a clinic according to a Poission distribution at the rate of 30 patients per hour.
The waiting room does not accommodate more than 14 patients. Examination time per
patient is exponential with mean rate 20 per hour?
i). Find the effective arrival rate at the clinic?
ii). What is the probability that an arriving patient will not wait?
iii). What is the expected waiting time until a patient is discharged from the clinic?

2.A firm is engaged in both shipping and receiving activities. The management is always
interested in improving the efficiency by new innovations in loading and unloading
procedures. The arrival distribution of trucks is found to be poission with arrival rate of two
trucks per hour. The service time distribution is exponential with unloading rate of three
trucks per hour. Find the following
i). Average number of trucks in the waiting line.
ii). The average waiting time of trucks in line.
iii). The probability that the loading and unloading dock and workers will be idle.
iv). What reduction in waiting time are possible if loading and unloading is standardized?

3. In a car garage A, it takes 15 minutes to wash one car. Cars arrive to the garage at an average
rate of one every 25 minutes and arrival process is poisson. In car garage B, it takes 25
minutes to wash one car and cars arrive to this shop at an average rate of one every 45
minutes, the arrival process being poission during steady state.
Determine (i). At which garage you expect the bigger queue
(ii). At which garage you require more times waiting including the service time?
4.If for a period of 2 hours in a day (8-10 AM) planes arrive at the aerodrome for every 20 minutes
but the service time continuous to remain 32 minutes, then calculate for this period
i). The probability that the aerodrome is empty
ii). Average queue length, on the assumption that the line capacity of the aerodrome is
limited to 6 planes.
UNIT-VI
1. An engineering firm has determined from the analysis of past accounting and production data
that part number 607 has ordering cost of Rs. 350 per order and its cost Rs. 22 per part. The
inventory carrying cost is 15% of the cost of the item per year. The firm currently purchases
Rs. 2,20,000 worth of this part every year. Determine the Economic Order Quantity (EOQ).
What is the time between two orders? What is optimum number of orders per year to
minimize the cost for the firm?
2. Find the optimal order quantity for a product when the annual demand for the product is 500
units, the cost of storages per unit per year is 10% of the unit cost and ordering cost per
order is Rs. 180. The unit cost are given below.
Quantity
Unit Cost
0Q1<500
Rs. 25.00
500Q2<1500
Rs. 24.80
1500Q3<3000
Rs. 24.60
3000Q4
Rs. 24.40

3. A contractor has to supply 10,000 bearings per day to an automobile manufacturer. He finds
that when he starts production run, he can produce 25,000 bearings per day. The cost of
holding a bearing in stock for a year is Rs. 2 and the set up cost of production run is Rs. 180.
How frequently should production run be made? Also find production run time and total
variable cost (Assume 300 days in the year).
4. Monthly demand for an item is 200 units ordering cost is Rs. 350, Inventory carrying charge is
24% of the purchase price per year. The purchase prices are
P1 = Rs. 10 For Purchasing Q1 < 500
P2 = Rs. 9.25 For Purchasing 500 Q2 < 750
P3 = Rs. 8.75 For Purchasing 750 Q3
Determine optimum purchase quantity. If the order cost is reduced to Rs. 100 per order
compute the optimum purchase quantity
UNIT-VII
1. State Bellmans principle of optimality and explain by an illustrative example how it can
used to solve multistage problem with finite number of stages?
2. Obtain minimum path by solving the given dynamic programming problem?

be

3. Suppose that a person want to select the shortest highway route between two cities. The
network shown below provider the possible routes between the starting, city at node 1 and
the destination city at node 7. The routes pass through intermediate cities designated by
nodes 2 to 6. Solve the problem of finding the shortest route using dynamic programming.

4. A medical representative located at city 1 has to travel to city 10. He knows the distance of
alternative routes from city 1 to 10 and has drawn the network map as shown in the following
figure along with the distance between the cities. Find shortest possible route. Also find the
shortest routes from any city to city 10
UNIT-VIII
1. Discusses various simulation models?

2.Explain how simulation technique can be used in solving (i).Queuing problems (ii).Inventory
problems
3. Write short notes on advantages and disadvantages of simulation?
4. What is simulation? Discusses the application of simulation?