Linear Programming

-

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

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

Vertices:	0,9.5		0,2		5,2
Constraints	Objective Function:
x ≥ 1 y ≥ 2 6x + 4y ≤ 38	C=7x+3y	C=28.5		C=6		C=41

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

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

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