- Problem Set 1
- Lecture 10-2011.pdf
- Operation Research
- Barrier Function
- ch11a
- 06722802
- Cuest Prog Lineal
- BendersDecomp.pdf
- LP Complete Formula Sheet 2010.doc
- Supplement to Chapter 5.doc
- Chapter II[1]
- lpp+mod+2
- IJRET_110208026
- L09_Some Exceptional Cases in LPPs.pdf
- SLM-Unit-07-MB0048
- 1
- Load Balancing Approach in Heterogeneous Distributed Systems - A Review
- Congestion 3
- Optimal Sizing for a Solar Water Heating System based on Life Cycle Cost using Genetic Algorithm.pdf
- IRJET-Weight Optimization of Steering Knuckle Joint using Fea
- 335_1
- Chapter 2. Farm Types and Structure (1)
- [44] LOT User Manual
- Get Ready for Session 1
- Untitled
- Science
- Power System Control by Embedded Neural Network in Hybrid System Modeling
- PID Parameter Optimization of an UAV Longitudinal Flight Control System
- Writing Sample
- Applications of a “Virtual” Force Density Method
- r05320403 Microwave Engineering
- 41 Mca Nr Software Engineering
- 43-Mca-Or-Design and Analysis of Algorithm
- r6 42 Mca Advanced Java Programming Set1
- 42 Mca Nr Programming in Java
- r6 43 Mca Data Warehousing and Mining Set1
- 41 Mca or Software Engineering
- r5 401 Mba Strategic Management Set1
- 41 Mca Nr Software Engineering
- r5 402 Mba Management of Technology Set1
- r05320305 Design of Machine Members II
- r05320205 Switchgear and Protection
- 43-Mca-Or-Design and Analysis of Algorithm
- Rr322305 Immunology
- r5 401 Mba Strategic Management Set1
- r6 43 Mca Data Warehousing and Mining Set1
- r6 34 Mca Management Information Systems Set1
- r6 33 Mca Unix Networks Programming Set1
- r6 48 Mca Mobile Computing Set1
- r5 305 Mba Retailing Management Set1
- r5 304 Mba Enterprise Resource Planning
- Or 32 Mcacomputer Communication Networks
- Nr-35-Mca-Design and Analysis of Algorithm
- r6 47 Mca Distributed Operating Systems Set1
- r5 410 Mba Management of Change Set1
- Nr 302 Mba Cost and Management Accounting Set1
- Nr 31 Mca Database Management Systems
- Or 34 Mca Management Information Systems
- r5 408 Mba Decision Support Systems Set1
- Nr 305 Mba Retailing Management Set1

Code No. 410301 IV-B.Tech I-Semester Supplementary Examinations, May 2003 OPERATIONS RESEARCH (common to Mechanical Engineering, Mechatronics and Production Engineering) Time: 3 hours Max. Marks: 80 Answer any FIVE questions All questions carry equal marks --1. a) What are the phases of OR and briefly explain them? b) Find the minimum value of Z=4X1+2X2 Subject to constraints: X1+2X2 ≥ 2 3X1+X2 ≥ 3 4X1+3X2≥6 and X1, X2 ≥ 0 by graphical method. 2. a) b) 3. a) b) Discuss various classification schemes of models Explain briefly the general methods for solving OR Models Give two areas for the application of assignment problem. A company has five trucks available for use located in cities A, B, C, D and E. One truck is required in cities 1, 2, 3, 4, 5 and 6. The mileage between cities is shown in the Table. Determine the assignment of trucks that will minimize the mileage traveled by all trucks. To cities From Cities 1 2 3 4 5 6 A B C D E 4. a) b) 20 15 18 8 12 15 32 15 24 20 26 46 2 12 18 40 26 12 22 10 32 28 6 22 22 12 20 14 20 15

1

What do you mean by job sequencing? Find the sequence that minimizes the total time in hours required to complete the following jobs on three machines. The elements in the matrix are the time in hours. Jobs 1 2 3 4 5 6 7 Machine I II III

4 5 7

9 5 8

8 3 6

5 6 12

10 2 6

9 5 7

8 4 13 Contd…2

Also find the minimum total elapsed time?

Code No. 410301 5. a)

.2.

Set. 1

Equipment A costs Rs.9000. Annual operating costs are Rs.200 for the first year and then increases by Rs.2,000 every year. Determine the best age at which to replace the equipment. b) Equipment B costs Rs.10, 000. Annual operating costs are Rs.400 for the first year and then increases by Rs.800 every year. Now you have a equipment of type A which is one year old. Should you replace it with B? If so, when? Briefly explain (i) pure strategy (ii) mixed strategy (iii) optimal strategy Find the saddle point, optimum strategies and value of the game in the following pay off matrix Y A B C D I -3 4 2 9 X II 7 8 6 10 III 6 2 4 -1 Define waiting line. Give a brief description of different types of queues. What is inventory? Explain its importance in an industrial undertaking. What are the different types of inventories in industries? Describe various functions of inventory control. ###

