lunes, 28 de julio de 2014

Práctica. Solución de Modelos con el Método Simplex.

El siguiente modelo, de dos variables, se usa como ejemplo para ilustrar el proceso de solución con el Método Simplex.
La solución matemática que se lee en los diferentes formatos de salida de datos presentados, es la siguiente:

La solución del modelo se ilustra a continuación, en las próximas cuatro páginas: 

1) Utilizando el método simplex y resolviendo manualmente, con indicación de los cálculos realizados. Todas las iteraciones necesarias para obtener la solución óptima se muestran en Tablas Simplex 
2) Utilizando el programa de computadora QSB que utiliza la variación del método simplex llamado M Grande (Big M) 
3) El modelo también se soluciona en computadora con el método Gráfico del programa QSB. Esto permite mostrar los puntos extremos de solución por los que se mueve el algoritmo Simplex y compararlos en cada iteración, o solución de punto extremo, hasta llegar al punto extremo óptimo. 
4) A fin de ilustrar los resultados, en otro formato de salida de datos, también se soluciona el modelo usando el programa LINDO en computadora.

No hay comentarios:

Publicar un comentario