NATIONAL INSTIUTTE OF TECHOLOGY: TIRUCHIRAPALLI-15 DEPARTMENT OF MATHEMATICS B. Tech.

(CSE) V SEMSTER - MA 304 Principles of Operations Research Last date of submission is 4-11-2011

Assignment -II
1. Write down the differences between CPM and PERT network problems. 2. Draw the following CPM Network and find the critical path and the normal duration of the project and the total cost, Calculate the slack for each event. Perform crash analysis by reducing the total time to the minimum at the optimum total cost. The indirect cost per week is Rs 1550. Activiy Precedence activities A B A,B C C,D E,G D F H Duration ( weeks) Normal Crash 11 8 14 12 10 6 14 12 21 18 15 13 5 5 16 15 12 11 14 13 20 19 Cost Normal 16000 10000 6000 18000 25000 5000 12000 14000 20000 24000 18000 crash 17500 11500 8200 19000 27500 7000 12000 14700 21400 25500 18500

A B C D E F G H I J K

3.Consider the following CPM network. Draw the CPM network. Find the duration of the project , the critical path and the slacks of each event. Activity Precedence Duration activities (in weeks) A B C D E A A B, C C,D 25 17 15 21 23 Activity Precedence Duration activities (in Weeks) F G H I E D D,G H 15 17 27 19

-24.Consider the following project consisting of 10 activities. 1-2 1-3 2-4 Activity Optimistic Time-a The most probable time-m Pessimistic time-b 6 10 13 5 10 15 7 15 17 3 -4 15 21 25 3-5 4-6 4-7 5-8 6-7 7-8 13 15 17 10 15 26 11 15 21 10 19 28 9 14 28 15 17 21

Draw the PERT network , find the critical path, the average duration of the project and standard deviation of the project. What is the probability that the project will be completed 7 week more than the average duration? 5.There are 7 jobs and each job is processed through 3 machines in the order ABC. The duration of each job is given below. Find the optimum sequence and the idle times on each machine and the total idle time. job 1 machine A machine B machine C 21 10 18 2 20 14 13 3 21 15 19 4 23 13 25 5 24 16 27 6 25 20 31 7 27 18 22 8 22 117 21

6.Solve the following 2 job on 7 machines in the given order sequencing problem graphically and hence obtain the idle times of the machines. job 1 job 2 Order Duration Order duration A 7 C 5 B 5 A 2 C 3 B 5 D 5 D 4 E 6 G 3 G 3 E 2 F 4 F 2

7..The purchasing cost of a certain new machine is Rs. 73000. The salvage value and the running cost for each year are given in the following table. Find the optimum replacement year and the corresponding average cost per year. Year 1 2 3 4 5 6 7 8 Salvage Value Running cost
37000 10000 30000 19000 26000 27000 27000 31000 17000 32000 11000 40000 10000 45000 10000 50000

-38. The purchasing cost of a certain new machine is Rs. 55000. The salvage value and the running cost for each year are given in the following table. (i) Find the optimum replacement year and the corresponding average cost per year. (ii) Find the change in the optimum replacement policy if the money value is increasing 15% per year. Year Salvage Value Running cost
10000 19000 23400 25000 35000 38000 41000 43000

1
33000

2
25000

3
17000

4
13000

5
10000

6
9000

7
8000

8
8000

9. There are 7000 unit of indicator lamps used in a production unit.The individual price of a unit is Rs 245 and if the purchase is made in bulk for all 7000 units the cost per is Rs 150 per unit. The failure distribution of the component is given in the following table. Find the optimum order Group replacement policy. Compare with individual replacement policy. Month P(failure of component) 1 0.01 2 0.11 3 0.19 4 0.23 5 0.21 6 7 8

0..11 0.08 0.06

10. State the assumptions of the Classsical inventory model and derive the optimum opdre quantity, the corresponding period, and the total cost per time. 11. A certain switches are used at a rate of 900 units per month and the unit purchasing price is Rs. 135. The material is supplied at a rate of 300 units per day and the carrying cost is Rs. 5 per item per month. If the carrying cost is 17% of the average inventory value, what is the change in the EOQ and trhe total cost per month. 12 .State the assumptions of the general deterministic inventory model and derive the optimum order quantity and the maximum allowed shortage 13. The raw material Z is used at a rate of 160 Kg per day and the purchasing price per Kg is Rs. 210. The material is supplied at a rate of 230 Kg per day and the carrying cost is Rs. 10 per item per month. If the order cost is Rs. 750 per order find the optimum order quantity and the corresponding annual cost. If shortage I saalowed and the shortage cost /Kg /day is Rs.5 what is the change in the order policy? 14. State the asssumption and derive the EOQ for the single period probabilistic inventory model with instantaneous demand with demand density f(x), unit puchasing cost C0, selling price C1, the salvage value C2, the holding cost/unit h and the shortage cost/unit p.

-415. The demand for a certain electronic toy for a period of three months is assumed to follow the demand density f(x) = K (x 200)( 300 x) 200 < x < 300. The purchasing of a unit, the selling price of a unit and the salvage value of a unit are Rs. 320, Rs. 320 and Rs. 100 respectively. Further, if the holding cost of a unit per month, and the shortage cost of a unit per month are Rs. 5 and Rs. 8 respectively, find the optimum order quantity of the period. If the demand is continuous with time find the order policy. 16. Solve the following optimization problem by dynamic programming technique Minimize f= 5x12 +3 x22 + 5 x32 subject to x1 + 4x2 +3x3 =275, x1 , x2 ,x3 0 17.Solve the following optimization problem by dynamic programming technique Max f= x1x2x3 subject to 3 x1 + 5x2 +2x3 =100, x1 , x2 ,x3 0 18. There are 5 sales teams to cover 3 zones. The returns depend on the number on the teams allotted to the each zone and the location. The details are given below( in 1000 of rupees ) Number of teams zone - A zone - B zone -C 0 0 3 5 1 20 17 16 2 31 28 23 3 42 37 35 4 50 51 49 5 52 53 50

****************