OPERATION RESEARCH QUESTION BANK 1) What are the business applications of operation research?

2) What are the uses of transportation model? 3) How graphical solution is useful for a manager in the organization? 4) What are the applications of queuing models? 5) What are the characteristics of operation research? 6) What are the elements of queuing system? 7) Define the term queue length, system length? 8) Define the terms waiting time in the queue, total time in the system? 9) Define the term utilization factor? 10) What are the applications of simulation? 11) What are the advantages of simulation technique? 12) What are the limitations of the simulation technique? 13) What are the assumptions in the transportation model? 14) What is the significance of optimality test? 15) What are the differences between transportation model , and assignment model? 16) What are the approximations in OR model? 17) What are the limitations of operation research? 18) What are the various objectives of operation research? 19) Explain the terms objective function, convex polygon in the context of linear programming? 20) What is transportation problem ? How is it special case of linear programming problem? SHORT ANSWER QUESTIONS 1)Write the steps in formulating the linear programing problem? How to solve by using Graphical method? 2) A manufacturing unit has three products on their production line. The production capacity for each product is 50,30 and 45 respectively. The limitation in the production shop is that of 300 man-hours as total availability and the manufacturing time required per product is 0.5, 1.5 and 2.0 man-hours. The products are priced to result in profits Rs10, 15 and 20 respectively. If the company has a daily demand 25 units, 20 units and 35 units for respective products, formulate the problem as LP model to maximize the total profit? 3) A company is making two products A and B. The cost of producing one unit of product A and B is Rs 60 and Rs 80 respectively. As per the agreement the company has to supply at least 200 units of product B as its regular customers. One unit product A requires one machine hours whereas product B has machine hours available abundantly within the company. Total machine hours available for product A are 400 hours. One unit of each product A and b requires one labour hour each of and total of 500 labour hours are available. The company wants to minimize the cost of production by satisfying the given requirements. Formulate the problem as a linear programming problem?

4)A and B are two products to be manufactured. Unit profits are Rs 40 and Rs 35 respectively Maximum material available is 60 kgs and labour 96 hours. Each unit of A needs 2kg of material and 3 man-hours whereas each unit of B needs 4 kg of material and 3 man-hours. Find the optimal level of A and B to be manufactured?. 5) A firm makes two products X and Y has a total production capacity of 9 tonnes per day, X and Y requiring the same production capacity. The firm has a permanent contract to supply atleast 2 tones of X and atleast 3 3 tonnes Y perday to another company. Each tonne of X requires 20 machine hours production time and each tonne of Y requires 50 machine hours production time. The daily maximum possible number of machine hours is 360. All the firms output can be sold and the profit made is Rs 80 pertonne of X and Rs120 per tonne of Y. It is required to determine the production schedule for maximum profit and to calculate profit graphically. 6)An animal feed company must produce 200kg of mixture consisting of ingredients x1 and x2. The ingredient x1 costs Rs3 per kg and x2 cost Rs 5 perkg . Not more than 80 kg of x1 can be use and at least 60 kg of x2 must be used . Find the minimum cost mixture. 7)Write the procedure to solve the transportation problem by using vogels method? 8) Write the procedure to solve the transportation problem by using Modis method? 9)What are the conditions for the application of the optimality test in case of transportation problem? Briefly explain as to why these conditions should be satisfied? 10)Explain the North-west corner rule for finding initial solution for transportation problem? 11)Determine an initial basic feasible solution to the following TP using North-west corner rule? Vogles approximation method A1 B1 C1 D1 E1 Supply A 2 11 10 3 7 4 B 1 4 7 2 1 8 C 3 9 4 8 12 9 Demand 3 3 4 5 6 12)Solve the transportation problem for which he cost, origin availabilities and destination requirements are given below? D1 D2 D3 D4 D5 D6 Ai O1 1 2 1 4 5 2 30 O2 3 3 2 1 4 3 50 O3 4 2 5 9 6 2 75 O4 3 1 7 3 4 6 20 bj 20 40 30 10 50 25 13)Explain the procedure to the solve the assignment model problem by using Hungarian method? 14)Can you solve the assignment problem by the linear programming approach? If yes give the method?

15)Assign workers 1,2,3,4 to jobs A,B,C, D time taken by workers for different jobs are given in the matrix Workers A B C D 1 45 40 51 67 2 55 40 61 53 3 49 52 48 64 4 41 45 60 55 16)Five men are available to do five different jobs. From the pas records the time that each man takes to do a job is known and is given in the following matrix Men I 2 3 4 5 A 2 9 2 7 1 B 6 8 7 6 1 C 4 6 5 3 1 D 4 2 7 3 1 E 5 3 9 5 1 Find the assignment of men to jobs that will minimize the total time taken. 17)Define a queue and explain the various queue discipline? 18) Discuss the basic elements of waiting line situations? 19) Explain the characteristics and classification of queuing models? 20)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 service time find 1) Average number of customers in the system? 2)Average time a customer waits before being served? 21) A belt snapping for conveyors in an open cast mine occur at the rate 2 pershift. There is only one hot plate available for vulcanizing and it can vulcanize on an average 5 belts snap per shift . 1) What is the probability that when a belt snaps the hot plate is readily available 2) what is the average number of belts in the system? 3) What is the average waiting time plus vulcanizing time? 22)Describe the simulation processes? What are the reasons for using simulation? 23)What is the need of simulation? How can you use Monte Carlo simulation for industrial problem? 24) Define simulation when it becomes difficult to use an optimization technique for solving problem one has to resort to simulation discuss? 25) Explain the different mathematical steps in Monte carlo method? LONG ANSWER QUESTIONS: 1) A company manufactures around 200 mopeds. Depending upon the availability of raw materials and other conditions, the daily production has been varying from 196 mopeds to 204 mopeds whose probabilities are 0.05, 0.09, 0.12, 0.14, 0.20, 0.15, 0.11, 0.08, 0.06

the finished mopeds are transported in in specially designed truck that can accommodate only 200 mopeds. The following 15 random numbers are 82,89, 78, 24,53,61,18,45,04,23,50,77,27,54,and simulate the processes to find out, what will be the average number of mopeds waiting in the factory, then what will be the number of empty spaces in the lorry? 2) In the central railway station 15 computerized reservation counters are available. A customer can book his/her ticket in any train on any day one of these computerized reservation counters. The average time spent per customer by each clerk is 5 minutes. Average arrivals per hour during 3 types of activity periods have been calculated and customers have been surveyed to determine how long they are willing to wait during each type of period

Customer acceptable waiting time Peak 110 15 Normal 60 10 Low 30 5mns Making suitable assumptions on his queuing process determine how many counters should be kept open during each type of period? 3) A supermarket has single cashier. During the peak hours a customers arrive at a rate of 20 customers per hour. The average number of customers that can be processed by the cashier is 24 perhour then what is the probability that cahier is idle, average time a customer spends in queuing system, the average number of customers in the queue and the waiting for the service. 4) Goods trucks arrive randomly at a stock yard with a mean of 8 trucks/hour. A crew of four operatives can unload a truck in 6 minutes. Trucks waiting in queue to be unloaded are paid a waiting charge at the rate of Rs 60 perhour. Operatives are paid a wage rate of Rs 20 per hour. It is possible to argument the crew strength to 2 or 3 (of operatives per crew) when the unloading time will be 4 minutes or 3 minutes respectively per truck. Find the optimal crew size?

Type of period

Arrivals/hr