Scribd
Upload
2K views

Optimization in Engineering - 6th Sem 18-19

This document appears to be an exam for an optimization in engineering course consisting of 8 questions worth 70 marks total. The questions cover a range of optimization techniques including linear programming solved through graphical methods, the simplex method, and duality; integer programming; nonlinear programming using Lagrange multipliers; dynamic programming; and heuristic methods like branch and bound and genetic algorithms. Students are asked to solve several optimization problems applying these various methods.

Uploaded by

Arun Kumar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
2K views

Optimization in Engineering - 6th Sem 18-19

This document appears to be an exam for an optimization in engineering course consisting of 8 questions worth 70 marks total. The questions cover a range of optimization techniques including linear programming solved through graphical methods, the simplex method, and duality; integer programming; nonlinear programming using Lagrange multipliers; dynamic programming; and heuristic methods like branch and bound and genetic algorithms. Students are asked to solve several optimization problems applying these various methods.

Uploaded by

Arun Kumar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

109 109 109 109 109 109 109 109 109

Registration No :

Total Number of Pages : 02 B.Tech


HSSM3302
109 109 6th Semester
109 109 Back Examination
109 2018-19
109 109 109 109
OPTIMIZATION IN ENGINEERING
BRANCH : AEIE, AUTO, CHEM, CIVIL, CSE, ECE, EEE, EIE, ELECTRICAL, ENV, ETC,
FASHION, FAT, IEE, IT, ITE, MANUFAC, MANUTECH, MARINE, MECH, METTA,
MINERAL, MINING, MME, PLASTIC, TEXTILE
Time : 3 Hours
Max Marks : 70
Q.CODE : F269
109 109 109 109 109
Answer Question No.1 which is compulsory and any109
FIVE from the 109
rest. 109 109

The figures in the right hand margin indicate marks.

Q1 Answer the following questions : (2 x 10)


a) What is slack variable?
b) Write Degenerate solution?
c) What is Basic feasible solution?
d) Write short note on Transportation problem?
109 109 109 109 109 109 109 109 109
e) Define convex set and convex function?
f) What is basic concept of Kuhn Tucker Condition?
g) What is stepping stone method?
h) What is sensitivity analysis?
i) What is Integer programming problem?
j) Define an unsymmetrical dual problem?

Q2 a) Use Graphical method to solve the L.P.P. : (5)


109 109
Maximize109 109
z= x1 + x2 subject 109
to the constraints: 109 109 109 109

x1 + x2 ≤ 1
-3 x1 + x2 ≥ 3 x1 , x2 ≥ 0
b) Use Two Phase Simplex method to solve the L.P.P. : (5)
Maximize Z= 2x1 + x2 + x3
Subject to the constraints:
4 x1 + 6 x2 + 3 x3 ≤ 8
3 x1 - 6 x2 - 4 x3 ≤ 1
109 109 109 2 x1 + 3 x2 109
- 5 x3 ≥ 4 109 109 109 109 109
x1 , x2 , x3 ≥ 0

Q3 a) Solve the Zero One Programming problem (5)


max z = x1 + 2 x2 + x3
subject to x1 + 2 x2 + x3 ≤ 10

109 109 109


x3 ≤ 14
2x1 - 3x2 - 4109 109 109 109 109 109
3x1 + 5x2 + x3 ≤ 6
& xi ≥ 0 or 1 for all i.
b) Solve the Nonlinear programming problem by Lagrange’s multipliers (5)
2 2
Maximize Z= (x1) + (x2) + 3x1 + 4 x2
Subject to the constraints:
109 109 109 109 109 109 109 109 109
2x1 + x2 = 10
x1 , x2 ≥ 0

109 109 109 109 109 109 109 109 109


109 109 109 109 109 109 109 109 109

Q4 a) Use DUAL Simplex method to solve the L.P.P. : (5)


Maximize Z= - 3 x1 - 2 x2
Subject to the constraints:
x1 + x2 ≥ 1
2 x1 + 3 x2 ≥ 2
x1 , x2 ≥ 0
109 109 b) Solve by109
Fibonacci Search109method 109 109 109 (5) 109 109
2
Minimize f(x) = x + 54/x in the interval (0,5]

Q5 a) Solve by Projected Gradient method (5)


2 2
Minimize f (X) = x + 3(x2) starting initial point (6,3)
where X= x1 i + x2 j
109 109 109 109 109 109 109 109 109
b) Solve the Dynamic Programming problem (5)
Minimize Z = Y12 + Y22 + Y32
Subject to Y1 + Y2 + Y3 = 15
& Yi ≥ 0

109 Q6109 Solve by 109 109method


Branch and Bound 109 109 109 (10) 109 109

Minimize Z = 4 X1 + 3 X2
Subject to 5 X1 + 3 X2 ≥30
X1 ≤ 4 , X2≤ 6 & Xi ≥ 0 & integers.

109
Q7109 FIND THE OPTIMAL SOLUTION
109 109
BY MODI109
METHOD 109 109
(10) 109 109
11 13 17 14 250

16 18 14 10 300

21 24 13 10 400

200 225 275 250 950


109 109 109 109 109 109 109 109 109

Q8 Write short answer on any TWO : (5 x 2)


a) Quadratic programming problem
b) Genetic Algorithm
c) Nonlinear programming problem
109 109 109 109 109 109 109 109 109

109 109 109 109 109 109 109 109 109

109 109 109 109 109 109 109 109 109

You might also like