INTERPRETACIN

ECONMICA DEL
PROBLEMA DUAL
Optimizacin en Ingeniera I
Ing. Laura Bazn Daz

PRECIOS
DUALES

Representan el valor por

unidad de los recursos de
programacin lineal.

COSTOS
REDUCIDOS

El incremento en la
ganancia marginal o el
decremento en el costo
por unidad de recursos.

INTERPRETACIN 1. Proporcionan un entendimiento

fundamental
del
modelo
de
(ASPECTOS
programacin lineal como un
IMPORTANTES)
sistema econmico de entrada y
salida.
2. Permiten
una
implementacin
eficiente del anlisis de sensibilidad
pos ptimo.
La interpretacin econmica ilustra el
significado exacto econmico de los
precios duales y de los costos
reducidos.

PRIMAL

Mx Z=
S.a.

=1

=1

= ( = 1,2,3, )

Xj0

DUAL

Mn W=

S.a.

=1 1

=1

( = 1,2,3, )

Yi irrestricta

INTERPRETACIN

El coeficiente Cj representa la
ganancia
marginal de
las
actividades j, cuyo nivel es igual a
Xj unidades.

La funcin objetivo Z= =1
representa la ganancia total de
todas las actividades, donde el
modelo tiene n recursos.

INTERPRETACIN

El recurso i tiene un nivel bi que se

asigna a una tasa aij unidades por
unidad de la actividad j.

El primer miembro respecto a la

restriccin =1 representa
el uso del recurso i por todas las
actividades.

PRECIOS DUALES

Z=W o bien
$(rendimiento)=

=1

=1

=1

($ )

Las variables duales Yi representan el valor por unidad del

recurso i (precios duales).

PRECIOS DUALES

Para las soluciones primal y dual factibles no

ptimas se obtiene: Z<W, en este caso indica que:

=1

<

=1

Ganancia < valor de los recursos

La optimalidad o rendimiento mximo se alcanza
solo cuando los recursos se han explotado
completamente (Z=W).

INTERPRETACIN

Por cada incremento unitario

del recurso i, el valor de la
ganancia Z se incrementa en Yi.

No conviene incrementar el
recurso i cuando posee un valor
negativo (Yi).

COSTOS REDUCIDOS

Zj-Cj=CB B-1 (Pj-Cj)

Donde:
Los valores duales Y=CB B-1

Podemos decir que:

Zj-Cj = Y(Pj-Cj) =

=1

COSTOS REDUCIDOS

Se establece que el coeficiente en la

funcin objetivo Zj-Cj de la variable Xj en
la tabla del primal es igual a la diferencia
entre el primer y segundo miembro de la
j-sima restriccin dual.

EL PROBLEMA
DUAL

Precios duales
Costos reducidos
Se aplica para mejorar la situacin
econmica (incrementa su nivel de
cero a un nivel positivo).
1. Incrementando el rendimiento
marginal de la actividad Cj.
2. Disminuyendo el consumo por
actividad de recursos limitados
(
=1 )

EL PROBLEMA
DUAL
Ejemplo:
Un proceso de 3 productos consta de 3
operaciones distintas. Los lmites de
impuesto sobre el tiempo disponible para
realizar las 3 operaciones son 430, 460 y 420
minutos diarios y las ganancias por unidad de
los 3 productos son $3, $2 y $5. Los tiempos
en minutos por unidad en las 3 operaciones
estn dados como sigue:

EFECTUAR UN
ANLISIS DEL
COSTO
REDUCIDO

Operacin
1
2
3

1
1
3
1

Producto
2
2
0
4

3
1
2
0

FORMULACIN
LINEAL

Max Z= 3X1+2X2+5X3
s.a.
X1+2X2+X3 430
Recursos
3X1+2X3 460
disponibilidad
De tiempo
X1+4X2 420
X1,X2,X30

FORMA
ESTNDAR

Max Z=
3X1+2X2+5X3+0x4+0x5+0x6
s.a.
X1+2X2+X3+x4 =430
3X1+2X3 +x5 =460
X1+4X2 +x6 =420
X1,X2,X3, x4, x5, x60

FORMULACIN
DUAL

Mn W= 430Y1+460Y2+420Y3
s.a.
Y1+3Y2+Y3 3
2Y1+4Y3 2
Y1+2Y2 5
Y1 0
Y20
Y30

SIMPLEX
ITERACIN 0

Cj
CB VB
0 X4
0 X5
0 X6
Zj-Cj

3
X1
1
3
1
-3

2
X2
2
0
4
-2

5
X3
1
2
0
-5

0
X4
1
0
0
0

0
X5
0
1
0
0

0
X6 XB
0 430
0 460
1 420
0 0

SIMPLEX
ITERACIN 1

Cj
VB

3
X1

2 5 0 0 0
X2 X 3 X4 X5 X6

CB
XB
0 X4 -1/2 2 0 1 -1/2 0 200
5 X3 3/2 0 1 0 1/2 0 230
0 X6 1 4 0 0 0 1 420
Zj-Cj -3/2 -2 0 0 5/2 0 1150

SIMPLEX
ITERACIN 2

Cj

3
2
5
0
0
0
CB VB
X1
X2 X3 X4 X5 X6
XB
2 X2 -1/4
1
0 1/2 -1/4 0 100
5 X3 3/2
0
1
0 1/2 0 230
0 X6
2
0
0 -2
1
1
20
Zj-Cj
4
0
0
1
2
0 1350
X2*=100, X3*=230, X6*=20, Z*=1350 X1*=0,
X4*=0, X5*=0

Y=CB B-1

CB=(X2, X3, X6)= (2,5, 0)

1/2 1/4 0
B1= 0
1/2 0
2
1
1
1/2 1/4 0
Y=(2,5, 0) 0
1/2 0
2
1
1
Y=1, 4/2, 0
Y1*=1
Y2*=2
Y3*=0

ANLISIS

X1*=0, el producto 1 no es provechoso .

Si Z1 >C1 los costos son mayores que las ganancias.
Z1=1Y1+3Y2+1Y33
Como Y1=1, Y2=2 y Y3=0
Reducir costos en Y3 es redundante, no altera la solucin o no
es efectiva.

ANLISIS

Produccin=tiempo base/C
Productividad=Produccin/recurso
C: Cuello de botella, estacin donde ms demora (se pone el
tiempo).

Disponibilidad:

430

Operacin
1

MP
1

MP
2

MP
3

460
Operacin
2

420
Operacin
3

PT
1

PT
2

PT
3

ANLISIS

480=equivalente en minutos de 8 horas de trabajo

Produccin de 1=480/3=160 und por da
Productividad de 1
=160/3 operarios= 50.3 und/operacin por da
=160/3(pago de los operarios: 30 soles) und/ da= 17,8
und/$ por da
La productividad indica el desarrollo de una empresa.

ARTIFICIO

Sea Y2 la restriccin en minutos por unidad del

producto 1 en la operacin 2
Z1=1Y1+3Y2+1Y3 3
Z1=1(1)+(3-r2)(2)+1(0)
Z1=1+6-2r2
7-2r2<3
-2r2<-4
2r2>4
r2>2
La operacin 2 debe reducirse en ms de dos
minutos para que el producto 1 sea provechoso.