Subject Code: POR1A Paper: OPERATIONAL RESEARCH - I Specific Instructions:

Answer all the four questions. Marks allotted 100. Each Question carries equal marks.

General Instructions:

The Student should submit this assignment in the handwritten form (not in the typed format) The Student should submit this assignment within the time specified by the exam dept Each Question mentioned in this assignment should be answered within the word limit specified The student should only use the Rule sheet papers for answering the questions. The student should attach this assignment paper with the answered papers.

Failure to comply with the above Five instructions would lead to rejection of assignment.

_____________________________________________________
Question No 1

Write short note on : 1. Replacement of items subjecting to sudden failure (or) Net working. 2. Cost involved in a queue system (or) operating an inventory System. 3. Probabilistic inventory models (or) Dynamic programming. 4. Sequencing (or) simulation. 5. Idle time of machines.
Question No 2 A . Define N jobs 2 machine sequencing problem. State the

assumptions. Write the procedure for finding optimal sequence.

B . Six jobs are to be processed on three machines A, B & C in the order

ABC. Find the optimum job sequence, the total elapsed time and the idle time of Machine C. The processing times (in hours) are tabulated below:

Job 1 2 3 4 5 6

Machine A 3 12 5 2 9 11

Machine B Machine C 8 13 6 14 4 9 6 12 3 8 1 13

Question No 3

(a). Solve the Integer linear programming problem using Cutting Plane Method. Maximize Z = X1 + 2X2 Subject to X1 + X2 <= 7 2X1 <= 11 2X2 <= 7 X1, X2 >= 0 and integers The following optimal simplex table may be used to generate the cuts. CB 1 0 2 YB X1 S2 X2 Cj Zj Cj-Zj X1 1 0 0 1 1 0 X2 0 0 1 2 2 0 S1 1 -2 0 0 1 -1 S2 0 1 0 0 0 0 S3 -1/2 1 1/2 0 1/2 -1/2 Solutio n 7/2 4 7/2

(b). Explain the Dynamic Programming Procedure and state Bellmans Principle of Optimality.

Question No 4

The data on the operating costs per year and resale prices of equipment A whose purchase price is Rs 10000 are given here: (14 marks) Year 6 : 7 1 2 3 4 5

Operating cost (Rs) : 4500 5500 Resale Value (Rs) : 400 400

1500 5000

1900 2500

2300 1250

2900 600

3600 400

a) What is the optimum period for replacement? b) When equipment A is 2 years old, equipment B, which is a new model for the same usage, is available. The optimum period for replacement is 4 years with an average cost of Rs 3600. Should we change equipment A with that of B? If so, when?