Métodos Grafico y Simplex

Métodos Grafico y Simplex

1. GRAFICO

   • Definicion
     • Es un método implementado para resolver problemas de programación lineal identificando en el modelo matemático dos incógnitas.
   • Origen
     • Segunda Guerra Mundial
   • Ventajas
     • Facil ubicacion de puntos
     • Fácil de desarrollar
     • Gran precisión de solución factible
   • Desventajas
     • Se puede utilizar cuando se tiene 3 variables
     • No se hace graficas de más de 3 dimensiones.
   • Caracteristicas
     • Muestra la solución en la grafica
     • Las variables se presentan en el eje cartesiano
     • Permite visualizar el modelo matemático

2. SIMPLEX

   • Definicion
     • Es un procedimiento para hallar una solución óptima de una programación lineal estándar en el conjunto de soluciones básicas factibles.
   • Origen
     • En 1947 George B. Dantzig desarrolló el método simplex.
   • Caracteristicas
     • Requiere de un modelo matemático,
     • El método termina cuando todos los resultados son <=0
   • Ventajas
     • Facil desarrollo
     • Ágil para encontrar la solución optima
     • Puede complementar al modelo gráfico
   • Desventajas
     • Si las restricciones (origen) no son soluciones factibles el método no funciona.