Sei sulla pagina 1di 2

Método dual simplex

El método dual simplex mantiene los costos reducidos, cada nueva iteración
mueve la solución hacia la factibilidad.
Ejercicio

𝑀𝐴𝑋 𝑧 = 3𝑋1 + 2𝑋2 + 1𝑋3


3𝑋1 + 𝑋2 + 𝑋3 ≥ 3
−3𝑋1 + 3𝑋2 + 𝑋3 ≥ 6
𝑋1 + 𝑋2 + 𝑋3 ≤ 3
Las variables de holgura y superávit serán S4, S5, S6

3𝑋1 + 𝑋2 + 𝑋3 − 𝑆4 = 3
−3𝑋1 + 3𝑋2 − 𝑆5 = 6
𝑋1 + 𝑋2 + 𝑋3 + 𝑆6 = 3
Pasando la parte derecha de la función objetivo a la izquierda:

𝑧 − 3𝑋1 − 2𝑋2 + 𝑋3 + 0𝑆4 + 0𝑆5 + 0𝑆6 = 0


Multiplicando las dos primeras ecuaciones de restricción por (-1) se tendrá:

−3𝑋1 − 𝑋2 − 𝑋3 + 𝑆4 = −3
3𝑋1 − 3𝑋2 + 𝑋3 + 𝑆5 = −6
𝑋1 + 𝑋2 + 𝑋3 + 𝑆6 = 3
Construyendo la tabla se toma el mas negativo de la columna solución por la condición de dual
factibilidad (salida) y se divide la fila z entre la fila mas negativa sin tomar en cuenta los signos
negativos o sacando un valor absoluto de la división
3 2
𝑚𝑖𝑛 = ↔
3 3
Por lo cual 2/3 es el menor de los dos entonces X2 (entrada):

entrada

Z X1 X2 X3 S4 S5 S6 SOL
Z 1 -3 −2 1 0 0 0 0 F1
S4 0 -3 -1 -1 1 0 0 -3 F2
S5 0 3 -3 1 0 1 0 -6 F3
S6 0 1 1 1 0 0 1 3 F4

𝐹3(−1/3) → 𝐹3
𝐹3(−1) + 𝐹4 → 𝐹4
𝐹3(1) + 𝐹2 → 𝐹2
𝐹3(2) + 𝐹1 → 𝐹1
Tomando el más negativo de la solución será la salida (-1) y de la división de la fila Z con la fila de la
solución más negativa se tendrá:
1
𝑚𝑖𝑛 = ( )
2

entrada

Z X1 X2 X3 S4 S5 S6 SOL
Z 1 -5 0 -1/3 0 -2/3 0 4 F1
S4 0 -4 0 -2/3 1 -1/3 0 -1 F2
X2 0 -1 1 1/3 0 -1/3 0 2 F3
S6 0 2 0 2/3 0 1/3 1 1 F4

3
𝐹2 (− ) → 𝐹2
2
1
𝐹2 ( ) + 𝐹1 → 𝐹1
3
1
𝐹2 (− ) + 𝐹3 → 𝐹3
3
2
𝐹2 ( ) + 𝐹4 → 𝐹4
3
Z X1 X2 X3 S4 S5 S6 SOL
Z 1 -3 0 0 -1/2 -1/2 0 9/2 F1
X3 0 -6 0 1 -3/2 ½ 0 3/2 F2
X2 0 -3 1 0 ½ -1/2 0 3/2 F3
S6 0 .2 0 0 1 0 1 0 F4

La solución será
9
𝑍=
2
3
𝑋3 =
2
3
𝑋2 =
2

Potrebbero piacerti anche