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)
