Simplex algebraico

25.05.2021

Vamos a conocer en este capítulo la primera de las dos formas como podemos entender matemáticamente el Método Simplex para la solución de modelos de Programación Lineal. Veremos que un requisito inicial para aplicar este enfoque es organizar el modelo, de tal forma que todas las restricciones sean del tipo < y todos los términos del lado derecho sean no negativos.
Al cumplirse lo anterior, tendremos la garantía de que escribiendo el modelo en formato estándar, el sistema de ecuaciones resultante tendría una solución básica de inicio trivial, la cual obviamente estará compuesta por las variables de holgura.
A pesar de que con este procedimiento pueden resolverse modelos con cualquier número de variables y de ecuaciones, no es el método utilizado en la practica para resolver los modelos reales de P.L. Los nuevos conocimientos que se adquirirán al estudiar este método serán la base para comprender otras formas de utilizarlo, como son el enfoque tabular y el enfoque matricial que presentaremos en capítulos siguientes.
Al final se aprenderá la forma analítica de identificar el tipo de la solución obtenida y su equivalencia con las conclusiones en este sentido obtenidas en el análisis gráfico. 

Ejemplo del metodo simplex algebraico : 

Tecmilenio
Todos los derechos reservados 2021
Creado con Webnode
¡Crea tu página web gratis! Esta página web fue creada con Webnode. Crea tu propia web gratis hoy mismo! Comenzar