PROGRAMACION
LINEAL

Dualidad

Utilidad

Definicion de caracteristicas del Pl

Recursos

precio

Obtención de variables duales UI, Vj

funcionalidad de indicadores

ventajas relativas

PL Primal=Programa dual

PL Original = Problema Dual

Relaciones estructurales
entre PL y Dual

dual de maximización = minimización y viceversa

Programa dual con variables en cada una de las restricciones del PL

Programa dual restricciones, variables = como en PL

Coeficientes objetivos PL= Restricciones dual o viceversa.

Coeficientes restricción programación dual = traspuesta de la restricción PL

Programas
duales

Programa duales simétricos (inverso del
sentido de las desigualdades PL)

Programa duales asimétricos
(restricciones del PL son iguales)

Restricciones programa dual(tipo< que)

Variables
duales

simétricas (no negativas)

asimétricas (pueden o no estar restringidas)

Interpretación
económica

Variables
duales

Uj= precio en el origen (i) del producto

Vj= valor de dicho producto (j)(punto de demanda)

Análisis de
Sensibilidad

Utilidad

Análisis de impacto en el Pl

Analizar los comportamiento de la solución
y el valor optimo

Mejorar el valor optimo

incorporar o eliminar una restricción

Incorporar o eliminar una variable

Cambios de coeficientes de restriccion

Analisis
post-optimal

Cambios modelo original= valor
optimo del plan de producción.

Estudio de precios
duales y valores del
derecho.

mejoría= cuando
restricción se relaja

Modelo
maximización <=

hace que aumente en ese monto
el valor optimo

Modelo
maximización >=

el valor optimo disminuye en
el monto PD

Modelo
Maximización <=

mejora el monto el
valor optimo

queda igual en caso
de ser 0

Modelo
minimización >=

aumenta el valor optimo
(desmejore)

Coeficientes función
objetivo

Costo reducido de
cada variable

cuanto incrementa el
coeficiente en la FO

Rentable

Incluya

Rango de sensibilidad

rango de aumento

rango de disminución

Holguras valores
lado derecho

permite ver recursos innecesarios

holgura 0 son restricciones activas