Método gráfico simplex.

Tabla de contenido

1. Método simplex2
2. Solución degenerada7
3. Solución infactible 9
4. Solución no acotada 10
5. Bibliografía13

Método simplex

Cuando un problema de investigación  de operaciones es muy complejo para resolverlo por el método gráfico es necesario contar con un método para poder dar solución al problema; el método simplex resulta ser la herramienta para tal fin, el método simplex es un método de programación lineal en el  cual  no se tiene restricciones en las variables.  Este método mejora en cada iteración la solución. George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich fueron los creadores del método en el año de 1947 para resolver problemas con m restricciones y n variables. Al tratar de buscar las soluciones nos encontramos con algunos casos especiales que son:

• Solución múltiple
• Solución degenerada
• Solución infactible
• Solución no acotada

Solución múltiple

Este tipo de caso se presenta cuando se tienen múltiples soluciones óptimas y se debe a que la función objetivo es paralela a alguna de las restricciones que se satisface al sentido de la igualdad de la solución óptima.

Ejemplo 1:

[pic 1]

Sa:

[pic 2]

[pic 3]

[pic 4]

Reformulando

[pic 5]

[pic 6]

[pic 7]

[pic 8]

El resultado de las iteraciones se registrara en las tablas de datos indicando el intercambio de variables cada vez que señala el reglón y la columna pivote.

Cálculos para la primera fila

[pic 9]

[pic 10]

[pic 11]

[pic 12]

[pic 13]

[pic 14]

[pic 15]

Para la segunda fila

[pic 16]

[pic 17]

[pic 18]

[pic 19]

[pic 20]

[pic 21]

Para la primera fila

[pic 22]

[pic 23]

[pic 24]

[pic 25]

[pic 26]

Para la segunda fila

[pic 27]

[pic 28]

[pic 29]

[pic 30]

[pic 31]

Los resultados se registran a continuación:

...