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  book-img-for-question
Question Posted: