Linear Algebra and Its Applications · Problem 8.1.2

Linear Programming and Game Theory — Gilbert Strang

Mathematics · linear-inequalities-cost-function

Problem

(Recommended) On the preceding feasible set, what is the minimum value of the cost function

x + y

? Draw the line

x + y = \text{constant}

that first touches the feasible set. What points minimize the cost functions

3x + y

and

x - y