Simplex
Páginas: 2 (274 palabras)
Publicado: 1 de marzo de 2015
¿De dónde surge e¿De dónde surge el método simplex? ex?
La programación lineal se plantea como un modelo matemático desarrollado durante la Segunda Guerra Mundial paraplanificar 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. En la posguerra, muchasindustrias lo usaron en su planificación diaria.
Los fundadores de la técnica son George Dantzig, quien publicó el algoritmo simplex, en 1947, John von Neumann, que desarrolló lateoría de la dualidad en el mismo año, y Leonid Kantoróvich, un matemático ruso, que utiliza técnicas similares en la economía.
¿Que es el método simplex?
El método simplexes un método analítico de solución de problemas de programación lineal, a diferencia del método grafico el método simplex tiene la posibilidad de resolver problemas máscomplejos y no tiene restricción de variables
Elementos del Simplex
VARIABLES DE HOLGURA: Son variables que se le agregan a las inecuaciones para convertirlas en ecuaciones,las variables tienen que cumplir con la restricción de no negatividad.
FUNCION OBJETIVO:
Es la ecuación que sera optimizada dadas las limitaciones o restriccionesdeterminadas y con variables que necesitan ser maximizarlas o minimizadas
MATRIZ IDENTIDAD
Es una matriz cuadrada que posee en un mismo número de filas y columnas con una diagonal de"1" y los demas componentes iguales a "0"
El modelo consistirá en maximizar o minimizar el valor de la funcion objetivo
Todas las ecuaciones deben ser de igualdad
Todas las variables (X1) deben tener valor positivo o nulo cumpliendo con la no negatividad
Los terminos independientes (b1) de cada ecuacion no deben ser negativos.
La programación lineal se plantea como un modelo matemático desarrollado durante la Segunda Guerra Mundial paraplanificar 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. En la posguerra, muchasindustrias lo usaron en su planificación diaria.
Los fundadores de la técnica son George Dantzig, quien publicó el algoritmo simplex, en 1947, John von Neumann, que desarrolló lateoría de la dualidad en el mismo año, y Leonid Kantoróvich, un matemático ruso, que utiliza técnicas similares en la economía.
¿Que es el método simplex?
El método simplexes un método analítico de solución de problemas de programación lineal, a diferencia del método grafico el método simplex tiene la posibilidad de resolver problemas máscomplejos y no tiene restricción de variables
Elementos del Simplex
VARIABLES DE HOLGURA: Son variables que se le agregan a las inecuaciones para convertirlas en ecuaciones,las variables tienen que cumplir con la restricción de no negatividad.
FUNCION OBJETIVO:
Es la ecuación que sera optimizada dadas las limitaciones o restriccionesdeterminadas y con variables que necesitan ser maximizarlas o minimizadas
MATRIZ IDENTIDAD
Es una matriz cuadrada que posee en un mismo número de filas y columnas con una diagonal de"1" y los demas componentes iguales a "0"
El modelo consistirá en maximizar o minimizar el valor de la funcion objetivo
Todas las ecuaciones deben ser de igualdad
Todas las variables (X1) deben tener valor positivo o nulo cumpliendo con la no negatividad
Los terminos independientes (b1) de cada ecuacion no deben ser negativos.
Leer documento completo
Regístrate para leer el documento completo.