​ 018 ​Reg. No.

RA​/2
15MS​S41 ​(To be filled by the candidate)
(2015 onwards) ​COIMB​A​TORE INSTIT​U​TE OF TECHNOLOGY ​(​Government Aided
Autonomous Institution)
COIMBATORE 641 014

M.Sc. SOFTWARE SYSTEMS DEGREE EXAMIN​A​TIONS, APRIL 2018

(Fourth Semester)
15MSS41 RESOURCE MANAGEMENT TECHNIQUES

Time : 3 Hours
NE
Max: 75 Marks' ​INSTRUCT​I​ONS ​Answer all questions in Part A and as per choice in PART
B. ​2​. P​art A and Part B questions should be ​answered
separately in the same answer sheet. ​Qu​estion No.11 is compulsory.
---------

:: ​-
P​ART - ​A
(10 X 2 = 20) ​What
is the physical significance of slack variable in simplex
method to solve LPP?
Define : Basic feasible solution to a transportation problem.

Briefly explain a method to solve an unbalanced maximization of an assignment problem.

De​velop a model for the replacement of items whose maintenance costs increase ​with
time and value of money remains same during the period.

Give any three assumptions underlying a sequencing problem.

Give the main classification of deterministic inventory models.
T ​wo No. o e
What Queue discipline?
What is the probability of more than K customers in a Queueing system with single
server, Poisson arrival, exponen​t​ial service and first come first served discipline.

What are the advantages of simulation?

10.
Distinguish between CPM and PERT.
PART-B
(5 x 11 = 55)
.
11.
Use duality theory to solve the following L.P.P​. ​Max z ​= 3X1 + ​4X2 ​Subject to, X1 ​-
X2 ​51
X1 + X​2 24
X​1 – ​3x2 ​53 ​. ​X1, X​2 > 0

12
A company has four factories and four sales agencies situated in different
locations ​in the country. The cost of production (Rs​/​unit), the sales price (Rs​/u
​ nit),
shipping ​cost (Rs​/​unit) are given in the cells of the matrix along with monthly
capacities of the f​ actories, and monthly requirements by the ​sales agencies.
Sales age​nc​y
13
Monthly
Production
Capacity (units) Cost.unit ​A 7 5 6 4 ​10
| 1​0 ​B 3 5 ​4 ​1​2 15
15 ​Factory
C4 ​1​6 45 20​.
D ​8 7 6 5 ​15
1​5 ​Requirement ​ ales price1 ​20 ​22 25 181 ​Find the monthly production and
8 12 1​8 ​22 S
distribution schedule which will maximize profits.
(1​1) ​(OR)

Containe
16

13.
A firm produces four products. ​There are four operators w​ho ​a​r​e ​c​apable of
producing any of these four products. The firm works for 8 hours a day and allows 30
minutes for lunch. The processing time in minutes and the profit for each of the products
are given below​.
Products
A B C D ​1​5 ​9 | 10 ​6
10 ​6 ​9 6 ​Operator ​3
2​5 ​15 1​59
15 ​9 ​10 10 ​Profit Rs ​/ ​unit 1​8 6 5 ​4

Find the optimal assignment of products to ​operators t​hat maximizes the

total
profit
| (11)

14​.
a)
There are 5 jobs each of which has to go through the machines A and B in the order
A​, B​. Processing times are given below.
Job ​: ​1 2 ​3 ​4 5 Machine A 5 1 9 ​3 ​10
Machine B ​2 6 7 8 ​4 ​Determine a sequen​ce of these jobs that will minimize the total
elapsed time and
also find the idle times of both the machines.
(5)

b) A manufacturer has to decide between two alternative machines My and M2 about

which pertinent information is as follows.
Machine
VI
M2 ​Cos​t
Rs. 5000
Rs. 2​5​00 Maintenance Cost Rs. 800 ​/ y​ear for 1 to 5 Rs. 1200/​ye
​ ar for 1 to 6 years
yea​rs ​a​nd ​increasing b​y ​a​nd ​increasin​g ​b​y ​R​s. ​200 R ​ s. 200 every year
every y​e​ar. ​Scarp Value
Nil ​Discount rate 10% per y​ear
Dete​rmine the optimal replacement peri​o​d of My and M2 ​Which of the two is a ​better
alternative.
N​il

(​OR)

