VENTAJAS Y DESVENTAJAS DEL METODO GRAFICO Y METODO SIMPLEX
Enviado por Juan Carlos Arellano Shigeno • 26 de Enero de 2016 • Ensayo • 461 Palabras (2 Páginas) • 42.307 Visitas
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
...