- Profitability on Operations Research
- M4L1_LN
- Web Chap A
- 1993.Jsme Asme.dfro.Yu
- ANSYS_ShapeOpt
- CCToMM07-P22
- Exam April 2014
- 1 OD Introduction s
- Problems Lagrange Multiplier
- A new approach for the design of multicomponent water-wastewater networks.pdf
- recurrent neural network application
- Simplex Method
- ch 3 ex
- 48 assinment
- Optimization Methods in Finance
- 5-The Dual and Mix Problems
- Wiley_ Deter Minis Tic Operations Research_ Models and Methods in Linear Optimization
- 287
- web_chapter_ab.pdf
- Full 1052
- Mtech Civil Syllabus
- Sustainable Supply Chain Network Design- A Multicriteria Perspective
- 412-note9b
- Hw12 Simplex
- Process Planning and Weighted Scheduling With Wnoppt Weighted Due-date Assignment Using Hybrid Search for Weighted Customers
- Rachford Carter 2000
- QTM Cycle 7 session 10.ppt
- Transportation Problem 1
- lagrangeConstraint.pdf
- Constrained Maximisation IV- Examples
- 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: 310206 III B.Tech. I-Semester Regular Examinations, November-2003 OPTIMIZATION TECHNIQUES (Electrical and Electronics Engineering) Time: 3 hours Max. Marks: 80 Answer any FIVE questions All questions carry equal marks --1. a) b) Explain a single variable optimization technique. Find the maxima and minima of x4 f ( x) = ( x − 1)( x − 3) 3 State and explain Kuhn-Tucker conditions. Use Kuhn-Tucker conditions to solve the following problem 2 Maximise Z = 2 x12 + 12 x1 x 2 − 7 x 2 Subject to 2 x1 + 5 x 2 ≤ 98 x1 , x 2 ≥ 0 Define the following terms with respect to LPP i. Line segment in n-dimensional space ii. Convex set Prove that the feasible region of a LPP is convex Reduce the following system of equations into a canonical form with x1,x2 and x3 as basic variables 2x1 + 3x2 – 2x3 – 7x4 = 1 x1 + x2 + x3 + 3x4 = 6 x1 – x2 + x3 + 5x4 = 4 Make the modifications in the above system of equations if x1,x2 and x4 as the basic variables

1

2. a) b)

3. a) b) 4. a)

b) 5. a)

Explain why BFS of transportion problem has (m+n-1) allocations. Where m are no. of rows and n are no. of columns. b) Explain different methods of obtaining BFS in transportion problem. Draw the flow chart for the univariate method, explain about each block in the flow chart. Classify the constrained optimization techniques and briefly explain each technique. Contd…2

6. 7.

Code No. 310206

.2.

Set No. 1

8. A firm has divided its marketing area into three zones. The amount of sales depends upon the number of salesman in each zone. The firm has been collecting the data regarding sales and salesman in each area over a number of past years. The information is given in the table. For the next year firm has only nine salesmen and the problem is to allocate these salesmen to three different zones so that the total sales are maximum. No of salesmen 0 1 2 3 4 5 6 7 8 9 Zone 1 20 46 60 70 78 90 98 105 110 100 Profits in thousands of rupees Zone 2 38 46 53 64 71 81 92 100 100 100 ### Zone 3 40 52 60 70 82 94 102 110 110 110

Code No: 310206 III B.Tech. I-Semester Regular Examinations, November-2003 OPTIMIZATION TECHNIQUES (Electrical and Electronics Engineering) Time: 3 hours Max. Marks: 80 Answer any FIVE questions All questions carry equal marks --1. a) Determine the maximum and minimum values of the function 12 x 5 − 45 x 4 + 40 x 3 + 5 b) A d.c. generator has internal resistance of R ohms and develops an open circuit voltage of ‘V’ volts. Find the value of load resistance ‘r’ for which the power developed by the generator will be maximum.

Set No.

2

2. a)

2 By Lagrangian multiplier method maximize Z = πx1 x2

