For each of the following, verify that the given formulation is the dual of the referenced primal
Question:
For each of the following, verify that the given formulation is the dual of the referenced primal in Exercise 6-17, demonstrate that the given solution is dual feasible, and compute the bound it provides on the corresponding primal optimal solution value.
(a) For 6-17
(a) and solution v = 10, 0, 22 max 15v1 + 2v2 + 10v3 s.t. 4v1 + 5v2 + 15v3 … 30 v1 - v2 - 4v3 … 2 v1 … 0, v2 Ú 0, v3 URS
(b) For 6-17
(b) and solution v = 12, 0, 22 min 8v1 - 5v2 + 16v3 s.t. 12v1 + 3v2 + 2v3 Ú 10 4v1 - v2 + 8v3 Ú -6 v1 Ú 0, v2 … 0, v3 URS
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Question Posted: