We have Hence, we immediately find the dual: Here, we have a single dual variable, since our

Question:

We have

image text in transcribed


Hence, we immediately find the dual:

image text in transcribed


Here, we have a single dual variable, since our trivial LP has one constraint, and we should just maximize, subject to simple upper bounds. By taking the most restrictive bound, we find

image text in transcribed


corresponding to an objective value of 8 , which is the same as the primal value.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: