Categorias: Todos - restricciones - variables - sensibilidad - optimización

por Ambar Mendoza 6 anos atrás

188

Tarea 7

La optimización en la programación lineal se centra en resolver modelos con restricciones y variables, buscando la mejor solución posible. La dualidad juega un papel crucial, estableciendo que cada problema de programación lineal tiene un problema dual correspondiente, con propiedades como la dualidad débil y fuerte, y la propiedad de solución complementaria.

Tarea 7

Post optimización y sensibilidad

Reoptimización

Afinar el modelo y la solución óptima

Precios sombra

Para realizar una apropiada división de los recursos

Dualidad

Propiedades, dual y primal
Si X* es óptima para el problema primal y Y* es óptimo para el problema dual

Propiedad de dualidad fuerte

X no es óptima para el problema primal, entonces Y no es factible para el problema dual

Propiedad de solución complementaria

X es factible para el problema primal y Y es factible para el problema dual

Propiedad de dualidad debil

Los coeficienes de la función objetivo del primal son los lados derechos de las restricciones del dual
Los coeficientes de las variables en las restricciones del primal son los coeficientes en las restricciones del dual
Los lados derechos de las restricciones del primal son los coeficientes de la función objetivo del dual
El problema dual se define sistematicamente a partir del modelo de PL primal (u originalidad)
Si el primal es de maximización, entonces el dual es de minimización y viceversa
Todas las restricciones primales son ecuaciones con lado derecho no negatio y todas las variables son no negativas

Factores que afectan el tiempo para resolver el modelo

Densidad de la tabla de coeficientes de las restricciones
Cantidad de variables
Numero de restricciones

Programación lineal parametrica

Determinar las mejores negociaciones a realizar

Análisis de sensibilidad

Se determinan estimados cruciales que puedan afectar la solución óptima