Escolar Documentos
Profissional Documentos
Cultura Documentos
de Operaciones
Cualquier tabla simplex debe contener los vectores columna de una matriz identidad
Ejemplo
La Wyndor Glass Co . es una empresa dedicada a la elaboracin de artculos de vidrio de alta calidad (puertas y ventanas) los cuales se hacen en 3 plantas diferentes. Planta1 Molduras y marcos de aluminio Planta2 Molduras y marcos en madera Planta3 Se hace y se ensambla el vidrio.
Ejemplo
Se tiene un programa de cambio de la produccin y se propone incursionar con 2 nuevos productos. Producto1 : Puerta de vidrio con marco en aluminio Producto 2 : Ventana de vidrio con marco en madera
Segn el dpto de comercializacin toda la produccin de stos puede colocarse en el mercado
Teora de Sistemas e Investigacin de Operaciones Profesor: Juan Carlos Guzmn
Se debe determinar la tasa de produccin de los 2 productos para maximizar las utilidades sujeto a las limitaciones que tiene la empresa. NOTA: Se fabrican lotes de 20 productos por semana. La tasa de produccin ser el nmero de lotes producidos a la semana.
X1
2X2 3X1 + 2X2 X1 , X2 0
4 12 18
Prueba de optimalidad
Iteracin paso 1.
Lo primero que se debe hacer es determinar la variable no bsica que debe entrar a la base. Esto se hace mirando la variable que tenga el coeficiente mayor (en valor absoluto) en el rengln (0) o la fila de Z Alrededor de la columna debajo de este coeficiente se pone un recuadro y se le da el nombre de columna pivote demarcado en rojo
Columna pivote
Iteracin paso 2.
Debemos determinar la variable bsica que sale. Para ello aplicamos la prueba del cociente mnimo:
1. Elegimos coeficientes de la columna pivote estrictamente positivos. 2. Se divide cada coeficiente entre el elemento del lado derecho en el mismo rengln. 3. Se identifica el rengln que tiene la menor de estas razones. 4. La variable bsica para este rengln es la variable bsica que sale.
Teora de Sistemas e Investigacin de Operaciones Profesor: Juan Carlos Guzmn
Fila Pivote
12/2 18/2
Ahora se debe despejar la nueva solucin B.F usando Operaciones Algebraicas elementales X2 sustituir a X4 como Variable Bsica en esta iteracin
El patrn de coeficientes en la columna de X2 debe quedar como actualmente est el de la columna de X4, es decir
(0,0,1,0)
Dividimos la fila pivote (rengln 2) entre el nmero pivote (2) y obtenemos la nueva fila de X2 Veamos
[0 0 2 0 1 0 12 ]/2
[0 0 1 0 1/2 0 6 ]
Profesor: Juan Carlos Guzmn
Nueva Fila de X2
Nueva Fila X2
Nueva Fila X 5
X5 (3)
-1
1 6
Como el coeficiente de la variable que entra X2 en la fila 1 es cero esta fila permanece igual
Por lo tanto la nueva solucin bsica factible es :La S.B.F es (0,6,4,0,6) con Z=30
Anlisis resultado
Se debe hacer exactamente lo mismo en esta nueva tabla simplex, es decir la Prueba de optimalidad. Si la solucin no es ptima se debe iterar nuevamente.
-3
Columna Pivote
Prueba de Optimidad
1 0 0 3 0 0 -1 1 6
Se realizan las Operaciones Algebraicas elementales necesarias y se obtiene la nueva tabla simplex
Prueba de optimidad , no hay coeficientes negativos
0 0
3/2 1 36
La nueva Solucin Bsica Factible es (2,6,2,0,0) con Z=36 Se concluye que sta es la solucin ptima
Casos especiales
1. Empate para la variable bsica entrante. 2. Empate para la variable bsica que sale (degeneracin). 3. Cuando no hay variable bsica que sale. (Z no acotada). 4. Soluciones ptimas mltiples.
Z = 3X1 + 3X2
Tanto X1 como X2 pueden entrar a la base. La eleccin de cual variable entra es arbitraria
Veamos el siguiente caso primero grficamente y luego en forma tabular Maximizar Z = 3X1 + 2X2 Sujeto a: X1 4
Grficamente
Forma Tabular
Columna Pivote
En estos casos, en la columna pivote todos los coeficientes son negativos o cero
X1
2X2 3X1 + 2X2 X1 , X2 0
4 12 18
Grficamente
No estamos en el optimo
Mnimo
Mnimo
Solucin Optima
Mnimo
Se ve que esta solucin es ptima, pero como existe una Variable No Bsica con coeficiente cero en el rengln (0) (en este caso X3) , existe al menos otra solucin ptima , y por tanto infinitas.
Solucin Optima
FIN
( o mejor: continuar en el camino)