Академический Документы
Профессиональный Документы
Культура Документы
Max Z = 2x1 + x2
s.t
x1 + x2 = 2
2x1 - x2 ≥3
x1 - x2 ≤ 1
x1, x2≥ 0
• LEMMA 4
If the dual is unbounded, then the primal is
infeasible.
• Theorema 1
Suppose BV is an optimal basis for the primal. Then
cBVB 1 is an optimal solution to the dual. Also, z w.
Shadow Prices
Definition :
• The shadow price of the ith constraint is the
amount by which the optimal z-value is
improved (increased in a max problem and
decreased in a min problem) if we increase bi by
1 (from bi to bi 1).†