Wednesday, March 19, 2014

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:
 -5,4
 0,6
 0,4

Constraints
Objective Function: 
x ≤  5
y ≥ 4
-2x +5 y ≤ 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: 
x ≥ 0
y ≥ 0
4x + 4y ≤ 20
x + 2y ≤ 8
 C=8x+7y
 C=35
C= 0
 C=37
 C=64
=


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

No comments:

Post a Comment