ASSIGNMENT-I

Subject: Operation Research Branch: Mechanical Engineering Inventory & Simulation Topic:

Q.1 A stockiest has to supply 12,000 units of product per year to his customer. The demand is fixed and known and the shortage cost is assumed is to be infinite. The inventory holding cost is Rs. 0.20 per unit per month and the ordering cost per order is Rs. 350. Determine (i) The optimum lot size Q0 (ii) Optimum scheduling period t0 (iii) Minimum total variable yearly cost. Q.2 Company has a demand of 12000 units per year for an item and it can produce 2000 such items per month. The cost of one setup is Rs. 400 and the holding cost/unit/month is Rs. 0.15. Find the optimum lot size and the total cost per year, assuming the cost of 1 unit as Rs. 7. Also, find the maximum inventory, manufacturing time and total time. Q.3 A particular item has a demand of 9000 units per year. The cost of single procurement is Rs.100 and the holding cost per unit is Rs. 2.40 per year. The replacement is instantaneous and no shortage is allowed. Determine (i) The economic lot size, (ii) The number of orders per year, (iii) The time between orders, (iv) The total cost per year if the cost of one unit is Rs. 1. Q.4 A stockiest has to supply 400 units of a product every Monday to his customers. He gets the product at Rs. 50 per unit from the manufacturer. The cost of ordering and transportation from the manufacturer is Rs. 75 per order. The cost of carrying inventory is 7.5% per year of the cost of the product. Find (i) The economic lot size, (ii) The total optimal cost Q.5 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 Rs. 0.08 per unit per day. If the lead time is 13 days, determine the economic lot size and the reorder point. Q.6 What is Simulation? What are its advantages, limitation and application? Q.7 What is Monte Carlo method of simulation? Explain in details with steps involved in carrying out this method. Q.8 A dentist schedules all her patients for 30 minutes appointments. Some of the patients take more or less than 30 minutes depending on the type of demand work to be done. The following summary shows the various categories of work, their probabilities and the time needed to complete the work. Category Time required (min) Probability of category Filling 46 0.40 Crown 60 0.15 Cleaning 15 0.15 Extraction 45 0.10 Check up 15 0.20

Simulate the dentists clinic for four hours and determine the average waiting time for the patients as well as the idleness of the doctors. Assume that all the patients show up at the clinic at exactly their scheduled arrival times, starting at 8 A.M. Use the following random numbers for handling the above problem: 40, 82, 11, 34, 25, 66, 17 and 79. Q.9 A company trading in motor vehicle spares whishes to determine the level of stock it should carry for the items in its range. Demand is not certain and there is a lead time for stock replenishment. For one item X, the following information is obtained: Demand (units/day) : 3 4 5 6 7 Probability : 0.1 0.2 0.3 0.3 0.1 Carrying cost per unit per day = 20 paise Ordering cost per order = Rs.5 Lead time for replenishment = 3days Stock in hand at the beginning of the simulation exercise was 20 units. You are required to carry out a simulation run over a period of 10 days with the objective of evaluating the following inventory rule: Order 15 units when present inventory plus any outstanding order falls below 15 units. The sequence of random number used is 0,9,1,1,5,1,8,6,3,5,7,1,2,9 using the first number for day one. Your calculation should include total cost of operating this inventory rule for 10 days. Q.10 Two persons X, Y work on a two station assembly line. The distribution of activity times at their stations are Time in Seconds Time Frequency for X Time Frequency for Y 10 4 2 20 7 3 30 10 6 40 15 8 50 35 12 60 18 9 70 8 7 80 3 3 (a) Simulate operation of the line for 8 items. (b) Assuming Y must wait until X completes the first item before starting work, will he have to wait to process any of the other seven items? What is the average waiting time of items for Y. Use the following random numbers: For X : 83,70,06,12,59,46,54 and 04 For Y : 51,99,84,81,15,36,12 and 54 (c) Determine the inventory of items between the two stations. (d) What is the average production rate?

ASSIGNMENT-II
Subject: Operation Research Branch: Mechanical Engineering Transportation & Assignment Topic:

Q.1 Find the optimum solution of the following transportation problem in which the cells contain the transportation cost in rupees. W1 W2 W3 W4 W5 Availab le F1 7 6 4 5 9 40 F2 8 5 6 7 8 30 F3 6 8 9 6 5 20 F4 5 7 7 8 6 10 Requir 30 30 15 20 5 100 ed Q.2 Find the basic feasible solution of the following transportation problem by northwest corner rule. Also find the optimal transportation plan. 1 2 3 4 5 AVAILABLE A B C D Required 4 5 3 2 60 3 2 5 4 60 1 3 6 4 30 2 4 3 5 40 6 5 2 3 10 80 60 40 20 200

