Document Sample

Subject Code: IMT-25 Subject Name : OPERATION RESEARCH Notes: a. Write answers in your own words as far as possible and refrain from copying from the text books/handouts. b. Answers of Ist Set (Part-A), IInd Set (Part-B), IIIrd Set (Part – C) and Set-IV (Case Study) must be sent together. c. Mail the answer sheets alongwith the copy of assignments for evaluation & return. d. Only hand written assignments shall be accepted. A. First Set of Assignments: 5 Questions, each question carries 1 marks. B. Second Set of Assignments: 5 Questions, each question carries 1 marks. C. Third Set of Assignments: 5 Questions, each question carries 1 marks. Confine your answers to 150 to 200 Words. D. Forth Set of Assignments: Two Case Studies : 5 Marks. Each case study carries 2.5 marks. ASSIGNMENTS PART– A 1. Executives of all levels in business and industry come across the problems of making decisions at every stage in their day-to-day activities. Operations Research provides them with various quantitative techniques for decision making and enhances their ability to make long range plans and solve everyday problems of running a business and industry with greater efficiency, competence and confidence.’ Elaborate the statement with examples. 2. Consider a small plant which makes two types of automobile parts, say A and B. It buys castings that are machines, bored and polished. The capacity of machining is 25 per hour for A and 24 per hour for B, capacity of boring is 28 per hour for A and 35 per hour for B, and the capacity of polishing is 35 per hour for A and 25 per hour for B. Castings for part A cost Rs 2 and sell for Rs. 5 each and those for part B cost Rs.3 and sell for Rs. 6 each. The three machines have running costs of Rs. 20, Rs. 14 and Rs.17.50 per hour. Assuming that any combination of parts A and B can be sold, formulate this problem as an LP model to determine the product mix which would maximizes profit. 3. What is integer linear programming? Explain the merits and demands of ‘ rounding-off a continuous optimal solution to an LP problem in order to obtain an integer solution. 4. Solve the following Linear Programming Problem? Maximize P = 10q + 9r 5q + 4r < 14 4q + 5r ≤ 9 7q – 9r ≤ 11 5. Solve the following integer programming problem using Gomory’s cutting plane algorithm. Maximize Z = x1 + x2 Subject to the constraints (i) 3x1 + 2x2 ≤ 5, (ii) x2< 2 And x1,x2 ≥ 0 and are integers. Operation Research .................................................. Page 1 of 4 ............................................................................... IMT-25 PART– B 1. Given a mathematical formulation of the transportation problem and the simplex methods, what are the differences in the nature of problems that can be solved by using these methods? 2. What is a trans-shipment problem? What are the main characteristics of a transhipment problem? Explain how a trans-shipment problem can be solved as a transportation problem. 3. Determine an initial basic feasible solution to the following transportation problem by using (a) the least cost method, and (b) Vogel’s approximate method.. Destination D1 D2 D3 D4 Supply S1 1 2 1 4 30 Source S2 3 3 2 1 50 S3 4 2 5 9 20 Demand 20 40 30 10 4. A salesman has to visit five cities A, B, C, D and E. The distances (in hundred kilometres) between the five cities are as follows : To City A B C D E A - 1 6 8 4 From City B 7 - 8 5 6 C 6 8 - 9 7 D 8 5 9 - 8 E 4 6 7 8 - If the salesman starts from city A and has to come back to city A, which route should he select so that the total distance travelled is minimum? 5. How would you deal with the assignment problems, where (a) the objective function is to be maximized? (b) Some assignments are prohibited? PART – C 1. Discuss the difference between decision-making under certainty, under uncertainty and under risk. What techniques are used to solve decision-making problems under uncertainty? Which technique results in an optimistic decision? Which technique results in a pessimistic decision? 2. In a toy manufacturing company suppose the product acceptance probabilities are not known but the following data is known: Anticipated First Year Profit (000 Rs) Product Line _____________________________ Product Full Partial Minimal Acceptance Good 8 70 50 Fair 50 45 40 Poor - 25 -10 0 Determine the optimal decision under each of the following decision criteria and show how you arrived at it: (a) Maximax, (b) Maximin,(c) Equal likelihood and (d) Minimax regret? Operation Research .................................................. Page 2 of 4 ............................................................................... IMT-25 3. Explain the following terms in PERT/CPM. (i) Earliest time, (ii) Latest time (iii) Total activity time (iv) Event Slake, and (v) Critical Path. What is meant by the term critical activities , and why is it necessary to know about them? 4. The following maintenance job has to be performed periodically on the heat exchangers in a refinery: Task Description Immediate Time (Days) Predecessors A Dismantle pipe Connections - 14 B Dismantle header, closure, and floating A 22 head front C Remove tube Bundle B 10 D Clean Bolts B 16 E Clean header and floating head front B 12 F Clean tube bundle C 10 G Clean Shell C 6 H Replace the bundle F,G 8 I Prepare Shell Pressure Test D,E,H 24 J Prepare the pressure test and make the I 16 final reassembly (a) Draw a network diagram of activities for the project. (b) Identify the critical path. What is its length? (c) Find the total float and free float for each task. 5. (a) What are the advantages and limitations of simulations models? (b) What are the advantages and disadvantages of simulation over the use of analytical models? Is the use of computers in simulation absolutely essential? Operation Research .................................................. Page 3 of 4 ............................................................................... IMT-25 CASE STUDY-1 Winter Park Hotel Donna Shader, manager of the Winter Park Hotel, is considering how to restructure the front desk to reach an optimum level of staff efficiency and guest service. At Present, the hotel has five clerks on duty, each with a separate waiting line, during the peak check-in time of 3.00 P.M. to 5.00 P.M. Observation of arrivals during this time show that an average of 90 guests arrive each hour (although there is no upward limit on the number that could arrive at any given time). It takes an average of 3 minutes for the front-desk clerk to register each guest. Donna is considering three plans for improving guest service by reducing the length of time guests spend waiting in line. The first proposal would designate one employee as a quick-service clerk for guests registering under corporate accounts, a market segment that fills about 30% of all occupied rooms. Because corporate guests are preregistered, their registration takes just 2 minutes. With these guests separated from the rest of the clientele, the average time for registering a typical guest would climb to 3-4 minutes. Under plan I, non- corporate guests would choose any of the remaining four lines. The second plan is to implement a single-line system. All guests could form a single waiting line to be served by whichever of five clerks became available. This option would require sufficient lobby space for what could be a substantial queue. The third proposal involves using an automatic teller machine (ATM) for chek-ins. This ATM would provide approximately the same service rate as a clerk would. Given that initial use of this technology might be minimal, Shader estimated that 20% of customers, primarily frequent guests, would be willing to use the machines. (This might be a conservative estimate if the guests [perceive direct benefits from using the ATM, as bank customers do. Citibank reports that some 95% of its Manhattan customers use its ATMs). Donna would set up single queue for customers who prefer human check-in clerks. This would be served by the five clerks, although Donna is hopeful that the machine will allow a reduction to four. Question. 1. Determine the average amount of time that a guest spends checking in. How would this change under each of the stated options? 2. Which option do you recommend? CASE STUDY-2 In an airline hanger, jet-engines arrive at a rate of 2 per week. A jet engine costs nearly Rs. 1 crore. There are 30 aircraft, each with 4 engines. When an engine breaks down, it is sent for reconditioning, and the engine is immediately replaced by one from the spare engines’ bank of the reconditioned engines. If mean rate of reconditioning is 3 engines per week, what should be the optimum number of spare engines to be kept? Note that the cost of unavailability of a plane, if it is grounded, is Rs. 25 lakh per week. Operation Research .................................................. Page 4 of 4 ............................................................................... IMT-25

DOCUMENT INFO

Shared By:

Categories:

Tags:

Stats:

views: | 273 |

posted: | 7/22/2011 |

language: | English |

pages: | 4 |

Description:
Question of Operation Research document sample

OTHER DOCS BY ygf65242

How are you planning on using Docstoc?
BUSINESS
PERSONAL

By registering with docstoc.com you agree to our
privacy policy and
terms of service, and to receive content and offer notifications.

Docstoc is the premier online destination to start and grow small businesses. It hosts the best quality and widest selection of professional documents (over 20 million) and resources including expert videos, articles and productivity tools to make every small business better.

Search or Browse for any specific document or resource you need for your business. Or explore our curated resources for Starting a Business, Growing a Business or for Professional Development.

Feel free to Contact Us with any questions you might have.