Professional Documents
Culture Documents
Z c j j x j
n
j 1
0 θ1 θ2 θ
Parametric Linear Programming-2
Example: Wyndor Glass Problem
x3 0 0 0 1 1/3 -1/3 2
0 ≤ θ ≤ 9/7
x2 0 0 1 0 1/2 0 6
x1 0 1 0 0 -1/3 1/3 2
x4 0 0 0 3 1 -1 6
9/7 ≤ θ ≤ 5
x2 0 0 1 -3/2 0 1/2 3
x1 0 1 0 1 0 0 4
x4 0 0 2 0 1 0 12
θ≥5
x5 0 0 2 -3 0 1 6
x1 0 1 0 1 0 0 4
a x
j 1
ij j bi i for i 1,2, ,m
• Find the optimal solution as a function of θ
Z*(θ)
0 θ1 θ2 θ
Parametric Linear Programming-8
Example: Wyndor Glass Problem
• y1 + 3y3 ≥ 3 + 2θ
2y2 + 2y3 ≥ 5 - θ
Z(θ) 1 2 0 0 2 6 -36+2θ
Z(θ) 1 0 6 0 4 3 -27-5θ
y1 0 1 -3 0 -1 3/2 (-9+7θ)/2
Z(θ) 1 0 12 6 4 0 -12-8θ
θ≥5 y5 0 0 -2 -2 0 1 -5+θ
y1 0 1 0 3 -1 0 3+2θ