30

Unidad 3 Anlisis de dualidad y sensibilidad

Competencia.-el estudiante debe convertir un modelo esttico en dinmico a travs del
anlisis de sensibilidad basado en dos situaciones. cambios en la funcin objetivo y
cambios en las restricciones
Descripcin general de la unidad.- la unidad consta de una parte que consiste en
construir modelos duales a travs de los primales, para luego en una segunda parte
resolver los modelos duales con el mtodo simples y luego realizar el anlisis de
sensibilidad.

Introduccin.-

La solucin ptima de los modelos obtenidos mediante las diferentes tcnicas, se obtuvo
en un instante de las condiciones que prevalecen en el momento de formular y resolver
el modelo .En la prctica los modelos rara vez permanecen estticos ,por lo que se debe
analizar los modelos cuando cambian los parmetros del modelo ,para ello se deben
recurrir al anlisis de sensibilidad,la misma que proporciona tcnicas de computo ,para
tratar el comportamiento dinmico de la solucin ptima, como ser recurriendo a la
teora de la dualidad basado en el tratamiento algebraico y o mtodo simplex.

Problema dual.-

El modelo dual es una programacin lineal obtenida en forma directa y

sistemticamente a partir del modelo original(o primal) de programacin lineal .Los dos
modelos estn relacionados de manera que la resolucin ptima de uno de ellos produce
automticamente la resolucin ptima del otro.
El problema dual se expresa en forma de ecuaciones del problema primal, con todas las
restricciones del lado derecho no negativo como todas las variables.

Procedimiento para obtener el modelo dual.-

1.-Se definie el modelo primal en forma de ecuaciones

n
Max min Z = cj xj
J=1
Sujeto a : aij xj = bi donde i= 1,2, m ;
J=1
xj 0 ; j= 1,2,3,n,incluye las variables
excedentes,holguras y artificiales si las hay
2.-Definicin del modelo dual

- Se define una variable dual (yi) por cada una de las restricciones o ecuacin
primal
- Se define una restriccin dual por cada variable primal
- Los coeficientes de restricciones(columna) de una variable primal define los
coeficientes en el lado izquierdo de la restriccin dual y su coeficiente objetivo
define el lado derecho
- Los coeficientes objetivos del dual son iguales ala lado derecho de las
ecuaciones de restriccin primal.
La misma que se puede sintetizar mediante el siguiente esquema:

30
 CONSTRUCCIN DEL DUAL A PARTIR DEL PRIMAL

Variables primales Coeficientes

X1 x2 .. x j..xn objetivos
Variables duales c1 c2 ..cj.cn duales

y1 a11 a12 a1j . a1n b1

y2 a21 a22 a2j a2n b2
. . . . . .
. . . . . .
. . . . . .
ym am1 am2amj amn bm

Para determinar el sentido de la optimizacin (maximizacin o minimizacin) del

tipo de restricciones( , =,) y el signo de las variables duales(siempre no
restringido) se procede de acuerdo al siguiente esquema:

variables Modelo dual

Objetivos del primal Objetivo tipo de restriccin Signo de las variables
Maximizacin Minimizacin No restringido
Minimizacin Maximizacin No restringido

Todas las restricciones primales tienen el lado derecho no negativo y todas las
variables son no negativas.
Nota.-El sentido de la optimizacin en el dual siempre es el opuesto al del primal.

Ej.se tiene el modelo de maximizar Z = 5X1 +12X2+4X3

Sujeto: X1 + 2X2 +X3 10
2X1 X2 +3X3 =8
X1,X2,X3 0; Obtener el modelo dual
Solucin.-

Modelo primal Primal en forma de ecuaciones V Modelo dual

duales
Max Z = 5X1 +12X2+4X3 Max Z = 5X1 +12X2+4X3+0X4 Min W =10y1+8y2
Sujeto:X1 + 2X2 +X3 10 Sujeto X1 + 2X2 +X3 +X4 = 10 y Sujeto: y1+2y2 5
2X1 X2 +3X3 =8 2X1 X2 +3X3+0X4=8 y2 2yi y2 12
X1,X2,X3 0 X1,X2,X3 X4 0 y1 +3y2 4
y1 +0y2 0
y1,y2 sin restriccin

y10, y2 sin restriccin

Ej. Se tien el modelo Minimizar: Z = 15X1 +12X2 Obtener el modelo dual

Sujeto: X1 + 2X2 3
2X1 4X2 5
X1,X2, 0

31
 Solucin.-

