J

Reg. No.

Third Semester MBA Degree Examination

November/December 2008
BUSINESS ADMINISTRATION
Paper 302: Operations Research
Time: 3 Hours Max. Marks: 75
Note: Answer all sections
SECTION A (2x2=24)
Note: Answer any TWO questions. Each question carries 12 marks.
1. "Operations Research advocates a systems - approach and is concerned with
optimisation". Comment and briefly explain the OR models.
2. Explain the following.
a) Transition probabilities in Markov analysis.
b) Differentiate replacement policies of items which deteriorate gradually and
items which fail completely.
3. Discuss Monte Carlo simulation. Illustrate how would you use it in simulation of
queuing.

SECTION - 8 (3x12=36)
Note: Answer any THREE questions. Each question carries 12 marks.
4. A finished product must weigh exactly 150 grams. The two raw materials used in
manufacturing the product are A, with a cost of Rs. 2 per unit and B with 11cost
of Rs 8 per unit. At least 14 units of B and not more than 20 units of A must be
used. Each unit of A and B weighs 5 and 10 grams respectively. How much of each
type of raw material should be used for each unit of the final product in order to
minimise the cost? use simplex method. -
5. A Company is spending Rs.2,000 on transportation of its units from three plants
to four distribution centres. Unit cost of transportation is given below.
Plants Distribution Centres Supply
1 2 3 4
A . 20 30 50 18 7
B 70 35 40 60 10
C 40 12 60 25 18
Demand 5 8 7 15
What can be the maximum saving by optimum scheduling?
Contd... 2

-~
 302 Page No.2

6. A sales manager wishes to assign four sales territories to four sales persons. The
estimates of sales per month f,or each sales person are given below.
Sales person Estimated monthly sales
(in khs of rupees) in territory
1 2 3 4
A 120 140 145 130
B 150 140 155 140
C 145 140 142 150
D , 148 150 142 140
Suggest optimal assignment of 4 sales persons to various territories and the total "'"'
maximum monthly sales.
7. In a bank with a single server; there are two chairs for waiting customers on an
average one customer arrives every 10 minutes and each customer takes 5 minutes
for getting served. Making suitable assumptions, find i) the probability that an arrival
will get a chair to sit down ii) the probability that an arrival will have to stand and
Hi) expected waiting time of a customer:
8. A dealer in second-hand machinery is offered 5 machines by a Company for Rs. 5,000
only. He expects to sell each of the machines for Rs. 2,200 at a fair, but he also knows
that any machine not sold would be a waste and not fetch anything later on. Obtain
the pay-off matrix under the assumptions: that the dealer has the option of buying
the entire lot only. Using expectation principle of choice, determine the optimal
strategy for the dealer.
SECTION - C (1x15=15)
~
(Compulsory)
9. The following table gives the activities in a small project.
Activity A B C D E F G H I J K L
Duration
(days) 3 2 4 6 3 2 6 4 4 2 2 4
Immediate
Predecessor - A A A B E C D E D J F,H,I
Draw the network, compute earliest start time, latest finish time for each of the
activities and find the project completion time and identify the critical path. Find their
total, free and independent floats.
***

-----
 '"

Reg. NO.[

Third Semester M.B.ADegree Examination

November I December 2007
BUSINE$S ADMINISTRATION
Paper 302: Operations Research
Time: 3 Hours Max.Marks: 75
Note: Answer all Section.
SECTION - A (2x12=24)
Note: Answer any TWO questions. Each question carries 12 marks
1. "Operations Research increases creative and judicioCJscapabilities of a decision
maker', Comment. Brieflyexplain the scope of OR.
2. Explain the following
a. Steps in decision theory b. Applications of markov analysis
c. Operating characteristics of a queuing system.
3. What is simulation? Discuss the application of simulation methods in business.
SECTION - B (3x12=36)
Note: Answer any THREE questions. Each question carries 12 marks.
4. A and B playa game in which each has 3 coins, 10p, 25p, and 50p. Eactl selects a
coin without the knowledge of the others choice. If the sum of th~ coins i: ~'1even
amount, A wins B's coin. If the sum is odd, B wins A's coin. Findthe best strategy for
each player and value of the game.
5. A marketing manager has six salesmen and there are 5 sales districts. Considprir:J
the capabilities of the salesman and the nature of the districts, the estimates mac1p
by the marketing manager for the sales per month (in 1000 rupees) for each salesman
in each district would be as follows. Find the assignment of salesmen to the districts.
Salesman
1 2
0 32l 38
I
S 40 24
T
R 41 27
I
T -
e
S 122
29 I 38
33

6. Briefly explain the procedure of MODI method of finding solution through optimality
test and find the solution for the following problem.

Contd... 2

----
 302 Page No.2

The following table gives the cost for transporting material from supply points
A,B,C and D to demand points E, F, G,H, and J. The present allocation is as follows:
A to E 90; A to F 10; B to F 150; C to F 10; C to G 50; C to J 120; D to H 210; D to J 70.
Check if this allocation is optimum. If not, find an optimum schedule.
To
E F G H J
A 08 10 12 17 15
From B 15 13 18 11 09.-
C 14 20 06 10 13

-
.._-

D 13 19 07 05 12
7. Customers arrive at the first class ticket counter of a theatre at the rate of 12 per hour.
There is one clerk serving the customes at the rate of 30 per hour. Assuming the
conditions for use of the single channel queuing model, evaluate
a. The probabilitythat there is customer at the counter (ie. that the system is not idle)
b. The probability that there are more than 20 customers at the counter.
c. The probability that there is no customers waiting to be served.
d. The probability that a customer is being served and nobody is waiting.
8. A firm makes two products X and V, and has a total production capacity of 9 tonnes
per day, X and V requiring the same production capacity. The firm has a permanent
contract to supply at least 2 tonnes of X and at least 3 tonnes of V per day to another
company. Each tonne of X required 20 machine hours production time and each
tonne of V requires 50 machine hours production time; The daily maximulil possible
number of machine-hours is 360. All the firms output can be sold, and the profit made
is Rs. 80 per tonne of X and Rs. 120 per tonne of Y. Formulate the problem into LPP
and find solution.
SECTION - C (1x15=15)
(COMPULSORY)
9. Drav-lthe network diagram for the following relationship and its durations. Find
a. Critical path b. Total and free slack.
Job A B C D E F G H I J K L M. N 0 P Q
Preceding
- A A C C D,E - AG G H H J,K F,L B,M I,M 0 N,P
activity -
Time 4 13 5 11 3 4 3 5 4 17 2 '3 3 3 2 3 4
I
(Weeks) ..J
I

* * *

- -- --- -- -- -- ---
 ----
/

~
Reg. No.

Third Semester M.B.A Degree Examination

November 2006

BUSINESS ADMINISTRATION
302: Operations Research
Time: 3 Hours Max. Marks: 75
Note: Answer allSections

SECTION - A (2x12=24 Marks)

(Answer any TWO questions. Each question carries 12 marks)

1. Explain the different types of models used in Operation Research. What are different
-
phases of Operations Research.

2. What are the essential characteristics of linear programming model? What are the
advantages and limitations of L.P.P?
3. Explain any THREE of the following:

a) Decision making under uncertainty.

