Professional Documents
Culture Documents
Reg. No.
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.[
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.
BUSINESS ADMINISTRATION
302: Operations Research
Time: 3 Hours Max. Marks: 75
Note: Answer allSections
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:
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
Contd...3
- --~
. ;. '..,-
" Page No.3
~
<' (Compulsory)
9. A small project is composed of 7 activities whose time estimates are listed in the
table below:
d) If the project due date is 18 weeks, what is the probability of not m~eting the
due date?
Reg.
.
THIRD SEMESTER M.B.A DEGREE EXAMINATION, NOVEMBER 2005
BUSINESS ADMINISTRATION
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?
SECTION B - (3 * 12 = 36)
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:
~~
~
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
----
.- -- -. -----
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
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
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
302 Page 3
SECI10N -C (1 x 15=15 marks)
'(compWsory)
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
- ill)
iv)
What is the expected project completion rime and its variance?
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:
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
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.
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: : .
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:
Reg. No.
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. .
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
~--~-------
- -----
MABGALORE UlIIlVERSITY
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.
Suggest optimal assignment and the total maximum sales increase per
month.
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
Obtain the transition probability matrix and determine how often she would
buy each of the cereals in the long run.
*******
---
Reg. No.
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
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:
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
SECTION -
A ( 2 * 12 = 24 )
(ANSWER ANY TWO QUESTIONS)
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)
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
SECTION- C (1 * 15 15 ) :;;
(COMPULSORY)
<"
"".
qq46~,,- ,
MANGALORE UNIVERSITY
I- -- - -- ~-
SECTION A (2x12::=24) - ~
-/. "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? ..
~6-
t r
.
.
.
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.
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
---
~.
.~ ,--
MANGALO~ UNIV¥RSITf, ,- ,," '
~<- TIllRD SEMESTER , M:ltA DE6REE;$XAMINATIONS
" "', ",,~~ - "" ,
~"',' ',-' " "" C"~' ,'-'" - r '
QCT/NOV 2000
, 302: OPERATIONS~SEARCH"
TIME: 3 hrs. - ..~~ MARKS: 75
SECTION- A
SECTION:' B
A 6 7 8 1'0
B 4 10 7 6
C ;' 3 22, .2 lL: -
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
.r"