Modelo primal Primal en forma de ecuaciones v.dual Modelo dual

es
Min Z = 15X1 +12X2 Min Z =15X1 +12X2+0X3+0X4 Max W =3y1+5y2
Sujeto: X1 + 2X2 3 sujeto X1 + 2X2 -X3 +0X4 = 3 y1 Sujeto: y1+2y2 15
2X1 4X2 5 2X1 4X2 +0X3+X4=5 y2 2yi 4y2 12
X1,X2, 0 X1,X2,X3 X4 0 - y1 0
y2 0
y1,y2 sin restriccin
y10, y2 0

Mtodos de solucin del dual.-

Solucion dual optimo.-Como la solucin primal y dual se relacionan
estrechamente de modo que la solucin ptima del modelo primal produce en forma
directa la solucion ptima del dual.Para determinar la solucin se tiene dos mtodos
alternativos:
1.-Mtodo I.-
En forma matricial,

Valores vector rengln de los coeficientes

Optimos de las = objetivos originales de las variables x Inversa primal ptima
Variables duales basicas ptimas primales

2.-Mtodo II.-

La solucicn ptima se puede determinar resolviendo las siguientes ecuaciones:

Coeficiente z primal ptimo = Lado izquierdo de la - lado derecho de

( costo reducido de Xi) j-sima restriccin dual la j-sima restriccin dual

Ej.Se tiene el siguiente modelo: Se pide obtener la solucin ptima mediante

Maximizar Z = 5X1 +12 X2 +4X3 dos mtodos.
Sujeto : X1 +2 X2 +X3 10
2X1 - X2 +3X3 = 8
X1 , X2 ,X3 0
Solucin para ello obtenemos el dual a partir del primal:

Modelo Primal: Modelo dual

Maximizar Z = 5X1 +12 X2 +4X3 - Mr Min W = 10 y1 +8y2
Sujeto : X1 +2 X2 +X3 + X4 =10 sujeto y1 + 2y2 5
2X1 - X2 +3X3 +R = 8 2y1 y2 12
X1 , X2 ,X3, X4,R 0 y1 +3y2 4
y1 0

32
 La tabla ptima primal

Bsica X1 ,X2 ,X3, X4 ,R solucin

Z 0 0 3/5 29/5 -2/5 +M 274/5
X2 0 1 -1/5 2/5 -1/5 12/5
X1 1 0 7/5 1/5 2/5 26/5

Mtodo I 2/5 -1/5

( y 1 , y2) = (12, 5) 1/5 2/5 = [(24/5+5/5) (-12/5 + 10/5) ]
=

Mtodo II.- Coeficiente Z de X4 = 29/5 ,coeficiente Z de R = -2/5+M

De acuerdo a la regla 29/5 = y1 -0 ; y1= 29/5

-2/5M = y2 (-M) y2 = -2/5

Ej. Se tiene el siguiente modelo primal, resolver por el dual mediante cualquiera de
los dos mtodos

Sol: el modelo dual: el primal en ecuaciones

Maximizar Z= X1+X2 Min W = 5y1 +4y2 X1+ 5X2 +X3 = 5
Sujeto: X1+ 5X2 5 sujeto: y1 +2y2 2X1+X2 +X4 = 4
2X1+X2 4 5y1 +y2 1
X1+X2 0
Resolucin mediante el mtodo simplex .-se elige la variable de entrada (X1
X2 ,por tener ambos el valor negativo iguales -1) ,elegimos X2 , y la variable de
salida X3 por tener mnima razn( 1) el elemento pivote es 5 de acuerdo a la
siguiente tabla:

Tabla del primal

Bsica X1 X2 X3 X4 Solucin Razn
Z -1 -1 0 0 0 X2
X3 1 5 1 0 5 5/5 = 1
X4 2 1 0 1 4 4/1= 4

Nuevo rengln pivote para X2= 1/5 ; 5/5 = 1 ; 1/5 ; 0/5=0

Nuevos renglones.

Para Z = -1-(-1)(1/5)= - 4/5 Para X4 = 2-(1)(1/5) =9/5

-1-(-1)(1)= 0 1-(1)(1) = 0
0-(-1)( 1/5) = 1/5 0-(1)(1/5)= - 1/5
0-(-1)( 0)= 0 1-(1) ( 0) = 1

Nueva solucin cuando X1= 0 X3 =0

