ANÁLISIS DE

DUALIDAD Y
SENSIBILIDAD
 OBJETIVOS

• DEFINIR QUE ES UN PROBLEMA DUAL.

• DESCRIBIR LAS REGLAS Y METODOLOGÍA PARA CONVERTIR

UN PROBLEMA PRIMAL A DUAL.

• ANALIZAR DIFERENTES EJEMPLOS DE PROBLEMAS DUALES.

 DUALIDAD Y ANÁLISIS DE
SENSIBILIDAD
• LA SOLUCIÓN ÓPTIMA DE UNA PROGRAMACIÓN LINEAL SE
BASA EN LAS CONDICIONES QUE PREVALECEN EN EL
MOMENTO DE FORMULAR Y RESOLVER EL MODELO.

• EN EL MUNDO REAL LAS CONDICIONES CAMBIAN Y POR LO

TANTO LA SOLUCIONES ÓPTIMA DEL PROBLEMA TAMBIÉN.
POR ESTO ES MUY IMPORTANTE SABER COMO CAMBIA LA
SOLUCIÓN ÓPTIMA CUANDO CAMBIA UN PARÁMETRO DEL
MODELO.
 DUALIDAD Y ANÁLISIS DE
SENSIBILIDAD

• EL ANÁLISIS DE SENSIBILIDAD OFRECE TÉCNICAS

DE CÓMPUTO EFICIENTES PARA ESTUDIAR EL
COMPORTAMIENTO DINÁMICO DE LA SOLUCIÓN
ÓPTIMA.

• SE ESTUDIARÁ LA DUALIDAD PARA PRESENTAR

UN TRATAMIENTO ALGEBRAICO DEL ASPECTO DE
ANÁLISIS DE SENSIBILIDAD.
 DUALIDAD
El problema dual es una programación lineal definida en forma directa y
sistemática a partir del modelo original al que llamaremos primal.

La resolución óptima de uno produce en forma automática la resolución

óptima del otro.

El problema dual se forma a partir del primal siguiendo las siguientes

indicaciones:

1. Se define una variable dual por cada restricción primal.

2. Se define una restricción dual por cada variable primal.
3. Los coeficientes de restricción (columna) de una variable primal
definen los coeficientes en el lado izquierdo de la restricción dual.
4. Los lados derechos de las restricciones primales definen los
coeficientes de la función objetivo del problema dual.
 DUALIDAD

• LAS DESIGUALDADES DEL PROBLEMA DUAL CAMBIAN

DEPENDIENDO DE QUE LAS VARIABLES DEL PROBLEMA PRIMAL
SEAN MAYORES O IGUALES A CERO, MENORES O IGUALES A
CERO O SIN RESTRICCIÓN.

• LAS VARIABLES DUALES PUEDEN SER NO NEGATIVAS, NO

POSITIVAS O SIN RESTRICCIÓN DEPENDIENDO DEL TIPO DE
RESTRICCIÓN PRIMAL (MAYOR O IGUAL, MENOR O IGUAL O
ESTRICTA IGUALDAD).
 DUALIDAD
Relaciones entre los problemas primal y dual

primal dual
Min
z  c1 x1  c2 x2    cn xn Max
Sujeto _ a : w  b1 y1  b2 y2    bm ym
a11 x1  a12 x2    a1n xn  b1
a21 x1  a22 x2    a2 n xn  b2 Sujeto _ a :
a11 y1  a21 y2    am1 ym  c1
am1 x1  am 2 x2    amn xn  bm
a21 y1  a22 y2    am 2 ym  c2
 
x1 , x2 , xn  0
     
an1 y1  an 2 y2    anm ym  cn

y1 , y2 ,  ym  0
La función objetivo cambia al pasar de primal a dual y vice versa
Se crea una variable dual por cada restricción del problema primal. La
cantidad de restricciones del primal es la cantidad de variables del dual
 DUALIDAD
Relaciones entre los problemas primal y dual

primal dual
Min
z  c1 x1  c2 x2    cn xn Max
Sujeto _ a : w  b1 y1  b2 y2    bm ym
a11 x1  a12 x2    a1n xn  b1
a21 x1  a22 x2    a2 n xn  b2 Sujeto _ a :
a11 y1  a21 y2    am1 ym  c1
am1 x1  am 2 x2    amn xn  bm
a21 y1  a22 y2    am 2 ym  c2
 
