U.S.N.

B. M. S. College of Engineering, Bengaluru - 560019

Autonomous Institute Affiliated to VTU
JAN / FEB - 2021 Semester End Main Examinations

Programme: B.E. Semester :V

Branch : INDUSTRIAL ENGINEERING & MANAGEMENT Duration: 3 hrs.
Course Code: 20IM5DCOPR Max Marks: 100
Course: OPERATION RESEARCH Date: 04.02.2021

Instructions: 1. Answer any FIVE full questions, choosing one full question from each unit.
2. Missing data, if any, may suitably assumed.

UNIT - I
1. a) “Operations research is more than just mathematics”. Justify the statement 06
Important Note: Completing your answers, compulsorily draw diagonal cross lines on the
remaining blank pages. Revealing of identification, appeal to evaluator will be treated as

with an example.
b) List and explain the necessary steps in conducting Operations research 08
study
c) The Super Stuffing firm produces two types of packing tins - round & 06
flat. Major production facilities involved are cutting and joining. The
cutting section can process 200 round tins or 400 flat tins per hour. The
joining section can process 400 round tins or 200 flat tins per hour. If the
contribution towards profit for a round tin is the same as that of a flat tin.
Formulate as linear programming problem (LPP).
OR
2. a) Use the concept of duality and solve the following LPP: 10
Maximize z = 40 x 1 + 50 x2
subject to
2x1 + 3x2 ≤ 3
4x1 + 2x2 ≤ 3
x1, x2 ≥ 0
b) Solve the LPP graphically 10
Maximize z = - 150 x1 - 100 x2 + 280,000 subject to
20 ≤ x1 ≤ 60
70 ≤ x2 ≤ 140
120 ≤ x1 + x2 ≤ 140
x1, x2 ≥ 0
malpractice.

UNIT - II
3. a) Write mathematical model for general transportation problem 05
 b) Finished goods are to be shipped from three warehouses W 1, W2 and W3 15
to its six customer base C 1…. C6. The availabilities at the warehouses are
100, 120 and 150 units respectively, while the demands of customers are
50, 40, 50, 90, 60 and 80 units respectively. The unit costs of
transportation are as given table below. Does the solution is unique?

Customers
C1 C2 C3 C4 C5 C6
Wareho W1 15 25 18 35 40 23
uses W2 22 36 40 60 50 38
W3 26 38 45 52 45 48

OR
4. a) What is degeneracy in Transportation model? How to resolve 05
degeneracy?
b) An airline that operates seven days a week has a time table given below. 15
Crew must have a minimum layover time of 6 hours between flights.
Obtain the pairing of flights that minimizes layover time away from
home. For any given pairing the crew will be based at the city that results
in the smaller layover. For each pair also mention the city where the crew
should be placed.
Flight No. Bengaluru to Kolkata

From To
1 7:00 AM 9:00 AM

2 9:00 AM 11:00 AM

3 1:30 PM 3:30 PM

4 7:30 PM 9:30 PM

Flight No. Kolkata to Bengaluru

From To

101 9:00 AM 11:00 AM

102 10:00 AM 12:00 Noon

103 3:30 PM 5:30 PM

104 8:00 PM 10:00 PM

UNIT – III
5. a) Explain Kendall and Lee notation for Queuing system 05
b) Consider a train reservation ticket window being manned by a single 08
server. Customers arrive 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.
 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.
c) Hospital has three receptionists serving at the counter. The patients arrive 07
in a Poisson 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) The average number of
patients waiting at the lobby?
UNIT – IV
6. a) The following table gives data on normal time for a project: 15

Activity Precedence Duration

(days)
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
b) Project A has an expected duration of 48 days and a standard deviation 05
of 4 days. What is the probability of completing the project between 48
days and 52 days
UNIT - V
7. a) List essential features of Games Theory 04
b) Two players A and B play a game in which each has 20P, 25p and 50p 08
coins. Each of them selects a coin without the knowledge of the other
player. If te sum of the value of coins is an even number. A wins B’s coin
and if the sum is odd number B wins A’s coin.
(i) Develop a payoff matrix w.r.t player A
(ii) Find the optimal strategies for player and the value of the
game.
c) Solve the following game graphically 08
Player B
I II III IV
Player A I 19 15 17 16
II 0 20 15 5
******
 U.S.N.

