Tabla de contenido
¿Quién propuso el método simplex?
El método simplex, propuesto por Dantzig en la década de los 40’s (Gass, 2002), es un algoritmo que resuelve problemas cuando son representados como modelos de programación lineal (PL), es decir, el método simplex es un procedimiento para determinar la solución óptima de un problema (e.
¿Cuándo fue creado el método simplex?
Desde que George B. Dantzig desarrolló el método simplex en 1947, la programación lineal se ha utilizado extensamente en el área militar, industrial, gubernamental y de planificación urbana, entre otras [7].
¿Cómo se creó la programación lineal?
La programación lineal se plantea como un modelo matemático desarrollado durante la Segunda Guerra Mundial para planificar los gastos y los retornos, a fin de reducir los costos al ejército y aumentar las pérdidas del enemigo. En la posguerra, muchas industrias lo usaron en su planificación diaria.
¿Cuándo se creó la programación lineal?
La programación lineal se plantea como un modelo matemático desarrollado durante la Segunda Guerra Mundial para planificar los gastos y los retornos, a fin de reducir los costos al ejército y aumentar las pérdidas del enemigo. Se mantuvo en secreto hasta 1947.
¿Cuál es la base de la lógica del simplex?
Nótese que la base de su lógica es mantener la factibilidad, mientras busca la optimalidad. Pero surge la posibilidad de usar otro esquema igualmente iterativo, que como contraparte del simplex, comienza en una solución básica óptima, pero no factible y mantiene la inmejorabilidad mientras busca la factibilidad.
¿Qué es el modelo dual?
Alternativamente podríamos definir el modelo dual al problema propuesto y resolverlo por el Método Simplex para posteriormente utilizar las condiciones del Teorema de Holguras Complementarias.
¿Cuáles son las ventajas y desventajas de un problema dual y Primal?
Otra de las ventajas que presenta es que dado a que el número de restricciones y variables entre problema dual y primal es inverso, se pueden resolver gráficamente problemas que presenten dos restricciones sin importar el número de variables.