x1 , x2 , xn  0
     
an1 y1  an 2 y2    anm ym  cn

y1 , y2 ,  ym  0

Los lados derechos de las restricciones primales pasan a ser los coeficientes
de la función objetivo del dual
Los coeficientes de la función objetivo primal serán los lados derechos de las
restricciones del problema dual
 DUALIDAD
Relaciones entre los problemas primal y dual

primal dual
Min
z  c1 x1  c2 x2    cn xn Max
Sujeto _ a : w  b1 y1  b2 y2    bm ym
a11 x1  a12 x2    a1n xn  b1
a21 x1  a22 x2    a2 n xn  b2 Sujeto _ a :
a11 y1  a21 y2    am1 ym  c1
am1 x1  am 2 x2    amn xn  bm
a21 y1  a22 y2    am 2 ym  c2
 
x1 , x2 , xn  0
     
an1 y1  an 2 y2    anm ym  cn

y1 , y2 ,  ym  0

Los coeficientes de restricción por columna del primal pasan a ser los
coeficientes de restricción por renglón del problema dual. La cantidad
de variables del problema primal corresponderá a la cantidad de restricciones
del problema dual.
 REGLAS PARA CONSTRUIR EL
PROBLEMA DUAL
Objetivo del problema Problema Dual
Primal Objetivo Tipo de Restricciónes Signos de variables
Maximización Minimización ≥ No restringido
Minimización Maximización ≤ No restringido

Metodología:

1. Escribir el problema primal en ecuaciones

2. Definir las variables duales

3. Convertir el problema primal a dual
 DUALIDAD
Ejemplo 1 de transformación del primal al dual

Primal Dual
(min, variables≥0, restricciones ≥) (max, restricciones ≤, variables≥0)

Min
z  5 x1  4 x2 Max
w  24 y1  6 y 2  y3  2 y4
S . A. S . A.
6 y1  y2  y3  5

6 x1  4 x2  24 4 y1  2 y2  y3  y4  4

x1  2 x2  6 y1 , y2 , y3 , y4  0

 x1  x2  1
x2  2

x1 , x2  0
 DUALIDAD
Ejemplo 2 de transformación del primal al dual

Primal Dual
(max, variables≥0, restricciones ≥) (min, restricciones ≥, variables≤0)

Max
z  5 x1  4 x2 Min
w  24 y1  6 y 2  y3  2 y4
S . A. S . A.
6 y1  y2  y3  5

6 x1  4 x2  24 4 y1  2 y2  y3  y4  4

x1  2 x2  6 y1 , y2 , y3 , y4  0

 x1  x2  1
x2  2

x1 , x2  0
 DUALIDAD
Ejemplo 3 de transformación del primal al dual

Primal Dual
(min, variables≥0, restricciones ≤) (max, restricciones ≤, variables≤0)

Min
z  5 x1  4 x2 Max
w  24 y1  6 y 2  y3  2 y4
S . A. S . A.
6 y1  y2  y3  5

6 x1  4 x2  24 4 y1  2 y2  y3  y4  4

x1  2 x2  6 y1 , y2 , y3 , y4  0

 x1  x2  1
x2  2

x1 , x2  0
 DUALIDAD
Ejemplo 4 de transformación del primal al dual

Primal Dual
(max, variables≥0, restricciones ≤) (min, restricciones ≥, variables≥0)

Max
z  5 x1  4 x2 Min
w  24 y1  6 y 2  y3  2 y4
S . A. S . A.
6 y1  y2  y3  5

6 x1  4 x2  24 4 y1  2 y2  y3  y4  4

x1  2 x2  6 y1 , y2 , y3 , y4  0

 x1  x2  1
x2  2

x1 , x2  0
 DUALIDAD
Ejemplo 5 de transformación del primal al dual

Primal Dual
(max, variables≥0, restricciones =) (min, restricciones ≥, variables no
restringidas)
Max
z  5 x1  4 x2 Min
w  24 y1  6 y2  y3  2 y4
S . A. S . A.
6 y1  y2  y3  5

6 x1  4 x2  24 4 y1  2 y2  y3  y4  4

x1  2 x2  6 y1 , y2 , y3 , y4 : no _ restringid as

 x1  x2  1
x2  2

x1 , x2  0
 DUALIDAD
Problema 1
Plantee el problema dual de este problema primal

Primal Dual
(max, variables≥0, restricciones ≤) (min, variables≥0, restricciones ≥)

Max
Min
z  3x1  2 x2  x3
S . A.
w  7 y1  y2
x1  2 x2  4 x3  7 S . A.
5 x1  x2  1
y1  5 y2  3
x1 , x2 , x3  0
2 y1  y2  2
4 y1  1

y1 , y2  0
 DUALIDAD
Problema 2
Plantee el problema dual de este problema primal

Primal
Dual
(max, variables≥0, restricciones distintas)
Min
w  7 y1  y2
Max
z  3x1  2 x2  x3 S . A.
S . A.
x1  2 x2  4 x3  7 y1  5 y2  3
5 x1  x2  1
2 y1  y2  2
x1 , x2 , x3  0
4 y1  1

y1  0
y2  0
 DUALIDAD
Problema 3
Plantee el problema dual de este problema primal

Primal Dual

Min
Max w  7 y1  y2
z  3x1  2 x2  x3
S . A. S . A.
x1  2 x2  4 x3  7
5 x1  x2  1 y1  5 y2  3
x1  0 2 y1  y2  2
x2  0
x3  0 4 y1  1

y1  0
y2  0
 INTERPRETACIÓN DE LAS VARIABLES DUALES
La variable dual también se conocen con el nombre de precio sombra y se
interpreta de dos formas equivalentes:

• Yi es el precio justo que se debe pagar por una unidad del recurso i
• La función objetivo aumentará en Yi unidades monetarias por cada aumento
unitario del recurso i

Ejemplo:
La siguiente restricción se refiere a la disponibilidad de Materia Prima 1

6Xe + 4Xi ≤ 24

Su variable dual correspondiente es de y1=3/4=0.75

El valor objetivo óptimo es de z=21

Del valor del precio sombra (variable dual) se puede concluir que si en vez de
contar con 24 unidades de M1 tuviéramos 25, la función objetivo aumentaría de
$21.00 a $21.75
En otras palabras si alguien nos vende la unidad de M1 a un precio mayor que
$0.75 no valdría la pena comprarlo.
 ANÁLISIS DE SENSIBILIDAD
Cambio en disponibilidad de recursos

El valor de las variables básicas está dado por:

x B  B 1b
Si hay un cambio en el vector b, se calculan las nuevas variables básicas
aplicando la expresión anterior.

Ejemplo: obtenemos los siguientes datos de la iteración óptima:

 x2  1 / 2  1 / 4 0  430   100 
       Solución óptima original
 x3    0 1 / 2 0  460    230 
x  2 1 1  420   20 
 6 

 x2  1 / 2  1 / 4 0  602   140  Se decide aumentar la

       disponibilidad de recursos
 x3    0 1 / 2 0  644    322 
y se resuelve para la
x  2 1 1  588   28 
 6  nueva solución óptima

La nueva solución es factible. Si no fuera factible se aplica el método simplex

Dual para recuperar la factibilidad.
 ANÁLISIS DE SENSIBILIDAD
Cambio en disponibilidad de recursos

Suponga que se desea saber cuánto se puede aumentar la disponibilidad de

la primera restricción sin que se pierda la factibilidad de la solución.

La solución permanecerá factible mientras todas las variables básicas sean no

negativas.

Ejemplo:

 x2  1 / 2  1 / 4 0  430  D  100  D / 2  D es una variable que

       representará el aumento
 x3    0 1 / 2 0  460    230   0
permisible
x  2 1   
1  420   20  2 D  
 6 
Lo anterior nos ofrece los siguientes resultados:

D
x2  0 : 100   0  D  200 La solución permanecerá factible
2 mientras
x3  0 : x3 es independiente de D -200≤ D ≤10
x6  0 : 20  2 D  0  D  10
 ANÁLISIS DE SENSIBILIDAD
Cambio en los coeficientes de la función objetivo
Estos cambios pueden afectar la optimalidad de la solución, por consiguiente se
requiere calcular los costos reducidos con el siguiente procedimiento:

1. Calcular el valor de las variables duales

