II Semester M.E. (Power and Energy Systems) Degree Examination, January 2015 (Semester Scheme) PS – 211 : LINEAR AND NON LINEAR OPTIMIZATION Time : 3 Hours
Max. Marks : 100
Instruction : Answer any five full questions. 1. a) State five engineering applications of optimization.
5
b) Minimize f (x1 x2) = 3 x12 + x 22 + 2x1 x2 + 6x1 + 2x2 subject to 2x1 – x2 = 4 and x1, x2 ≥ 0 using the method of Lagrangian multipliers.
6
c) Verify whether the following functions are convex or concave i) f (x ) = 7 x12 + 10 x 22 + 7 x 23 − 4 x1 x 2 + 2 x1 x 3 − 4 x 2 x 3 ii) f (x ) = 6 x 12 + 4 x 2 + x1 x 2 − x12 − x 22 iii) f (x ) = 4 x12 + 3 x 22 + 5 x 23 + 6 x1 x 2 + x1 x 3 − 3 x1 − 2 x 2 + 15
9
2. a) Use the Kuhn-Tucker conditions to solve the following N/L PP. Maximize Z = x12 − x 22 − x 23 + 4 x 1 + 6 x 2 Subject to x1 + x2 ≤ 2 2x1 + 3x2 ≤ 12 and x1 x 2 ≤ 0.
10
P.T.O.
PED – 123
*PED123*
-2-
b) Four products are processed sequentially on three machines. The following table gives the pertinent data.
Manufacturing time (hr) per unit
m/c
Cost per/hr ($)
Product 1
Product 2
Product 3
Product 4
Capacity (hr)
1
10
2
3
4
2
500
2
5
3
2
1
2
380
3
4
7
3
2
1
450
75
70
55
45
Unit-selling price ($)
Formulate the problem as an LP model and find the optimum solution using graphical method.
10
3. a) Minimize f = x – 4y Subject to x – y ≥ – 4 4x + 5y ≤ 45 5x – 2y ≤ 20 5x + 2y ≤ 10 and x, y ≥ 0.
10
b) Solve the following LP problem by revised simplex method. Maximize f = x1 + 2x2 + x3 Subject to 2x1 + x 2 – x3 ≤ 2 – 2x1 + x2 – 5x3 ≥ – 6 4x1 + x2 + x3 ≤ 6 and x1 x2 x3 ≥ 0.
10
*PED123*
-3-
PED – 123
4. a) Use dual simplex method to Minimize Z = 2x1 + 2x2 + 4x3 Subject to
2x1 + 3x2 + 5x3 ≥ 2 3x1 + x2 + 7x3 ≤ 3 x1 + 4x2 + 6x3 ≤ 5 and x1 x 2 x 3 ≥ 0.
10
b) Use Big-M method to Maximize Z = 5x1 – 2x2 + 3x3 Subject to 2x1 + 2x2 – x 3 ≥ 2 3x1 – 4x2 ≤ 3 x1 + 3x3 ≤ 5 and x1 x 2 x3 ≥ 0. 5. a) What is a unimodal function ? What is the difference between Newton and Quasi Newton methods ?
10 6
b) Explain univariate method.
6
⎧− 1⎫ c) Minimize f (x) = 100 (x2 – x12 )2 + (1 – x1)2 from the starting point X1 = ⎨ 1⎬ ⎩ ⎭ using Newton’s method. Perform two iterations.
8
6. a) Why is Powell’s method called a pattern search method, explain. b) The fuel cost of three thermal plants in $/hr is given by
6 14
F1 = 400 + 8.2 P1 + 0.003 P12 F2 = 480 + 8.1 P 2 + 0.0025 P22 F3 = 600 + 6.8 P3 + 0.003 P32 Where P1, P2 and P3 are in MW. Find the economic schedule for a load of 1000 MW using Newton’s method. Given P10 = 400 MW, P20 = 200 MW and P30 = 400 MW.
7. a) Explain how sensitivity analysis is carried out on optimal solution.
10
b) Discuss the method of optimization using Genetic algorithms.
and x1 x2 x3 ⥠0. 10. 5. a) What is a unimodal function ? What is the difference between Newton and. Quasi Newton methods ? 6. b) Explain univariate method.
x1 ⥠0, x2 ⥠0, x3 ⥠0 and x4 ⥠0. 10. 5. a) Explain the following methods with the help of flow-chart. i) Powell's method. ii) Steepest Descent Method. 10.
code can be found in the file vanDerPolSolution in the Mathematica folder under Computing ... equilibrium position, and it has a linear velocity v0 at that time.
When Michael opened his email this morning, he had 180 unread emails. The table shows the number of unread emails remaining in. Michael's inbox. Assume ...
An optional data frame for the variables (and sometimes parameters). start. A list or numeric vector specifying the starting values for the parameters in the model.
Page 1 of 5. www.PharmaDost.info. Page 1 of 5. Page 2 of 5. www.PharmaDost.info. Page 2 of 5. Page 3 of 5. www.PharmaDost.info. Page 3 of 5. Page 4 of 5.
Data analysis. We tested data for normality; data were then log-transformed. as needed, prior to analysis. If no transformation yielded normal. data, we used ...
(6) where M is a positive, bounded, and convex set. The positivity of µ ensures that Kx is positive semi-definite (PSD) and its boundedness forms a regularization ...
Mar 4, 2009 - able to attach priors to alternative parameter values. ..... Funds rate, obtained from this specification with those from our Taylor rule derived.
... the apps below to open or edit this item. pdf-147\binary-polynomial-transforms-and-non-linear- ... nd-applied-mathematics-from-chapman-and-hall-crc.pdf.
... the apps below to open or edit this item. pdf-147\binary-polynomial-transforms-and-non-linear- ... nd-applied-mathematics-from-chapman-and-hall-crc.pdf.
allowed autonomous sensor devices to become more and more widespread. As batteries are not always ... Figure 1: Acceleration measurement on a car (temporal and spectral). In order to evaluate the available .... As shown on Figure 4 results, in the ca
Mar 10, 2005 - centers for which ξ, η, and ζ are linear forms in A, B, and C. Let ABC be a ... This work is supported by a research grant from Yarmouk University.
Apr 11, 2008 - iss = 1 β while in the steady-state, all the adjustment should cancel out so that xss = yss yflex,ss. = 1 (no deviations from potential/flexible output level, yflex,ss). The log-linearization assumption behind the Phillips curve is th
Non-degenerate Piecewise Linear Systems: A. Finite Newton Algorithm and Applications in. Machine Learning. Xiao-Tong Yuan [email protected]. Department of Statistics, Rutgers University, NJ 08854, U.S.A., and Department of. Electrical and Comput
Electrical & Computer Engineering Department, Aristotle University of Thessaloniki [email protected] ... methods employ continuum formulations of hyper- ..... shows a phase of the system oscillations, i.e. the system cannot converge to a stable state.
eral and allows for both private and interdependent values as well as correlated types, including the .... Chambers [7] applies the intuitions behind the virtual.
AbstractâA secure network code is devised where the secret is precoded non-linearly at the source node and multicast linearly over the network. It achieves ...