b) Sensitivity Analysis
c) Markov Amllysis
d) Crashing of network

SECTION -B (3x12=36 Marks)

Note: Answer any THREE questions. Each question carries 12 marks

4. A company produces two types of leather belts A and B. Belt A is of a superior

quality and belt B is of a lower qualitY. Profits on the two types of belts are 40 and
30 rupees per belt respectively. Each belt of type A requires twice as much time
as required by a belt of type B. If all belts were of type B, the company could produce
1000 belts per day. The supply of leather is however, sufficient only tor 800 belts
per day. Belt A requires fancy buckle and only 400 fancy buckles are available for
this per day. For belt of type B, only 700 buckles are available per day. HoWshould
the company manufacture the two types of belts in order to have a maximum overall
profit?

Contd...2
 ...

"' " ~

Page ~"). 2

5. Solve the following transportation problem and find the optimal solution.
Destination
Supply
1 2 3 4
A 2 3 11 7 6
Source
B 1 0 6 1 1
C 5 8 15 9 10
7 5 3 2 17
Requirement

6. Reduce the following 2 person zero-sum game to 2x2 order and obtain the optimal
strategies for each player and value of the game.
PlayerB ""'\

1 2 3 4 5
I 1 3 2 7 4
II 3 4 1 5 6
Player A
. III 6 5 7 6 5
IV 2 0 6 3 1

7. A person repairing radios finds that time spent on the radio sets has been exponential
distribution with a mean of 20 minutes. If the radios are repaired in the order in
which they come in & their arrival is approximately Poisson with an average rate
of 15 for 8 hour day, what is the repairman's expected idle time each day? How
many jobs are ahead of the average set brought in?
8. The maintenance cost and resale value per year of a machine whose purchase
price is Rs. 70,000 are given below:- --...

Year 1 2 '3 4 5 6 7

Maintenance 9,000 12,000 16,000 21,000 28,000 37,000 47,000

Cost (Rs.)
ResaleValue 40,000 20,000 12,000 6,000 5,000 4,000 4,000
(Rs.)

When should the machine be replaced?

Contd...3

- --~
 . ;. '..,-
" Page No.3
~

SECTION - C (1x15=15 Marks)

~

<' (Compulsory)
9. A small project is composed of 7 activities whose time estimates are listed in the
table below:

Activity Estimated duration (in weeks)

Optimistic Most likely pessimistic
1-2 1 1 7
1-3 1 4 7
1-4 2 2 8
2-5 1 1 1
3-5 2 5 14
4-6 2 5 8
5-6 3 6 15

a) Draw the project network

b) Find the expected duration & variation of each activity.

c) What is the expected project length?

d) If the project due date is 18 weeks, what is the probability of not m~eting the
due date?

e) What due date has about 90% chance of being met?

* * *
/~'

Reg.

.
THIRD SEMESTER M.B.A DEGREE EXAMINATION, NOVEMBER 2005

BUSINESS ADMINISTRATION

302: OPERATIONS RESEARCH

Time: 3 Hours Max. Marks: 75

Note: Answer all Sections

SECTION A - (2 * 12 = 24)
Note: Answer any two questions. Each question carries 12 marks.

1. What are the different phases in operation research? What are the different types of
models used in OR? Explain.

2. Define dual ofLPP. State fundamental theorem of duality. What are the advantages
of duality?

3. Explain any three of the following:

a. MomeCarIDsmu~IDnMeiliod
b. Solving Brand Switching problems using Markov Analysis
c. Degeneracy in transportation problems
d. Design of the queuing systems.

SECTION B - (3 * 12 = 36)

Note: Answer any three questions. Each question carries 12 marks.

4. A company produces 2 types of hats. Every hat A requires twice as much labour
tme as the second hat B. If ilie company produces only hat B ilien it produces a
total of 500 hats a day. The market limits the daily sales ofilie hat A and hat B to
150 and 250 hats. The profits on hat A and B are Rs.8 and Rs.5 respectively. Solve
graphically to get the optimal solution. '

5. Solve ilie following transportation problem and fmd the optimal solution.

DeStination
P Q R S Supply
A 21 16 25 13 11 "
Source B 17 18 14 23 13
C 32 17 18 41 19
Demand 6 10 12 15 43

6. Reduce the following 2 person zero-sum game to 2x2 order and obtain the optimal
strategies for each player and value of the game:

~~
 ~

302 Page 2 ----

Player A
I II III IV
I 3 2 ." 4 0
Player B II 3 4 2 4
III 4 2 4 0
IV 0 4 0 8

7. Customers arrive at a one-window drive in a bank according to a Poisson

distribution with mean 10 per hour. Service time per customer is exponential with
mean 5 minutes. The car space in front of the window including that for the service
can accommodate a maximum of 3 cars. Other cars can wait outside this space.
a. What is the probability that an arriving customer can drive directly to the
space in front ofthe window?
b. What is the probability that an arriving customer will have to wait outside ~
the indicated space?
c. How long is an arriving customer expected to wait before the start of the
service? .

