VENTAJAS Y DESVENTAJAS DEL METODO GRAFICO Y METODO SIMPLEX

VENTAJAS Y DESVENTAJAS DEL METODO GRAFICO Y METODO SIMPLEX

METODO GRAFICO – es un procedimiento de solución de programación lineal el cual es limitado al número de variables (dos) y es representado en el plano cartesiano.

VENTAJAS

1. Es un método fácil y básico

2. Requiere de conocimiento básico de programación lineal.

3. Es una base para el aprendizaje para métodos más complejos.

DESVENTAJAS

1. Solo puede ser usado con modelos que contienen 2 o 3 incógnitas

2. Solo puede ser usado con 2 variables.

METODO SIMPLEX – es el método de solución a problemas de programación lineal en el cual se pueden resolver problemas más complejos, el cual es un método interativo que permite la mejora de la solución paso a paso.

VENTAJAS

1. Es basado en consideraciones geométricas y no requiere el uso de derivadas de la función objetivo

2. Es fácil de usar y tiene un alto grado de efectividad

3. Se puede usar con funciones objetivo ya que en las primeras interaciones se busca el mínimo ampliamente y se evitan mínimos fácilmente.

4. Es eficaz y se ajusta a varios parámetros

DESVENTAJAS

1. Es un método de proceso lento ya que se requieren varios pasos o interaciones para llegar al resultado.

METODO SIMPLEX

1. Degeneración – la solución degenerada se identifica porque existe una variable que tiene valor 0 en la columna de solución.

*imágenes de un problema solucionado en www.phpsimplex.com

2. Óptimos alternativos – esta se da cuando la función objetivo es paralela a una restricción, y la función objetivo toma el mismo valor optimo en más de un punto de solución

*imágenes de un problema solucionado en www.phpsimplex.com

3. Solución no acotada – esta se da cuando los valores de las variables pueden aumentar en forma indefinida y sin violar ninguna de las restricciones, y como resultado el valor de la función puede crecer o decrecer en forma indefinida.

*imágenes de un problema solucionado en www.phpsimplex.com

4. Solución no factible – es cuando todas las restricciones con las que se cuentan no se pueden resolver en forma simultánea.

*imágenes de un problema solucionado en www.phpsimplex.com

CUADRO COMPARATIVO

METODO GRAFICO METODO SIMPLEX

Fácil de usar No requiere uso de derivadas

Es usado con problemas de 2 o 3 incógnitas Alto grado de efectividad

Solo es usado con problemas de 2 variables Es eficaz y se ajusta a varios parámetros

Se demuestra en el plano cartesiano Es de proceso lento

Existen cuatro casos especiales

• Degeneración

• Óptimos alternativos

• Solución No acotada

• Solución No factible

CONCLUSION

Los problemas de solución lineal son de suma importancia para encontrar soluciones a problemas de administración y decisiones dentro de una empresa, nos ayudan desde la elección de producción, horas de trabajo, que productos producir entre otros factores.

Es necesario saber cómo interpretar dichos resultados para la toma de decisiones más acertada, que nos minimice costos

...