You are on page 1of 2

MAX 4X1 + 5X2

X1 + X2 >= 1
(-1)
2X1 + 3X2 <= 15
X1 <= 2
(-1)

-X1 - X2 <= -1
- X1 <= -2

MAX 4x1 + 5x2 + 0S1 + 0H2 + 0H3


4
5
VB / VRB
X1
X2
0S1
-1
-1
0H2
2
3
0S3
-1
0
Zj - Cj
-4
-5

VB / VRB
0S1
5X2
0S3
Zj - Cj

X1
-1/3
2/3
-1
-3/3

H2
1/3
1/3
0
5/3

LD
-1
15
-2
0

LD
4
5
-2
25

VB / VRB
0S1
4X1
0S3

5
X2
1/2
3/2
3/2

0
H2
7/12
1/2
1/2

LD
13/2
15/2
11/2

Zj - Cj

13/6

30

X1
Z

15/2
30

You might also like