Documentos de Académico
Documentos de Profesional
Documentos de Cultura
tc3001 08 Intro Sensibilidad PDF
tc3001 08 Intro Sensibilidad PDF
CCIR / Matemáticas
euresti@itesm.mx
Sensibilidad
Cuando escribimos un modelo, damos por aceptado que los valores de los
parámetros se conocen con certidumbre; pero en la realidad no siempre se cumple
que los valores sean verı́dicos, ya que por ejemplo las variaciones en los costos de
los materiales, en la mano de obra o en el precio de un producto, ocasionan
cambios en los coeficientes de la función objetivo. Ası́ mismo las demoras en los
envı́os de los proveedores, las huelgas, los deterioros no previstos y otros factores
imponderables generarán cambios en la disponibilidad de los recursos.
Ejemplo
Considere el PL: Max x = 3 x1 + 2 x2 sujeto a las restricciones
2 x1 + x2 ≤ 100, x1 + x2 ≤ 80, x1 ≤ 40, x1 ≥ 0 y x2 ≥ 0. La solución
gráfica queda:
T (0, 80)
z = 210
z = 180
z = 150
z = 120
z = 90 S(20, 60), óptimo con z = 180
z = 60
z = 30
z =0
∇z
R(40, 20)
P(0, 0) Q(40, 0)
z = b x1 + 2 x2
∇zb=1.5
T (0, 80) Problema:
Determinar el intervalo de va-
lores de b donde el punto
z = 230
S(20, 60) sigue siendo ópti-
S(20, 60)
mo. O mejor aún: iniciando
z = 190 con un bo particular, deter-
minar cuánto se puede dismi-
z = 150 nuir (∆dec ) y cuánto aumentar
(∆inc ) para que S(20, 60) siga
R(40, 20)
z = 110 siendo óptimo:
z = 70 [bo − ∆dec , bo + ∆inc ]
P(0, 0) Q(40, 0)
z = b x1 + 2 x2
T (0, 80) Problema:
Determinar el intervalo de va-
∇zb=2 lores de b donde el punto
S(20, 60) sigue siendo ópti-
S(20, 60)
mo. O mejor aún: iniciando
con un bo particular, deter-
z = 240
minar cuánto se puede dismi-
z = 200 nuir (∆dec ) y cuánto aumentar
(∆inc ) para que S(20, 60) siga
z = 160
R(40, 20)
siendo óptimo:
z = 120
[bo − ∆dec , bo + ∆inc ]
z = 80
P(0, 0) Q(40, 0)
z = b x1 + 2 x2
T (0, 80) Problema:
Determinar el intervalo de va-
lores de b donde el punto
S(20, 60) sigue siendo ópti-
S(20, 60)
∇zb=2.5mo. O mejor aún: iniciando
con un bo particular, deter-
minar cuánto se puede dismi-
z = 250
nuir (∆dec ) y cuánto aumentar
(∆inc ) para que S(20, 60) siga
R(40, 20) z = 210
siendo óptimo:
z = 170
z = b x1 + 2 x2
T (0, 80) Problema:
Determinar el intervalo de va-
lores de b donde el punto
S(20, 60) sigue siendo ópti-
S(20, 60)
mo. O mejor aún: iniciando
con un bo particular, deter-
∇zb=3
minar cuánto se puede dismi-
nuir (∆dec ) y cuánto aumentar
(∆inc ) para que S(20, 60) siga
R(40, 20)
z = 260 siendo óptimo:
z = 220
z = 180
[bo − ∆dec , bo + ∆inc ]
z = 140
z = 100
P(0, 0) Q(40, 0)
z = b x1 + 2 x2
T (0, 80) Problema:
Determinar el intervalo de va-
lores de b donde el punto
S(20, 60) sigue siendo ópti-
S(20, 60)
mo. O mejor aún: iniciando
con un bo particular, deter-
minar cuánto se puede dismi-
∇zb=3.5 nuir (∆dec ) y cuánto aumentar
(∆inc ) para que S(20, 60) siga
R(40, 20)
siendo óptimo:
z = 270
z = 230
[bo − ∆dec , bo + ∆inc ]
z = 190
z = 150
P(0, 0) z =Q(40,
110 0)
z = b x1 + 2 x2
T (0, 80) Problema:
Determinar el intervalo de va-
lores de b donde el punto
S(20, 60) sigue siendo ópti-
S(20, 60)
mo. O mejor aún: iniciando
con un bo particular, deter-
minar cuánto se puede dismi-
nuir (∆dec ) y cuánto aumentar
∇zb=4
(∆inc ) para que S(20, 60) siga
R(40, 20)
siendo óptimo:
z = 280
z = 240
[bo − ∆dec , bo + ∆inc ]
z = 200
z = 160
P(0, 0) z = Q(40,
120 0)
z = b x1 + 2 x2
T (0, 80) Problema:
Determinar el intervalo de va-
lores de b donde el punto
S(20, 60) sigue siendo ópti-
S(20, 60)
mo. O mejor aún: iniciando
con un bo particular, deter-
minar cuánto se puede dismi-
nuir (∆dec ) y cuánto aumentar
∇zb=4.5 (∆inc ) para que S(20, 60) siga
R(40, 20)
siendo óptimo:
Rango de Variabilidad
unidades de materia prima y 3 horas de mano de obra y se vende en $4. Un A2 requiere 3 unidades de materia prima y 4 horas de mano de obra y se
vende en $6. Un A3 requiere 4 unidades de materia prima y 5 horas de mano de obra y se vende en $6. Y un A4 requiere 7 unidades de materia prima y 6
horas de mano de obra y se vende en $8. Se dispone de 4,600 unidades de materia prima y 5,000 horas de mano de obra. Para satisfacer la demanda se
deben producir un total de 950 productos totales de los cuales al menos 400 de ellos deben ser A4. Xi = número de productos i a producir.
unidades de materia prima y 3 horas de mano de obra y se vende en $4. Un A2 requiere 3 unidades de materia prima y 4 horas de mano de obra y se
vende en $6. Un A3 requiere 4 unidades de materia prima y 5 horas de mano de obra y se vende en $6. Y un A4 requiere 7 unidades de materia prima y 6
horas de mano de obra y se vende en $8. Se dispone de 4,600 unidades de materia prima y 5,000 horas de mano de obra. Para satisfacer la demanda se
deben producir un total de 950 productos totales de los cuales al menos 400 de ellos deben ser A4. Xi = número de productos i a producir.
Ejemplo
Considere el PL: Max x = 3 x1 + 2 x2 sujeto a las restricciones
2 x1 + x2 ≤ 100, x1 + x2 ≤ 80, x1 ≤ 40, x1 ≥ 0 y x2 ≥ 0. La solución
gráfica queda:
T (0, 80)
z = 210
z = 180
z = 150
z = 120
z = 90 S(20, 60), óptimo con z = 180
z = 60
z = 30
z =0
∇z
R(40, 20)
P(0, 0) Q(40, 0)
b = 70
2 x1 + x2 ≤ b
(0, 70) → z = 140 Problema:
Determinar el intervalo de va-
lores de b donde el punto
∇z
S( , ) sigue siendo ópti-
mo. O mejor aún: iniciando
con un bo particular, deter-
minar cuánto se puede dismi-
z = 260
nuir (∆dec ) y cuánto aumentar
z = 220
(∆inc ) para que S( , ) siga
z = 180
z = 140
siendo óptimo:
(0, 0) (35, 0)
[bo − ∆dec , bo + ∆inc ]
b = 75
2 x1 + x2 ≤ b
(0, 75) → z = 150
Problema:
Determinar el intervalo de va-
lores de b donde el punto
∇z
S( , ) sigue siendo ópti-
mo. O mejor aún: iniciando
con un bo particular, deter-
minar cuánto se puede dismi-
z = 260
nuir (∆dec ) y cuánto aumentar
z = 220
(∆inc ) para que S( , ) siga
z = 180
z = 140
siendo óptimo:
(0, 0) (37.5, 0)
[bo − ∆dec , bo + ∆inc ]
b = 80
b = 85
(0, 80)
2 x1 + x2 ≤ b
S(5, 75) → z = 165
Problema:
Determinar el intervalo de va-
lores de b donde el punto
∇z
S( , ) sigue siendo ópti-
mo. O mejor aún: iniciando
con un bo particular, deter-
minar cuánto se puede dismi-
z = 260
nuir (∆dec ) y cuánto aumentar
z = 220
(∆inc ) para que S( , ) siga
z = 180
(40,
z =5)140
siendo óptimo:
(0, 0) (40, 0)
[bo − ∆dec , bo + ∆inc ]
b = 90
(0, 80)
2 x1 + x2 ≤ b
S(10, 70) → z = 170 Problema:
Determinar el intervalo de va-
lores de b donde el punto
∇z
S( , ) sigue siendo ópti-
mo. O mejor aún: iniciando
con un bo particular, deter-
minar cuánto se puede dismi-
z = 260
nuir (∆dec ) y cuánto aumentar
z = 220
(∆inc ) para que S( , ) siga
(40, 10)z = 180
z = 140
siendo óptimo:
(0, 0) (40, 0)
[bo − ∆dec , bo + ∆inc ]
b = 95
(0, 80)
2 x1 + x2 ≤ b
Problema:
S(15, 65) → z = 175
Determinar el intervalo de va-
lores de b donde el punto
∇z
S( , ) sigue siendo ópti-
mo. O mejor aún: iniciando
con un bo particular, deter-
minar cuánto se puede dismi-
z = 260
nuir (∆dec ) y cuánto aumentar
z = 220
(40, 15) (∆inc ) para que S( , ) siga
z = 180
z = 140
siendo óptimo:
(0, 0) (40, 0)
[bo − ∆dec , bo + ∆inc ]
b = 100
(0, 80)
2 x1 + x2 ≤ b
Problema:
Determinar el intervalo de va-
S(20, 60) → z = 180
lores de b donde el punto
∇z
S( , ) sigue siendo ópti-
mo. O mejor aún: iniciando
con un bo particular, deter-
minar cuánto se puede dismi-
z = 260
(40, 20) nuir (∆dec ) y cuánto aumentar
z = 220
(∆inc ) para que S( , ) siga
z = 180
z = 140
siendo óptimo:
(0, 0) (40, 0)
[bo − ∆dec , bo + ∆inc ]
(0, 80)
2 x1 + x2 ≤ b
Problema:
Determinar el intervalo de va-
S(25, 55) → z = 185 lores de b donde el punto
∇z
S( , ) sigue siendo ópti-
mo. O mejor aún: iniciando
con un bo particular, deter-
(40, 25)
minar cuánto se puede dismi-
z = 260
nuir (∆dec ) y cuánto aumentar
z = 220
(∆inc ) para que S( , ) siga
z = 180
z = 140
siendo óptimo:
(0, 0) (40, 0)
[bo − ∆dec , bo + ∆inc ]
(0, 80)
2 x1 + x2 ≤ b
Problema:
Determinar el intervalo de va-
lores de b donde el punto
S(30, 50) → z = 190
∇z
S( , ) sigue siendo ópti-
mo. O mejor aún: iniciando
con un bo particular, deter-
(40, 30)
minar cuánto se puede dismi-
z = 260
nuir (∆dec ) y cuánto aumentar
z = 220
(∆inc ) para que S( , ) siga
z = 180
z = 140
siendo óptimo:
(0, 0) (40, 0)
[bo − ∆dec , bo + ∆inc ]
(0, 80)
2 x1 + x2 ≤ b
Problema:
Determinar el intervalo de va-
lores de b donde el punto
∇z
S( , ) sigue siendo ópti-
S(35, 45) → z = 195
mo. O mejor aún: iniciando
(40, 35) con un bo particular, deter-
minar cuánto se puede dismi-
z = 260
nuir (∆dec ) y cuánto aumentar
z = 220
(∆inc ) para que S( , ) siga
z = 180
z = 140
siendo óptimo:
(0, 0) (40, 0)
[bo − ∆dec , bo + ∆inc ]
(0, 80)
2 x1 + x2 ≤ b
Problema:
Determinar el intervalo de va-
lores de b donde el punto
∇z
S( , ) sigue siendo ópti-
S(40, 40) → z = 200
mo. O mejor aún: iniciando
con un bo particular, deter-
minar cuánto se puede dismi-
z = 260
nuir (∆dec ) y cuánto aumentar
z = 220
(∆inc ) para que S( , ) siga
z = 180
z = 140
siendo óptimo:
(0, 0) (40, 0)
[bo − ∆dec , bo + ∆inc ]
(0, 80)
2 x1 + x2 ≤ b
Problema:
Determinar el intervalo de va-
lores de b donde el punto
∇z
S( , ) sigue siendo ópti-
(40, 40) → z = 200
mo. O mejor aún: iniciando
con un bo particular, deter-
minar cuánto se puede dismi-
z = 260
nuir (∆dec ) y cuánto aumentar
z = 220
(∆inc ) para que S( , ) siga
z = 180
z = 140
siendo óptimo:
(0, 0) (40, 0)
[bo − ∆dec , bo + ∆inc ]
(0, 80)
2 x1 + x2 ≤ b
Problema:
Determinar el intervalo de va-
lores de b donde el punto
∇z
S( , ) sigue siendo ópti-
(40, 40) → z = 200
mo. O mejor aún: iniciando
con un bo particular, deter-
minar cuánto se puede dismi-
z = 260
nuir (∆dec ) y cuánto aumentar
z = 220
(∆inc ) para que S( , ) siga
z = 180
z = 140
siendo óptimo:
(0, 0) (40, 0)
[bo − ∆dec , bo + ∆inc ]
El cálculo de los nuevos valores de las variables básicas es un poco laborioso pero
simple: Las variables básicas vienen de dos lados. De las variables de decisión que
tienen costo reducido cero y de las variables de holgura que tiene precio dual cero.
Haciendo cero las variables no básicas y observando cuales renglones tienen
variable de holgura o exceso cero el sistema de restricciones se convierte en:
x2 + x3 + x4 = 950 + 0
x4 = 400 + 0
3 x2 + 4 x3 + 7 x4 = 4600 − 100
4 x2 + 5 x3 + 6 x4 + s4 = 5000 + 0
Por tanto, los nuevos valores para las mismas variables básicas son x2 = 500,
x3 = 50, x4 = 400 y s4 = 350.