8. a. Machine A costs Rs. 90000. Annual operating costs are Rs.2000 for the first
year and then increase by Rs.20000 every year. Determine the best age to
replace the machine. If the optimum replacement policy is followed, what will
be the average yearly cost of owning and operating the machine?
b. Machine B costs Rs.I00000. Annual operating costs are RsAOOOfor the first
year and then increase by Rs. 8000 every year. You now have a machine of
type A which is one year old. Should you replace it with B? If so, when?

SECTION - C (1 x 15 = 15)
(Compulsory)

9. A small project is compared of seven activities whose time estimates are listed in
the table below:
Activity Estimated duration(in weeks)
Optimistic Most Likely Pessimistic
1-2 1 1 7
1-3 1 . 4 7
2-4 2 2 8
2-5 1 1 1
3-5 2 5 14
4-6 2 5 8
5-6 3 6 15
,
You are required to:
a. Drawthe projectnetwork .
b. Find the expected duration and variance of each activity.
c. Calculate the variance and standard deviations of project length.
d. If the due date is 19 weeks, what isthe probability of meeting the due date?
e. What is the probability that the project will be completed not more than 4
weeks later than expected? ******
 =--==;:;:

l
----
.- -- -. -----

Reg. No. ~--_.

THIRDSEMESTER M.B.A.,DEGREEEXAMINATION
NOVEMBER -2004
,BUSINESS ADMINISTRATION
302 ~ :,OPERAllONS ,RESEARCH
Time: 3 Hours Max- Marks,: 75

SECTION- A (2 x 12= 24 marks)

Note:Answer any TWO questions,~h questioncanies 12 marks

L DefineanORmodcl.. Givetbedifferenttypes of modelswith examples.;State.thecbarncteristics

.ofagoodmodel '.

-- 2 DefinedualofLPP.State the fund3mei1ta1theoremofduality:What are the advantages-of

duali1y?
3. Definesimulation.Explain Monte- Carlosimulationteclmique"What aretheadvantages of
simu1ation?

SECTION- B (3 x 12=36 marks)

Note:Answer anyTHREEquestions, eachquestioncarries12marks

4. Afinn makestwo products X and Y, and has a totalproductioncapacityof9 tonesper day,

X andYrequiring1hesmneproductioncapacity.Thefumhas apermanentcontractto supply
at least:2tonnes of X and at least 3 tonnesofY per dayto anothercompany.Each tonne of
Xrequires 20 machine hours production time and eachtonnes ofY requires 50 machine
hoursproductiontime;the daily maximum possiblenumberof machine-hoursis360.All the
finn's outputcan be sold and the profit made isRs.80pertonne ofX and Rs. 120per tonne
ofY. It isrequiredto detennine the productionschedulefor~aximum profitand to calculate
thisprofil
,
FOtII1lilirte
this as a LPP and solveusinggT4lJ?hica1;mefhod..
~ .

5. Reducethefollowingtwo person zero-sumgameto2x2orderandobtaintheoptimalstrategies