subject to x12 + x1 x 2 − 12 = 0 b) Using Kuhn-Tucker conditions minimise 2 f = x12 + x2 + 20( x1 + x2 − 100) + 20( x1 − 50) Subject to x1 ≥ 50 x1 + x2 ≥ 100 3. a) b) 4. Define the following with respect to LPP i. Feasible solution ii. Degenerate basic feasible solution Prove that the intersection of any number of convex sets is also convex. Maximize Z = 8x2 subject to x1- x2 ≥ 0 2x1 + 3x2 ≤ -6 x1,x2 are unrestricted in sign use simplex method Solve the following transportion problem. Get BFS by north west corner method Availability 1 2 1 4 30 3 3 2 1 50 4 2 5 9 20 Requirement 6. 20 40 30 10

5.

Define a) Gradient of a function b) Steepest descent direction using contour representation.

Code No. 310206

.2.

Contd…2 Set No. 2

7. 8.

Explain the basic approach of the penalty function to solve a constrained nonlinear programming problem. A cosmetics manufacturing company is interested in selecting the advertising media for its product and the frequency of advertising in each media. The data collected over the past two years regarding the frequency of advertising in three medias of newspaper, radio and television and the related sales of the product give the following results: Expected sales in thousands of rupees Frequency/ week Television Radio Newspaper 1 210 160 110 2 280 245 180 3 300 300 225 4 360 330 250 The cost of advertising in newspaper is Rs.500 per appearance, while in radio and in television it is Rs.900 and Rs.1800 respectively. The budget provides Rs.4500 per week for advertisement. The problem is of determining the optimal combination of advertising media and advertising frequency. ###

Code No: 310206 III B.Tech. I-Semester Regular Examinations, November-2003 OPTIMIZATION TECHNIQUES (Electrical and Electronics Engineering) Time: 3 hours Max. Marks: 80 Answer any FIVE questions All questions carry equal marks --1. a) b) List out the various applications of optimization problems. Find the extreme points of the functions 3 2 f ( x1 , x 2 ) = x13 + x 2 + 2 x12 + 4 x 2 + 6

Set No.

3

2. a) b)

State and explain the necessary conditions for existence of relative optima in case of multivariable objective functions without constraints. Obtain the set of necessary conditions for the non-linear programming problem: Maximize Z = x12 + 3x22 + 5x32 subject to the constraints x1 + x2 + 3x3 = 2, 5x1 + 2x2 + x3 = 5, x1, x2, x3 >= 0. Discuss about the use of Graphical method with respective to LPP Solve the following LPP graphically maximize Z = x1 + 2x2 subject to 3x1 + 3x2 ≤ 9 x1 - x2 ≤ 2 x1 + x2 ≤ 6 x1 + 3x2 ≤6 and x1, x2 ≥ 0 Use simplex method to solve maximize Z = 2x1 + 5x2 Subjected to x1 + 2x2 ≤ 8 x1 ≤ 4 0 ≤ x2 ≤ 3 x1 is unrestricted. There are three parties who supply the following quantities of coal and three consumers who require the coal as follows party 1 : 14 tons consumer A : 6 tons party 2 : 12 tons B : 10 tons party 3 : 5 tons C : 15 tons The cost matrix is shown below 6 8 4 4 9 3 1 2 6

3. a) b)

4.

5.

Find the schedule of a transportation policy which minimizes the cost. Code No. 310206 6. a) b) 7. 8. .2. Contd…2 Set No. 3

Discuss about convergence criteria using contour representation. Explain about gradient based PARTAN method. Explain an interior penalty function to solve a constrained nonlinear programming problem. A student has five days at his disposal to revise the subject before examination. The course is divided into four sections. He decides to devote a whole day to the study of some section so that he may study a section for one day, two days, three days etc., or not at all. The expected grade points he will get for different alternative arrangements are as follows: Course sections III 0 0 1 2 3 3

Study days 0 1 2 3 4 5

I 1 2 2 3 4 4

II 1 1 2 3 3 4

IV 0 1 2 2 3 4

How should he distribute the available days to the different sections of the course so that he maximizes his grade point average?

###

Set No.

Code No: 310206 III B.Tech. I-Semester Regular Examinations, November-2003 OPTIMIZATION TECHNIQUES (Electrical and Electronics Engineering) Time: 3 hours Max. Marks: 80 Answer any FIVE questions All questions carry equal marks --1. a) b) 2. a) b) 3. a) b)

