CMR ENGINEERING COLLEGE

Kandlakoya (V), Medchal Road, Hyderabad 501401

INNOVATIVE ASSIGNMENT QUESTION PAPER

Subject: OPERATIONS RESEARCH A.Y.2017-18

UNIT I (LPP)

1. A mining company produces lignite and anthracite. By the moment, it is able to sell all the coal produced,
being the profit per ton of lignite and anthracite 4 and 3 monetary units, respectively. Processing each ton of
lignite requires 3 hours of coal cutting machine and another 4 hours for washing. Also, the processing of one ton
of anthracite required for same tasks 4 and 2 hours, respectively. The time available daily to each of these
activities (cutting and washing) is 12 and 8 hours respectively. Furthermore, it is desired to produce daily least 4
tons of coal.
1) Present the linear programming problem to determine the number of tons of lignite and anthracite to be
produced daily in order to maximize gains.
2) Using the Simplex algorithm to solve the problem.

2. PARLOK Ltd has two products Heaven and Hell. To produce one unit of Heaven, 2 units of material X and 4
units of material Yare required. To produce one unit of Hell, 3 units of material X and 2 units of material Y are
required. Only 16 units of material X and 16 units of material Y are available. Material X cost Rs. 2.50 per unit
and Material Y cost Rs. 0.25 per unit respectively. Solve the problem graphically.

3. Consider the problem min z= cx

1 7
Ax b , x 0 where x = (x1, x2) T , c = (16, 25), b = (4, 5, 9)T , and A = 1 5
2 3
a).Solve the problem graphically.

b). Write the problem in standard form.

UNIT II (TRANSPORTATION & ASSIGNMENT)

1.A multi-plant company has three manufacturing plants, A, B and C, and two markets X and Y. Production Cost
of A, B and C is Rs. 1500, 1600 and 1700 per piece respectively. Selling price in X and Y are Rs. 4400 and Rs.
4700 respectively. Demand in X and Y3500 and 3600 pieces respectively. Production capacity at A, Band C is
2000, 3000 and 4000 pieces respectively. Transportation costs are as follows:

From/To X Y
A 1000 1500
B 2000 3000
C 1500 2500
Build a mathematical model.
2. Carefree Corporation has four plants each of which can manufacture anyone of the four products. Product
costs differ from one plant to another as follow:

Plant\Product 1 2 3 4
A 33 40 43 32
B 45 28 31 23
C 42 29 36 29
D 27 42 44 38
You are required: a. to obtain which product each plant should produce to minimize cost, b. to build a Linear
Programming Model.

3.(Flight Crew Problem)

Four captain pilots (CP1, CP2, CP3, CP4) has evaluated four flight officers (FO1, FO2, FO3, FO4) according to
perfection, adaptation, morale motivation in a 1-20 scale (1: very good, 20: very bad). Evaluation grades are
given in the table. Flight Company wants to assign each flight officer to a captain pilot according to these
evaluations. Determine possible flight crews.

FO1 FO2 FO3 FO4

CP1 2 4 6 10
CP2 2 12 6 5
CP3 7 8 3 9
CP4 14 5 8 7

UNIT III (Game Theory & Sequencing)

1.The MDH Masala company has to process five items on three machines:- A, B & C. Processing times are
given in the following table:

Item Ai Bi Ci

1 4 4 6

2 9 5 9

3 8 3 11

4 6 2 8

5 3 6 7

Find the sequence that minimizes the total elapsed time.

2. For the firms ABC Ltd. and XYZ Corp., let the pay-off matrix be given by

XYZ Corp.

High(1) Moderate(2) Low(3)

ABC Ltd. High(1) -4 -1 7
Moderate(2) 2 0 3
Low(3) 3 -2 1

3. Two players A and B are playing a game with five rupees, ten rupees, and a twenty rupees note. Each player
selects a note without the knowledge of the other. If the sum of the notes selected is even, A gets B's note and if
the sum is odd B gets A's note. Find the best strategy for each player and the value of the game.

UNIT IV (Inventory Control & Replacement)

1. A newspaper boy buys papers for Rs. 0.35 each and sells them for Rs. 0.60 each. He can't return unsold
newspapers. Daily demand has the following distribution:

No. of customers 230 240 250 260 270 280 290 300 310 320

Probability 0.01 0.03 0.06 0.10 0.20 0.25 0.15 0.10 0.05 0.05

If each day's demand is independent of the previous day's demand, how many papers should he order each day?

2.The Wartsila Diesel Company has to supply diesel engines to a truck manufacturer at a rate of 10 engines per
day. The ordering cost is Rs. 150 per order. The penalty in the contract is Rs. 90 per engine per day late for
missing the scheduled delivery date. The cost of holding an engine in stock for one month is Rs. 140. His
production process is such that each month (30 days) he starts procuring a batch of engines through the agencies
and all are available for supply after the end of the month. Determine the maximum inventory level at the
beginning of each month.

Year Total % who have left upto the end of the year

1 5

2 30

3 50

4 60

5 70

6 75

7 80

8 85

9 90

10 100
3. A team of software developers at www.universalteacher.com is planned to rise to a strength of 50 persons, and
then to remain at that level. Consider the following data:

On the basis of above information, determine:

What is the recruitment per year necessary to maintain the strength? There are 8 senior posts for which the length
of service is the main criterion. What is the average length of service after which new entrant can expect his
promotion to one of these posts?

UNIT V (DPP, Simulation & Queuing Theory)

1. The MD of Universal Teacher Publications wants to visit the Bell Well temple. Consider the following
diagram where circles denote states, and lines between two such circles represent highways connecting the states.
The numbers inside the circles represent state numbers, and those given beside the lines denote the distances
between the states connected by the lines. The problem is to find the shortest route from state 1 to state 10 where
the Bell Well temple is situated.

2. The Lajwaab Bakery Shop keeps stock of a popular brand of cake. Previous experience indicates the daily
demand as given below:

Daily demand Probability

0 0.01

15 0.15

25 0.20

35 0.50

45 0.12

50 0.02
Consider the following sequence of random numbers:
21, 27, 47, 54, 60, 39, 43, 91, 25, 20

Using this sequence, simulate the demand for the next 10 days. Find out the stock situation, if the owner of the
bakery shop decides to make 30 cakes every day. Also estimate the daily average demand for the cakes on the
basis of simulated data.
3. At Bharat petrol pump, customers arrive according to a Poisson process with an average time of 5 minutes
between arrivals. The service time is exponentially distributed with mean time = 2 minutes. On the basis of this
information, find out

What would be the average queue length?

What would be the average number of customers in the queuing system?

What is the average time spent by a car in the petrol pump?

What is the average waiting time of a car before receiving petrol?