B.M.S. College of Engineering, Bengaluru-560019

Autonomous Institute Affiliated to VTU

February / March 2023 Semester End Main Examinations

Programme: B.E. Semester: V

Branch: Industrial Engineering and Management Duration: 3 hrs.
Course Code: 20IM5DCOPR Max Marks: 100
Course: Operations Research Date: 27.02.2023

Instructions: 1. Answer any FIVE full questions, choosing one full question from each unit.
2. Missing data, if any, may be suitably assumed.

UNIT - I
1 a) What is the objective of Operations Research (OR)? With a neat flow diagram 08
Important Note: Completing your answers, compulsorily draw diagonal cross lines on the remaining blank

explain various phases of OR study.

b) A firm makes two products P1 & P2 and has production capacity of 18 tonnes 12
per day. P1 & P2 require same production capacity. The firm must supply at
least 4 tonnes of P1 & 6 tonnes of P2 per day. Each tonne of P1 & P2 requires
60 hours of machine work each. Maximum machine hours available are 720.
Profit per tonne for P1 is Rs. 160 & P2 is Rs. 240. Find optimal solution by
pages. Revealing of identification, appeal to evaluator will be treated as malpractice.

graphical method.

OR
2 a) State any two general rules for converting primal LPP to its Dual LPP 04
b) Solve the following LPP using Big M method. 16
Minimize, Z = 4x1 + x2
Subject to, 3x1 + x2 = 3
4x1 +3x2 ≥ 6
x1 +2x2 ≤ 4
x1, x2 ≥ 0

UNIT - II
3 a) Differentiate between assignment and transportation problems 06
 b) Determine the optimum transportation cost for the following transportation 14
problem. Use VAM for initial feasible Solution and MODI method for optimal
solution.
Unit cost (Rs) of transportation Supply
to destination units
D1 D2 D3 D4
S1 21 16 25 13 11
Source

S2 17 18 14 23 13
S3 32 27 18 41 19
Demand, units 6 10 12 15

OR
4 a) Write the algorithm for solving Travelling salesman problem 06
b) A college is having a degree program for which the effect of semester time 14
available is very less and the program requires field work. Hence a few hours
can be saved from the total number of class hours, and can be utilized for the
field work. Based on past experience, the college has estimated the number of
hours required to teach each subject by each faculty. The course in its present
semester has 5 subjects and the college has considered 6 existing faculty
members to teach these courses. The objective is to assign the best 5 teachers
out of these 6 faculty members to teach 5 different subjects so that the total
number of class hours required is minimized. The data of this problem is
summarized in Table.
Solve assignment problem optimally.
Subject
1 2 3 4 5
1 30 39 31 38 40
2 43 37 32 35 38
Faculty 3 34 41 33 41 34
4 39 36 43 32 36
5 32 49 35 40 37
6 36 42 35 44 42

UNIT - III
5 a) Define Kendall’s notation. Write general method for solving queuing model. 10
 b) Universal Bank is considering opening a drive-in window for customer 10
service. Management estimates that customers will arrive at the rate of 15 per
hour. The teller whom it is considering to staff the window can service
customers at the rate of one every three minutes.
Assuming Poisson arrivals and exponential service find
1. Average number in the waiting line.
2. Average number in the system.
3. Average waiting time in line.
4. Average waiting time in the system.
UNIT - IV
6 a) What is a project network? Distinguish between CPM and PERT techniques 06
b) The utility data for a network are given below. Draw the project network, 14
determine the total, free, and independent floats. Also identify the critical path
and project duration.
Activi Duration
ty In weeks
0-1 2
1-2 8
1-3 10
2-4 6
2-5 3
3-4 3
3-6 7
4-7 5
5-7 2
6-7 8

