Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodo Simplex Dual
Metodo Simplex Dual
Este mtodo se aplica a problemas ptimos pero infactibles. En este caso, las
restricciones se expresan en forma cannica (restricciones ).
La funcin objetivo puede estar en la forma de maximizacin o de minimizacin.
Despus de agregar las variables de holgura y de poner el problema en la tabla, si
algn elemento de la parte derecha es negativo y si la condicin de optimidad est
satisfecha, el problema puede resolverse por el mtodo dual simplex. Note que un
elemento negativo en el lado derecho significa que el problema comienza ptimo
pero infactible como se requiere en el mtodo dual simplex. En la iteracin donde
la solucin bsica llega a ser factible esta ser la solucin ptima del problema.
CONDICION DE FACTIBILIDAD.
La variable que sale es la variable bsica que tiene el valor ms negativo (los
empates se rompen arbitrariamente si todas las variables bsicas son no
negativas, el proceso termina y esta ltima tabla es la solucin ptima factible).
CONDICION DE OPTIMIDAD.
La variable que entra se elige entre las variables no bsicas como sigue. Tome los
cocientes de los coeficientes de la funcin objetivo entre los coeficientes
correspondientes a la ecuacin asociada a la variable que sale.
Ignore los cocientes asociados a denominadores positivos o cero.
La variable que entra es aquella con el cociente ms pequeo si el problema es de
minimizar o el valor absoluto ms pequeo si el problema es de maximizacin
(rompa los empates arbitrariamente). Si los denominadores son ceros o positivos
el problema no tiene ninguna solucin factible.
EJERCICIOS RESUELTOS V
INVESTIGACIN DE OPERACIONES
Mtodo Simplex Dual
Docente: Juan Carlos Vergara Schmalbach
F.O.
Min. Z = 4X1 + 12X2 + 18X3
S.A.
X1
+ 3X3 3
2X2 + 2X3 5
X1, X2, X3 0
SOLUCIN1
PASO 1: Convertir el problema de minimizacin en uno de maximizacin.
La funcin
- 3X3 -3
- 2X2 - 2X3 -5
X1, X2, X3 0
- 3X3 + S1 = -3
2X2 - 2X3 + S2 = -5
X1
-1
0
4
X2
0
-2
12
Variables
X3
-3
-2
18
S1
1
0
0
S2
0
1
0
Solucin
-3
-5
0
X1
-1
0
4
-
X2
0
-2
12
-6
Variables
X3
-3
-2
18
-9
S1
1
0
0
-
S2
0
1
0
0
Solucin
-3
-5
0
-2
-2
1
-2
-2
1
Fila Pivote
0
1 -5
-2 -2 -2 Elemento Pivote
0 -0,5 2,5 Nueva Fila Pivote
b) Nuevas filas = fila anterior - coeficiente de la columna pivote x nueva fila pivote.
Nueva Fila (S1)
-1 0 -3
0 0 0
X
0 1 1
-1 0 -3
1
0 -3 Fila Anterior
0
0
0 Coeficiente
0 -0,5 2,5 Nueva Fila Pivote
1
0 -3 Nueva Fila
X1
-1
0
4
-4
X2
0
1
0
-
Variables
X3
-3
1
6
-2
S1
1
0
0
0
S2
0
-1
6
-
Solucin
-3
2,5
-30
X1
0,33
-0,33
2
X2
0
1
0
Variables
X3
1
0
0
S1
-0,33
0,33
2
S2
0
-0,5
6
Solucin
1
1,5
-36
EJEMPLO 2
Minimizar
Sujeto a:
Minimizar
Sujeto a:
V. Bsica
X1
X2
S1
S2
Solucin
-2000
-1000
S1
-3
-1
-40
S2
-2
-2
-60
V. Bsica
X1
X2
S1
S2
Solucin
-1000
-500
30000
S1
-2
-1/2
-10
X2
-1/2
30
V. Bsica
X1
X2
S1
S2
Solucin
-1000
-500
-250
35000
S1
-1
-1/2
1/ 4
S2
-2
1/ 2
-5/4
25
Ejemplo 3
Resolver por el mtodo simplex-dual el siguiente programa lineal.
Mnimizar
Sujeto a
Z = 2X1 + X2
3X1 + X2
4X1 + 3X2
X1 + 2X2
X 1 0 , X2 0
Z = 2X1 X2
Sujeto a
3X1 X2 + X3
= 3
4X1 3X2 + X4
= 6
X1 2X2 + X5
= 3
X1 0 , X2 0 , X3 0 , X4 0 , X5 0
Tabla Simplex-Dual
Coeficiente de
Iteracin
Variable
Bsica
Nmero
Ecuacin
X3
X4
X5
X1
X2
X3
X4
X5
Lado
Derecho
-1
-3
-1
-3
-4
-3
-6
-1
-2
-3
Coeficiente de
X1
X2
X3
X4
X5
Lado
Derecho
-1
2/3
1/3
-2
X3
-1 2/3
- 1/3
-1
X2
1 1/3
- 1/3
X5
1 2/3
- 2/3
Coeficiente de
X1
X2
X3
X4
X5
Lado
Derecho
-1
2/5
1/5
-2 2/5
X1
- 3/5
1/5
3/5
X4
4/5
- 3/5
1 1/5
X5
-1
Tabla Final
Coeficiente de
Iteracin
Variable
Bsica
Nmero
Ecuacin
0
Z
-1
X1
2
X2
1
X3
0
X4
0
X5
0
Lado
Derecho
0
Z
X3
-3
-1
-3
X4
-4
-3
-6
X5
-1
-2
-3
-1
2/3
1/3
-2
X3
-1 2/3
- 1/3
-1
X2
1 1/3
- 1/3
X5
1 2/3
- 2/3
-1
2/5
1/5
-2 2/5
X1
- 3/5
1/5
3/5
X2
4/5
- 3/5
1 1/5
X5
-1