Linear Programming

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

Vertices:	(-5,4)		(5,8)		(5,4)
Constraints	Objective Function: 2x+5y
x ≥ 5 y ≤ 4 -2x+5y ≤ 30	10	50		30

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 ≤8 y ≤ 8 -2x+3y ≤ 12	48	24		72

Vertices:	(0,0)		(0,5)		(8,0)		(2,3)
Constraints	Objective Function: 7x+8y
x ≥ 0 y ≥ 0 4x+4y ≤ 20 x+2y ≤ 8	0	40		56		38

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		29