foreachplayerand value ofthe game:
 . -- - .., .. ~,-- - """ ...'
302 .page 2
PlayerB

BI B2 BJ 84
AI 5 -10 9 0
A2 6 7 8 1
PlayerA 8 7 15 1
AJ'
A4 3 .4 -1 4

6. Solvethefollowingtransportationproblem and findtheoptimalsolution.

Destination

DI I D2 I DJ D4 SUPPLY

°1 13 11
~: ~- --' ~,_,_~_6.-
'.,L, ..,25
Origins °2 17 18 14 i 23 13
~

OJ 32 17 18 41 19

DEMAND 6 10 12 15 I 43

7. In a railwaymarshallingyard,goodstrains arrive at a rate000 trainsperdayAssumingthat

interarrivaltimeandtbe servicetimedistributionfollowsan exponentialdistributionwitban
averageof30 minutes.Calculatethefollowing:
~ the mean queue size

iI) the probability that queue exceeds 10

in) if the arrivalsofthe"train increases to an average of33perday~ what will be ,thechanges in

your answer to (i) and (ii)
8. A machine owner finds from his past records that the costs per year of maintaining a maChine
whose purchase price is Rs.6000are given below:
"

Year 1 2 3 4 5 6 7 8
Ma int enance 100'0 1200 1400 1800 2300 2800 3400 4000
cost
Re saleprice 3000 1500 750 375 200 200 200 200

Determine at what age a replacement is due.

 u -----

302 Page 3
SECI10N -C (1 x 15=15 marks)
'(compWsory)

9. The activities mvolved in a project are detai1ed mthe following1able:

Jobi-j Duration(Days)
a m b
1-2 3 6 15
2-3 6 12 30
3-5 5 11 17
7-8 4 19 28

- 5-8
6-7
1
3
4
9
7
27
4-5 3 6 15
1-6 2 5 14
2-4 2 5 8

a -optimistic,m= mostlikelytimeandb= pessimisticrime

i) Draw the PERTnetworlc diagram for the project .

ii) Find the critical path.

- ill)
iv)
What is the expected project completion rime and its variance?

Find the probability of completing the project before31 days.

v) Whatisthe probabilityofprojectdurationexceeding40 days?

.:. .:. .:. .:. .:. .:. .:.

 302 Reg. No.
THIRD SEMESTER M.B.A., DEGREE EXAMINATION
APRIL 2004

PAPER 302 : OPERATIONS RESEARCH

Time: 3 Hours Max. Marks: 75

Note: Answe all sections

SECTION A (2 x)2 =24)-
Note: Answer any Twoquestions, each question carries 12 marks.
- 1. Explain in detail the utilityof linear programming problems. (LPP)
2. Discuss the use of simulation with an example.
3. Givea general structur~ofthe queuing systemand explain.

SECTION - B (3 x 12 = 36)
Note: Answer any THREE questions, each question carries 12 marks.
4. Use the simplex method to solve the following LPP.
Maximise Z = 3x1 + 5x2 + 4x3
Subject to 2x1 + 3x2 ~ 8
2x2+5x3~ 10
3x1 + 2x2 + 4x3 ~ 15
x1, x2, x3~ 0
5. Solve the following transportation problem, whose cost matrix, availability at
each point and requirements of each warehouse are given as follows:
Warehouses I

WI W 2 W3 W 4- Availability
~ 190 300 500 100 70

Plant
~ 700 300 400 600 90
~ 400 100 600 00 180
Re quirement 50 80 70 140

6. Five men are available to do five different jobs the time (in hours) that each
man takes to do a job is given in the following matrix.

- - - ~ - - -- =~ ~ ~~~ -- ~ =~ --~~- - - - ~
 ~ ~-,

302 Page 2

Jobs

1 2 3 4 5
A 2 9 2 7 1
B 6 8 7 6 1
Men C 4 6 5 3 1
D 4 2 7 3 1
E 5 3 9 5 1

Find the assignment of men to jobs that willminimise the total time taken.
7. Findthe Optimalstrategies for A and B inthe followinggame.Also obtainthe .........
valueof the game.

Bs Strategy
BJ B2
9 -7
A's Strategy
A2 6 7

8. A Grocer stocks his store with three types of detergents A, Band C. When
Brand A is sold out, the probability is 0.7 that he stocks up with brand A
again. When he sells out Brand B, the probability is 0.8 that he will stock up
with Brand B again. When he sells out Brand C. The probability is 0.6 that he
will stock up with Brand C again. When he suitches to another detergent, he
does so with equal probability for the remaining two brands. Find the transac-
tion matrixand howdoe.she stock up with detergents?:
SECTION - C ( 1 x 15 = 15)
(Compulsory)
9. A project plan is as follows:

Activity Predecessors Time Activity Predecessors Time

A - 8 G E 6
B - 2 H E 3
C A 1 I E 3
0 B 9 J H 5
E B 4 K I,J 2
F C, 0 5 L F 3

Construct a PERT network and compute the early start, late start and slack
time for each activity. Indicate the Critical path.

* * * * * *

= ~~ ~ ~- -~ ~-~~--~ -~ ~~-~~~~= ~== ~ --

, ....

MANGALORE UNIVERSITY

THIRDSEMESTER
M.B.A. DEGREEEXAMINATIONS,
OCTOBER!NOVEMBER2003

PAPER 302 : OPERA'(IONS RESEARCH

TIME: 3 HRS. MAX. MARKS: 75

SECTION -
A (2x12=24)
(Note: Answer any TWO questions, each question carries 12 marks)

1. Define an OR model and give four examples. State their properties advantages
and limitations.

2. "Every linear programming problem (LPP) has a mirror image in the form of
another LPP called its 'dual". Do you agree? Explain the primal-dual relationship
in detail. How is the knowledge of this relationship beneficial?

3. Discuss Monte Carlo simulations. Illustrate how would you use it in situations of
queuing.
---
SECTION - B (3x 12=36 marks)
(Note: Answer any THREE questions, each question carries 12 marks)
4. A retired person wants. to invest upto an amount of Rs. 30;000 in fixed income
securities. His broker recommends investing in two bonds. Bo A yielding 7%
and Bond B yielding 10%. After some consideration he decides to invest at most
Rs. 12,000/- in Bond B and at least Rs. 6,000/- in Bond A.

He also wants the amount invested in Bond A to be at least equal to the

amount invested in Bond B. What should the broker recommend if the investor
wants to maximize his return on investment? Solve graphically.

5. A Company has four factories situated in different locations in the country and
four sales agencies located in four other locations in the country. The cost .of
production (Rs. Per unit) the sale price (Rs. Per unit) shipping cost' (Rs. Per unit)
in the cells of matrix, monthly capacities and monthly requirements are given
below: : .

Factory Sales Agency Monthly Cost of

capacity Production
1 2 3 4 (units)
A 7 5 6 4 10 10
B 3 5 4 2 15 15
C 4 6 4 5 20 16
D 8 7 6 5 15 15
Monthlyrequirement 8 12 18 22 - -
(units)
SalesPrice 20 22 25 18 - -
Find the monthly production and distribution schedule which will maximize
profits.
 - ~-

6. Reducethe following two person zero-sum game to 2x2 order, and obtain the
optimal strategies for each player and the value of the game:

Player B
B1 Bz B3 B4
A1 3 2 4 0
Az 3 4 2 4
Player A A3 4 2 4 0
A4 0 4 0 8

7. At a service counter of a fast food joint the customers arrive at the average
interval of six minutes whereas the counter clerk takes on an average 5 minutes
for preparation of bill and delivery of the item. Calculate the counter utilization
level average number of customers in the queue, average number of cu~tomers in
the system, expected waiting time of the customer at the Fast food joint and
chances that customer is required to want more than 20 minutes. in the sJstem.

8. The School of International Studies for Population found out by its survey that the
mobility of the population of a state to the village; town and city is in the
following percentages;
FROM
VILLAGE TOWN CITY
VILLAGE 50% 30% 20%
TO TOWN' 10% 70% 20%
CITY 10% 40% 50%

What will be the proportion in village, town and city after two years, given
that the present population has proportion of 0.7,0.2,and 0.1 respectively? What
will be the respective proportion in the long -mn.

-
SECTION C (Compulsory. 1x 15=15 marks)

9. A project consists of nine activities whose time estimates (in weeks) and other
characteristics are given below:

Activity Preceding Time Estimates (weeks)

Activity Most optimistic Most likely .Most
vessimistic
A - 2 4 6
B - 6 6 6
C - 6 12 24
D A 2 5 8
E A 11 14 23
F B,D 8 10 12
G B,D 3 6 9
H C,F 9 15 27
I E 4 10. 16

i) Draw the PERTnetwork for the project.

ii) Identify the critical activities.
ill) What is the expected project completion time and its variance?
iv) What is the probability of completing the project one week before the
expected time?
v) H the projectis requiredto be completedby December31 of a given
year and !:be manager wants to be 95% sure of meeting the deadline
when should he start the project work? .
.-)(-
 ,-

Reg. No.

THIRD SEMESTER (M.B.A.) DEGREE EXAMINATIONS APRIIjMAY2003'

PAPER 302: OPERATION RESEARCH

TIME: 3 HRS. MAX. MARKS: 75

Note: Answer all sections.

SECTION - A ( 2 * 12 = 24 )
(ANSWER ANY TWO QUESTIONS)

1. 'Although 1inear programming and queuing theory are the interesting OR techniques, the
assumptions of these models seriously limit their application in practical situations',
--- Discuss.

2. Explain the process of simulation. Discuss the reasons for using simulation.
/"'

3. Discuss the concepts of queuing? What are the assumptions made in solving the
problems?

SECTION - B (3 * 12 = 36 )
(ANSWER ANY THREE QUESTIONS)

4. A marketing manager wishes to allocate his annual advertising budget of Rs. 20.000 to
two media vehicles A & B. The unit cost of message in media A is Rs. lOOOand that in B
it is Rs. 1500. ~,,1ediaA is a monthly magazines and not more than one insertion is d~sired
in one issue. At least 5 messages should appear in media B. The expected audience for
unit messages in the media A is 40,000 and for media B is 55,000. .

i) Develop a mathematical model.

ii) Solve it for maximising the total effective audience.
--
5. The Taj Service Station has a central store where sen'ice mechanics arrive to take spare
parts for the jobs they work upon. The mechanics wait in queue if necessary and are
served on a first-come-first-served bases. The store is manned by one attendant \\'ho can
attend 8 mechanics in an hour on an average. The arrival rate of the mechanics averages 6
per hour. Assuming that the pattern of mechanics arrivals is poisson distributed and the
servicing time is exponentially distributed, determine I) Expected time spent by a
mechanic in the system, ii) Expected time spent by a mechanic in the queue and iii)
Expected number of mechanics in the queue.

6. Solve the following game:

B'S strategy
HI ~ B2 .r----'-.
Al 28 0- (
A's strategy A2 2 12
A3 4 7
nn___--
.', ' '.
7. Suppose that new razor blades were introduced in the market by three companies at the
same tiII1e. when they were introduced, each company had an equal share of the market,
but during the first year the following changes took place:

i) Company A retained 90 per cent of its customers, lost 3 per cent to B and 7 per
~~~C. ~
ii) Company B retailied 70 per cent of its customers, lost 10 per cent to A and 20 per
cent to C.
iii) Company C retained 80 per cent of its customers, lost 10 per c~nt to A and 10 per
cent to B.
Calculate a) What are the market shares of the three companies at the end of the first year and
the second year? J
b) What are the long- un market shares of the thre~ companies?

8. A sales officer has five salesmen and five sales districts. Considering the capacities of the
salesmen and nature of districts. the sales officer estimates that sales per month (in
. ---
hundred rupees) for each salesman in each district would l:>eas follo\\"s:

Districts -----
A B C D E

.J-
""j 38 -w 28 -w

2 t 40 2 28 21 36

Salesman ..., 41 27
...,..,
.J.J 30 37
.J

4 22 38 41 36 36

..,..,
5 29 .J.J 40 35 39
I

Find the assignment of salesmen to districts that \vill result in maximum sales. """"'--

