0 views

Uploaded by ANKESH

operation research

- Wasp IV Summary
- Chachuat2009
- A space-time network-based modeling framework for dynamic unmanned aerial vehicle routing in traffic incident monitoring applications.pdf
- L2V4bGlicmlzL2R0bC9kM18xL2FwYWNoZV9tZWRpYS80NzA4
- Optimal-D.G._1
- Mites Is
- 2012-04-04 Solving Knights Tour Problem Using Firefly Algorithm
- Extended Abstract by Anupa de Silva
- General Systems Theory: The Skeleton of Science (Boulding)
- Report Evaporator Sculptor Behr 120405
- Stepwise Restoration of Distribution Network Under Cold Load Pickup a New Approach
- Cartoon Management
- Assignement 11.57 Residual Plot
- Eee230 Engineering Optimization Using Soft Computing Th 1.00 Ac21
- Resolucion_3673_2008
- MNRK-curs8&9.ppt
- Bautista 2015
- OR
- Going Organic in Aircraft Carrier Design
- Algoritmo de Otimização Bioinspirado.pdf

You are on page 1of 3

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

B. Tech IV Year I Semester Examinations, November/December - 2017

OPERATIONS RESEARCH

(Common to ME, CSE, IT, MCT, AME, MIE, MSNT, AGE)

Time: 3 Hours Max. Marks: 75

Note: This question paper contains two parts A and B.

Part A is compulsory which carries 25 marks. Answer all questions in Part A.

Part B consists of 5 Units. Answer any one full question from each unit. Each question

carries 10 marks and may have a, b, c as sub questions.

PART- A

(25 Marks)

1.a) What is Operations research? [2]

b) What is a model? List the various classification schemes of Operations Research models.

[3]

c) How the assignment problem can be viewed as a linear programming problem? [2]

d) Formulate the travelling – Salesman problem as an assignment problem. [3]

e) Define the problem of sequencing. [2]

f) What are the situations which make the replacement of items necessary? [3]

g) What are the characteristics of game theory? [2]

h) What is inventory management? Write the major decisions concerning inventory? [3]

i) What are major limitations of simulation? [2]

j) What do you understand by a queue? Give some important applications of queuing

theory? [3]

PART-B

(50 Marks)

2. What do you mean by LPP? What are its limitations? Use penalty (or Big-M) method to

maximize z = 3x1 - x2

Subject to the constraints

2x1 + x2 ≥ 2; x1 + 3x2 ≤ 3; x2 ≤ 4

x1, x2 ≥ 0. [10]

OR

3. What is a simplex? Describe simplex method of solving linear programming problem.

[10]

4. Find the optimal solution for the assignment problem with the following cost matrix.

I II III IV V

A 11 17 8 16 20

B 9 7 12 6 15

C 13 16 15 12 16

D 21 24 17 28 26

E 14 10 12 11 15 [10]

OR

www.ManaResults.co.in

5. There are three sources or origins which store a given product. These sources supply

these products to four dealers. The capacities of the sources (Si) and the demands at

dealers (DJ) are as given below.

S1 = 150, S2 = 40, S3 = 80

D1 = 90, D2 = 70, D3 = 50, D4 = 60.

The cost of transporting the product from various sources to various dealers is shown in

the table below.

D1 D2 D3 D4

S1 27 23 31 69

S2 10 45 40 32

S3 30 54 35 57

Find out the optimum solution for transporting the products at a minimum cost. [10]

6. Find the sequence that minimizes the total elapsed time required to complete the

following jobs.

Processing times in hours

No. of jobs : 1 2 3 4 5 6

Machine A : 4 8 3 6 7 5

Machine B : 6 3 7 2 8 4 [10]

OR

7. A truck owner finds from his past records that the maintenance cost per year of a truck

whose purchase price is Rs.8000, are given below:

Year : 1 2 3 4 5 6 7 8

Maintenance cost (Rs): 1000 1300 1700 2200 2900 3800 4800 6000

Resale Price : 4000 2000 1200 600 500 400 400 400

Determine at what time it is profitable to replace the truck? [10]

8. The payoff matrix of a game is given. Find the solution of the game to the player A and

B.

B

I II III IV V

I -2 0 0 5 3

II 3 2 1 2 2

A III -4 -3 0 -2 6

IV 5 3 -4 2 -6 [10]

OR

9. Find the optimal order quantity for a product for which the price breaks are as follows:

Quantity Unit cost (Rs.)

0 ≤ q1 < 500 10.00

500 ≤ q2 ≤750 9.25

750 ≤ q3 8.75

The monthly demand for a product is 200 units, the cost of storage is 2% of the unit cost

and the cost of ordering is Rs. 350. [10]

www.ManaResults.co.in

10. A supermarket has two girls ringing up sales at the counters. If the service time for each

customer is exponential with mean 4 minutes, and if people arrive in a Poisson fashion at

the counter at the rate of 10 per hour, then calculate:

a) The probability of having to wait for service;

b) The expected percentage of idle time for each girl;

c) If a customer has to wait, find the expected length of his waiting time. [10]

OR

11.a) State the Bellman’s principle of optimality in dynamic programming and give a

