JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD B.Tech III OPTIMIZATION TECHNIQUES Previous Question Paper (February - 2023 - R16)
Note: i) Question paper consists of Part A, Part B. ii) Part A is compulsory, which carries 25 marks. In Part A, Answer all questions. iii) In Part B, Answer any one question from each unit. Each question carries 10 marks and may have a, b as sub questions.
Part A
Outline the significance of classical optimization techniques.
Answer
Classical optimization techniques are significant because they provide the fundamental analytical framework for solving constrained and unconstrained optimization problems using differential calculus. They are essential for identifying optimal points by setting the gradient of a function to zero and using the Hessian matrix to verify the nature of the extrema, serving as the theoretical foundation for more complex numerical methods.
What is the statement of an optimization problem?
Answer
An optimization problem is defined as the process of finding the best possible solution from a set of available alternatives by either minimizing or maximizing a specific objective function, subject to a set of constraints. Mathematically, it is stated as:
subject to the constraints:
where x represents the vector of decision variables, f(x) is the objective function to be optimized, g_i(x) are the inequality constraints, and h_j(x) are the equality constraints that define the feasible region.
Outline the importance of simplex algorithm.
Answer
Sign in to view the complete answer paper.
Label the standard form of a linear programming problem.
Answer
Sign in to view the complete answer paper.
Classify one dimensional minimization methods.
Answer
Sign in to view the complete answer paper.
List the advantages of Powell’s method.
Answer
Sign in to view the complete answer paper.
What are the characteristics of a constrained problem?
Answer
Sign in to view the complete answer paper.
Explain about constrained nonlinear programming.
Answer
Sign in to view the complete answer paper.
What is the concept of sub optimization?
Answer
Sign in to view the complete answer paper.
List the examples illustrating the calculus method of solution.
Answer
Sign in to view the complete answer paper.
Part B
State and explain the necessary and sufficient conditions for a multivariable optimization problem with equality constraints.
Answer
Sign in to view the complete answer paper.
Using Kuhn-Tucker conditions, find the values of β for which the point x1*=1, x2*=2 will be optimal to the problem: Max Z = 2x1 + βx2 subject to g1(x1,x2) = x12 + x22 – 5 ≤ 0, g2(x1,x2) = x1 - x2 – 2 ≤ 0.
Answer
Sign in to view the complete answer paper.
Solve the following linear programming problem using simplex method. Maximize Z = x1 - x2 + 3x3 subject to x1 + x2 + x3 ≤ 10, 2x1 - x3 ≤ 2, 2x1 - 2x2 + 3x3 ≤ 0 and x1, x2, x3 ≥ 0.
Answer
Sign in to view the complete answer paper.
Explain the North – West corner method.
Answer
Sign in to view the complete answer paper.
Solve the following minimization transportation problem.
| P | Q | R | S | Available | |
|---|---|---|---|---|---|
| A | 4 | 3 | 0 | 5 | 24 |
| B | 1 | 2 | 6 | 1 | 17 |
| C | 3 | 6 | 2 | 3 | 19 |
| Required | 15 | 19 | 18 | 8 |
Answer
Sign in to view the complete answer paper.
Find the minimum of f = λ5 - 5λ3 - 20λ + 5 by the Quadratic interpolation method.
Answer
Sign in to view the complete answer paper.
Solve the following equations using the Steepest descent method (Two iterations only) with the starting point X0 = [0, 0, 1]T: 2x1+ x2= 4, x1+2 x2+x3= 8, x2+3x3=11.
Answer
Sign in to view the complete answer paper.
Consider the problem: Minimize f(x1, x2) = (x1 - 1)2 + (x2 - 2)2 Subject to 2x1 - x2 = 0 And x1 ≤ 10. Construct φk function according to the interior penalty function approach and complete the minimization of φk.
Answer
Sign in to view the complete answer paper.
Explain the basic approach of exterior penalty function method with an example.
Answer
Sign in to view the complete answer paper.
Solve the following problem by dynamic programming approach: Min Z= 3x1 + 5x2, Subject to -3x1+4x2 ≤ 12, -2x1+ x2 ≤ 2, 2x1+ 3x2 ≥ 12, 0 ≤ x1 ≤ 4, x2 ≥ 2.
Answer
Sign in to view the complete answer paper.
Solve the following L.P.P. by dynamic programming approach: Max Z= 8x1 + 7x2, Subject to 2x1+ x2 ≤ 8, 5x1+ 2x2 ≤ 15, x1, x2 ≥ 0.
Answer
Sign in to view the complete answer paper.