UNIT - V
7 a) State the dominance rules used in Game Theory. 06
b) Solve the following 2 x 4 game and obtain the optimal strategies for players A 14
and B. Also find the value of game.
Player B
I II III IV
Player A I 1 4 -2 -3
II 2 1 4 5

******
 U.S.N.

BMS College of Engineering, Bengaluru-560019

Autonomous Institute Affiliated to VTU

December 2017 Semester End Main Examinations

Course: OPERATIONS RESEARCH Duration: 3 hrs
Course Code: 16IM5DCOPR Max Marks: 100
Date: 14.12.2017
Instructions: Answer any FIVE full questions choosing at least one from each unit.

UNIT 1
1. a) Define the term operations research and Mention its industrial applications. 04
b) Give the historical development of Operations Research. 04
c) A company produces two types of leather belts A and B. Profits on the two 12
types of belts are Rs.40 and Rs.30 per belt respectively. Each belt of type ‘A’
requires twice as much time as required by belt ‘B’. If all the belts were sold of
type B, the company could produce 1000 belts per day. The supply of leather is
sufficient only for 800 belts per day. Belt ‘A’ requires a fancy buckle and only
400 fancy buckles are available per day. For belt ‘B’ only 700 buckles are
available per day. Formulate the problem and solve it graphically.
OR
2. a) Explain the following terms with respect to a linear programming problem 08
i) Feasible solution ii) Infeasible solution
iii) Unbounded solution iv) Optimal Solution
b) Solve the following LPP using simplex method. 12
MinimizeZ  x1  3x2  2 x3

Subject to the constraints

3x1  x2  2 x3  7

2 x1  4 x2  12

 4 x1  3x2  8x3  10 and x1, x2, x3 ≥ 0

UNIT 2
3. a) List out any four differences between transportation and assignment problems. 04
b) What is degeneracy in a Transportation problem? How do you resolve it? 04
 c) Larsen and Toubro Construction Company needs 3, 3, 4 and 5 million cubic 12
feet of fill at four earthen dam sites I, II, III and IV in Karanataka. It can
transfer the fill from three mounds A, B and C where 2, 6 and 7 million cubic
feet of fill is available respectively. Costs of transporting one million cubic feet
of fill from mounds to the four sites in lakhs of rupees are given in the
following table.
To

I II III IV

A 15 10 17 18

B 16 13 12 13

From C 12 17 20 11

Determine the optimum transportation plan, which minimizes the total

transportation cost to the company.
OR
4. a) A batch of 4 jobs can be assigned to 5 different machines. The following table 10
gives the installation time in hours for each job on various machines. Find the
optimal assignment of jobs to machines and the total installation time.
Machine
M1 M2 M3 M4 M5
J1 10 11 4 2 8
Job J2 7 11 10 14 12
J3 5 6 9 12 14
J4 13 15 11 10 7
b) Solve the traveling salesman problem given by data, 10
C12 = 4, C13 = 7, C14 = 3, C23 = 6, C24 = 3 and C34 = 7, where
Cij = Cji and there is no route between cities i and j, if the value of Cij is not
given.

UNIT 3
5. a) Define the term Queue. Explain the queuing system and their characteristics. 10

b) A television service person finds that the time spent on his jobs is an 10
exponential distribution with a mean of 30 minutes. If the repair sets in the
order in which they come in and the arrivals of sets follow a Poisson
distribution approximately with an average rate of 10 per 8 hours a day. What
is the service person’s expected idle time each day? How many jobs are ahead
of the average sets just brought in?
 UNIT 4
6. a) What is meant by crashing of a project? Explain it in brief. 05
b) The following table shows the jobs of a network along with their time 15
estimation in days.
Job 1 – 2 1 – 3 1 – 4 2 – 5 3 – 5 4 – 6 5 – 6

to 1 1 2 1 2 2 3

tm 1 4 2 1 5 5 6

tp 7 7 8 1 14 8 15

i. Draw the project network

ii. Identify the critical path and duration
iii. Calculate the variance and standard deviation of the project
iv. What is the probability of completion of the project
a. 4 days earlier than expected
b. Not more than 4 days later than expected

UNIT 5
7. a) Explain the following in relevance to theory of games. 10

i. Pay off matrix ii. Saddle point iii. Pure strategy

iv. Mixed strategy v. Value of a game

b) Solve the following 2  3 game by graphical method 10

B

I II III

A I 1 3 11

II 8 5 2

*******
 U.S.N.

B.M.S. College of Engineering, Bengaluru-560019

Autonomous Institute Affiliated to VTU

July / August 2019 Supplementary Examinations

Programme: B.E. Semester : V
Branch : INDUSTRIAL ENGINEERING & MANAGEMENT Duration: 3 hrs.
Course Code: 16IM5DCOPR Max Marks: 100
Course Title: OPERATIONS RESEARCH Date: 27.07.2019

Instructions: 1. Answer any FIVE full questions, choosing one full question from each unit.
2. Missing data, if any may suitably assumed.

UNIT - I
1 a) List out the applications and advantages of Operations Research 06
Important Note: Completing your answers, compulsorily draw diagonal cross lines on the remaining blank pages.

b) An oil company has 2 units A and B which produce 3 different grades of 14

oil, superfine, medium and low grade oil. The company has to supply
12, 8 and 24 barrels of superfine, medium and low grade oils
respectively per week. It costs the company Rs 1000and Rs 800 per day
to run the units A and B respectively. On a day unit A produces 6, 2,4
barrels and the unit B produces 2, 2 and 12 barrels of superfine, medium
and low grade oil per day. The manager has to decide on how many days
per week should each unit be operated in order to meet the requirement
at minimum cost. Formulate the LPP and solve it graphically.
OR
Revealing of identification, appeal to evaluator will be treated as malpractice.

2 a) What do you mean by degeneracy in a simplex problem? How do you 08

overcome the degeneracy problem?
b) Show that there is an unbounded solution to the following LPP, 12
Max Z =4x1+x2+3x3+5x4 ,
STC 4x1-6x2-5x3-4x4 >=-20,
-3x1-2x2+4x3+ x4 <=10,
-8x1-3x2+3x3+2x4 <=20,
x1, x2, x3, x4 >=0
UNIT - II
3 a) Obtain the optimal solution for the following transportation problem. 15
Agencies

1 2 3 4 Capacity

1 8 10 7 6 50
Factory

2 12 9 4 7 40

3 9 11 10 8 30

Demand 25 32 40 23
 b) List the assumptions in Transportation model 05

OR
4 a) The owner of a small machine shop has four machines available to 10
assign job for the day. Five jobs are offered with expected profit as
follows:
Jobs

A B C D E

I 62 78 50 111 82

II 71 84 61 73 59
Machines

III 87 92 111 71 81

IV 48 64 87 77 80

Find the assignment of machines to the jobs that will result in a

maximum profit.

b) Find the least cost route for the following travelling salesman problem. 10
To
A B C D E

A - 7 5 3 5

B 7 - 8 4 3

From C 5 8 - 6 2

D 3 4 6 - 2

E 5 3 2 2 -

UNIT - III
5 a) Define queue. Briefly explain different queuing models and 10
characteristics of queue
b) A self-service store employs one cashier at its counter. Nine customers 10
arrive on an average every 5 minutes while the cashier can serve 10
customers in 5 minutes. Assuming Poisson distribution for arrival rate
and exponential distribution for service time, find i) Average number of
customer in the system. ii) Average number of customer in the queue or
average queue length. iii) Average time a customer spends in the system.
iv)Average time a customer waits before being served.

UNIT - IV
6 a) Consider the following data for activities in a given project. 15
 Activity A B C D E F G H

Preceeding
- - B A,B A,B C,D E,F C,D
Activity

Duration
10 15 5 10 6 12 12 10
(Days)

i) Draw the network of the project ii) Identify the critical path and
project duration
iii) Find total float, free float and independent float for each activity.

b) Distinguish between PERT and CPM 05

UNIT - V
7 a) Use the concept of dominance to solve the following game. 08

Player B
I II III IV
I 3 2 4 0
Player II 3 4 2 4
A III 4 2 4 0
IV 0 4 0 8
b) Solve the following game graphically. 08

B
1 2 3 4

I 1 4 -2 -3
A
2 1 4 5
II
c) Define the terms i) Pure strategy iii) Two person zero sum game 04
*****
 U.S.N.

B. M. S. College of Engineering, Bengaluru-560019

Autonomous Institute Affiliated to VTU

December 2019 / January 2020 Semester End Main Examinations

Programme: B.E. Semester: V

Branch: INDUSTRIAL ENGINEERING AND MANAGEMENT Duration: 3 hrs.
Course Code: 16IM5DCOPR Max Marks: 100
Course: OPERATIONS RESEARCH Date: 19.12.2019
Instructions: 1. Answer any FIVE full questions, choosing one full question from each unit.
2. Missing data, if any, may suitably assumed.
Important Note: Completing your answers, compulsorily draw diagonal cross lines on the remaining blank pages. Revealing

UNIT - I
1. a) Alumco manufactures aluminum sheets and aluminum bars. The maximum 08
production capacity is estimated at either 800 sheets or 600 bars per day. The
maximum daily demand is 550 sheets and 580 bars. The profit per ton is $40
per sheet and $35 per bar. Determine the optimal production mix.

b) Top toys are planning a new radio and TV advertising campaign. A radio 12
commercial costs $300 and a TV ad costs $2000. A total budget of $20,000 is
allotted to the campaign. However, to ensure each medium will have at least
one radio commercial and one TV ad, the most that can be allotted to either
medium cannot exceed 80 % of the total budget. It is estimated that the first
radio commercial will reach 500 people, with each additional reaching only
200 new ones. For TV the first ad will reach 4500 people and each additional
ad an additional 3000. How should the budgeted amount be allocated between
radio and TV? (Formulate this problem as an LPP and Solve)
OR
of identification, appeal to evaluator will be treated as malpractice.

2. a) A student has 2 final exams to prepare for. Each hour of study he devotes to 15
OR is expected a return of INR 600 in terms of long range benefits. Each hour
devoted to QAR is expected a return of INR 300 in terms of long range job
benefits. The shops are all closed and student has only 15 cigarettes. He need 1
cigarette for every 20 min while studying QAR and for every 12 mins while
studying OR. Time is running short and only 4 hours remain to prepare for the
exams. It is necessary that the student must devotee atleast 2 hours for
studying. The student would like to maximize his returns and for the effort he
puts. Formulate this problem as LPP and determine the optimal solution using
simplex table.

b) Graphically show the following special cases during the solution of LPP using 05
the graphical method.
i. Unbounded Solution.
ii. Infeasible Solution.
 UNIT – II

3. a) We have three reservoirs with daily supplies of 15, 20 and 25 million liters of 15
fresh water respectively. On each day we must supply four cities A, B, C and D
whose demands are 8, 10,12 and 15 respectively. The cost of pumping per
million liters is given below:

Cities
A B C D
1 2 3 4 5
2 3 2 5 2
3 4 1 2 3
Use the transportation algorithm to determine the cheapest pumping schedule if
excess water can be disposed of at no cost.

b) Explain degeneracy in the context of a transportation problem. How do you 05

resolve this issue?
OR
4. a) A batch of four jobs can be assigned to five different machines. The setup time 10
for each job on various machine is given by the following table:

M1 M2 M3 M4 M5
J1 10 11 4 2 8
J2 7 11 10 14 12
J3 5 6 9 12 14
J4 13 15 11 10 7
Find an optimal assignment of jobs to machine which will minimize the total
setup time.

b) A salesman has to five cities A, B, C, D and E. The distances (in hindered 10

kilometers) between the five cities are as follows:
A B C D E
A - 1 6 8 4
B 7 - 8 5 6
C 6 8 - 9 7
D 8 5 9 - 8
E 4 6 7 8 -
If the salesman starts from city A and has to come back to city A, Which route
should he select so that the total distance travelled is minimum?

UNIT – III
5. a) The milk plant of a city distributes its products by trucks, loaded on the loading 12
dock. It has its own fleet of trucks of a private transport company. This
transport company has complained that sometime its trucks have to wait in line
and thus the company losses money paid for truck and driver that is only
waiting. The company has asked the milk plant management either to go in for
a second loading dock or discount prices equivalent to the waiting time. The
following data are available. Average arrival rate (all truck) =3 per hour, and
service rate = 4 per hour. The transport company has provided 40% of the total
number of trucks. Assuming that these rates are random according to poison
distribution, determine:
 i. The probability that a truck has to wait.
ii. The waiting time of a truck that waits.
iii. The Expected waiting time of company trucks per day.

b) Explain the system of classification of Queues according to Kendall & Lees 08

Notation. Give an example for using this notation for any of the commonly
occurring queues.

UNIT – IV
6. a) A Social Project manager is faced with a project with the following activities: 10
Activit Activity - Description Duration
y-id
1-2 Social Work Team to live in Village 5 Weeks
1-3 Social Research Team to do survey 12 Weeks
3-4 Analyze results of survey 5 Weeks
2-4 Establish Mother & Child Health Program 14 Weeks
3-5 Establish Rural Credit Program 15 Weeks
4-5 Carry out Immunization of Under Fives 4 Weeks

Draw the arrow diagram, using the helpful numbering of the activities, which
suggests the following logic: Unless the Social Work team lives in the village,
the Mother and Child Health Program cannot be started due to ignorance and
superstition of the villager’s .The Analysis of the survey can obviously be done
only after the survey is complete. Until rural survey is done, the Rural Credit
Program cannot be started .Unless Mother and Child Program is established,
the Immunization of Under Fives cannot be started.
i. Calculate the Earliest and Latest Event Times.
ii. Tabulate through Analyzing the Activities using CPM technique.

b) The data for a PERT network is displayed in the table below. Determine the 10
critical path and the expected duration of completion of the entire project. What
is the probability that the project completion time will exceed 60 days?
Activity tp tm to
sequence
1-3 6 6 6
1-4 6 12 24
2-3 2 5 8
2-5 11 14 23
3-4 15 24 45
3-6 3 6 9
4-6 9 15 27
5-6 4 10 16

UNIT – V
7. a) A company management and the labour union are negotiating a new three year 12
settlement. Each of these has 4 Strategies:
i. Hard and aggressive bargaining.
ii. Reasoning and Logical approach.
iii. Legalistic strategy.
iv. Conciliatory approach.
 The costs to the company are given for every pair of strategy choice.
Union Strategies Company strategies
I II III IV
I 20 15 12 35
II 25 14 8 10
III 40 2 10 5
IV -5 4 11 0
What strategy will the two sides adopt? Also determine the value of the game.

b) Explain the following with respect to the theory of games. 08

i. Two person Zero sum game.
ii. Saddle point.
iii. Mixed strategy.
iv. Pure strategy.

******
Question Paper
Exam Date & Time: 11-Oct-2020 (02:00 PM - 05:30 PM)

BMS COLLEGE OF ENGINEERING

Autonomous Institute Affiliated to VTU, Supplementary Semester End Main Examinations, October 2020
Operations Research [16IM5DCOPR]
Marks: 100 Duration: 210 mins.

IEM, Sem:V
Answer all the questions.
Instructions:
1. Answer FIVE full questions using the given internal choice
2. Missing data, if any, may be suitably assumed

1) (8)

a)

b) (12)

[OR] (20)
2)

3) (5)

a)
Page #1
 b) (15)

[OR] (10)
4)

a)

b) (10)

Page #2
5) (5)

a)
b) (8)

c) (7)

Page #3
6) (12)

a)

b) (8)

Page #4
7) (4)

a)
b) (8)

c) (8)

-----End-----

Page #5