2. Usar los valores de las variables duales para encontrar los costos reducidos
de las variables no básicas con la siguiente fórmula:
m
z j  c j   aij yi  c j
i 1

Costo Lado izquierdo de Lado derecho de

= -
reducido restricción dual restricción dual
asociada asociada

Luego del cálculo de los nuevos costos reducidos se presentarán dos casos:

• Los nuevos costos reducidos satisfacen la condición de optimalidad y la solución

permanece sin cambio (sin embargo, el valor objetivo óptimo puede cambiar)
• La condición de optimalidad no se satisface por lo que se aplica el método
símplex para recuperar la optimalidad.
 ANÁLISIS DE SENSIBILIDAD
Cambio en los coeficientes de la función objetivo
Ejemplo:
Minimizar
Se tiene el siguiente problema primal y su dual:
w  430 y1  460 y2  420 y3
Maximizar Maximizar sujeto a
z  3x1  2 x2  5 x3 z  3 x1  2 x2  5 x3  0 s4  0 s5  0 s6 y1  3 y2  y3  3
sujeto a sujeto a 2 y1  0 y2  4 y3  2
x1  2 x2  x3  430 x1  2 x2 x3  s4  0 s5  0 s6  430 y1  2 y2  0 y3  5
3x1  2 x3  460 3 x1  0 x2  2 x3  0 s4  s5  0 s6  460 y1  0 y2  0 y3  0
x1  4 x2  420 x1  4 x2  0 x3  0 s4  0 s5  s6  420 0 y1  y2  0 y3  0
0 y1  0 y2  y3  0
x1 , x2 , x3  0 x1 , x2 , x3 , s4 , s5 , s6  0
y1 , y2 , y3 no restringidas

La tabla óptima del problema primal es:

Básicas X1 X2 X3 S4 S5 S6 b
z 4 0 0 1 2 0 1350
X2 -1/4 1 0 1/2 -1/4 0 100
X3 3/2 0 1 0 1/2 0 230
S6 2 0 0 -2 1 1 20
 ANÁLISIS DE SENSIBILIDAD
Cambio en los coeficientes de la función objetivo
Ejemplo:

Suponga que se sustituye la función objetivo original por la siguiente:

Maximizar
z  2 x1  3 x2  4 x3
Cómo se afecta la solución óptima y el valor objetivo óptimo?
Paso 1: calcular las variables duales
c B  c2 c3 c6   3 4 0  Las variables básicas
en la tabla óptima son
X2, X3 y S6
1 / 2  1 / 4 0 
 
B 1   0 1/ 2 0
2 1 1 

1 / 2  1 / 4 0 
 
c B B  3 4 0  0
1
1 / 2 0   3 / 2 5 / 4 0 
2 1 1 

c B B 1   y1 y2 y3   3 / 2 5 / 4 0 
 ANÁLISIS DE SENSIBILIDAD
Cambio en los coeficientes de la función objetivo
Ejemplo:

Paso 2: usar los valores de las variables duales para obtener los costos reducidos
de las variables no básicas

Calculando el nuevo costo reducido de X1

Lado izquierdo de restricción

dual asociada a X1 Nuevo lado derecho de restricción
dual asociada a X1
Nuevo costo
3 5 13 reducido de
Nuevo costo reducido de X1= y1  3 y2  y3  3   3   0  3 
2 4 4 X1

Variables
Variables no  x1 
    y1 y2 y3   3 / 2 5 / 4 0 
 duales
básicas en  s4 
tabla óptima s 
 5
 ANÁLISIS DE SENSIBILIDAD
Cambio en los coeficientes de la función objetivo
Ejemplo:

Paso 2: usar los valores de las variables duales para obtener los costos reducidos
de las variables no básicas

Calculando el nuevo costo reducido de S4

Lado izquierdo de restricción

dual asociada a S4 Lado derecho de restricción
dual asociada a S4
Nuevo costo
3 3 reducido de
Nuevo costo reducido de S4= y1  0  0 
2 2 S4

Variables
Variables no  x1 
    y1 y2 y3   3 / 2 5 / 4 0 
 duales
básicas en  s4 
tabla óptima s 
 5
 ANÁLISIS DE SENSIBILIDAD
Cambio en los coeficientes de la función objetivo
Ejemplo:

Paso 2: usar los valores de las variables duales para obtener los costos reducidos
de las variables no básicas