SECTION - C (1 * 15 = 15 )
(COMPULSORY)

9. Consider a project having the following activities and their time estimates:
----------------------------------------------------------------
Activity Immediate Most Most Most
predecessor optimistic time likely time pessimistic time
--------------------------------------------------------------------------------------------------------
A ..,
.J 4 5
B 4 8 10
C B 5 6 8
D A,C 9 10 15
E B 4 6 8

, I k~,- L~.
~~.~
 -,

I
F D,E
"\
-' 4 5
G D,E 5 6 8
"\
H D,E 1 -' 4
I G 2 4 5
J F,I 7 8 10
K G 4 5 6
L H 8 9 13
C- M J,K,L 6 7 8
~--~-------

(a) Draw the networkdiagramfor the project.

(b) Compare the expected project completion time.
(c) What should be the due date to have 0.90 probability of completion.
(d) Obtain the various floats.
-- *************

- -----
 MABGALORE UlIIlVERSITY

TIURD SJtMESTERM.B.A. DEGREE BXAMI1fATIONS, NOVEMBER 2002

PAPER 302 : OPERATIONS RESEARCH

Time: 3 Hour5 Max.. Marlib; 15

;...
~a ~~ w ~----------.--------------------------------------
SBCTIOR.A (23:12=24 Marks)
Rote: Answer any TWO questions.

1. What are the essential characteristics of operations research? Mention

different phases in an operations research study. Point out ~ome
limitations of operations research.

2. (. Give a... general structure of the queuing system and explain. Illustrate some
-- queuing 81tuations.
3. "When it becomes ,difficult to use an optimization technique for solving a
problem, one has to resort to simulation". Discuss.

SECTIOR-B (3x12=36 Marks)

Note: Answer any THREE questions.

4. Solve the following LPP

Maximise z = 2Xl + 4X2
Subject to 2Xl +X2 $18
3x) + 2X2 ~ 30
XI + 2X2 = 20
Xl,X2 ~0

5. A company has four sales representatives who are to be assigned to four

different sales territories. The monthly sales increase estimated for each
sales representative for different sales territories (in lakhs of rupees), are
shown in the following table'

Sales Representatives Sales Territories

1 2 3 4
A 200 150 170 220
B 160 120 150 140
C 190 195 190 200..---
0 I 18Q_.l__I.L16Q.__L- J-2.<:r.__J

Suggest optimal assignment and the total maximum sales increase per
month.

6. In planning a project to introduce a new product in the market, a company

