Min = 3 X1 2 X2

(-1) Max: -3x1 + 2x2

4x1 + 2x2 >= 1

(-1) -4x1 - 2x2 <= -1

X1 <= 4

X1 <= 4

X2 >= 1

-X2 <= -1

DUAL

VNB
VB
0S1
0H2
0S3
Zj-Cj

-3
X1
-4
1
0
3

VNB

2
X2
-2
0
-1
-2

DUAL: cuando existen valores

negativos en las columnas de LD y ZJCj. Se elige el ms negativo de la
columna LD y el valor positivo de la
columna Zj-Cj.

LD
-1
4
-1
0

2
X2

LD

-1/4
1/4
0
3/4

2/4
-1/2
-1
-7/2

15/4
-1
-3/4

VB

0
S1

3
X1

LD

2X2
0H2
0S3
Zj-Cj

-1/2
0
-1/2
-1

2
1
2
7

4
-1/2
1

VB

S1

3X1
0H2
0S3
Zj-Cj
VNB

Cuando tenemos una variable entrante y

no tenemos una variable saliente, se
llama una F.O. no acotado -> Es Decir, La
Regin Factible Se Extiende Hacia El
Infinito.

Ejercicio 2

Min = 3 X1 2 X2

(-1) Max: -3x1 + 2x2

4x1 + 2x2 >= 1

(-1) -4x1 - 2x2 <= -1

X1 <= 4

X1 <= 4

X2 >= 1

-X2 <= -1

X2<=4

X2<=4

VNB
VB
0S1
0H2
0S3
0H4
Zj-Cj

-3
X1
-4
1
0
0
3

2
X2
-2
0
-1
1
-2

LD
-1
4
-1
4
0

OPTIMO
X1 = 0
X2 = 4
Z=8
S1 = 7
H2 = 4

VNB -3
VB
X1
0S1
-4
0H2
1
0S3
0
2x2
0
Zj-Cj
3

0
H4
2
0
1
1
2

LD
7
4
3
4
8

S3 = 3
H4 = 0 Precio dual: 2
Comprobacin
-4x1 - 2x2 + S1 <= -1 -4(0) 2(4) + (7) <= -1-1 <= -1
X1 + H2<= 4 (0) + (4) <= 4. 4 <= 4
-X2 + S3 <= -1.. (4) + (3) <= -1. -1 <= -1
X2 + H4 <= 4. (4) + (0) <= 4. 4 <= 4