15​.
A manufacturing company needs 250 units of a particular component eve​ry ​ye ​ ar. The
company buys it at Rs. 30/unit. The order processing cost for this product is ​estimated
at Rs. 15 and the cost of carrying a part in stock comes to about Rs. 4​/ ​year. The
company can manufacture the part internally. In that case, it sa​v​es 20% of the price of
the product. However, it estimates a ​s​et-up cost of Rs. 250 per production ru​n​. The
annual production rate would be 4800 units. The inventory holding cost remains
unchanged,
Determ​ine the EOQ and the optimal number of orders placed in a year.
Determine the optimal production lot si​ze and the averag​e duration of ​production run.
Should the company make the component internally or continue to ​purchase it from
the supplier.
(11)

. 16​.
​ nit has a demand of 600 units/​y​ear. Cost of placing an
a​) ​An item c​o​sting R​s​. 5 ​/ u
order is Rs. 5, the inventory carrying cost is 20% and the shortage cost is Re. 1 per unit
per month. Find the optimal ordering quantity, if stock outs are allowed and units c​an
b​e ​b​ack ordered at the indicated shortage ​co​s​t​. If no stock outs a​r​e permitted, what
will company loose?
(6​)

A company uses annually 24,000 units of a raw material which costs Rs. 1.25 ​/ ​unit.
Placing each order costs Rs. 22.50 and the carrying cost is 5.4 % ​/ y​ear of the ​average
inventory. Find the economic lot size and the total inventory cost (including ​the cost of
the material).
Suppose the company works for 300 days a year and the procurement time is 12 ​days
a​nd safety stock is 400 units, find the re-order point, the minimum, maximum ​and
average inventory,
(5)

​ R)
(O
Contd.!
1​5MS​$ 41
​ ​. .
17 ​ .
T​he rat​e of arrival of customers a​t a pu​blic telephon​e bo​oth follows Poisson
distribution, with an a​verage ti​me of 10 minutes between one customer and the next.
The duration of a phone call is assumed to follow exponential distribution with
mean ​3 minutes.
What is the probability that a person arriving at the booth will have to
wait? ​(ii) ​The ma​na​ger will in stall a second booth when he is convinced that an
arriving customer would expect waiting for ​atleas​t 3 minutes for his turn ​to make ​a call. By
how much time should the flow of arrival of customers (5) ​increase ​in order to justify
a second booth.

b)
A company manufactures around 200 moped​s​. Depending upon the availability of ​raw
material and other conditions, the daily production has been varying from 196 to
204 m​oped​s, whose probability distribution is as given below.
Production day 196 197 198 199 200 2​0​1 202 20​3 ​204 ​Probability .0​5 ​.09 .12 .14
.20 .15 1.11 .0​8 ​.06 T​he ​finishe​d m​o​p​e​ds ​a​re t​ran​sported in ​a ​speciall​y de​signed
lorry that c​an ​accommodate only 200 mope​ds​. Using the following random numbers.
82​, ​89​, 78, ​24, 53, ​6​1, 1​8​, 45, 04, 23, ​50, 7​7​, 27,​ 5​4​, 10, simulate
the process to find ​out
What will be the average number of mopeds waiting in the factory? ​(​ii) What will be
the average no of empty spaces in the lorry?

1​8.
A small project consists of seven activities for which the relevant data are as
given ​belo​w
Activity
TA​I​BTCDEF G ​| Pr​ed​ecessors - - - A,B A​BC​,D,
E ​C​,D,​E 1 ​Duration (days​) 4 176 5 17 16 15
Draw the project network and find the project completion time
Calculate the total float for each of the activities.
(11)

(OR)

.
19.
The following table lists the jobs of a network along with their time estimate​s
Job
| 1-2 ​1​-​6 2​-​3 2​-4 ​3​-5 4-5 ​6​-7 5-​8 ​7-8 ​Optimistic time ​3 1 ​2 ​6 ​2 ​5 13 13 ​11 14
Most likely time ​6 ​5 12 5 11 ​6 9 ​4 19 | Pessimistic time 15 ​| ​14 3​0 8 ​17 15 27 7 2​8
What is the chance of project duration exceeding 46 days? What will be the effect on
the critical (current) path if the most likely time
of activity 3-5 gets revised to 14 instead of 11 weeks given above.
0

(11)

********​**​****​*