Linear Programming

Linear Programming

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

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

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

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

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

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