NLP With Constraints and Duality in LPP
NLP With Constraints and Duality in LPP
Module III
Duality and NLP with constraints
Examples and Practice problem • Monsoon 2024-25
Duality Theorem:
If the primal problem has an optimal solution and so does the dual, the optimal values
of the respective objective function are equal.
One way is to solve explicitly for one variable and eliminate all the other variables
from the formulation as done in Direct substitution method. In Lagrange method, the
problem is transformed in terms of the Lagrangian function L(X, λ) and Lagrange mul-
tipliers (λ).
6−3x2
x1 = 2
1
Examples and Practice problem Duality and NLP with constraints
∂f(x2 )
=0 (1)
∂x2
28x2 − 36 = 0 (2)
36
and solving that, we get x∗2 = 28 = 1,286
Step 3: Evaluate x1 and optimal value of the objective function f(x∗1 , x∗2 )
∗
By back-substitution, we get
6 − 3x∗2
x∗1 = = 1,072 (3)
2
and Optimal objective function value,
Step 1: Transform the original problem in terms of the Lagrangian function. In ge-
neral for a problem with only equality constraints, the Lagrangian function is writ-
ten as,
X
m
L(X, λ) = f(x) + λi × [hi − bi ] (5)
i=1
For the given problem, the Lagrangian function expressed in Equation 5 can be
defined as,
∂L(X, λ)
= 8x1 + 2λ = 0 (7)
∂x1
2
Duality and NLP with constraints Examples and Practice problem
∂L(X, λ)
= 10x2 + 3λ = 0 (8)
∂x2
∂L(X, λ)
= 2x1 + 3x2 − 6 = 0 (9)
∂x1
Solving the above three Equation 7, 8, and 9, simultaneously, we get:
x1 = 15/14 = 1,071, x2 = 9/7 = 1,286, and λ = −30/7 = −4,286
Step 3: Calculate the optimal value of objective function by substituting the values
of x1 and x2 in the original formulation. The optimal value of objective function is
12,8571.