Linear Algebra and Its Applications · Problem 8.3.18

Linear Programming and Game Theory — Gilbert Strang

Mathematics · linear-programming-alternatives-incompatible

Problem

Show that the alternatives in 8J (

Ax \geq b

x \geq 0

yA \geq 0

yb < 0

y \leq 0

) cannot both hold. Hint:

yAx