6. a)

b)

7. a) b) 8. a) b) c)

Set. No.

Code No. 410301 IV-B.Tech I-Semester Supplementary Examinations, May 2003 OPERATIONS RESEARCH (common to Mechanical Engineering, Mechatronics and Production Engineering) Time: 3 hours Max. Marks: 80 Answer any FIVE questions All questions carry equal marks --1. a) What are the advantages and disadvantages of a model? b) Maximize Z=50X1+60X2 Subject to 2X1+X2≤30 3X1+4X2≤60 X1≤10 And X1≥0, X2≥0 2. a) b) 3. a) b) Discuss the various phases in solving an OR problem Define and discuss the scientific method in OR Problem Give the mathematical representation of an assignment problem. The assignment cost of assigning any one operator to any one machine is given in the following table. Operators I II 10 5 3 9 10 7 5 11 III 13 18 3 9 IV 15 3 2 7

2

Machine Find the optimal assignment by Hungarian method. 4. a) b) c)

A B C D

What are the conditions to be satisfied in order to convert a 3 machine sequencing problem into a 2 machine sequencing problem? State Johnon’s algorithm for sequencing of jobs in machines. Find the optimal sequence, the minimum total elapsed time and the idle time of the where the processing is in the order G F H. Jobs Machine G H F 1 2 3 4 5 6

12 7 3

8 10 4

7 9 2

11 6 5

10 10 5

5 4 4

Code No. 410301 5. a)

.2.

Contd…2 Set .2

Running cost and resale value of a small machine whose purchase price is Rs.6000 are given below Year 1 2 3 4 5 6 7 Running cost(Rs.) 1000 1200 1400 1800 2300 2800 3400 Resale value(Rs.) 3000 1500 750 375 200 200 200 Determine at what age replacement is due? Let the owner has three of above type machines, two of which are two years old. Now he is considering a new type of equipment with 50% more capacity than one of the old ones at a unit price of Rs.8000 with the running costs and resale price as follows: Year 1 2 3 4 5 6 7 8 Running cost(Rs.) 1200 1500 1800 2000 3100 4000 5000 6100 Resale price(Rs.) 4000 2000 1000 500 300 300 300 300 Assuming the loss of flexibility due to fewer machines is of no importance and that he will continue to have sufficient work for three of the old machine, what should his policy be? Write a note on: (i)Saddle point (ii)Value of the game For the following matrix of pay-offs find saddle point. If there is no saddle point, find the optimal strategies, their frequencies and value of the game . B 1 2 1 A 2 4 -1 -2 3

b)

6. a)

b)

7. a) b) 8. a) b) c)

State some important properties of Poisson’s process. Derive the Poisson distribution given that probability of a single arrival during a small time. Explain clearly the various costs that are involved in inventory problem with suitable examples. How they are inter related? What are the advantages and disadvantages of increased inventory? Write a note on variables in inventory problem. ###

Set. No.

Code No. 410301 IV-B.Tech I-Semester Supplementary Examinations, May 2003 OPERATIONS RESEARCH (common to Mechanical Engineering, Mechatronics and Production Engineering) Time: 3 hours Max. Marks: 80 Answer any FIVE questions All questions carry equal marks --1. a) Explain the terms – feasible solution, optimum solution, basic feasible solution and unbounded solution as applied to LPP. b) Use Penalty method to minimize Z=3X+2.5Y Subject to 2X+4Y≥40 3X+2Y≥50 X, Y ≥0 2. a) b) 3. a) b) Define Operations Research and discuss its scope What are the essential characteristics of Operations Research? Explain the various steps in the Hungarian Method used for solving assignment problems. A batch of 4 jobs can be assigned to 5 different machines. The set up time (in hours) for each job on various machines is given below. Machine 1 2 10 11 7 11 5 6 13 15 3 4 10 9 11 4 2 14 12 10 5 8 12 14 7

3

1 Job 2 Find an 3 optimal 4 assignment of jobs to machines which will minimize the total set up time. 4. a) b) c) What do you mean by “Total elapsed time” as referred to sequencing of jobs in machines? Explain Johnson’s procedure of solving sequencing problems. Find the sequence that minimize the total elapsed time required to complete the following jobs on machines M1, M2 and M3 in the order M1, M2, M3. Task Machine M1 A B C D E F

8

3

7

2

5

1

M2 M3 Code No. 410301 5.

3 8

4 7 .2.

5 6

2 9

1 10

