Kategóriák: Minden - restricciones - variables - sensibilidad - análisis

a Gustavo Adolfo Barrero Rico 3 éve

175

PROGRAMACION LINEAL

La programación lineal y su contraparte, la dualidad, se interrelacionan de manera estructural, donde las restricciones y variables del programa primal se reflejan en el dual. Los coeficientes de las restricciones y objetivos se trasponen entre ambos modelos, alterando su naturaleza de maximización a minimización y viceversa.

PROGRAMACION
 LINEAL

PROGRAMACION LINEAL

Análisis de Sensibilidad

Analisis post-optimal
Cambios modelo original= valor optimo del plan de producción.

Holguras valores lado derecho

holgura 0 son restricciones activas

permite ver recursos innecesarios

Rango de sensibilidad

rango de disminución

rango de aumento

Costo reducido de cada variable

cuanto incrementa el coeficiente en la FO

Incluya

Rentable

Coeficientes función objetivo

Estudio de precios duales y valores del derecho.

mejoría= cuando restricción se relaja

Modelo minimización >=

aumenta el valor optimo (desmejore)

Modelo Maximización <=

queda igual en caso de ser 0

mejora el monto el valor optimo

Modelo maximización >=

el valor optimo disminuye en el monto PD

Modelo maximización <=

hace que aumente en ese monto el valor optimo

Mejorar el valor optimo

Cambios de coeficientes de restriccion

Incorporar o eliminar una variable

incorporar o eliminar una restricción

Analizar los comportamiento de la solución y el valor optimo
Análisis de impacto en el Pl

Dualidad

Interpretación económica

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

Uj= precio en el origen (i) del producto

PL Primal=Programa dual
PL Original = Problema Dual

Relaciones estructurales entre PL y Dual

Variables duales

asimétricas (pueden o no estar restringidas)

simétricas (no negativas)

Programas duales

Restricciones programa dual(tipo< que)

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

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

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

Coeficientes objetivos PL= Restricciones dual o viceversa.

Programa dual restricciones, variables = como en PL

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

dual de maximización = minimización y viceversa

Utilidad
Obtención de variables duales UI, Vj

ventajas relativas

funcionalidad de indicadores

Definicion de caracteristicas del Pl

precio

Recursos