SOLUCIONES ALTERNATIVAS

X1 + X2
3X1 + X2
Z = X1 + X2

6
12

X1 + X2 + X3 = 6
3X1 + X2 + X4 = 12

MAX

Z = X1 + X2 + X3 + X4

10
9
8
7
x2 6
5
4
3
2
1
0
1

x1

Cj

Xj

0
0

X3
X4

1
A1

1
A2

A3

A4

1
3
-1

1
1
-1

1
0
0

0
1
0

B
6
6

A1

A2

A3

A4

1
2
0*

0
1
0

1
-1
1

0
1
0

B
3
3

A1

A2

A3

A4

0
1
0

1
0
0

3/2
- 1/2
1

- 1/2
1/2
0*

B
6
12

Z=0

Cj

Xj

1
0

X2
X4
Z=6

Cj

Xj

1
1

X2
X1
Z=6

6
12

6
3