X1+ 5X2 +X3 = 5 0+ 5X2 +0 = 5 X2= 5/5 = 1
2X1+X2 +X4 = 4 2(0)+(1) +X4 = 4 X4= 4-1 = 3

Nueva solucin Z= X1+X2 Z = 0+1 =1

33
Nueva tabla del primal iterada
con los nuevos valores ,determinando las variables de entrada (X1= -4/5),
de salida (X4 cuya razn mnima = 15/9 = 1.67) por lo tanto el elemento pivote=
9/5

Bsica X1 X2 X3 X4 Solucin Razn
Z -4/5 0 1/5 0 1 X1
X2 1/5 1 1/5 0 1 1/(1/5) =5
X4 9/5 0 -1/5 1 3 3/(9/5)=1.67

Nuevo rengln pivote para X1 (en reemplazo de X4)

(9/5) / (9/5)= 1 ; 0/(9/5)= 0 ; (-1/5) / (9/5)= -1/9 ; 1/(9/5)= 5/9

Nuevos renglones.
Para Z = (-4/5)-(-4/5)(1) = 0 Para X2 = 1/5-(1/5)(1) = 0
0-(-4/5) (0) = 0 1-(1/5)( 0) = 1
1/5-(-4/5)(-1/9) = 1/9 1/5-(1/5)(-1/9)= 2/9
0-(-4/5)(5/9) = 4/9 0-(1/5)(5/9) = -1/9
ltima tabla iterada

Bsica X1 X2 X3 X4 Solucin
Z 0 0 1/9 4/9 1
X2 0 1 2/9 -1/9 1
X1 1 0 -1/9 5/9 3
Solucin como X3=0 , X4 = 0
X1+ 5X2 +X3 = 5 X1+ 5X2 =5 X1 = 5/3
2X1+X2 +X4 = 4 2X1+ X2 = 4 X2= 2/3

Z= X1+X2 Z = 5/3 + 2/3 = 7/3

Resolviendo mediante el Mtodo II
Valores vector rengln de los coeficientes
Optimos de las = objetivos originales de las variables x Inversa primal ptima
Variables duales basicas ptimas primales

[y1 ,y2] =[1,1] 2/9 -1/9 =[ (2/9 -1/9) (-1/9 +5/9)] =1/9 , 4/9 y1= 1/9 y2= 4/9
-1/9 5/9

Min W = 5y1 +4y2 Min W = 5(1/9) + 4(4/9)= 5/9 + 16/9 = 21 /9 = 7/3

Interpretacin econmica de la dualidad.-

Toda programacin lineal se puede considerar como un modelo por el cual se asigna
recursos con el objetivo de maximizar los ingresos o utilidades limitado a escasos
recursos, Para realizar un anlisis ms exhaustivo es necesario considerar el
siguiente esquema de los dos modelos primal y dual

34
Modelo primal Modelo dual
n m
Maximizar Z =cjxj Minimizar W= biyi
J =1 i=1
Sujeto n m
aijxj bi ;i =1,2,..m aijyi cj; j= 1,2,n
J =1 i=1
Xj 0; j=1, 2n yi 0 i = 1,2,.m

Es decir el modelo primal tiene n actividades econmicas y m recursos,donde el

Coeficiente cj del primal representa la utilidad / Unidad de actividad j
El recurso i con disponibilidad mxima es bi,se consume a una tasa :
de aij unidades / unidad de actividad j

Interpretacin econmica de las variables duales.-

Sabemos qur tanto el modelo primal como dual estn estrechamente relacionados de
modo que las dossoluciones factibles primal y dual cualquiera,los valores de la
funciones objetivos cuando son finitos deben cumplir la siguiente la condicin de
desigualdad:
n m
Z =cjxj biyi = W
J =1 i=1

Slo se da la igualdad Z=W cuando las soluciones primal como dual son ptimas,es
decir el modelo primal representa la utilidad monetaria,y como bi representa la cantidad
disponible de unidades del recurso i entonces Z=W se puede expresar de manera
dimensional como

$ = (unidades del recurso i) x ($ / unidad del recurso i) es decir.