Calculando el nuevo costo reducido de S5

Lado izquierdo de restricción

dual asociada a S5 Lado derecho de restricción
dual asociada a S5
Nuevo costo
5 5 reducido de
Nuevo costo reducido de S5= y2  0  0 
4 4 S5

Variables
Variables no  x1 
    y1 y2 y3   3 / 2 5 / 4 0 
 duales
básicas en  s4 
tabla óptima s 
 5
 ANÁLISIS DE SENSIBILIDAD
Cambio en los coeficientes de la función objetivo
Ejemplo:

Los nuevos costos reducidos de las variables no básicas (X1,S4,S5) se muestran

en la nueva tabla.

La nueva tabla del problema primal es:

Básicas X1 X2 X3 S4 S5 S6 b
z 13/4 0 0 3/2 5/4 0 1227
X2 -1/4 1 0 1/2 -1/4 0 100
X3 3/2 0 1 0 1/2 0 230
S6 2 0 0 -2 1 1 20

En este caso la solución óptima original continúa siendo óptima a pesar de los
cambios en los coeficientes de la función objetivo. El valor objetivo si sufre una
modificación en este caso.
EJERCICIO 1
ANÁLISIS DE SENSIBILIDAD
MAX Z = 5 + 12 + 4
S.A.:

+ 2 + 10
2- + 3=8

,, 0

TABLA ÓPTIMA DEL PRIMAL

Básica R b
z 0 0 3/5 29/5 -2/5 + M 274/5

0 1 -1/5 2/5 -1/5 12/5

1 0 7/5 1/5 2/5 26/5

DETERMINE LOS VALORES DUALES ÓPTIMOS.

 ANÁLISIS DE SENSIBILIDAD
EJERCICIO 2.

UN CARPINTERO FABRICA DOS TIPOS DE MESAS DE MADERA. CADA MESA

DEL TIPO 1 NECESITA 4 HORAS DE MECANIZADO PRIMARIO (PREPARACIÓN
DE PIEZAS) Y 4 HORAS DE MECANIZADO SECUNDARIO (ENSAMBLADO Y
BARNIZADO). ANÁLOGAMENTE, CADA MESA DEL TIPO 2 NECESITA 3 HORAS
DE MECANIZADO PRIMARIO Y 7 HORAS DE MECANIZADO SECUNDARIO.
LAS DISPONIBILIDADES DIARIAS DE MECANIZADOS PRIMARIO Y
SECUNDARIO SON RESPECTIVAMENTE DE 40 Y 56 HORAS-MÁQUINA. LA
VENTA DE UNA MESA DEL TIPO 1 REPORTA UN BENEFICIO DE $70, MIENTRAS
QUE LA VENTA DE UNA MESA DEL TIPO 2 DE $90. SE DESEA DETERMINAR
EL NÚMERO DE MESAS DE CADA TIPO QUE HAN DE PRODUCIRSE
DIARIAMENTE PARA MAXIMIZAR EL BENEFICIO OBTENIDO.
 ANÁLISIS DE SENSIBILIDAD
MODELO:

= CANTIDAD DIARIA DE MESAS A FABRICAR DEL TIPO 1

= CANTIDAD DIARIA DE MESAS A FABRICAR DEL TIPO 1

MAX Z = 70 + 90

S.A.:

4 + 3 40

4 + 7 56

, 0

LA SOLUCIÓN ÓPTIMA ES:

Z= 850

=7

=4

HAN DE PRODUCIRSE DIARIAMENTE 7 SILLAS DEL TIPO 1 Y 4 SILLAS DEL TIPO 2,

DANDO LUGAR A UN BENEFICIO DE $850.

 ANÁLISIS DE SENSIBILIDAD
SUPÓNGASE QUE AHORA LA CAPACIDAD DE MECANIZADO PUEDE
AUMENTARSE CADA DIA EN 8 HORAS-MÁQUINA. EN ESTAS
CONDICIONES:

• ¿CÓMO AFECTA ESTA AMPLIACIÓN DE CAPACIDAD A LOS BENEFICIOS

DIARIOS?

• ¿EN QUÉ TIPO DE MECANIZADO (PRIMARIO O SECUNDARIO) ES

PREFERIBLE INVERTIR ESTAS 8 HORAS?

