Método Simplex
El método simplex es un procedimiento analítico de solución de problemas de programación lineal, capaz de resolver modelos mas complejos que los resultados mediante el método gráfico sin restricción en el numero variable.
Es una norma iterativo que permite ir mejorando la disolución en cada paso. La razón matemática mejora, radica orden el cual consiste encaminar, el cúspide de un poliedro a un vértice vecino de manera que aumente o disminuya (es la función objetivo, osea maximiza o minimiza), dado que el numero de vértice presenta un poliedro solución sea finito siempre que se haya una solución.
Pasos del Método Simplex
Definir el problema en la forma estándar y generar nuestra matriz.
Determinar la solución básica inicial.
Seleccionar la variable de entrada utilizando la condición de optimalidad,
Seleccionar la variable de salida utilizando la condición de factibilidad.
Actualizar nuestra matriz realizando las operaciones de Gauss-Jordan.
Definir el problema en la forma estándar y generar matriz.
Cuando la restricción es mayor o igual (>).
Cuando la restricción es mayor igual (≥): En este tipo de restricciones se debe restar una variable de exceso y así mismo agregar una variable artificial. Por ejemplo:
Si la restricción es igual (=): En este tipo de restricciones debemos agregar una variable artificial de la siguiente forma:
El método simplex, emplea básicamente la estrategia de resolver los problemas de programación lineal por medio de sistemas de ecuaciones lineales simultaneas siempre que tenga una solución factible.
Los individuos están en búsqueda constante de mejoras, de nuevas ideas, de productividad y ahorro de recursos de todo tipo, para llevar a cabo se requiere de toma de resolución que podrían estar mas allá de realizar una simple elección escogiendo lo que para nosotros sea la mejor opción.
Comentarios
Publicar un comentario