4

How do you classify optimization problem based on the nature of design variables. Explain taking an example. Determine the maximum and minimum values of the function. f(x) = 10x6 - 48x5 + 15x4 + 200x3 – 120x2 – 480x + 100 Discuss the method of Lagrange Multipliers method applicable for single Variable Optimization with equality constraints. Use Lagrangian Multiplier method to solve min Z = 2x12 -24x1 + 2x22 - 8x2 + 2x32 - 12x3 + 200. The set of feasible solutions of a LPP must have only a finite number of vertices. True/False? Discuss. Solve the following LPP graphically Min Z = x1 – 2x2 Subject to –x1 + x2 ≤ 1 2x1 + x2 ≤ 2 and x1, x2 ≥ 0 Given the following LP model, introduce slack, surplus and artificial variables to form an equivalent problem that can be presented to the simplex method to obtain an optimal solution maximize Z = 3x1+2x2 + 8x3 subjected to 4x1-3x2 + 12x3 ≥ 12 x1 + 4x3 ≤ 6 x1- x3 = 2 and xi ≥ 0 where i=1,2,3 Solve the model using simplex algorithm When do you get degeneracy in transportation problem. Solve the following transportation problem Availability 7 4 0 5 6 8 0 15 3 9 0 9 Requirement 15 6 8

4. a)

b) 5. a) b)

Code No. 310206 6. 7. 8.

.2.

Contd…2 Set No. 4

Draw the flowchart of Powell’s method. Explain about each block. Explain an exterior penalty function to solve a constrained nonlinear programming problem. In an investment project, only 8 units of money are available for allocation in unit amounts to three investment programmes. The return function for each programme is given in table. The function fi (x) represents the return from investing x units of money in ith investment programme (i= 1,2,3….). What is the optimal investment policy? x 0 1 2 3 4 5 6 7 8 f1(x) 0 5 15 40 80 90 95 98 100 f2(x) 0 5 15 40 60 70 73 74 75 f3(x) 0 4 26 40 45 50 51 52 53 ###

- Profitability on Operations ResearchUploaded byCrystal Padilla
- M4L1_LNUploaded byswapna44
- Web Chap AUploaded bytanvir09
- 1993.Jsme Asme.dfro.YuUploaded byJoni Purwo Handoyo
- ANSYS_ShapeOptUploaded byneyma_02
- CCToMM07-P22Uploaded byAbel Augusto Ribeiro Guimarães
- Exam April 2014Uploaded byzaur
- 1 OD Introduction sUploaded byvasanthkongu
- Problems Lagrange MultiplierUploaded byYiwen Liu
- A new approach for the design of multicomponent water-wastewater networks.pdfUploaded bySaleh Daryabari
- recurrent neural network applicationUploaded byPraveen Kumar
- Simplex MethodUploaded bySheena Mae Sietereales
- ch 3 exUploaded bymatt
- 48 assinmentUploaded byManish Kumar
- Optimization Methods in FinanceUploaded byhanoiconnor
- 5-The Dual and Mix ProblemsUploaded byannjhon03
- Wiley_ Deter Minis Tic Operations Research_ Models and Methods in Linear OptimizationUploaded byBivu Raj Dhungana
- 287Uploaded byjin11004
- web_chapter_ab.pdfUploaded byAzhar Khalid
- Full 1052Uploaded byDivya Shah
- Mtech Civil SyllabusUploaded bybirajajena
- Sustainable Supply Chain Network Design- A Multicriteria PerspectiveUploaded byHisjam Ismail
- 412-note9bUploaded bygaompaanl
- Hw12 SimplexUploaded byKaFung Lee
- Process Planning and Weighted Scheduling With Wnoppt Weighted Due-date Assignment Using Hybrid Search for Weighted CustomersUploaded byGlobal Research and Development Services
- Rachford Carter 2000Uploaded byJohn Buntales
- QTM Cycle 7 session 10.pptUploaded byOttilie
- Transportation Problem 1Uploaded bycatchsachita
- lagrangeConstraint.pdfUploaded byverbicar
- Constrained Maximisation IV- ExamplesUploaded bythrphys1940

- 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