LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034
B.Sc. DEGREE EXAMINATION – COMPUTER SCIENCE

FIFTH SEMESTER – November 2008
CS 5503 – RESOURCE MANAGEMENT TECHNIQUES
Date : 101108 Dept. No. Max. : 100 Marks
Time : 9:00 – 12:00
SECTION – A ( 10 x 2 = 20 Marks)
Answer ALL questions.
 Discuss the slack and surplus variables.
 What are basic feasible solution and the unbounded solution?
 Write the dual of the following LPP.
Minimize : z = 3x + 2y
Subject to : x + y ≥ 4; 3x+y ≥20; x, y ≥ 0.
 When is an artificial variable introduced in the constraints? Explain with illustration.
 Obtain the initial solution of the following transportation problem by the northwest corner rule given that (i) the requirements are 40, 90 and 100 units and (ii) the supply are 90, 70 and 70.
Source  
Destination  S1  S2  S3 
D1  15  28  27 
D2  24  24  25 
D3  22  25  20 
 When is transportation problem said to be unbalanced? Given an example.
 What does PERT stand for? What is the objective of PERT?
 State job sequencing problem.
 What are reorder level and reorder point?
 What are the three replacement policies?
SECTION – B ( 5 x 8 = 40 Marks)
Answer ALL questions.
 (a). Solve the following LPP graphically.
Maximize z = 3x_{1} + 2 x_{2}
Subject to 5x_{1 }+ x_{2 }≥10
x_{1 }+ x_{2} ≥6
x_{1 }+ 4x_{2} ≥12
x_{1} , x_{2} ≥ 0
(OR)
(b). Show that the LPP given below has unbounded solution.
Maximize z = 2x_{1} + x_{2}
Subject to x_{1 }– x_{2 }≤ 10
2x_{1 }– x_{2} ≤ 40
x_{1} , x_{2} ≥ 0
 (a). Solve the following transportation problem.
Destination  Origin  Requirement  
A  B  C  D  
I  7  4  3  4  15 
II  3  2  7  5  25 
III  4  4  3  7  20 
IV  9  7  5  3  40 
12  28  35  25  100 
(OR)
(b). The following table gives the profit earned by doing certain jobs on different machines. Only one job is permitted on a machine. Assign the jobs to the machines so as to maximize the profit.
Machines  
Jobs  M1  M2  M3  M4  
J1  210  84  120  35  
J2  180  168  560  105  
J3  210  120  168  42  
J4  63  84  112  28 
 (a). Draw the network diagram, find the critical path and the Expected project duration for the project details given below.
Activity  12  13  14  2–4  25  35  45 
Optimistic Time  2  3  4  8  6  2  2 
Most likely Time  4  4  5  9  8  3  5 
Pessimistic Time  5  6  6  11  12  4  7 
(OR)
(b). The time required for printing and binding of books on respective machines are given below. Determine the order in which the jobs to be processed in order to minimize the total time required to complete the job.
Book  1  2  3  4  5  6 
Printing time on machine A  5  7  2  6  3  4 
Binding time on machine B  2  5  4  9  1  3 
 (a). The annual demand for an item is 3200 units. The unit cost is Rs.6 and the inventory carrying cost is 25% per annum. If the cost of one procurement is Rs. 150, determine (i) economic order quantity (ii) Number of orders per year and (iii) the optimal cost.
(OR)
(b). A company buys 500 boxes which is a three month supply. The cost per box is Rs.125 and the ordering cost is Rs.150. The inventory carrying cost is estimated at 20% of unit value. (i) What is the total annual cost of the existing inventory policy? (ii) How much money could be saved by employing the economic order quantity?
 (a). Derive the replacement policy of an item whose maintenance cost increases with time when the money value is not changed, on the assumption the time is continuous.
(OR)
(b). Obtain the replacement policy of an item whose maintenance cost increases with time when the money value is not changed, on the assumption the time is discrete.
SECTION – C (2x 20 = 40 Marks)
Answer TWO questions.
 Using the simplex method, solve the following problem.
Maximize z = 2x_{1} + 3x_{2}
Subject to the constraints
x_{1} + 2x_{2} _{ }≤ 4
x_{1} + 2x_{2} _{ }≤ 6
x_{1} + 3x_{2} _{ }≤ 9
x_{1,} x_{2} ≥ 0.
 The transportation costs of items per unit manufactured by Glass Company from four different locations to four different warehouses are given below. Find the allocation of items from locations to warehouses in order to minimize the transportation cost.
Locations of Company  Requirement  
L1  L2  L3  L4  
Warehouses  W1  20  36  10  28  10 
W2  40  20  45  20  4  
W3  75  35  45  50  6  
W4  30  35  40  25  5  
Availability  13  10  6  6 
 Machine X costs Rs.9000. The annual operating costs are Rs.200 for the first year and the increase by Rs.2000 every year. Determine the best age at which to replace the machine. If the optimum replacement policy is followed, what will be the average yearly cost of owning and operating the machine? When the machine X is one year old, machine Y is available at the cost of Rs.10000 and the annual operating costs of Y are Rs.400 for the first year and then increases by Rs.800 every year. Is it necessary to replace X by Y? If so, when?
Latest Govt Job & Exam Updates: