ANALISIS DE SENCIBILIDAD Y METODO SIMPLEX

Lisää tämän kaltaisia

Mapa mental sobre Analisis de sensibilidad y Dualidad

luonut Carlos Perez

Modelos matemáticos

luonut Nicolas Alzate

Basuras Inteligentes

luonut ivan andres

Objetivos de Investigacion

luonut Adriana Milena Gaitan

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)