3. X and Y are possible solutions for linear program in a standard form. Her dual...

Transcribed Image Text:

3. X and Y are possible solutions for linear program in a standard form. Her dual program is: min c'x max y'b Ax=b y'Asc X20 (c' – y'A)x = 0 Prove that X and Y are optimistic solutions if and only if: Hint: The strong duality theorem. 3. X and Y are possible solutions for linear program in a standard form. Her dual program is: min c'x max y'b Ax=b y'Asc X20 (c' – y'A)x = 0 Prove that X and Y are optimistic solutions if and only if: Hint: The strong duality theorem.