U.S.N.

IIIIIIIIII I
BMS College of Engineering, Bangalore-560019
(Autonomous Institute, Affiliated to VTU, Belgaum)
August 2013 Supplementary Examinations

Course: Operations Research Duration: 3 Hours

Course Code: 11ME7IEOPR Max Marks: 100
Date: 27.08.2013
Instructions:
1. Answer one question from each unit
2. Use of statistical tables permitted

UNIT-1

l.a) Explain the important phases ofO.R.'s study. 05

b) A company distributes 2 products and it can either buy them from another company or 15
it can make them in its own plant. The cost of each alternative and the production
rates are as follows.

Decision Product- A Product- B

Buy Rs. 10/unit Rs. 17/unit
Make Rs. 12/unit Rs. 15/unit
Production Rate 3unitslhr 5unitlhr

The company must have 100 units of'A' and 200 units of'B' atleast/week. There
are 40 hrs of productive time for the week and idle time costs Rs. 25/hr. Furthermore,
no more than 60 units of 'A' and 120 units of 'B' can be made each week. Formulate
this as an L.P. Problem with cost minimization as the objective.

OR

2.a) Using simplex method solve following L.P.P.

MaxZ=5x!+4x2
subject to XI +3 x2 ::;; 2
4x! +x2 :::;; 9
2.x! + 2.x2 < 1
X!,X2;::: 0 10
b) Solve the following using Dual simplex method
Max Z = 6x1 +x2
subject to 2x1 + x2 ;::: 3
X!- X2 ;::: 0

10
 UNIT-2 a

3.a) Write the Generalized format of Transportation problem. 04

b) Find the basic feasible solution of the transportation problem by North-West comer
rule. Also determine the optimum transportation plan.

1 2 3 Available
A 2 2 3 10
B 4 1 2 15
c 1 3 1 40
Required 20 15 30 16

OR

4.a) A company has team of four salesman and there are four districts where the company
wants to start its business. After taking into account the capabilities of salesman and
the nature of districts, the company estimates the profit per day in rupees for each
salesman in each districts is as below

Districts
1 2 3 4
A 16 10 14 11
Salesman
B 14 11 15 15
c 15 15 13 12
D 13 12 14 15
10
Find the assignment of salesman to various districts which will yield maximum profit.

b) Solve the following travelling salesman problem so as to minimize the cost per cycle.

A B c D E
- 3 6 2 3
3 - 5 2 3
From
6 5 - 6 4.
2 2· 6 - 6
3 3 4 6 -
10
UNIT-3

5.a) Distinguish clearly between PERT and CPM. 05

 b) The table below gives the list of jobs and their duration in days

JOBS DURATION
1-2 5
1-3 4
1-4 2
2-4 1
4-5 4
3-5 6
4-6 2
6-7 5
2-7 2
5-7 4
3-4 0
2-6 2
i) Draw the network
ii) Determine EST, EFT, LST, LFT and Total float for all jobs
15
iii) Find the critical path.

UNIT-4

6.a) The rate of arrival of customers at a public telephone booth follows Poisson's
distribution, with an average time of 10 minutes between one customer and the next.
The duration of a phone call is assumed to follow exponential distribution, with a
mean time of 3 minutes.
i) What is the probability that a person arriving at the booth will have to wait?
ii) What is the average length of the non-empty queues that form from time to time?
iii) The telephone department will install a second booth when it is convinced that the
customers would expect waiting for atleast 3 minutes for their turn to make a call. By
how much time should the flow of customers increase in order to justify a second
booth?
iv) Estimate the fraction of a day that the phone will be in use. 10

b) Use dominance rule to solve the following

Player B
I II III IV
1 6 2 4 8
Player A
2 2 -1 1 12
3 2 3 3 9
4 5 2 6 10 10
 ..
UNIT-5

7.a) Find the sequence and total elapsed time required in performing the following jobs on
3 machine in the order ABC. Processing time (hrs) are given in the following table.

Jobs
1 2 3 4 5
Machine A 8 10 6 7 11
B 5 6 2 3 4
c 4 9 8 6 5
10
b) Use graphical method to minimize the time needed to process the following jobs on
machines A, B,C, D and E. Find the total elapsed time to complete both the jobs.
Also find for each job the machine on which it should be processed. Processing time
in hours.

I Job 1
Job2
10

*******