lists the various activities, there normal times and costs, and there crash
times and costs. Th - --- ___on _.n-- --
Activity Immediate Normal Crash I
Predecessor --
Time CostRs. Time CostRs.
(Weeks) (Weeks)
A -- 5 10,000 4 12,000
B -- 2 6,000 2 6000
C A 4 LQ90- -1-_____1 : 1OJ°°9 -
---..- D -A -.---.--4 _1 0, OO_Q.--- ---- - 1S,000 -.-"
E A 3 11,000 1 16,000 I
F C 1 7.000 1 7000
G D 4 8,000 2 12.000
H B,E 5 9.000 3 12,000
I H' 2 8,500 2 8,500
J F, G, I L_____._L7.!.QQ - 2 -. , 1O,OQO
._L -- ----.-
I

If the indirect cost is Rs.4000 ocr wcck find the optimal proicct duration.
--------
7. Two competitors are competing for the similar product. The pay-off matrix
in terms of their advertisin~ plan is shown below. .--.
. --,
Competitor B ---J
Large Advt. Med. Advt. ~11 Advt I
Competition A LLarge_A~v:!_. - 70 80 50
Moo. Advt 90 60 95
Small Advt . 105 90 65
Find the optimal strategies and the value of the game.
8. Solve the following problem using transportations luethod, obtaining the
initial feasible solutions bv VAM. The cell entries in the ,-------.-----.--,
------ table are unit costs.
From To --,-------- - -- -_.. --- Supply
1 2 3 4 5
1 80 69 103 64 61 12
2 47 100 72 65 40 16
3 16 103 87 36 94 20
4 86 15 57 19 25 8
5 27 20 72 94 19 8
------.-
Demand 16 --L_l'!._l __n18 --L 6 I 10 J

SECTIOK-e (1x15=15 Marks)

(CompuJsory)
--
9. A housewife buys three kinds of cereals Cl, C2 and C3. It is known that she
never buys the same cereal on successive weeks. If she buys Cereal C1
then the next week she buys Cereal C2. However, if she buys C or C'"
Then the next week she is thrice as likely to buy Cl as the other brand-

Obtain the transition probability matrix and determine how often she would
buy each of the cereals in the long run.
*******
---

Reg. No.

Third Semester M.B.A. Degree Examination

April/May 2002

Paper 302 : Operations Research

Time: 3 Hours Max. Marks: 75

SECTION -A (2X12=24)
Note: Answer any TWO Questions.
?' 1. Explainwith examplesthe usefulnessof various operations researchtechniques
in solving business decision problems.
2. Discuss the basic structure of a waiting line model. Give some real life
examples of queuing problems to highlight the various queue discipline.
3. a) What are the basic characteristics of a linear programming problem?
(6 Marks)
b) Discuss, briefly, the various methods used to find an initial feasible.
solution for a transportation problem. (6 Marks)

SECTION - B (3X12=36)
Note: Answer any THREE questions.
4. The ABC paper Mill purchases pulp for use by its three manufacturing units
.,.. and stores in four warehouses located in different cities. The railroadshipping
costs (in hundred rupees), the warehouse, capacities and the manufacturing
units' requirements are given below:
Paper Warehouse Location Mills' Requirements
Mill City A City B City C City D (in Tons)
Royal 7 12 7 9 120
Janatha 10 9 3 5 100
Premier 5 4 11 7 110
Warehouse 90 50 80 60
Capacity
(tons)
Contd... 2
 '\
\

Page No.2

Because of the new railroad construction, shipment are temporarily prohibited \

from warehouse at city A to Royal Mill. Find an optimal transportation
schedule for ABC Paper' Mill.
5. The rate of arrival of customers at a public telephone booth follows a poisson
distribution with an average time of 10 minutes between on customer and
the next. The duration of the 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 ~o
wait?
ii) What is the average length of the queue?
iii) What is the average time spent by the customer in the system?
-
iv) What proportion of the day the telephone booth will be idle?
v) BSNL will install a second booth when it is convincedthat the customers
will have to wait for at least three minutes for their turn to make a call.
By how much the flow of customers should increase in order to justify
a second booth?

6. Two c<?mpetitorsare competing for the similar product. The pay-off matrix
in terms of their advertisingplan is given below: .

Competition B
Large advt. Med. advt. Small advt.
Large advt. 70 80 50
Competitor A Med. advt. 90 60 95
Small advt. 105 90 65

Find the optimal strategies for each competitor and the value of the game.
'"
7. A firm buys castings of P and Q type of parts and sells them as finished
products after machining, boring and polishing. The pruchasecost for costings
are Rs. 13 and Rs. 14 each for parts P and Q and the selling prices are
Rs. 18 and Rs. 20 respectively. The hourly capacities of the machines used
for machining, boring and polishing for the two parts are:
Hourly capacity for parts
P Q

Machining 30 50
Boring 45 30
Polishing 30 45
Contd... 3
 I
I
I
I

Page No.3

The running costs for machining, boring and polishing are Rs. 30, Rs. 22.50
. and Rs. 22.50 per hour respectively.Formulatethe LP problemand findout
the hourly product-mix to maximize the profit. (Use the graphical method).
8. Five operators have to be assigned to five lathes on a shop-floor, one person
to one lathe. The following table gives weekly output figures:
Lathes
Operator L1 L2 L3 L4 L5
,
P 20 22 27 32 36
Q 19 23 29 34 40
R 23 28 35 39 34
va- S 21 24 31 37 42
T 24 28 31 36 41

The profit per piece is Rs. 25. Find an allocation of operators to Lathes to
maximize the weekly profit. What is the corresponding profit?

SECTION -C (1X15=15)

(Compulsory)
A Construction Company is preparing a PERT network for laying the foundation
of a new art gallary. You are given the following details:

Activity Predessors Time Estimates (weeks)

Optimistic Pessimistic Most likely
A 2 4 3
Fe

B 8 8 8
C A 7 11 9.
D B 6 6 6
E C 9 11 10
F C 10 18 14
G C,D 11 11 11
H F,G 6 14 10
I E 4 6 5
J I 3. 5 4
K H,J 1 1 1
Contd... 4
 -
--
'- ......
Page No.4

i) Draw a PERT network, determine the critical path and estimate the
project duration.

ii) Compute the total and free float for each activity.

