Department of Industrial Engineering & Management

BMS College of Engineering, Bengaluru - 19

Model Question paper

OPERATIONS RESEARCH (23IM5PCOPR)

TIME: 3.00 Hrs SEMESTER :V MAX MARKS: 100

NOTE: Answer any five full questions choosing one from each unit.
UNIT – I

1.a) “Operations Research is an aid for the executive in making his decisions based on scientific 05
method analysis.” Discuss the above statement in brief.
b) Prove that the dual of the dual of a given primal is again primal 05
c) A firm can produce three types of cloth say A, B and C. Three kinds of wool are required for
it, say red wool, green wool and blue wool. One unit length of type A cloth needs 2 yards of
red wool and 3 yards of blue wool; one unit length of type B cloth needs 3 yards of red wool,
2 yards of green wool and 2 yards of blue wool; and one unit of type C cloth needs 5 yards of
green wool and 4 yards of blue wool. The firm has only a stock of 8 yards of red wool, 10 10
yards of green wool and 15 yards of blue wool. It is assumed that the income obtained from
one unit length of type A cloth is Rs. 3.00, of type B cloth is Rs. 5.00 and of type C cloth is
Rs. 4.00. Formulate the problem as linear programming problem.

OR

2. a) Find the dual and solve the following LPP: 10

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑒 𝑍 = 6 𝑥1 + 4 𝑥2
Subject to
2 𝑥1 + 3 𝑥2 ≤ 30
3 𝑥1 + 2 𝑥2 ≤ 24
𝑥1 + 𝑥2 ≥ 3
𝑥1 , 𝑥2 ≥ 0

b) Solve the following LPP by Dual-Simplex Method: 10

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑒 𝑍 = 2 𝑥1 + 3 𝑥2
Subject to
2 𝑥1 − 3 𝑥2 − 𝑥3 ≥ 3
𝑥1 − 𝑥2 + 𝑥3 ≥ 2
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
 UNIT – II

3.a) A company has four manufacturing plants and five warehouses. Each plant manufactures the 15
same product, which is sold at different prices in each warehouse area. The cost of
manufacturing and cost of raw materials are different in each plant due to various factors. The
capacities of the plants are also different. The relevant data is given in the following table

The company has five warehouses. The sale prices, transportation costs and demands are
given in the following table:

Determine the optimal schedule so as to maximize the profit.

05
b) Explain the characteristics of Transshipment model

OR

4a) A manufacturer of complex electronic equipment has just received a sizable contract and plans
to subcontract part of the job. He has solicited bids for 6 subcontracts from 3 firms. Each job
is sufficiently large and any firm can take only one job. The table shows the bids as well as 10
the cost estimates (in lakhs of rupee) for doing the job internally. Not more than three jobs
can be performed internally.
Jobs 1 2 3 4 5 6
Firm
1 44 67 41 53 48 64
2 46 69 40 45 45 68
3 43 73 37 51 44 62
Internal 50 65 35 50 46 63

Find the optimal assignment that will result in minimum total cost.

b) Determine the optimal route that minimizes the route cost

 A B C D E
10
A M 5 8 4 5
B 5 M 7 4 5
C 8 7 M 8 6
D 4 4 8 M 8
E 5 5 6 8 M

UNIT – III

Ships arrive at a part at the rate of one in every 4 hours with exponential distribution of inter
5a) 08
arrival times. The time a ship occupies a berth for unloading has exponential distribution with
an average of 10 hours. If the average delay of ships waiting for berths is to be kept below 14
hours, how many berths should be provided at the port ?

A Bank branch has only one typist. Since the typing work varies in length i.e number of pages
b) 12
to be typed. The typing rate is randomly distributed approximating a Poisson distribution with
mean service rate of 8 letters per hour. The letters arrive at a rate of 5 per hour during the
entire 8 – hour work day. If the typewriter is valued at Rs. 1.50 per hour, determine:
i) The percentage time that an arriving letter has to wait
ii) Average system time
iii) Average cost due to waiting on the part of typewriter i.e. it remaining idle.
iv) Efficiency of the system