Q.3 Solve the following transportation problem where cells entries are unit costs. D1 D2 D3 D4 D5 Available O1 O2 O3 O4 O5 Required 68 57 91 52 51 16 35 88 60 53 18 18 4 91 75 24 82 20 74 3 45 7 13 14 15 8 60 82 7 14 18 17 19 13 15 82

Company has four warehouses and six stores. The warehouses altogether have a surplus of 22 units of a given commodity, divided among them as follows: Warehouses 1 2 3 4

Surplus 5 6 2 9 The six stores altogether need 22 units of the commodity. Individual requirements at stores 1,2,3,4,5,6 are 4,4,6,2,and 2 units respectively. Cost of shipping one unit of commodity from warehouse I to store j in rupees is given in the matrix below. Stores 1 1 Warehous es 2 3 4 9 7 6 6 2 12 3 5 8 3 9 7 9 11 4 6 7 11 2 5 9 5 3 2 6 10 5 11 10

Find out how should the products be shipped from the warehouses to the stores so that the transportation cost is minimum? Q.5 Solve the following assignment problem: I II III 1 2 3 4 5 11 9 13 21 14 17 7 16 24 10 8 12 15 17 12 IV 16 6 12 28 11 V 20 15 16 26 13

Q.6 Solve the following assignment problem: I II III 1 2 3 4 5 10 13 3 18 11 5 9 2 9 6 9 6 4 12 14

IV 18 12 4 17 19

V 11 14 5 15 10

Q.7 Solve the following assignment problem: I II III 1 12 10 15

IV 22

V 18

VI 8

2 3 4 5

10 11 6 8

18 10 14 12

25 3 10 11

15 8 13 7

16 5 3 13

12 9 12 10

ASSIGNMENT-III
Subject: Operation Research Branch: Mechanical Engineering Queuing Theory & CPM Topic:

Q.1 Consider a situation in which the mean arrival rate is one customer every 4 minutes and the mean service time is 2 minute. If the waiting cost is Rs. 5 per unit per minute and the minimum cost of servicing one unit is Rs. 4, find the minimum cost service rate. Q.2 On an average, 6 customers reach a telephone booth every hour to make calls. Determine the probability that exactly 4 customers will reach in 30 minute period, assuming that arrival follow Poisson distribution. Q.3 In bank, 20 customers on the average, is served by a cashier in an hour. If the service time has exponential distribution, what is the probability that (i) it will take more than 10 minutes to serve a customer? (ii) a customer shall be free within 4 minutes? Q.4 A self service employs one cashier at its counter. Nine customers arrive on an average every 5 minutes while the cashier can serve 10 customers in 5 minutes. Assuming Poisson distribution for arrival rate and exponential distribution for services time, find 1. Average no. of customers in the system. 2. Average no. of customers in the queue or average queue length. 3. Average time a customer spends in the system. 4. Average time a customer waits before being served. Q.5 A person repairing radios finds that the time spent on the radio sets has exponential distribution with mean 20 minutes. If the radios are repaired in the order in which they come in and their arrival is approximately Poisson with an average rate of 15 for 8 hour day, what is the repairmans expected idle time each day? How many jobs are ahead of the average set just brought in? Q.6 Draw a network for the simple project of erection of steel works for a shed. The various activities of the project are as under: Activity Description Preceded by A Erect site work B Fence site C Bend reinforcement A D Dig foundation B E Fabricate steel work A F Install concrete pillars B G Place reinforcement C,D H Concrete foundation G,F I Erect steel work E J Paint steel work H,I K Give finishing touch J Q.7 Draw the network diagram for the following list of activities: Activity Immediate predecessor Activity A L

Immediate predecessor K

B C D E F G H I J K

A B C D E E C C, F G, H, I J

M N O P Q R S T U V

K K D O B N L, M S P, Q U

Q.8Construct a network diagram for a project comprising of activities B,C,E,F,G,H,I,J,L,M,N,P and Q such that the following precedence relationships are satisfied: B<E, F : C,F<G : C<L ;E, G<H ;H,L<I ; H<J ; L<M ; H,M<N ; J<P ; N<Q. Q.9 Tasks A, B, C.h, I CONSTITUTE A PROJECT. The precedence relationships are A<D; A<E; B<F; D<F; C<G; C<H; F<I; G<I Draw a network to represent the project and find the minimum time of completion of the project when time, in days, of each task is as follows: Task : A B C D E F G H I Time : 8 10 8 10 16 17 18 14 9 Also identify the critical path.