LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

AK 1

           B.Sc. DEGREE EXAMINATION – COMPUTER SCIENCE

FIFTH SEMESTER – APRIL 2008

CS 5503 – RESOURCE MANAGEMENT TECHNIQUES

 

 

 

Date : 03-05-08                  Dept. No.                                        Max. : 100 Marks

Time : 1:00 – 4:00

PART-A

Answer all the questions:                                                                  (10×2=20 marks)

1. Define a general linear programming problem.
2. Write the dual of the following problem:

1. What is an assignment problem?
2. Define degeneracy in a transportation problem.
3. Define total elapsed time in a sequencing problem.
4. What is meant by ‘activity’ and ‘event’ in network analysis?
5. Explain economic order quantities in inventory problems.
6. What are quantity discounts?
7. Give an example of replacement situation.
8. Define present worth of money in replacement models.

 

PART-B

Answer all the questions:                                                                  (5×8=40 marks)

1. a) Explain basic solution, basic feasible solution and optimal solution in a linear programming problem.

(OR)

1. b) Use graphical method to solve the linear programming problem:

1. a) Give the mathematical formulation of a transportation problem.

(OR)

1. b) A computer centre has three expert programmers. The centre wants three

application programs to be developed. The computer time in minutes required by

the experts for the application programs is given below. Assign the programmers to the programs in such a way that the total computer time is minimum.

Programs

Programmers		A	B	C
	1	120	100	80
	2	80	90	110
	3	110	140	120

1. a) Mention the assumptions made in a sequencing problem.

(OR)

1. b) A project schedule has the following characteristics:

Activity	Time (in weeks)	Activity	Time (in weeks)
1-2	4	5-6	4
1-3	1	5-7	8
2-4	1	6-8	1
3-4	1	7-8	2
3-5	6	8-10	5
4-9	5	9-10	7

 

 

 

 

1. a) Explain the costs involved in inventory models.

(OR)

1. b) A stockist has ot supply 12,000 units of a product per year to his customer. The

demand is fixed and known and shortages are not allowed. The inventory holding cost is Re 0.20 per unit per month and the ordering cost per order is Rs.350. Determine i) the optimal lot size and ii) the time between the orders.

 

1. a)  A firm is considering replacement of a machine, whose cost price is Rs.12,200 and the scrap value Rs.200. The running costs are found from experience to be as follows:

Year:	1	2	3	4	5	6	7
Running cost (Rs.):	200	500	800	1200	1800	2500	3200

When should be the machine be replaced?

(OR)

1. b) The yearly cost of two machines A and B when money value is neglected is

given below. Find their cost patterns if money value is 10% per year and hence find which machine is more economical.

Year:	1	2	3
Machine A (Rs):	1800	1200	1400
Machine B (Rs):	2800	200	1400

 

PART-C

Answer any TWO questions                                                            (2×20=40 marks)

1. a) Solve by simplex method:

1. b) Find the sequence that minimises the total time required in performing the following jobs on three machines in the order ABC. Processing times (in hours) are given in the following table:

Jobs:	1	2	3	4	5
Machine A :	8	10	6	7	11
Machine B :	5	6	2	3	4
Machine C:	4	9	8	6	5

1. a) The following table gives the unit cost matrix with supplies a_i, i=1,2,3 and demands b_j, j=1,2,3,4. Find the optimal solution to minimise the cost.

Destination

Source	1	2	3	4	ai
1	8	10	7	6	50
2	12	9	4	7	40
3	9	11	10	8	30
bj	25	32	40	23	120

1. b) The time estimates (in months) for the activities of a PERT network are given

below:

Activity:	1-2	1-3	1-4	2-5	3-5	4-6	5-6
to:	1	1	2	1	2	2	3
tm:	1	4	2	1	5	5	6
tp:	7	7	8	1	14	8	15

1. Draw the network and determine the project length.
2. Calculate the variance of the project.

• Find the probability that the project will be completed in 20 weeks:

1. a) A person is considering to purchase a machine for his factory. The related data about the alternative machines are as follows:

	Machine A	Machine B	Machine C
Present investment (Rs):	1000	12000	15000
Total annual cost (Rs):	2000	1500	1200
Salvage value(Rs):	500	1000	1200
Life (years):	10	10	10

As an advisor of the company, you have been asked to select the best machine considering 12% normal rate of return per year, given, present with factor at 12% for 10 years = 5.65 present worth factor at 12% for 10^th year = .322

1. b) The demand for a commodity is 100 units per day. Every time an order is

placed, a fixed cost of Rs.400 is incurred. Holding cost is Re .08 per unit per day.

If the lead time is 13 days, determine the economic lot size and the reorder point.

 

Go To Main Page

Latest Govt Job & Exam Updates:

View Full List ...