Capitulos 3 y 4 libro taha

Più simili a questo

Mapa conceptual C++

da Wilson León Ramírez

METODOLOGÍA EN SISTEMAS BLANDOS O SUAVES

da Margareth Marin

LEAN STARTUP

da MARIA ALEJANDRA

Modelos de Optimización

da Carolina Solano Franco

Capitulos 4 y 3 libro taha

Analisis Post-optimo

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:

sustituya los nuevos valores duales en la formula 2, para determinar los nuevos costos reducidos.

calcule los valores duales aplicando el metodo 2

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 la factibilidad

se ve afectada la factibilidad cuando cambia le lado derecho de las restricciones o se agrega una restriccion al modelo

Dualidad

Existen 2 condiciones

condicion dual de optimabilidad

condicion dual de factibilidad

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.

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

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.

Existen casos especiales en el metodo simplex

soluciones no factibles

soluciones no acotadas

optimos alternativos

Degeneracion

cuando al menos una variable basica es 0

Existen 2 tipos de analisis

analisis de postoptimo

el cual determina las soluciones optimas del modelo

analisis de sensibilidad

la cual determina la solucion actual sin cambios

se utilizan operaciones de Gauss-Jordan para resolver este metodo, iterando las filas con las columnas y asi obteniendo un resultado optimo.

se hace una transicion entre dos metodos

Al metodo algebraico

En este se utilizan las variables no basicas

las que son variables cero

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.

para desarrollar el metodo simplex se requieren de 2 restricciones en la programacion lineal

todas las variables son no negativas

todas las restricciones son ecuaciones con lado derecho no negativo