Yi= valor /unidad del recurso i ( o yi= precios duales o precios sombra

Cuando Z < W es decir, la utilidad < valor de los recursos significa las soluciones
primal y dual no son ptimas se dice que el sistema permanece inestable,la estabilidad
se obtine cuando los recursos son iguales a la utilidad..

Ejemplo de interpretacin del modelo primal como dual,de acuerdo a los datos de la
Ca de pinturas se tiene:

Modelo Primal Modelo dual

Max Z = 5X1 + 4X2 Min W = 24y1 +6y2+y3+2y4
Sujeto : 6X1 + 4X2 24 Sujeta : 6y1 +y2 - y3 5
X1 + 2X2 6 4y1 +2y2+y3+y4 4
-X1 + 4X2 1 y1,y2,y3,y4 0
X2 2
X1,X2 0 Solucin ptima :
Solucin ptima : X1 = 3 ,X2 = 1.5 ; Z = 21 y1 =0.75; y2 = 0.5 , y3=y4 = 0 ; w = 21

35
Interpretacin de la solucin del modelo primal:
Como X1 = 3 ,X2 = 1.5 ; Z = 21, significa que para obtener una mxima utilidad de $ 21
mil diarios ,la Ca debe utilizar 3 toneladas de pintura para exteriores y 1.5 toneladas
de pintura para interiores diariamente

Interpretacin de la solucin del modelo dual

Como y1 =0.75; y2 = 0.5 , y3=y4 = 0 ; w = 21,significa:
Que para obtener un costo mnimo de $ 21 mil se requiere gastar $ 0.75 mil o $
750 /tonelada de la materia prima M1 y $0.5 o $ 500 /tonelada de la materia prima M2 .
Para los recursos y3=y4 = 0 que representan los requerimientos del mercado,los precios
duales que son cero significa que los recursos asociados son abundantes

Interpretacin econmica de las restricciones duales:

Una vez analizados los valores de las variables duales(yi) ahora corresponde analizar las
restricciones duales,para ello es necesario utilizar el siguiente esquema del mtodo II

Coeficiente z primal ptimo = Lado izquierdo de la - lado derecho de la

( costo reducido de Xj) j-sima restriccin dual j-sima restriccin dual

En forma sinttica representa:

Coeficiente objetivo Xj = aij yi - cj donde

cj = utilidad en $ / unidad de actividad j
m
aij yi = costo imputado de todos los recursos necesarios para producir una unidad de la
i= 1 j-sima actividad
aij = cantidad del i-simo recurso que usa la j-sima actividad
yi = costo imputado / unidad del i.simo recurso

La condicin de optimalidad de maximizacin del mtodo simples indica que : un

incremento en la cantidad de la j-sima actividad no usada(no bsica) puede mejorar la
utilidad slo en caso de que su coeficiente objetivo( a ij yi - cj ) sea negativo por lo
tanto se establece que Cj < Zj es decir el

Costo imputado del recurso/ Unidad de la actividad j < utilidad / unidad de actividad j
Por lo tanto la condicin de optimalidad de maximizacin sealaque es
econmicamente bueno incrementar una actividad a un valor positivo si su utilidad
unitaria es mayor que su costo unitario imputado

Ej. La empresa TOYCO arma tres tipos de juguetes trenes ,camiones y coches con tres
operaciones.los lmites diarios de tiempo disponible para las tres operaciones son 430 ,
460,y 420 minutos respectivamente.Los tiempos de armado por tren en las tres
operaciones son (1,3 y 1) minutos respectivamente, los tiempos por camin y coches
son (2,0,4) y (1,2,0).
Donde X1 ,X2, X3 son las cantidades diarias de unidades armadas de trenes,camiones y
coches
Cuyos modelos primal y dual se resumen en el siguiente cuadro:

36
Modelo primal Modelo dual
Max Z = 3X1 +2X2+ 5X3 Min W = 430 y1 +460y2 + 420y3
Sujeto X1 +2X2+ X3 430 Sujeto: y1 +3y2 + y3 3
3X1 +2X3 460 2y1 + 4y3 2
X1 +4X2 420 y1 +2y2 5
X1 ,X2,X3 0 y1 ,y2,y3 0
Solucin ptima Solucin ptima
X1 = 0, X2=100, X3 = 230 ; Z = $ 1350 y1 = 1;y2 = 2, y3 = 0 ; W = $ 1350

interpretacin de la solucin ptima del modelo primal:

Como X1 = 0, X2=100, X3 = 230 ; Z = $ 1350, significa que la ca debe producir 100

camiones (X2=100,) y 230 coches(X3 = 230 ) y ningn tren(X1 = 0) porque no son
rentables. Representando una utilidad mxima de $ 1350 diarios.
Ahora suponiendo que por fuerza de la competencia la Ca debe tambin producir trenes
,como se lograra equilibrar la produccin
Se deja al estudiante su anlisis para satisfacer la interrogante.

37