Você está na página 1de 5

UNIVERSIDAD RICARDO PALMA

FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA INDUSTRIAL

INTERPRETACION ECONOMICA DE UN PPL

Linealizable
MODELO
EAL LINEAL
N R
IÓ PRIMAL
U AC
SIT
Construcción
del DUAL
¿Qu
é si gnific
a el MODELO
DUA
L LINEAL
a la S con resp
ituac e DUAL
ión R cto
e a l?

El PPL DUAL, se interpreta de modo independiente para cada problema de programación lineal,
por lo tanto no existe una interpretación que se pueda generalizar para todos los P.P.L’s. Dado
que estos son de una gran variedad.

Lo contrario sucede con el Método Simplex que permite resolver un PPL de manera
independiente de su significado, de sus variables y parámetros. El Método Simplex puede
resolver por igual un problema de Planeación de la Producción como uno de Transporte, sin
embargo la interpretación del DUAL del problema de Planeación de la Producción es totalmente
diferente a la interpretación del problema de Transporte.

Ejemplo: Sea el caso de Planeación de la producción


Una Compañía elabora tres productos para lo cual utiliza 3 tipos de materia prima MP1, MP2 y
MP3. La siguiente tabla muestra la cantidad en Kg. Que necesita cada producto.

PRODUCTOS
RECURSOS DISPONIBILIDAD
P1 P2 P3
MP1 4 3 2 270
MP2 2 2 1 150
MP3 5 4 3 370
Precio de venta $58 $47 $32

Variables de Decisión:
xi = Numero de unidades a producir de Pi

El MPL es: La solución óptima del PRIMAL es:


.
Max Z = 58x1 + 47x2 + 32x3 x1 = 20
s.a. x2 = 30
4x1+3x2+2x3 ≤ 270 x3 = 50
2x1+2x2+1x3 ≤ 150
5x1+4x2+3x3 ≤ 370 Valor óptimo (máximo): $4170

Profesor: Aldo Madrid L. – Luis Ulfe V. 1


UNIVERSIDAD RICARDO PALMA
FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA INDUSTRIAL
xi ≥ 0
El DUAL esta dado por:

Min Z = 270y1 + 150y2 + 370y3 La solución óptima del DUAL es:


s.a. .
4y1+2y2+5y3 ≥ 58 y1 = 5
3y1+2y2+4y3 ≥ 47 y2 = 4
2y1+1y2+3y3 ≥ 32 y3 = 6
yi ≥ 0
Valor óptimo (mínimo): $4170

INTERPRETACION ECONOMICA:

1. Para determinar el significado de las variables duales, tomamos la primera restricción del
DUAL.
4y1 + 2y2 + 5y3 ≥ 58, donde las unidades de los coeficientes son:

kg. de MP1 kg. de MP2 kg. de MP3 $ de ingreso


4 ; 2 ; 5 ; 58
unidad de P1 unidad de P1 unidad de P1 unidad de P1

Reemplazando en la restricción tenemos:

 kg. de MP1   kg. de MP2   kg. de MP3  $ de ingreso


4  y1 + 2   y2 + 5   y3  58
 unidad de P1   unidad de P1   unidad de P1  unidad de P1

Las unidades de las variables duales y1, y2 y y3 estarán dadas por:

$ de ingreso $ de ingreso $ de ingreso


y1 ; y2 ; y3
kg. de MP1 kg. de MP 2 kg. de MP3

entonces : y1 , y2 y y3 son los precios de las Materias Primas

2. Para el caso si se decide vender la materia prima que interviene en la elaboración del
Producto1 a precios y1 , y2 , y3 se obtiene el siguiente ingreso: 4y1+2y2+5y3
La desigualdad: La desigualdad indica que el ingreso total por la
venta de la materia prima debe ser por lo menos
4y1+2y2+5y3 ≥ 58 igual al ingreso que se obtendría en caso de
producir el producto.

Análogamente se interpreta para las otras materias primas.

1. Como las soluciones de ambos problemas ( PRIMAL y DUAL) tienen solución finita,
entonces:

Max 58 x1  47 x2  32 x3  min 270 y1  150 y2  370 y3


Ingreso por la venta Total de
la materia prima disponible

Profesor: Aldo Madrid L. – Luis Ulfe V. 2


UNIVERSIDAD RICARDO PALMA
FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA INDUSTRIAL

La igualdad de ambas funciones objetivos nos indica, que el mínimo ingreso que se
obtenga por la venta de materia prima debe ser igual al máximo ingreso que se obtiene en
el caso de la decisión de producir.

2. Supongamos que la Compañía tiene dos alternativas:


Alternativa1: Producir y vender los productos terminados
Alternativa2: No producir y vender la materia prima disponible.

Si se opta por la Alternativa1, el modelo es el PRIMAL y


la política de producción será:
Producir 20 unidades de P1
Producir 30 unidades de P2
Producir 50 unidades de P3

