Tarea 7

もっと見る

Hormigas

Martin Armando Gutierrezにより

MARCOS DE LA INVESTIGACIÓN

GLENDA ARGENTINA VELA SANTIZOにより

Polinomios

duglenis lugoにより

Introducción al lenguaje ensamblador.

Areli Perezにより

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