mathematical formulation of a dynamic programming problem?

b) Define simulation. Why is simulation used? Give one application area where this

technique is used in practice? [6+4]

---ooOoo---

www.ManaResults.co.in

- Wasp IV SummaryUploaded bygioutsos
- Chachuat2009Uploaded byCarloyos Hoyos
- A space-time network-based modeling framework for dynamic unmanned aerial vehicle routing in traffic incident monitoring applications.pdfUploaded byPriscila C. Palmeira
- L2V4bGlicmlzL2R0bC9kM18xL2FwYWNoZV9tZWRpYS80NzA4Uploaded bySing Singh
- Optimal-D.G._1Uploaded byAhmed Zidan
- Mites IsUploaded byhenrydcl
- 2012-04-04 Solving Knights Tour Problem Using Firefly AlgorithmUploaded byGlaubos Clímaco
- Extended Abstract by Anupa de SilvaUploaded byAnupa De Silva
- General Systems Theory: The Skeleton of Science (Boulding)Uploaded bytelecult
- Report Evaporator Sculptor Behr 120405Uploaded bygosculptor
- Stepwise Restoration of Distribution Network Under Cold Load Pickup a New ApproachUploaded bySwathi Hc
- Cartoon ManagementUploaded bykirankumar100
- Assignement 11.57 Residual PlotUploaded byMridul Gupta
- Eee230 Engineering Optimization Using Soft Computing Th 1.00 Ac21Uploaded bySharvanMvs
- Resolucion_3673_2008Uploaded byAndresMejia
- MNRK-curs8&9.pptUploaded byandreea143
- Bautista 2015Uploaded bydedendjati
- ORUploaded byAbhishek Gupta
- Going Organic in Aircraft Carrier DesignUploaded byAltairEnlighten
- Algoritmo de Otimização Bioinspirado.pdfUploaded byIverson Moya
- Damper Placement for Seismic Control of Super-long-span Suspension Bridges Based on the First-Order Optimization MethodUploaded byarian2020
- p203-zaniOnline Convex Optimization-Based Algorithm for Thermal Management of MPSoCsniUploaded bykostya_4524
- WINSEM2012-13_CP1147_02-Jan-2013_RM01_ORandInfoSysUploaded byAmna Nashit
- 1 Phases in Decision Making ProcessUploaded bysreenathscharuvil
- Study on Simplex Method and Design & Development of Application for Solving Simplex Problem using PythonUploaded byAnonymous izrFWiQ
- Methods for Equipments Selection in Surface Mining ReviewUploaded bywwhenriques
- Quantitativetechniques 100411235933 Phpapp01 1Uploaded bygouri67
- Management of Cost and Time in Construction ProjectsUploaded byIRJET Journal
- 292Uploaded byMutiara Sazkia
- h 03302058066Uploaded bytheijes

- Complete Java & J2EEUploaded bySantosh Viswa
- Grundfosliterature NB NBE NK NKE 60HzUploaded byCarla Ramos
- Supplemental energy dissipation state-of-the-art and state-of-thepractice.pdfUploaded byUtsav Koshti
- System SoftwareUploaded bypoojaq
- Arduino LibrariesUploaded byDanie Fsm
- mo (3330502) final assignmentUploaded byapi-269508649
- Motor MarelliUploaded bymigblagon
- MACREC2_PROBLEM_SET_1.pdfUploaded byBrian Takata
- Stored Procedures.pptUploaded byManoj Varma
- Issues in SLAR - D NunanUploaded byPatriciaFranco
- Closed-Loop Control of Hybrid Stepper Motor DrivesUploaded byChanthu C Nair
- Simplified Linear MMSE algorithm for OFDM sytemsUploaded bysriblue7
- CE334 Trip GenerationUploaded byAbhay Vikram
- Solution of the St Venant Equations (Part 2)Uploaded byabdul_348
- How to Crack Visa PinUploaded byryen mcnay
- w1643j_eUploaded byRogerio Guimarães
- Lecture5_BigBangUploaded byboxjeffrey
- 2009.03.04.Kathmandu.english.savas TotonidisUploaded byMartin Nguyen
- Sterilization in dentistryUploaded byDrparthasarathisaha
- Sea Transport of Liquid Chemicals in BulkUploaded byDaniel Vaideanu
- Fluent-v6.2-lect_all.pdfUploaded byYaroslavBerezhko
- Copy of Moving List to ReviewUploaded bywvwinters
- Flat Sheets and FacadesUploaded bySarisha Harrychund
- 239130583-Titration-Lab-Report.pdfUploaded byLinh Nguyen
- 10thDeceUploaded byOmaru Nimaga
- UniMasr.com_ed5e80166f74fd917dee7a5e9cc66163.pdfUploaded byHAFIZ ARSALAN ALI
- Comp Imp MCQUploaded byAtul Sharma
- e Web.catalog.sj.Cs007Uploaded bydedikartiwa_dk
- Economic Analysis of Market Performance of Fresh Fish in Lagos State, NigeriaUploaded byIJEAB Journal
- Practica medicionn impedanciasUploaded byRicky Alomía López