Linear Programming

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

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

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

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

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

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