0 Up votes0 Down votes

0 views3 pagesoperation research

Apr 28, 2019

© © All Rights Reserved

PDF, TXT or read online from Scribd

operation research

© All Rights Reserved

0 views

operation research

© All Rights Reserved

- Neuromancer
- The E-Myth Revisited: Why Most Small Businesses Don't Work and
- How Not to Be Wrong: The Power of Mathematical Thinking
- Drive: The Surprising Truth About What Motivates Us
- Chaos: Making a New Science
- The Joy of x: A Guided Tour of Math, from One to Infinity
- How to Read a Person Like a Book
- Moonwalking with Einstein: The Art and Science of Remembering Everything
- The Wright Brothers
- The Other Einstein: A Novel
- The 6th Extinction
- The Housekeeper and the Professor: A Novel
- The Power of Discipline: 7 Ways it Can Change Your Life
- The 10X Rule: The Only Difference Between Success and Failure
- A Short History of Nearly Everything
- The Kiss Quotient: A Novel
- The End of Average: How We Succeed in a World That Values Sameness
- Made to Stick: Why Some Ideas Survive and Others Die
- Algorithms to Live By: The Computer Science of Human Decisions
- The Universe in a Nutshell

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

- Computer Engineering Sample SopUploaded byBalaprakash Sugumar
- Cluster Optimization Rule_Ver1Uploaded byDpkKSingh
- 01159192Uploaded byDiego Martinez Araneda
- A Comprehensive Analysis of Neural Solution to the Multitarget Tracking Data Association ProblemUploaded bySamKian
- Technology I, II, And IIIUploaded byjkmcdonald
- reactive power planning by fuzzy clustering, gray code and simulated annealingUploaded bySathya Raj Simi
- Optimal Location and Controller Design of STATCOM for Stability ImprovementUploaded byVenkatesh Vakamullu
- Oasdcfg Ptimization Technioque_17th August 2018Uploaded bySandeep Sharma
- sdarticleUploaded byLiJuan Chua
- systems eng. & analysisUploaded byKhairunnisaSalsabila
- 1-s2.0-S228843001530021X-mainUploaded byArif Kurniawan
- D10 Question PaperUploaded bysearchingubaby
- Mathematical Programming IUploaded byTomi Gaete
- 21Uploaded byRavish Yadav
- Frontline Solvers User GuideUploaded byedwinap75
- Priority Listing methodUploaded byAlluri Appa Rao
- Paper on computational techniquesUploaded byGajendra Joshi
- Chapter4 Constrained+OptimizationUploaded bytamann2004
- Different Mass Launcher ProjectUploaded byYuri Ivanov
- Dickinson Thornton GravesUploaded bylarolya
- Query CompilerUploaded byLester Fernando
- b 010210608Uploaded byVinay Kumar
- Phytochemical Composition and Antibacterial Activity of Eichhornia Crassipes in Lake Victoria KisumuUploaded byIJSTR Research Publication
- An alternative model for integrated vendor–buyer inventoryUploaded byBrainy12345
- camerarp_texUploaded bysteaua99
- OR_HW_F02_Soln_1to3Uploaded byDinesh
- Lecture6-Inverter_Delay_Opt-2up.pdfUploaded byVidhya Ds
- Affi2007_MecanismoUploaded byMauricio Villalobos
- fl.3654212.h.dhdhdh.pdfUploaded byWilfried Barros
- Supplier Selection and Order Allocation With Green Criteria (Optimization)Uploaded byMuhammad Irfan Barmisto

- Project AppraisalUploaded byVenkatesh War
- Facts and Figures 2010 ReportUploaded byAnkit Kala
- Essentials of Business Law 8th Edition Liuzzo Solutions ManualUploaded bya477791129
- Exports ChinaUploaded byluis ernesto garcia jara
- SupplementsUploaded byAngelo Silva
- FIN621 Midterm Paper SolvedUploaded bycs619finalproject.com
- Outlines to a Level Economics Paper 2008 and 2009Uploaded bythefrederation
- Case6 AnswersUploaded byNitesh Agrawal
- Accounting ExamUploaded bychaos1989
- Demand SupplyUploaded byMunish Nagar
- Final Time Table Dec-18 ExamUploaded byChandra Mouli
- all cargo all cargo logisticsUploaded byMishal Jain
- ENPTSJul15.pdfUploaded byLeonard Tan
- 2307 All Support StaffUploaded byQueen Mary
- AA 14.3 Workshop Customer Satisfaction Tools V2Uploaded byjavier
- Inventory ModelsUploaded byResty Mae Orfiano
- Chapter 8 and 10Uploaded byGlory Crespo
- 17. Ace-Agro Development Corp. v. Court OfUploaded byMico Maagma Carpio
- Comparison of Economic and Commercial AppraisalUploaded bylugano
- The Bankers broke the link showing how the CIA tried to bribe meTwitter1.19.19.5Uploaded byKaren Hudes
- Wealth MaximizationUploaded byAjay Bakshi
- Rbi Bulletin October 2013Uploaded byvijaythealmighty
- TC RCUploaded byUser20141
- UBL Internship ReportUploaded bybbaahmad89
- Directors ReportUploaded byRabelShaikh
- Iberotrade Inv #24099.pdfUploaded byDavid Arteaga
- mR 31 - Weaving MSEs Into Global Value Chains: The Case of Guatemalan Textile HandicraftsUploaded byJason Wolfe
- Property Management Companies ListUploaded byfwbp
- Arihant-sbiphase1 2009 2Uploaded bytonydisoja
- SAP-Material Master Detailed ViewsUploaded byAlena Joseph

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.