# Loyola College B.Sc. Computer Science Nov 2008 Resource Management Techniques Question Paper PDF Download

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

B.Sc. DEGREE EXAMINATION – COMPUTER SCIENCE

# NA 14

FIFTH SEMESTER – November 2008

# CS 5503 – RESOURCE MANAGEMENT TECHNIQUES

Date : 10-11-08                     Dept. No.                                        Max. : 100 Marks

Time : 9:00 – 12:00

SECTION – A   ( 10 x 2 = 20 Marks)

1. Discuss the slack and surplus variables.
2. What are basic feasible solution and the unbounded solution?
3. Write the dual of the following LPP.

Minimize : z = 3x + 2y

Subject to :     x + y ≥  4;         3x+y ≥20;         x, y ≥ 0.

1. When is an artificial variable introduced in the constraints? Explain with illustration.
2. Obtain the initial solution of the following transportation problem by the north-west 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

1. When is transportation problem said to be unbalanced?  Given an example.
2. What does PERT stand for? What is the objective of PERT?
3. State job sequencing problem.
4. What are reorder level and reorder point?
5. What are the three replacement policies?

SECTION – B   ( 5 x 8 = 40 Marks)

1. (a). Solve the following LPP graphically.

Maximize z = 3x1 + 2 x2

Subject to       5x1 +   x2 ≥10

x1 +   x2 ≥6

x1 + 4x2 ≥12

x1 , x2 ≥ 0

(OR)

(b). Show that the LPP given below has unbounded solution.

Maximize z = 2x1 + x2

Subject to     x1 – x2 ≤ 10

2x1 – x2 ≤ 40

x1 , x2 ≥ 0

1. (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

1. (a). Draw the network diagram, find the critical path and the Expected project duration for the project details given below.

 Activity 1-2 1-3 1-4 2–4 2-5 3-5 4-5 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

1. (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?

1. (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)

1. Using the simplex method, solve the following problem.

Maximize  z = 2x1 + 3x2

Subject to the constraints

-x1 + 2x2   ≤ 4

x1 +  2x2  ≤ 6

x1 + 3x2   ≤ 9

x1, x2 ≥ 0.

1. 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

1. 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?

Go To Main Page

Latest Govt Job & Exam Updates:

# View Full List ...

© Copyright Entrance India - Engineering and Medical Entrance Exams in India | Website Maintained by Firewall Firm - IT Monteur