6 9 Contd…2 Set. 3

A manufacturer is offered two machines A and B. A is priced at Rs.5000 and running costs are estimated at Rs.800 for each of the first five years, increasing by Rs.200per year in the sixth and subsequent years. Machine B, which has the same capacity as A, costs Rs.2500 but will have running costs of Rs.1200 per year for six years, increasing by Rs.2000 per year thereafter. If the money is worth 10% per year, which machine should be purchased assuming that both machines will eventually be sold for a scrap at a negligible value? For the following pay-off matrix, determine the best strategies and the value of the game Y j k l P 60 50 40 X Q 70 70 50 R 80 60 75 b) Briefly explain the limitations of game theory. Prove that if arrivals occur at random in time, then the number of arrivals occurring in a fixed time follows a Poisson’s distribution. What is EOQ? Discuss step by step the development of EOQ formula. The demand of an item is uniform at a rate of 35 units per month. The fixed cost is Rs. 25/- each time a production run is made. The production cost is Rs. 1 pre item, and the inventory carrying cost is 50 paise per item per month. If the shortage cost is Rs. 1.5 per item per month, determine how often to make a production run and of what size it should be? ###

6. a)

7. 8. a) b)

Set. No.

Code No. 410301 IV-B.Tech I-Semester Supplementary Examinations, May 2003 OPERATIONS RESEARCH (common to Mechanical Engineering, Mechatronics and Production Engineering) Time: 3 hours Max. Marks: 80 Answer any FIVE questions All questions carry equal marks --1. Solve the following problems by Simplex method. a) Maximize Z=3X1+4X2 Subject to X1-X2≤1 -X1+X2≤2 X1, X2 ≥0 b) Maximize Z=4X+Y Subject to 2X+3Y≤12 X+2Y≤4 X, Y ≥0 2. Explain the following OR Models in detail a) Inventory models c) Allocation models b) Sequencing Models d) Routing Models 3. a) b)

4

How is a maximization problem tackled when using the assignment algorithm? A company has a team of four salesmen and there are four districts where the company wants to start its business. After taking into account the capabilities of salesmen and the nature of districts, the company estimates that the profit per day in rupees for each salesman in each district is as below. Districts A B C D 1 16 14 15 13 2 10 11 15 12 3 14 15 13 14 4 11 15 12 15

Sales Men Find assignment the of

salesmen to various districts which will yield maximum profit. 4. a) b) c) State the principle assumptions made while dealing with sequencing problems. What is meant by “no passing rule” in sequencing? Find the sequence that minimizes the total elapsed time required to complete the following tasks on the machines in the order 1-2-3. The time required for processing each job in the machines 1, 2 and 3 are given in the table below. Find

also the minimum total elapsed time (in hours), the idle time of the machines and the waiting time of the jobs. Contd…2 Code No. 410301 .2. Set No. 4 Tasks Machine 1 2 3 5. A B C D E F G

3 4 7

8 3 7

7 2 5

4 5 11

9 1 5

8 4 6

7 3 12

A large hospital complex has several operation theaters. Each operation table has special light bulb attachments. The bulb is prone to failure. There are 200 bulbs installed in all. Considering 500 hours as period, the failure of similar bulb has been as under: Out of 100 bulbs; 9 failed by the end of first period 20 failed by the end of second period 33 failed by the end of third period 61 failed by the end of fourth period 77 failed by the end of fifth period 90 failed by the end of sixth period 100 failed by the end of seventh period The management considers to make it a practice to replace all in a group at one time, then replace the individual bulb as and when it fails and after fixed interval of time again replace entire group of 200 bulbs. If the bulbs are replaced in group it costs Rs.5 per bulb and when replaced individually it costs Rs.20 per bulb. What should be the replacement policy of the hospital? Consider the following pay-off matrix and determine the optimal strategy. B I II III I 6 9 4 A II 5 10 7 III 9 8 9 Write a note on zero-sum games What do you mean by the following? a) Queue discipline b) Input and holding times.

6. a)

b) 7.

Contd…3 Code No. 410301 .3. Set. 4

8. a) b)

Explain the terms Lead time, Replenishment and Set up cost as applied to an inventory model and give examples. A company producing motors decide to make a particular item in batches. The following data is available. Cost of setting up machine and tools: Rs.800. Annual rate of depreciation, Interest etc. 15% Consumption of parts in assembly shop. 100/month Processing each item takes 8hrs on the machine. Labour rate Rs.10 per day( Assume 8hrs in a day) Material cost Rs.3/kg. Weight of each item 15kg. Overhead expenses on each part is allocated as 100% of the prime cost. Find out the economic batch size for machining and also the duration machine run assuming that the machine loading factor is 80%. ###

- Problem Set 1Uploaded byMichael Mok
- Lecture 10-2011.pdfUploaded byPurna Suresh Pedamallu
- Operation ResearchUploaded byAyyappa Kattamuri
- Barrier FunctionUploaded byfatih_eal
- ch11aUploaded bynmabsout
- 06722802Uploaded byFlorin Nastasa
- Cuest Prog LinealUploaded byNinoska Marquez Romero
- BendersDecomp.pdfUploaded byzawadzahin
- LP Complete Formula Sheet 2010.docUploaded byMc Nierra
- Supplement to Chapter 5.docUploaded byhello_khay
- Chapter II[1]Uploaded byGK Maylomin
- lpp+mod+2Uploaded byganusabhahit7
- IJRET_110208026Uploaded bydebasishmee5808
- L09_Some Exceptional Cases in LPPs.pdfUploaded byNirmit
- SLM-Unit-07-MB0048Uploaded byPankaj Kumar
- 1Uploaded byTetralian
- Load Balancing Approach in Heterogeneous Distributed Systems - A ReviewUploaded byInnovative Research Publications
- Congestion 3Uploaded byjohnoftheroad
- Optimal Sizing for a Solar Water Heating System based on Life Cycle Cost using Genetic Algorithm.pdfUploaded byLeandro Safra
- IRJET-Weight Optimization of Steering Knuckle Joint using FeaUploaded byIRJET Journal
- 335_1Uploaded byMike Lin
- Chapter 2. Farm Types and Structure (1)Uploaded byindriyani
- [44] LOT User ManualUploaded byPiyush Patel
- Get Ready for Session 1Uploaded byainugiri
- UntitledUploaded byapi-256504985
- ScienceUploaded bysureshpareth8306
- Power System Control by Embedded Neural Network in Hybrid System ModelingUploaded byFaisaludin
- PID Parameter Optimization of an UAV Longitudinal Flight Control SystemUploaded bySatria Widi
- Writing SampleUploaded byMonika Aditia Putri
- Applications of a “Virtual” Force Density MethodUploaded by李培利

- r05320403 Microwave EngineeringUploaded bySrinivasa Rao G
- 41 Mca Nr Software EngineeringUploaded bySrinivasa Rao G
- 43-Mca-Or-Design and Analysis of AlgorithmUploaded bySrinivasa Rao G
- r6 42 Mca Advanced Java Programming Set1Uploaded bySrinivasa Rao G
- 42 Mca Nr Programming in JavaUploaded bySrinivasa Rao G
- r6 43 Mca Data Warehousing and Mining Set1Uploaded bySrinivasa Rao G
- 41 Mca or Software EngineeringUploaded bySrinivasa Rao G
- r5 401 Mba Strategic Management Set1Uploaded bySrinivasa Rao G
- 41 Mca Nr Software EngineeringUploaded bySrinivasa Rao G
- r5 402 Mba Management of Technology Set1Uploaded bySrinivasa Rao G
- r05320305 Design of Machine Members IIUploaded bySrinivasa Rao G
- r05320205 Switchgear and ProtectionUploaded bySrinivasa Rao G
- 43-Mca-Or-Design and Analysis of AlgorithmUploaded bySrinivasa Rao G
- Rr322305 ImmunologyUploaded bySrinivasa Rao G
- r5 401 Mba Strategic Management Set1Uploaded bySrinivasa Rao G
- r6 43 Mca Data Warehousing and Mining Set1Uploaded bySrinivasa Rao G
- r6 34 Mca Management Information Systems Set1Uploaded bySrinivasa Rao G
- r6 33 Mca Unix Networks Programming Set1Uploaded bySrinivasa Rao G
- r6 48 Mca Mobile Computing Set1Uploaded bySrinivasa Rao G
- r5 305 Mba Retailing Management Set1Uploaded bySrinivasa Rao G
- r5 304 Mba Enterprise Resource PlanningUploaded bySrinivasa Rao G
- Or 32 Mcacomputer Communication NetworksUploaded bySrinivasa Rao G
- Nr-35-Mca-Design and Analysis of AlgorithmUploaded bySrinivasa Rao G
- r6 47 Mca Distributed Operating Systems Set1Uploaded bySrinivasa Rao G
- r5 410 Mba Management of Change Set1Uploaded bySrinivasa Rao G
- Nr 302 Mba Cost and Management Accounting Set1Uploaded bySrinivasa Rao G
- Nr 31 Mca Database Management SystemsUploaded bySrinivasa Rao G
- Or 34 Mca Management Information SystemsUploaded bySrinivasa Rao G
- r5 408 Mba Decision Support Systems Set1Uploaded bySrinivasa Rao G
- Nr 305 Mba Retailing Management Set1Uploaded bySrinivasa Rao G