Este documento compara cuatro métodos para resolver problemas de programación lineal: el método gráfico, el método simplex, el método de la M y el método de dos fases. Describe las características, ventajas y desventajas de cada método.
0 calificaciones0% encontró este documento útil (0 votos)
400 vistas1 página
Este documento compara cuatro métodos para resolver problemas de programación lineal: el método gráfico, el método simplex, el método de la M y el método de dos fases. Describe las características, ventajas y desventajas de cada método.
Este documento compara cuatro métodos para resolver problemas de programación lineal: el método gráfico, el método simplex, el método de la M y el método de dos fases. Describe las características, ventajas y desventajas de cada método.
Este documento compara cuatro métodos para resolver problemas de programación lineal: el método gráfico, el método simplex, el método de la M y el método de dos fases. Describe las características, ventajas y desventajas de cada método.
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1de 1
Alan Emir Rodriguez Perez NC 19580641
Método. Características. Ventajas. Desventajas.
Método gráfico. *Se busca el punto mas optimo por *Es muy fácil de utilizar. *Solo se puede trabajar con dos o medio de una gráfica. *Se ubican todos los puntos tres variables. *Se realiza a partir de dos o más de las restricciones. *Si se hace a mano, tiene que ser restricciones. *Existen varios programas muy exacta y entendible. *Su resultado siempre es positivo, para su solucion nunca negativo. *Encuentra la solucion de la gráfica directamente. Método simplex. *A través de los coeficientes *solo se trabajan con *si hay un error en una operación, describe si se llega a una solución operación es básicas. todo lo demás sale erróneo. óptima, no factible, no restringida o *tiene un mismo paso, esto *No funciona si el origen no es múltiple. nos ayuda a comprenderlo parte del conjunto de soluciones *Se trabaja por medio de tablas y mejor. factibles. operaciones básicas. *Puede caer en un ciclo si no se tienen consideraciones, pero es muy raro. Método de la M. *Se usan variables artificiales. *es fácil distinguir las *es más complicado de *Se usan variables de holgura. variables. comprender. *Si no se puede eliminar a M, *sirve cuando las variables *es mas confuso trabajar con las entonces no hay solución factible. sean reales M. *Se considera primera al factor *No hay tantos programas de multiplicativo más negativo para apoyo. maximización y después al aditivo. Método de dos *Está formado por dos fases. *evita muchos problemas del *Resulta confuso el momento en fases. *trabaja con cualquier modelo. método de la M. el cual hay que cambiar de la *es parecido al simplex. *es más fácil ver si es optimo función objetivo modificada a la o no lo es. función original. *Requiere realizar dos tablas simplex por separado o una donde se juntan las dos funciones objetivo.