iii) What is the probability that the project will be completed in 35 weeks?

iv) The contract specifies a Rs. 4,0001- per week penalty for each week
if the completion on the project extends beyond 37 weeks. What is the
probability that this company will have to pay a maximum of Rs. 12,000
as penalty?

* * * ~

- - -
 {,l~
MANGALORE UNIVERSITY
THIRD SEMESTER MBAEXAMINATIONS- OCTOBER/NOVEMBER2001

302: OPERATIONS RESEARCH

TIME: 3 HOURS MAX. MARKS: 75

SECTION -
A ( 2 * 12 = 24 )
(ANSWER ANY TWO QUESTIONS)

1. Explain in detail the utility of operations Research Techniques in solving business

- problems.

2. Distinguish between transportation model and assignment model. Show that assignment
model is a special case of transportation model.

- 3. Explain the use of simulation in solving the real life queuing problems.

SECTION - B (3 * 12 = 36 )
(ANSWER ANY THREE QUESTIONS)

4. Use the simplex method to solve the following LP problem:

Maximise z = 8XI - 4X2

subject to 4XI + 5X2~ 20
-Xl + 3X2 :::>-23
Xl :::>0;X2 unrestricted.

5. A repairman is to be hired to repair machines that breakdown, following a poisson

distribution, with an average rate of four per hour. The cost of non-productive machine is
Rs.9 per hour. The company has the option of choosing either a fast or a slow repairman.
The fast repairman charges Rs.6 per hour and will repair machines at an average rate of 7
-. per hour. The slow repairman charges Rs.3 per hour and will repair machines at an
average rate of 5 per hour. Which repairman should be hired?

6. Find the optimal strategies for A and B in the following game. Also obtain the value of
the Game.
B's strategy
Bl B2 B3
Al 9 8 -7
A's strategy A2 3 -6 4
A3 6 7 -7
----------------------

7. In a certain market, only two brands of carbon paper, A and B, are sold. Given that the
customer last purchased carbon paper A, there is 80% chance that he would buy the same
 brand in the next purchase, while if the customer purchased brand B, there is 90% chance
that his next purchase would be brand B. Using this informations develop the transition
probability matrix. Now, calculate
(1) the probability that if a customer is currently a brand A purchaser to purchase brand B
two purchases, from now.
(2) the probability that if a customer is Brand B purchaser, he will purchase Brand A
three periodsfromnow. '
(3) the probability that three periods from now, a customer shall buy brand B, given that
market share of the two brands is as follows: Brand A - 70% Brand B - 30%.
(4) the steady-state probabilities.

8. The transportation cost matrix for a given situations ofthe commodity from sources A, B,
C to the points of usage P, Q, R, S & T. --
P Q R S T Supply
A 5 8 6 6 3 8

B 4 7 7 6 5 5
~

C 8 4 6 6 4 9
Demand 4 4 5 4 8

Work out the optimal cost solution for the problem.

SECTION- C (1 * 15 15 ) :;;

(COMPULSORY)

9. (a) Draw a network corresponding to the following information.

----
(b) Find the earliest and latest scheduling times of various activities.
(c) Obtain the various floats for each of the activities.
(d) What would be the effect on the project length of reducing the resources to be used
for activity 8-10 by such an amount as would increase the time for this activity by 5
days?
(e) Determine the probability of completing the project in 60 days. ~

Activity Time (Days) Activity Time (Days)

-----------------------------------------------------------------------------------------------
1- 2 8 6-8 10
1- 3 2 7 - 10 12
1-4 6 8-9 3
1- 5 12 8 - 10 6
2-4 5 9 - 12 8
2-7 9 10- 12 18
3-5 3 10- 14 9
3-6 7 11-12 7
4 - 10 4 11-14 4
5 - 11 10 12- 13 11
6-7 2 13- 14 4
===========================================================
 GIG 1. IL II-, .....

<"
"".
qq46~,,- ,

MANGALORE UNIVERSITY
I- -- - -- ~-

THIRD SEMESTER.M.B.A. EXAMINATIONS - FEBRUARY2001

f .;
Course No: 302 OPERATIONS RESEARCH

Time: 3 Hours Max. Marks:75

;. ,. .

SECTION A (2x12::=24) - ~

[Answer any Two qu~tions]

-/. "OperationResearchis an aid for the executivein makinghis decisionsby providinghim the
needed quantitativeInformationbasedon the scientificmethodof analysis". Commenton
the statement.
."

~ Defme.the mixed strategies in the case of a rectangular game. Under what cOnditionsmixed
~ strategiesbe reducedto a pure strategy? ..

3. What do you understand by degeneracy? When does it arise in linear programming

problems? Discussto resolvethis problem. .
.
SECTION - B (3x12=36)
,[Answer any THREE questions)
4. Solvethe followinggameusingdominanCeprfuciple.
. "' (. I ., '
.. ( r , \
/
~ 5 .3. 3>f-\ o--> ~ >(.~ 7,- .
'V+l~l'-,~'):-~"v-t)U-'V-
- - ClI' " ~ \: i 1 . ~
, r ?
~
...,..
6.1

~6-
t r
.

.
.

,~ ' ,J. ..~ --.,i.

.

S-~.>t- 8 .

::. ~~ - -If> t- )
8 7 I 8\ 7 7 -' 1/ - b - I). l.-

~O\:J..'"
..-4
~ .. -;
2,.
.,
\8- 5\
f>I
d\
I>
')r'
~ ~
.. ,7
,.:.."
~ - / 3.) I r
fI.J :. .0-
- I~

~-l'-"""'~'
~ '''1
~ \
t, ,

.
, .
.'
.3
5. A toy company manufactures two types of doll: a basic version doll - doll A and a OOlux
version. doll B. Each doll of type B takes twice as long to produce that of type A and the
company would have time to make a maximum of 2000 dolls per day. Supply of plastic is
sufficient to produce 1500 dolls per day (both A & B combined). The delux version requires
a fancy dress of which there are only 600 per day available. If the company makes a profit
Rs.3 and Rs. 5 per doll respectively on dolls A and B, then how many of each doll should be
produced per day in orderthe maximize the total profit. Formulate and solve graphically.

6/<>lve the following LPP using Big.M method

/
. Minimize Z = 5Xl+6X2 subjected to the constructs 32XI+X2
XI+5X22::1500
. 2::1200 ~

Xl, X2 2::0 ---'

'f
"if.
.' ..-', -',
" (~ (~
&7J
).
A'-
 ~,
"-.

7. Is X13=50,X14=20,X21=55,X31=30,X32=35,X34=25an optimum solution of the following

transportation problem.
To ' AvailabilitY

t' 6 1 .9 3 70

Froin 11 5 2 8 55

10 12 4 7 90

I Required 85' 35 50 45
II
.,i. ,.
If not modify it to obtain optimum BFS.

8. The customer arrives at a box office window, being manned by single individual according to

/ poisson distribution, with a mean rate of 30 ~r hour. The time required to serVea customer
has an exponential mean distribution with a mean of 90seconds. Find the average waiting
time of a customer. Also determine the average number of customers in the system and
averagequeuelength. .
..

-
SECTION C (lxl5=lS)
[Compulsory]
I
9. A project consists of eight activities with the following time estimates:
. Time in dl
Activity Immediate Optimistic Most likely Pessimistic
r--
Predicessor
A - 1 1 7
B - 1 4 . 7
C - 2 2 8
.D A 1 1 1
E B 2 5 14
F C .2 5 8
G D,E 3 6 15
H F.G 1 2 3

I) C()~~.!ct the PERT network (

, ll) Find the expected time for each activity I .
Ill) Determine the earliest event time and the latest allowable time.
IV) Determinethe criticalpath r~. .r .-
V) What is the probability that project would be completed in 22days.
**********

---
 ~.
.~ ,--
MANGALO~ UNIV¥RSITf, ,- ,," '
~<- TIllRD SEMESTER , M:ltA DE6REE;$XAMINATIONS
" "', ",,~~ - "" ,
~"',' ',-' " "" C"~' ,'-'" - r '
QCT/NOV 2000
, 302: OPERATIONS~SEARCH"
TIME: 3 hrs. - ..~~ MARKS: 75
SECTION- A

Note: Answer any TWO questions. Each question carries 12 marks

, (2x12 24)

1. Discuss the importance of operation - research techniques for a

manufacturing company which is operating under constraints in all
functional areas of management. '

2. What do you understand by waiting line models? Discuss the basic

structure of queuing models.

3. Discuss in brief the various methods of obtaining random numbers for

use in computer simulation.

SECTION:' B

Note: Answer any THREE questions. Each question carries 12 mark~

(3x12=36) ,

4. Given the following transition matrix, determine the equiibrium market

share of each company.
To
A B C

Al 0.6 0.3 0.1

From 0.4 0.45 0.15

:1 0.15 0.05 -0.80

5. Solve the following LPP. Maximise z=3Xl + 2X2+ 3X3

Subject to the constraints:
2Xl+X2+X3~2
3Xl+4x2+2x3~8
x}, X2, X3~O
2
 ~~,...~",.,...,..." -~... ""iii ._- ..~
c.'.'.'-,;i'~~"'~'~"'...".,.i~~~~7~tf't,.. . ...,,<,,'~ " .\~1~~"" ~ . -~'"
6. A ,comp any:1;~~i~f!:;l~t'X~~a1fr~~hi~h
' su plnlv.~aIf~h~~esto DE F
C~~f)~~""~~a~id.Th~1i~t?~;~~~~g~St~,1€~~~E;~~'f&Q<~aridJ18(}~r~prdti~ely' fur
regular pr6duction:~ The"current warehouse requirements 'are 165, 175,
, . " 2P.5 and, 165 respectively. Unit shipping costs in rupee~JiQetween the
~\.. i' factories and the warehouse ~e given below:
, "., "",
"/- , TO::" -'D E F G
From -"
" r,; r. .'.,' . 'v. ,., ., , '0...
, '
.
0 ,
,,~ ~ +-'~ '
"

A 6 7 8 1'0
B 4 10 7 6
C ;' 3 22, .2 lL: -

, '.' '. ,,' -:~;: ,; '[~:',qlL. :.~ <' "-

--~ ~, -Beteimine th~ptimum distribution fo! t4e-company to-minimise cost.

7. Use dominance property to reduce the foI1owinggame to 2x2game and

hence find the optimal strategies and the vallIe of the game.
-"""'
Player B
1 2 3

1 -2
PlayerA 2 4
3 [- 2 1
8. A company has one surplus truck in each of the cities A,B,C,D & E and
one deficit truck in each of ,the cities 1,2,3,4,5 and 6. The distance
between the cities in Kilometres is shown in the matrix below. Find the
assignment of the trucks from cities in surplus to cities in deficit so that
the total distance.covered by the vehicles is minimum.

""'"
1 2, 3 4 5 6
A 12 10 15 22' 18 8
B 10 ' 18 25 15 16 12
C 11 10 :3. 8 5 9
D 6 14 10 13 13 12
'"
""
., E
/' i... 8 . 12 11 7 13, ".,._",:10- L

. 1:).,?
, -. '. ,- r. "",

,;: ,~.

. . .-. . . . . . ...3
.J

,.

~ ", ,"

"', ..
 SECTION- C
~'":~ff ' (1 x 15 = 15)
- ~. .
9. Table below shows jobs, nonnal and crash time and cost for a project.

Job ,I'
Normal
Time Cost
'daysJ
1-2 6 1400 4 ,1900
1-3 8 2000 5 2800
2-3 4 1100 2 1500
2-4 3 800 2 1400
3-4 durmn
2-5 6 900 3. 1600
4-6. 10 2500 6 3500
~
5-6 3 500 2 800

Indirect cost for the project is rs. 300 per day.

'.) Draw the network of the project..

ii) What is the nonnal duration and cost of the project?
iii) Find the optimum duration and minimum project cost.
iv) If all the activities are crashed, what will be the project duration
and corresponding cost?
*******

.r"