Si se opta por la Alternativa2, el modelo es el DUAL y la


política será determinar los precios justos “sombra” ( los
mas bajos posibles) para la venta de materia Prima, estos
son: Vender a 5 $/kg de MP1
Vender a 4$/kg de MP2
Vender a 6$/kg de MP3

Utilidad del Precio DUAL en decisiones de Compra – Venta

Sea el siguiente PPL:

Max Z = CTX Min Z = bY


s.a. s.a.
AX ≤ b AY ≥ C
X≥0 Y≥0
Donde:

B-1: Matriz inversa de la Base Optima del PRIMAL


CBt : Vector de costos de las variables básicas óptimas del PRIMAL

Solución óptima del DUAL: Yˆ  CBT B 1  ( yˆ1, , yˆ 2 ,..., yˆ m )


b1 yˆ1  b2 yˆ2  ...  bm yˆm  Z  Valor optimo del DUAL

Profesor: Aldo Madrid L. – Luis Ulfe V. 3


UNIVERSIDAD RICARDO PALMA
FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA INDUSTRIAL

Observaciones importantes:

1. Supongamos que el pésimo recurso se utiliza en su totalidad (Las b i unidades) y si se


desea incrementar más unidades de este recurso, por ejemplo: bi entonces el nuevo término del
lado derecho será: bi  bi

2. Supongamos que a pesar de este cambio la base óptima no cambia, sigue siendo la
misma (HIPOTESIS FUNDAMENTAL), además la solución del DUAL seguirá
t
siendo la misma; pues, B-1 y CB no varían.
3. El nuevo valor óptimo estará dado por: b yˆ  ...  (b  b ) yˆ  ...  b yˆ  Z  b yˆ
1 1 i i i m m i i

4. El valor óptimo del PRIMAL es igual al DUAL, entonces:


Z  b i yˆi Precio dual del recurso i-ésimo
Incremento del recurso i-ésimo
5. Si bi  1  el nuevo valor óptimo es: Z  yˆi
Si bi  1  el nuevo valor óptimo es: Z  yˆi

DECISIONES DE COMPRA VENTA

Sea Pi el precio del recurso bi en el mercado, por lo tanto representa un costo. Nos interesa saber
hasta cuanto debemos pagar por dicho recurso, de manera tal que su incremento sea rentable.

Modificación de la F.O. Valor Optimo


En las condiciones iniciales Z
Si incrementamos una
Z  yˆi
unidad del recurso
Restamos el precio del
Z  yˆi  Pi
recurso

Observaciones:
 Para que el incremento sea rentable debe cumplirse: yˆi  Pi  0  yˆi  Pi
 En conclusión si se desea incrementar una unidad de dicho recurso no se debe pagar más de
yˆ i unidades monetarias por dicho recurso.
 Si Pi  yˆi lo mas rentable es comprar mas unidades del recurso:
Valor óptimo: Z  yˆi  Pi  Z
 Si Pi  yˆi lo mas rentable es vender el recurso disponible:
Valor óptimo: Z  yˆi  Pi  Z
 En todo momento no olvidarse que estamos bajo la HIPOTESIS FUNDAMENTAL que
establece que la base óptima no debe cambiar. Estos valores alrededor de bi forman un
INTERVALO que se denominan RANGOS DE SENSIBILIDAD.

Profesor: Aldo Madrid L. – Luis Ulfe V. 4


UNIVERSIDAD RICARDO PALMA
FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA INDUSTRIAL

EJEMPLO: Consideremos el ejemplo de planeación de la producción:

Max Z = 58x1 + 47x2 + 32x3


s.a.
4x1+3x2+2x3 ≤ 270
2x1+2x2+1x3 ≤ 150
5x1+4x2+3x3 ≤ 370
xi ≥ 0

La solución óptima del PRIMAL es: La solución óptima del DUAL es:
. .
x1 = 20 y1 = 5
x2 = 30 y2 = 4
x3 = 50 y3 = 6

Valor óptimo (máximo): $4170 Valor óptimo (mínimo): $4170

1. Si aumentamos 2 unidades de MP2 ¿Cuál será el nuevo valor óptimo?


4170 + 2(4) = 4178

2. Si compramos 5 unidades de MP3 a 3$/kg. ¿Cuál será la nueva utilidad?


4170 + 5(6) – 5(3) = 4185

3. Si vendemos 10 unidades de MP1 a 10$/kg. ¿Cuál será la nueva utilidad?


4170 -10(5) +10(10) = 4220

4. Si vendemos 20 kg. de MP3 a 4$/kg. ¿Cuál será la nueva utilidad?


4170 -20(6) + 20(4) = 4130

5. Si el precio en el mercado de MP2 es 5$/kg. Es conveniente si se venden 12kg.


4170 – 12(4) + 12(5) = 4182. SI.

Profesor: Aldo Madrid L. – Luis Ulfe V. 5