Linear Programming

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

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

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

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

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

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