Solution Found!
Write the dual to the following linear program.max x + y2x + y 3x + 3y 5x, y 0Find the
Chapter 7, Problem 7.11(choose chapter or problem)
QUESTION:
Write the dual to the following linear program.
\(\begin{array}{r} \max x+y \\ 2 x+y \leq 3 \\ x+3 y \leq 5 \\ x, y \geq 0 \end{array}\)
Questions & Answers
QUESTION:
Write the dual to the following linear program.
\(\begin{array}{r} \max x+y \\ 2 x+y \leq 3 \\ x+3 y \leq 5 \\ x, y \geq 0 \end{array}\)
ANSWER:Step 1 of 4
In linear programming, the duality theorem states that if a linear program has a bounded optimum, then so does its dual, and the two optimum values coincide.
The objective of the given problem is to maximize the function by finding the dual.