1.

Solve each of the problems below using simplex method and determine
if the solution is degenerate, alternative optima, unbounded, or
infeasible:

a) Max 𝑧 = 𝑥 + 2𝑥 b) Max 𝑧 = 2𝑥 + 4𝑥 c) Max 𝑧 = 𝑥 + 2𝑥 + 𝑥

s.t. s.t. s.t.
𝑥 + 𝑥 ≤3 𝑥 + 2𝑥 ≤ 3 𝑥 + 0.5𝑥 + 0.5𝑥 ≤ 1
𝑥 ≤2 0.5𝑥 + 𝑥 ≤ 2.5 1.5𝑥 + 2𝑥 + 𝑥 ≥ 8
0.5𝑥 + 𝑥 ≤ 2.5 𝑥 ,𝑥 ≥ 0 𝑥 ,𝑥 ,𝑥 ≥ 0
𝑥 ,𝑥 ≥ 0

14
2. Show that the LP below is infeasible using the following methods:
a) Big-M Method
b) Two-Phase

Maximize 𝑧 = 𝑥 + 𝑥
s.t.
𝑥 + 2𝑥 ≤ 3
2𝑥 + 𝑥 ≥ 8
𝑥 ,𝑥 ≥ 0

15