Beruflich Dokumente
Kultur Dokumente
exe2
max bT y
s.t. AT y ≤ c
y≥0
is the following problem
min cT x
s.t. Ax ≥ b
x≥0
n
min ∑ c j x j
j =1
n
s.t. ∑ aij x j = bi i = 1, 2,..., m
j =1
lj ≤ xj ≤ uj j = 1, 2,..., n.
b) (20) Show that if x is feasible for this problem, and if there exists a vector
T
of multipliers π = [π 1 , π 2 , ..., π m ] such that
m
c j + ∑ π i aij > 0 ⇒ xj = lj
i =1
m
c j + ∑ π i aij < 0 ⇒ xj = uj
i =1
min cT x max bT y
s.t. Ax ≥ b s.t. AT y ≤ c
x≥0 y ≥ 0.
min cT x
s.t. Ax ≥ b + k
x ≥ 0.
Show that c T x′ ≥ c T x * + k T y * .
max z = 2 x1 − 4 x2
(Primal) s.t. x1 − x2 ≤ 1
x1 , x2 ≥ 0
b) (5) Use the complementary slackness conditions and the optimal solution of
the dual problem to determine an optimal solution of the primal problem.
min 3 x1 + x2 + x3
s.t. x1 + 2 x2 ≥8
3 x1 − 2 x2 − x3 ≥ 6
− x1 − x2 + 4 x3 ≥ 2
x1 , x2 , x3 ≥ 0.