Metodo simplex revisado

Solo disponible en BuenasTareas
  • Páginas : 3 (710 palabras )
  • Descarga(s) : 0
  • Publicado : 14 de noviembre de 2010
Leer documento completo
Vista previa del texto
METODO SIMPLEX REVISADO
El método simplex original es un procedimiento algebraico directo. Sin embargo, durante su cálculo utiliza muchos valores los cuales finalmente no son relevantes en la tomade decisiones.

El método simplex revisado utiliza únicamente:

• Los coeficientes de las V.N.B en el renglón (0).
• Los coeficientes de la variable básica entrante en las restricciones.
• Loscoeficientes de las V.B actuales en las restricciones.
• El lado derecho de las ecuaciones.

El método simplex revisado utiliza una notación de forma matricial para hallar la solución al problema.Es muy importante tener siempre presente con que tipo de problema estamos trabajando: mínimo o máximo

CASOS ESPECIALES DEL METODO SIMPLEX
El Método simplex es un procedimiento iterativo quepermite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución o cuando esta es óptima.
Este método, permite analizar cada variable delproblema planteado, sus variaciones, para determinar cuál es la decisión más acertada a tomar en cualquiera que sea el área de la empresa sobre la cual se presente la incertidumbre.
Existen casosespeciales de solución de problemas por medio del simplex, tales como:
• Soluciones Múltiples
• Solución Degenerada
• Solución Infactible
• Sin Solución
CASO DE SOLUCIONES MÚLTIPLES
Cuando lafunción objetivo es paralela a una restricción que se satisface en el sentido de la igualdad a través de la solución óptima, la función objetivo tomará el mismo valor óptimo en más de un punto de lasolución. Por esta razón reciben el nombre de Múltiples alternativas óptimas.
CASO DE SOLUCIÓN DEGENERADA
La degeneración ocurre cuando en alguna iteración del método simplex existe un empate en laselección de la variable que sale. Este empate se rompe arbitrariamente. En este caso decimos que la nueva solución es degenerada. Sin embargo, cuando suceda esto una o más veces de las variables...
tracking img