Linear Programming

Vertices:	(0,6)		(0,0)		(6,0)
Constraints	Objective Function: 3x + 4y
x ≥ 0 y ≥ 0 x + y ≤ 6	24	0		18

Vertices:	(-5,4)		(0,6)		(0,4)
Constraints	Objective Function: 2x + 5y
x ≤ 5 y ≥ 4 -2x + 5y ≤ 30	10	30		20

Vertices:	(1,8)		(1,2)		(5,2)
Constraints	Objective Function: 7x + 3y
x ≥ 1 y ≥ 2 6x + 4y ≤ 38	31	13		41

Vertices:	(0,8)		(0,4)		(6,8)
Constraints	Objective Function: 4x + 6y
x ≥ 0 y ≤ 8 -2x + 3y ≥ 12	48	24		72

Vertices:	(0,0)		(0,5)		(2,3)		(8,0)
Constraints	Objective Function: 8x + 7y
x ≥ 0 y ≥ 0 4x + 4y ≤ 20 x + 2y ≤ 8	0	35		37		64

Vertices:	(0,4)		(0,2)		(3,0)		(4,3)
Constraints	Objective Function: 3x + 5y
x ≥ 0 2x +3y ≥ 6 3x - y ≤ 9 x +4y ≤ 16	20	10		9		27