OPTIMIZACIÓN LINEAL Método simplex Solución de modelos lineales con el método simplex. 1. El método simplex es un procedimiento de cálculo algebraico, iterativo, para resolver modelos lineales decualquier tamaño. 2. El algoritmo simplex requiere que el modelo lineal, para ser solucionado, cumpla las condiciones de forma estándar y sistema canónico. 3. La forma estándar incluye: a) una funciónobjetivo a optimizar, b) lado derecho de las restricciones con valor positivo, c) variables de decisión no negativas y d) las restricciones deben ser expresadas como igualdades. 4. Para transformar lasrestricciones en igualdades se deben incorporar las llamadas variables de holgura. 5. Una variable de holgura tiene coeficiente cero en la función objetivo. Se suman en restricciones del tipo ≤ y serestan en restricciones del tipo ≥. En términos matemáticos, expresan la diferencia entre el lado izquierdo y el lado derecho de las restricciones. Al igual que las variables de decisión deben sermayores o iguales a cero. 6. En términos del modelo representan la cantidad de recurso no utilizado con relación a un máximo disponible, o utilizado por encima de un mínimo disponible. Esto es así cuandola restricción es de un recurso disponible. 7. Cuando la restricción es de una condición o requerimiento, representan la cantidad de esa condición o requerimiento que se obtiene por encima de unmínimo o que se deja de tener con relación a un máximo. 8. El sistema canónico en un modelo lineal significa que debe existir una variable básica en cada restricción. Esto permite obtener una primerasolución posible que satisface todas las restricciones. 9. Una variable básica tiene coeficiente 1 positivo en una restricción y no existe en las demás. 10. Las variables de decisión (estructurales) delmodelo y las variables de holgura pueden ser variables básicas. Cuando ninguna de ellas cumple con la condición de ser básica, se incorpora una variable como artificio matemático, para cumplir con el... [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2011, 03). Simplex. BuenasTareas.com. Recuperado 03, 2011, de http://www.buenastareas.com/ensayos/Simplex/1797029.html

MLA

"Simplex" BuenasTareas.com. 03 2011. 2011. 03 2011 <http://www.buenastareas.com/ensayos/Simplex/1797029.html>.

MLA 7

"Simplex." BuenasTareas.com. BuenasTareas.com, 03 2011. Web. 03 2011. <http://www.buenastareas.com/ensayos/Simplex/1797029.html>.

CHICAGO

"Simplex." BuenasTareas.com. 03, 2011. consultado el 03, 2011. http://www.buenastareas.com/ensayos/Simplex/1797029.html.