ANALISIS DE SENCIBILIDAD Y METODO SIMPLEX
Transición de la solución grafica a la algebraica
Método grafico (REPRESENTA LAS RESTRICCIONES)
Cantidad de ecuaciones "m" a la que siempre será menor que la otra variable "n"(INFINITA SOLUCIONES)
ANALISIS DE SENCIBILIDAD
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.
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.
A. de sensibilidad algébrica (función objetivo)
Determina la condición optima de una solución PL de 2 variables.
A. de sensibilidad
TORA (proporciona datos d manera automática).
SOLVER ( determina las celdas en el máximo y mínimo valor).
AMPL
CASOS ESPECIALES
DEGENERACION
puede hacer que las iteraciones simplex ocurran de forma indefinida en ciclos, y que el algoritmo nunca se termine.
OPTIMOS ALTERNATIVOS
la función objetivo es paralela a una restricción obligatoria no redundante.
SOLUCION NO ACOTADA
las variables pueden incrementarse de forma
indefinida sin violar ninguna de las restricciones.
SOLUCION NO FACTIBLE
situación no ocurre si todas las restricciones son del tipo con lados derechos no negativos porque las holguras proporcionan una solución factible.
Método simplex
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.
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)
MODELO DE PL EN FORMA DE ECUACION
Conversión de desigualdades en ecuación con lado derecho no negativo
Agregacion de la variable Holgura, pero al lado izquierdo de la restriccion.
Manejo de variables
s una variable que representara las cantidades de trabadores en cuento sea contratados o despedidos.
SOLUCION ARTIFICIAL INICIAL
Método M ( Es utilizado en la solución básica inicial).
Método de 2 fases (importante para los modelos de programación lineal).