PARA RESPONDER A ESTAS PREGUNTAS PUEDEN CALCULARSE LAS

SENSIBILIDADES ASOCIADAS A CADA UNA DE LAS CAPACIDADES DE
MECANIZADO.
 ANÁLISIS DE SENSIBILIDAD
EL PROBLEMA CON LA NUEVA CAPACIDAD DE MECANIZADO PRIMARIO INCREMENTADA EN 8
HORAS-MÁQUINA ES:

Max z = 70 + 90
S.A.:
4 + 3 48
4 + 7 56
, 0

LA SOLUCIÓN ÓPTIMA ES:

Z= 915
= 10.5
=2

HAN DE PRODUCIRSE DIARIAMENTE 10.5 SILLAS DEL TIPO 1 Y 2 SILLAS DEL TIPO 2,
DANDO LUGAR A UN BENEFICIO DE $915.
 ANÁLISIS DE SENSIBILIDAD

ESTA SOLUCIÓN INDICA QUE EL BENEFICIO DIARIO CRECE EN $65

CUANDO LA CAPACIDAD DE MECANIZADO PRIMARIO LO HACE EN 8
HORAS-MÁQUINA.

ASÍ, LA SENSIBILIDAD O PRECIO SOMBRA DE LA CAPACIDAD DE

MECANIZADO PRIMARIO ES EL RATIO 65/8 IGUAL A $8.125, QUE
DETERMINA EL CRECIMIENTO DE LA FUNCIÓN OBJETIVO AL CRECER LA
CAPACIDAD DE MECANIZADO PRIMARIO A 1 HORA.
 ANÁLISIS DE SENSIBILIDAD

EL PROBLEMA CON LA NUEVA CAPACIDAD DE MECANIZADO SECUNDARIO INCREMENTADA EN 8

HORAS-MÁQUINA ES:

Max z = 70 + 90
S.A.:
4 + 3 40
4 + 7 64
, 0

LA SOLUCIÓN ÓPTIMA ES:

Z= 925
= 5.5
=6

HAN DE PRODUCIRSE DIARIAMENTE 5.5 SILLAS DEL TIPO 1 Y 6 SILLAS DEL TIPO 2,
DANDO LUGAR A UN BENEFICIO DE $925.
 ANÁLISIS DE SENSIBILIDAD

ESTA SOLUCIÓN INDICA QUE EL BENEFICIO DIARIO CRECE EN $75

CUANDO LA CAPACIDAD DE MECANIZADO SECUNDARIO LO HACE EN 8
HORAS-MÁQUINA.

ASÍ, LA SENSIBILIDAD O PRECIO SOMBRA DE LA CAPACIDAD DE

MECANIZADO SECUNDARIO ES EL RATIO 75/8 IGUAL A $9.375, QUE
DETERMINA EL CRECIMIENTO DE LA FUNCIÓN OBJETIVO AL CRECER LA
CAPACIDAD DE MECANIZADO SECUNDARIO A 1 HORA.
 ANÁLISIS DE SENSIBILIDAD

EN VISTA DE LOS RESULTADOS, PUEDEN EXTRAERSE LAS SIGUIENTES

CONCLUSIONES:

• INCREMENTAR LA CAPACIDAD DE MECANIZADO PRIMARIO EN 1 HORA-

MÁQUINA INCREMENTA EL BENEFICIO EN $8.125 AL DÍA.

• INCREMENTAR LA CAPACIDAD DE MECANIZADO SECUNDARIO EN 1

HORA-MÁQUINA INCREMENTA EL BENEFICIO EN $9.375 AL DÍA.

• SI SE DISPUSIESE DE 8 HORAS-MÁQUINA ADICIONALES DE

MECANIZADO SERÍA PREFERIBLE INVERTIRLAS EN EL MECANIZADO
SECUNDARIO.
 ANÁLISIS DE SENSIBILIDAD

RESUMEN:

• EN GENERAL EL PRECIO SOMBRA DE UNA RESTRICCIÓN PROPORCIONA EL

CAMBIO EN EL VALOR DE LA FUNCIÓN OBJETIVO COMO RESULTADO DE UN
CAMBIO UNITARIO EN EL TÉRMINO INDEPENDIENTE DE LA RESTRICCIÓN,
SUPONIENDO QUE EL RESTO DE PARÁMETROS DEL PROBLEMA PERMANECEN
INALTERADOS.

