METODO SIMPLEX
Páginas: 4 (917 palabras)
Publicado: 7 de abril de 2013
I. INTRODUCCION
El método simplex se basa en el algebra y es utilizado para resolver problemas de programación lineal tanto de maximización y minimización. Es un proceso repetitivo numérico queprincipia en un punto extremo factible normalmente el origen, y se desplaza sistemáticamente de un punto factible a otro, hasta llegar por ultimo al punto optimo
La idea general de este método sepuede describir como el procedimiento iterativo que parte del origen y selecciona aquellas variables que optimizan el valor de la funcion objetivo
Para una mejor comprensión se describen acontinuación los diferentes pasos lógicos que permiten obtener el valor optimo Z para cualquier problema de programación lineal
Estandarizar el modelo de programación lineal
Construir la tablacaracterística
Identificar la variable que entra y que sale
Determinar la nueva solución básica
Probar la optimilidad de la solución
II. ESTANDARIZACION DEL MODELO
Para desarrollar un método desolución general, el problema de programación lineal debe ponerse en un formato común, al que llamamos la forma estándar. En el caso de las restricciones el modelo de programación lineal en la forma estándaresta definido de la siguiente forma:
Para el caso de la Maximización:
Están representadas por restricciones del tipo (≤), donde el lado derecho de la inecuación por lo común representa el limitesobre la disponibilidad de un recurso y el lado izquierdo representa el empleo que hacen de ese recurso limitado las diferentes actividades(variables del modelo). Ejemplo:
Para convertirla en unaecuación se suma una variable de holgura a el primer miembro de la ecuación
En este caso el proceso repetitivo principia en el origen es decir cuando se empieza con una solución básicainicial en donde las variables de holgura fueran las variables básicas iniciales y cada una es igual a la constante no negativa del lado derecho de la ecuación correspondiente
Variable de...
El método simplex se basa en el algebra y es utilizado para resolver problemas de programación lineal tanto de maximización y minimización. Es un proceso repetitivo numérico queprincipia en un punto extremo factible normalmente el origen, y se desplaza sistemáticamente de un punto factible a otro, hasta llegar por ultimo al punto optimo
La idea general de este método sepuede describir como el procedimiento iterativo que parte del origen y selecciona aquellas variables que optimizan el valor de la funcion objetivo
Para una mejor comprensión se describen acontinuación los diferentes pasos lógicos que permiten obtener el valor optimo Z para cualquier problema de programación lineal
Estandarizar el modelo de programación lineal
Construir la tablacaracterística
Identificar la variable que entra y que sale
Determinar la nueva solución básica
Probar la optimilidad de la solución
II. ESTANDARIZACION DEL MODELO
Para desarrollar un método desolución general, el problema de programación lineal debe ponerse en un formato común, al que llamamos la forma estándar. En el caso de las restricciones el modelo de programación lineal en la forma estándaresta definido de la siguiente forma:
Para el caso de la Maximización:
Están representadas por restricciones del tipo (≤), donde el lado derecho de la inecuación por lo común representa el limitesobre la disponibilidad de un recurso y el lado izquierdo representa el empleo que hacen de ese recurso limitado las diferentes actividades(variables del modelo). Ejemplo:
Para convertirla en unaecuación se suma una variable de holgura a el primer miembro de la ecuación
En este caso el proceso repetitivo principia en el origen es decir cuando se empieza con una solución básicainicial en donde las variables de holgura fueran las variables básicas iniciales y cada una es igual a la constante no negativa del lado derecho de la ecuación correspondiente
Variable de...
Leer documento completo
Regístrate para leer el documento completo.