Thursday, March 20, 2014

Linear Programming



Vertices:
 0,6
 0,0
 6.0

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



Vertices:
 -5,4
 0,6
 0,4

Constraints
Objective Function: 2x+5y
x ≥ 0
y ≥ 0
x + y ≤ 5
 2(-5)+5(4)=10
 2(0)+5(6)=30
 2(0)=5(4)=20



Vertices:




Constraints
Objective Function: 
x ≥ 0
y ≥ 0
x + y ≤ 5






Vertices:




Constraints
Objective Function: 
x ≥ 0
y ≥ 0
x + y ≤ 5






Vertices:




Constraints
Objective Function: 
x ≥ 0
y ≥ 0
x + y ≤ 5






Vertices:




Constraints
Objective Function: 
x ≥ 0
y ≥ 0
x + y ≤ 5