OR

Explain Kendall-Lee concept for queuing problem

6a) 05
Hospital has three receptionists serving at the counter. The patients arrive in a Poisson
b) fashion at the rate of 10 per hour. The service time for each patient is exponential with mean
10 minutes. Determine (i) the probability that an arriving patient has to wait for service. (ii) 07
The average number of patients waiting at the lobby?

Consider a train reservation ticket window being manned by a single server. Customers arrive
c) to purchase tickets according to Poisson input process with mean rate of 30 per hour. The tie
required to serve a customer has an exponential distribution with a mean of 90 seconds. 08
Determine:
(i) Mean queue length
(ii) Mean waiting time in the system
(iii) The probability of a customer waiting in the queue for more than 10 mins.
(iv) The fraction of time for which the server is busy.

UNIT – IV
 List essential features of Games Theory
04
7a) Two players A and B play a game in which each has 20P, 25p and 50p coins. Each of them
selects a coin without the knowledge of the other player. If te sum of the value of coins is an
b) even number. A wins B’s coin and if the sum is odd number B wins A’s coin. 08
(i) Develop a payoff matrix w.r.t player A
(ii) Find the optimal strategies for player and the value of the game.

Solve the following game graphically

c) Player B
I II III IV
Player I 19 15 17 16 08
A II 0 20 15 5

OR

A food products’ company is contemplating the introduction of a revolutionary new product

with new packaging or replacing the existing product at much higher price (S1). It may even
8a) make a moderate change in the composition of the existing product, with a new packaging at
a small increase in price (S2), or may mall a small change in the composition of the existing 12
product, backing it with the word ‘New’ and a negligible increase in price (S3). The three
possible states of nature or events are: (i) high increase in sales (N1), (ii) no change in sales
(N2) and (iii) decrease in sales (N3). The marketing department of the company worked out
the payoffs in terms of yearly net profits for each of the strategies of three events (expected
sales). This is represented in the following table:

Which strategy should the concerned executive choose on the basis of (a) Maxi-min
criterion (b) Mini-max criterion (c) Laplace criterion?

Mr. Sinha has to decide whether or not to drill a well on his farm. In his village, only 40% of
the wells drilled were successful at 200 feet of depth. Some of the farmers who did not get
b) water at 200 feet drilled further up to 250 feet but only 20% struck water at 250 feet. Cost of 08
drillings is Rs. 50/- per foot. Mr. Sinha estimated that he would pay Rs. 18000/- during a 5-
year period in the present value terms, if he continues to buy water from the neighbour rather
than go for the well which would have life of 5 years. Mr. Sinha has three decisions to make:
(a) Should he drill up to 200 feet? (b) If no water is found at 200 feet, should he drill up to
250 feet? (c) Should he continue to buy water from his neighbour? Draw up an appropriate
decision tree and determine its optimal decision.
 UNIT – V

The following table gives data on normal time for a project:

9a) Activity Precedence Duration

(days) 15
A - 12
B - 8
C B 9
D A,B 10
E A,B 8
F C,D 8
G E,F 10
H C,D 5
(i) Construct the network diagram and identify the critical path
(ii) Calculate EST, EFT, LST, LFT, TF, FF, IF, Int F

Project A has an expected duration of 48 days and a standard deviation of 4 days. What
is the probability of completing the project between 48 days and 52 days?
b)
05
OR

A small project involves 7 activities, and their time estimates are listed in the following table.
Activities are identified by their beginning (i) and ending (j) node numbers
10 a)
12

(i) Draw the network diagram of the activities in the project

(ii) Determine Critical path, variance
(iii) What is probability that the project will be completed at least 4 weeks earlier than
expected time.
(iv) If the project due date is 19 weeks, what is the probability of not meeting the due
date.
(v) If the project 95%, what is the expected completion time
Explain the following :
(i) Difference between CPM and PERT
b) (ii) Crashing of Networks
(iii) Fulkerson’s rule for constructing the Network 08