Thursday, March 20, 2014

Linear Programming

Vertices:
 (0,6)
(0,0) 
(6,0)

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



Vertices:
 (-5,4)
 (5,8)
 (5,4)

Constraints
Objective Function: C=2x + 5y
x ≤ 5
y ≥ 4
-2x + 5y ≤ 30
10
50
30



Vertices:
(1,8)
(1,2)
(5,2)

Constraints
Objective Function: C=7x + 3y
x ≥ 1
y ≥ 2
6x + 4y ≤ 38
31
11
41


Vertices:
(0,4)
(0,8)
(6,8)

Constraints
Objective Function: C=4x + 6y
x ≥ 0
y ≤ 8
-2x+3y ≥ 12
28
52
240


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


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