Linear Programming

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

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

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

Vertices:	(0,8)		(0,4)		(6,8)
Constraints	Objective Function:
x ≥ 0 y ≥ 0 x + y ≤ 5