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
 C = 3(0)+ 4(6)
C = 24
  C = 3(0)+ 4(0)
C = 0
  C = 3(6)+ 4(0)
C = 18




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

Constraints
Objective Function: C=2x+5y
x

   C=2(-5)+5(4)
  C=20
 C=2(0)+5(4)
C=20
 C=2(0)+5(6)
C=30



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

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





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

Constraints
Objective Function: 


x ≥ 0
y ≥ 0
x + y ≤ 5