• EN MUCHOS PROBLEMAS DE PROGRAMACIÓN LINEAL LOS PRECIOS SOMBRA

SON TAN IMPORTANTES COMO LA SOLUCIÓN DEL PROBLEMA, YA QUE
PROPORCIONAN INFORMACIÓN SOBRE EL EFECTO EN LA FUNCIÓN OBJETIVO
DE CAMBIOS EN LOS RECURSOS DISPONIBLES.
• LAS SENSIBILIDADES O PRECIOS SOMBRA PUEDEN OBTENERSE
SIMULTÁNEAMENTE RESOLVIENDO EL PROBLEMA DUAL.
Min DUALIDAD EN LA PROGRAMACIÓN LINEAL
w  40 y1  56 y2
S . A.
4 y1  4 y2  70
3 y1  7 y2  90
y1  0
y2  0

La solución final es:

z= 850
= 8.125
= 9.375
 DUALIDAD EN LA PROGRAMACIÓN LINEAL

EL PROBLEMA DUAL PUEDE INTERPRETARSE DE LA SIGUIENTE MANERA:

• DADO QUE LAS SOLUCIONES DEL PROBLEMA DUAL COINCIDEN CON

LAS SENSIBILIDADES DEL PRIMAL, LAS VARIABLES E DEL PROBLEMA
DUAL CORRESPONDEN AL INCREMENTO EN EL BENEFICIO OBTENIDO
AL VENDER MESAS AL INCREMENTAR EN UNA HORA DE LA CAPACIDAD
DE MECANIZADO PRIMARIO Y SECUNDARIO RESPECTIVAMENTE.
 DUALIDAD EN LA PROGRAMACIÓN LINEAL

• ASÍ, DICHAS SENSIBILIDADES PUEDEN VERSE CÓMO EL PRECIO A LA

HORA AL QUE DEBERÍAN VENDERSE LAS CAPACIDADES DE
MECANIZADO SI SE QUIERE OBTENER AL MENOS EL MISMO NIVEL DE
BENEFICIOS VENDIENDO TIEMPO DE MECANIZADO QUE HACIENDO
MESAS. EN ESTA SITUACIÓN LAS VARIABLES DUALES PUEDEN
INTERPRETARSE DE LA SIGUIENTE MANERA:

= PRECIO DE VENTA DE UNA HORA DE CAPACIDAD DE MECANIZADO

PRIMARIO
= PRECIO DE VENTA DE UNA HORA DE CAPACIDAD DE MECANIZADO
SECUNDARIO
 DUALIDAD EN LA PROGRAMACIÓN LINEAL

• PARA PRESERVAR LA COMPETITIVIDAD DEL NEGOCIO, SE HA DE

OFRECER EL MÍNIMO PRECIO DE VENTA DE LAS CAPACIDADES DE
MECANIZADO PRIMARIO Y SECUNDARIO DIARIAS, ESTO ES
MINIMIZAR LA FUNCIÓN 40 + 56, DONDE 40 Y 56 REPRESENTAN
RESPECTIVAMENTE LA DISPONIBILIDAD DIARIA EN HORAS DE
Min Y SECUNDARIO RESPECTIVAMENTE:
MECANIZADO PRIMARIO
w  40 y1  56 y2
 DUALIDAD EN LA PROGRAMACIÓN LINEAL

• POR OTRO LADO, SI SE DESEA AL MENOS EL MISMO BENEFICIO

VENDIENDO HORAS DE MECANIZADO QUE VENDIENDO MESAS, EL
QUE SE OBTIENE POR LA VENTA DE LAS HORAS DE MECANIZADO
PRIMARIO Y SECUNDARIO PARA PRODUCIR UNA MESA DE CADA
TIPO NO DEBE SER INFERIOR AL BENEFICIO QUE SE OBTIENE POR
VENTA DE LA MISMA:4 y1  4 y2  70
3 y1  7 y2  90
 DUALIDAD EN LA PROGRAMACIÓN LINEAL
• SI AÑADIMOS QUE LOS PRECIOS DE VENTA SON CANTIDADES NO
NEGATIVAS, SE OBTIENE DE NUEVO EL PROBLEMA DUAL:

y1  0
y2  0