Categorii: Tot - restricciones - variables - simplex - optimización

realizată de Rosmery Rosario Soriano 2 ani în urmă

140

ANALISIS DE SENCIBILIDAD Y METODO SIMPLEX

El método simplex es una técnica iterativa utilizada en la programación lineal para encontrar la solución óptima de un problema. Este método se basa en aumentar una variable a la vez para mejorar el valor de la función objetivo, ajustando las demás según corresponda.

ANALISIS DE SENCIBILIDAD Y        METODO SIMPLEX

ANALISIS DE SENCIBILIDAD Y METODO SIMPLEX

SOLUCION ARTIFICIAL INICIAL

Método de 2 fases (importante para los modelos de programación lineal).
Método M ( Es utilizado en la solución básica inicial).

MODELO DE PL EN FORMA DE ECUACION

Manejo de variables
s una variable que representara las cantidades de trabadores en cuento sea contratados o despedidos.
Conversión de desigualdades en ecuación con lado derecho no negativo
Agregacion de la variable Holgura, pero al lado izquierdo de la restriccion.

Método simplex

Detalles del cálculo del algoritmo simplex
Aplicable por medio de las tablas y mediante pasos para determinar la solución factible, la variable de entrada y variable de salida lo cual se utiliza la condición factible. ( también van los cálculos de Gauss-Jordán)
Natraleza Iterativa
Este metodo no permite el incremento simultaneo de las variables, cuando incremente una a la vez la variable que aumente tendrá mayor grado de mejora en Z.

CASOS ESPECIALES

SOLUCION NO FACTIBLE
SOLUCION NO ACOTADA
OPTIMOS ALTERNATIVOS
DEGENERACION

puede hacer que las iteraciones simplex ocurran de forma indefinida en ciclos, y que el algoritmo nunca se termine.

ANALISIS DE SENCIBILIDAD

A. de sensibilidad
AMPL
SOLVER ( determina las celdas en el máximo y mínimo valor).
TORA (proporciona datos d manera automática).
A. de sensibilidad algébrica (función objetivo)
Determina la condición optima de una solución PL de 2 variables.
A. de sencibilidad algebraica (cambios al lado derecho)
Importante en la solución de gráficos en determinación del precio dual y su intervalo factible.
Analisis de sencibilidad grafica
En este análisis hay 2 importantes sensibilidades: la solución de cambios de disponibilidad de recursos y cambios en la utilidad en el costo unitario.

Transición de la solución grafica a la algebraica

Cantidad de ecuaciones "m" a la que siempre será menor que la otra variable "n"(INFINITA SOLUCIONES)
Método grafico (REPRESENTA LAS RESTRICCIONES)