Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DUAL
Variables= w1; w2; w3
Min z = 12w1 + 11w2 + 10 w3
Restr 4w1 + 3w2 + 2w3 ≥ 6
3w1 + 4w2 + 5w3 ≥ 5
w1; w2; w3 ≥0
Ej. 4.- Modelo matemático con desigualdades heterogéneas
Min Z = 3x1 +2x2 Min Z = 3x1 +2x2
Restr
X1 + 2x2 ≤4 (-1) - X1 - 2x2 ≥ - 4 (W1)
2x1 + x2 ≤4 (- 1) - 2x1 - 1 x2 ≥ - 4 (W2)
X1 + x2 ≥1 1 X1 + 1 x2 ≥ 1 (W3)
X1 ; x2 ≥0 X1; x2 ≥0
Se multiplica por (-1) las dos primeras desigualdades para invertir
el signo de las desigualdades. Ahora el modelo es homogéneo y se
puede escribir el modelo dual
DUAL
Variables: w1, w2, w3
Max Z = -4w1 - 4 w2 + 1w3
-1 w1 - 2 w2 +1 w3 ≤3
-2 w1 - 1w2 + 1 w3 ≤2
W1; w2; w3 ≥0
Restr:
X1 + X2 ≤ 4
X1 + 2 X2 ≤ 6
X1; X2 ≥0
X1 + X2 + x3 = 4
X1 + 2 X2 +x4 = 6
Z = 2 X1 +3X2 + 0x3 +0x4
Primera tabla del SIMPLEX:
X1 X2 X3 X4 razones
X3 1 1 1 0 4 4/1=4
X4 1 2p 0 1 6 6/2=3
Z -2 -3 0 0 0
Encontrando el pivote = 2
X2 1/2 1 p 0 1/2 3
Iterando la fila de x3
X3 1 1 1 0 4
X3 1/2 0 1 -1/2 1
Z -2 -3 0 0 0
Z -1/2 0 0 3/2 9
Z -1/2 0 0 3/2 9
X1 1p 0 2 -1 2
Iterar la fila de x2
X1 1(-1/2) 0(-1/2) 2(-1/2) -1(-1/2) 2(-1/2)
X2 1/2 1 0 1/2 3
X2 0 1 -1 1 2
Z -1/2 0 0 3/2 9
Z 0 0 1 1 10
X1 1 0 2 -1 2
X2 0 1 -1 1 2
Z 0 0 1 1 10
X1 X2 Z=2X1+3X2
0 3 9
2 2 10 Max
4 0 8
Analizando el PRIMAL
Maximizar Z = 2X1 + 3X2
Restr:
1 X1 + 1 X2 ≤ 4 ( por w1)
1 X1 + 2 X2 ≤ 6 ( or W2 )
X1; X2 ≥0
Escribiendo el DUAL
Variables: W1, W2
F, OBJETIVO: Min Z = 4w1 + 6w2
Restr 1 w1 + 1 w2 ≥ 2
1 W1 + 2 w2 ≥ 3
W1; w2 ≥ 0
Restr w1 + w2 - w3 + w5 =2
W1 + 2w2 - w4 + w6 = 3
W1; w2 ≥ 0
w1 W2 W3 W4 W5 W6
W5 1 1 -1 0 1 0 2 (2/1)=2
W6 1 2p 0 -1 0 1 3 (3/2)=1,5
z 4 6 0 0 0 0 0
M -2 -3 1 1 1 1 -5
Convirtiendo el pivote a 1, cambiando w2 por w6, se anula w6
A la nueva tabla
Procesando la fila de w5
W5 1 1 -1 0 1 0 2
A la nueva tabla
Procesando la fila de z
W2 1/2(-6) 1 (-6) 0(-6) -1/2(-6) 0(-6) nula 3/2(-6)
z 4 6 0 0 0 0 0
z 1 0 0 3 0 -9
Z va a la nueva tabla
Procesando la fila de m :
W2 1/2(3) 1 (3) 0(3) -1/2(3) 0(3) nula 3/2(3)
M -2 -3 1 1 1 1 -5
Va a la nueva tabla
SEGUNDA TABLA
w1 W2 W3 W4 W5 W6
z 1 0 0 3 0 -9
W1 1p 0 -2 1 nula 1
Va a la nueva tabla
Procesando la fila de w2
W1 1 (-1/2) 0(-1/2) -2(-1/2) 1(-1/2) 1(-1/2)
W2 0 1 1 -1 1
Va a la nueva tabla
Procesando la fila de z:
W1 1 (-1) 0(-1) -2(-1) 1(-1) nula 1(-1)
z 1 0 0 3 0 -9
z 0 0 2 2 -10
A la nueva tabla
Procesando la fila de m:
W1 1 (1/2) 0(1/2) -2(1/2) 1(1/2) 1(1/2)
M 0 0 0 0 0
A la ultima tabla
ULTIMA TABLA
w1 W2 W3 W4 W5 W6
W1 1p 0 -2 1 nula 1
W2 0 1 1 -1 1
z 0 0 2 2 -10
M 0 0 0 0 0
INTERPRETACION DE RESULTADOS:
W1 = 1; W2 = 1; Z = [- 10 ] = 10