MATH 308 - Assignment 1

1. Find necessary and sufficient conditions for the numbers s and t to make the LP problem

Maximize: f(x1, x2) = x1+x2

subject to sx1+tx2 ≤ 1

x1, x2 ≥ 0

a) have an optimal solution.

b) be infeasible.

c) be unbounded.

Prove your answers.