feasibility a The constraints of the form ax, bx?=c is a line on the plane of (x1,x2) ax1+bx2≤c? half space 口x1≤200 口x2≤300 口x1+x2≤400 2 ≥0 All constraints are satisfied the intersection of these half spaces. ---feasible region a Feasible region nonempty: LP is feasible a Feasible region empty: LP is infeasiblefeasibility ◼ The constraints of the form 𝑎𝑥1 + 𝑏𝑥2 = 𝑐 is a line on the plane of (𝑥1, 𝑥2). ◼ 𝑎𝑥1 + 𝑏𝑥2 ≤ 𝑐? half space. ❑ 𝑥1 ≤ 200 ❑ 𝑥2 ≤ 300 ❑ 𝑥1 + 𝑥2 ≤ 400 ❑ 𝑥1, 𝑥2 ≥ 0 ◼ All constraints are satisfied: the intersection of these half spaces. --- feasible region. ❑ Feasible region nonempty: LP is feasible ❑ Feasible region empty: LP is infeasible 11