Metodo Simples
Páginas: 2 (317 palabras)
Publicado: 21 de junio de 2012
EL METODO SIMPLEX ALGEBRAICO: MINIMIZACIÓN
MINIMIZACIÓN
El método simplex puede aplicarse a un problema de minimización si se modifica los pasos del algoritmo:
1. Se cambia la prueba deoptimalidad, de manera que el proceso de solución continua hasta que todos los valores del renglón Cj-Zj sean cero o positivos.
2. La variable que entra es la que tiene el valor Cj-Zj mas negativo.
O bien,Puede convertirse un problema de minimización en uno me maximización simplemente:
1. Multiplicando los coeficientes de la función objetivo del problema de minimización por -1.
2. Cambiando elsentido de las desigualdades.
Técnica de variables artificiales
En general se recurre a las variables artificiales cuando al menos una de las restricciones en el modelo original es del tipo >=, estocon el fin de obtener la solución básica factible inicial.
Las variables artificiales proporcionan un mecanismo matemático para obtener una primera solución básica.
El efecto de estas variables en lasolución final es cancelado por el valor de la penalización muy alta e la función objetivo.
Estas variables son ficticias y no tienen una interpretación física directa en términos del problemaoriginal.
Pasos:
1. Expresar el modelo original en la forma estándar o tabular y llevarlo preferentemente a un problema de maximización multiplicándolo por -1.
2. Sumar del lado izquierdo de cadaecuación correspondiente a las restricciones del tipo >= una variable no-negativa.
Estas variables se llaman variables artificiales y su adición causa una alteración en las restricciones.
Estadificultad es superada garantizando que las variables artificiales sean igual a 0 en la solución final, lo cual se consigue asignando un valor muy alto o grande a dichas variables.
(-M para un problema demaximización o +M para un problemas de minimización). Con M>0.
3. El uso de las variables artificiales proporciona una solución inicial básica.
4, Proceder con los pasos normales del método...
MINIMIZACIÓN
El método simplex puede aplicarse a un problema de minimización si se modifica los pasos del algoritmo:
1. Se cambia la prueba deoptimalidad, de manera que el proceso de solución continua hasta que todos los valores del renglón Cj-Zj sean cero o positivos.
2. La variable que entra es la que tiene el valor Cj-Zj mas negativo.
O bien,Puede convertirse un problema de minimización en uno me maximización simplemente:
1. Multiplicando los coeficientes de la función objetivo del problema de minimización por -1.
2. Cambiando elsentido de las desigualdades.
Técnica de variables artificiales
En general se recurre a las variables artificiales cuando al menos una de las restricciones en el modelo original es del tipo >=, estocon el fin de obtener la solución básica factible inicial.
Las variables artificiales proporcionan un mecanismo matemático para obtener una primera solución básica.
El efecto de estas variables en lasolución final es cancelado por el valor de la penalización muy alta e la función objetivo.
Estas variables son ficticias y no tienen una interpretación física directa en términos del problemaoriginal.
Pasos:
1. Expresar el modelo original en la forma estándar o tabular y llevarlo preferentemente a un problema de maximización multiplicándolo por -1.
2. Sumar del lado izquierdo de cadaecuación correspondiente a las restricciones del tipo >= una variable no-negativa.
Estas variables se llaman variables artificiales y su adición causa una alteración en las restricciones.
Estadificultad es superada garantizando que las variables artificiales sean igual a 0 en la solución final, lo cual se consigue asignando un valor muy alto o grande a dichas variables.
(-M para un problema demaximización o +M para un problemas de minimización). Con M>0.
3. El uso de las variables artificiales proporciona una solución inicial básica.
4, Proceder con los pasos normales del método...
Leer documento completo
Regístrate para leer el documento completo.