Capitulos 4 y 3 libro taha
El Método Simplex es un método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin restricción en el número de variables. mejorando la solución en cada paso.
para desarrollar el metodo simplex se requieren de 2 restricciones en la programacion lineal
todas las restricciones son ecuaciones con lado derecho no negativo
todas las variables son no negativas
se hace una transicion entre dos metodos
Del metodo grafico
En este metodo estan las soluciones basicas
son las que corresponden a los puntos de la esquina en el espacio de solucion.
Al metodo algebraico
En este se utilizan las variables no basicas
las que son variables cero
se utilizan operaciones de Gauss-Jordan para resolver este metodo, iterando las filas con las columnas y asi obteniendo un resultado optimo.
Existen 2 tipos de analisis
analisis de sensibilidad
la cual determina la solucion actual sin cambios
analisis de postoptimo
el cual determina las soluciones optimas del modelo
Existen casos especiales en el metodo simplex
Degeneracion
cuando al menos una variable basica es 0
optimos alternativos
soluciones no acotadas
soluciones no factibles
Dualidad
el cual tiene unas importantes relaciones y propiedades respecto al problema primal que pueden ser de gran beneficio para la toma de decisiones
El simplex dual empieza como no factible
entre estos dos existen varias relaciones
El número de variables que presenta el problema dual se ve determinado por el número de restricciones que presenta el problema primal.
El número de restricciones que presenta el problema dual se ve determinado por el número de variables que presenta el problema primal.
Los coeficientes de la función objetivo en el problema dual corresponden a los términos independientes de las restricciones (RHS), que se ubican del otro lado de las variables.
Existen 2 condiciones
condicion dual de factibilidad
condicion dual de optimabilidad
Analisis Post-optimo
cambios en la factibilidad
se ve afectada la factibilidad cuando cambia le lado derecho de las restricciones o se agrega una restriccion al modelo
cambios que afectan la postoptimalidad
Esta sección considera la realización de cambios de los coeficientes objetivos y la adición de una nueva actividad económica o variable.
cambios en los coeficientes de funcion objetivo
Esto cambia la optimalidad y se requiere que se calculen los nuevos coeficientes de la funcion objetivo o Z, de acuerdo a estos 2 procedimientos:
calcule los valores duales aplicando el metodo 2
sustituya los nuevos valores duales en la formula 2, para determinar los nuevos costos reducidos.