Rangos de Sensibilidad

de los Coeficientes de la f.o. y

el lado derecho de las
restricciones

1
 Formato General de un Problema de
Programación Lineal
Max C1X1 + C2X2 + ........+ CnXn Función Objetivo
S.a:
a11X1 + a12X2 + ........+ a1nXn <= b1
a21X. 1 + a22.X2 + ........+ a.2nXn <= b. 2 Restricciones
. . . .
a m1X1 + a m2X2 + .....+ a mnXn <= bm
X1, X2, ......, Xn >= 0 Condiciones de no Negatividad
• Los coeficientes Ci se denominan “Costos”
• Los coeficientes aij se denominan “coeficientes tecnológicos”
• Los valores bi se denominan “Términos independientes” o “RHS”
2
Rangos Para los Coeficientes
de la F.O.
Analizando C1
(El coeficiente de X1 en la F.O.)

Max C1X1 + C2X2 + ........+ CnXn Función Objetivo

3
Resolver y Analizar los Siguientes
Cambios
Analizar los cambios en:
MAX 3X1 + 5X2 a) C1 =4
SA b) C1 = 5
2X1 + X2 <= 230 c) C1 = 15
X1 + 2X2 <= 250 d) C1 = 2.75
X2 <= 120 e) C1 = 2
f) C1 = 1

4
 MAX 3X1 + 5X2
Analizar los cambios en:
SA
Y a) C1 =4
2X1 + X2 <= 230
300 b) C1 = 5
X1 + 2X2 <= 250
c) C1 = 15
X2 <= 120
d) C1 = 2.75
230
EC 1 e) C1 = 2
200
f) C1 = 1

EC 3 Sol. Optima
125
120
100 D(10,120) C(70,90) X = 70
Y = 90
F.O. = 660
EC 2
B
A
X5
100 115 200 250 300
 Y Caso a) c1 = 4 El punto C sigue
MAX 4X1 + 5X2 siendo optimo
300
SA
2X1 + X2 <= 230
230 X1 + 2X2 <= 250
EC 1
200 X2 <= 120

EC 3 Sol. Optima
125
120
100 D(10,120) C(70,90) X = 70
Y = 90
F.O. = 730
EC 2
B
A
X6
100 115 200 250 300
 Y Caso b) c1 = 5 El punto C sigue
MAX 5X1 + 5X2 siendo optimo
300
SA
2X1 + X2 <= 230
230 X1 + 2X2 <= 250
EC 1
200 X2 <= 120

EC 3 Sol. Optima
125
120
100 D(10,120) C(70,90) X = 70
Y = 90
F.O. = 800
EC 2
B
A
X7
100 115 200 250 300
 Y Caso c) c1 = 15 El punto C no es
MAX 15X1 + 5X2 El optimo
300
SA
2X1 + X2 <= 230
230 X1 + 2X2 <= 250
EC 1
200 X2 <= 120

EC 3 Sol. Optima
125
120
100 D(10,120) C(70,90) X = 115
Y=0
F.O. = 1725
EC 2
B
A
X8
100 115 200 250 300
 Y Caso d) c1 = 2.75 El punto C sigue
MAX 2.75X1 + 5X2 siendo optimo
300
SA
2X1 + X2 <= 230
230 X1 + 2X2 <= 250
EC 1
200 X2 <= 120

EC 3 Sol. Optima
125
120
100 D(10,120) C(70,90) X = 70
Y = 90
F.O. = 642.5
EC 2
B
A
X9
100 115 200 250 300
 Y Caso e) c1 = 2 El punto C no es el
MAX 2X1 + 5X2 optimo
300
SA
2X1 + X2 <= 230
230 X1 + 2X2 <= 250
EC 1
200 X2 <= 120

EC 3 Sol. Optima
125
120
100 D(10,120) C(70,90) X = 10
Y = 120
F.O. = 620
EC 2
B
A
X10
100 115 200 250 300
 Y Caso f) c1 = 1 El punto C no es el
MAX 1X1 + 5X2 optimo
300
SA
2X1 + X2 <= 230
230 X1 + 2X2 <= 250
EC 1
200 X2 <= 120

EC 3 Sol. Optima
125
120
100 D(10,120) C(70,90) X = 10
Y = 120
F.O. = 610
EC 2
B
A
X11
100 115 200 250 300
Analizando al pendiente de la F.O.

La Función Objetivo La Función Objetivo

MAX 3X1 + 5X2 MAX aX1 + 5X2

La pendiente de la F.O.
m = -a/5

La Ec. 1 La pendiente de la Ec. 1

2X1 + 1X2 = 230 m = -2/1

La Ec. 2 La pendiente de la Ec. 2

1X1 + 2X2 = 250 m = -1/2
 Analizando al pendiente de la F.O.
Para que la solución optima no cambie, la pendiente de la F.O. debe
variar entre las pendientes de la Ec. 1 y Ec. 2

La pendiente de la F.O. La pendiente de la Ec. 1 -a/5 = -2/1

=
m = -a/5 m = -2/1 a = 10

La pendiente de la F.O. La pendiente de la Ec. 2 -a/5 = -1/2

m = -a/5
= m = -1/2 a = 2.5

Rango
Rangopara
paraC1
C1[2.5,
[2.5,10]
10]
Rangos Para el Lado Derecho
de las Restricciones
Analizando b1
(la primera restricción)
S.a:
a11X1 + a12X2 + ........+ a1nXn <= b1
a21X. 1 + a22.X2 + ........+ a.2nXn <= b. 2 Restricciones
. . . .
am1X1 + am2X2 + .....+ amnXn <= bm
14
 MAX 3X1 + 5X2
Analizar los cambios en:
SA
Y a) b1 =300
2X1 + X2 <= 230
300 b) b1 = 500
X1 + 2X2 <= 250
c) b1 = 600
X2 <= 120
d) b1 = 200
230
EC 1 e) b1 = 140
200
f) b1 = 130

EC 3 Sol. Optima
125
120
100 D(10,120) C(70,90) X1 = 70
X2 = 90
F.O. = 660
EC 2
B
A
X15
100 115 200 250 300
 MAX 3X1 + 5X2
a) b1 =300
SA
Y La sol optima se mantiene
2X1 + X2 <= 230
300 Entre las intersecciones EC1 y
X1 + 2X2 <= 250
EC2
X2 <= 120
230
EC 1
200

EC 3 Sol. Optima
125
120
100 D(10,120) X = 116.66
C(116.67,66.6) Y = 66.66
F.O. = 683
EC 2
B
A
X16
100 150 200 250 300
 MAX 3X1 + 5X2
b) b1 =500
SA
Y La sol optima se mantiene
2X1 + X2 <= 230
300 Entre las intersecciones EC1 y
X1 + 2X2 <= 250
EC2
X2 <= 120
230

200
EC 1

EC 3 Sol. Optima
125
120
100 D(10,120) X = 250
EC 2 Y=0
F.O. = 750

B
A
X17
100 150 200 250 300
 MAX 3X1 + 5X2
C) .- b1 =600
SA
Y La sol optima se no se
2X1 + X2 <= 230
300 encuentra entre las
X1 + 2X2 <= 250
intersecciones EC1 y EC2
X2 <= 120
230

200 EC 1

Sol. Optima
EC 3
125 X = 250
120
100 D(10,120) Y=0
EC 2
F.O. = 750

B
A
X18
100 150 200 250 300
 MAX 3X1 + 5X2
d).- b1 =200
SA La sol optima se mantiene
Y
2X1 + X2 <= 230 Entre las intersecciones EC1 y
300 EC2
X1 + 2X2 <= 250
X2 <= 120
230

200 EC 1

D(10,120)
EC 3 Sol. Optima
125
120 C(50,100)
100 X = 50
Y = 100
F.O. = 650
EC 2
B
A
X19
100 115 200 250 300
 MAX 3X1 + 5X2
e).- b1 =140
SA La sol optima se mantiene
Y
2X1 + X2 <= 230 Entre las intersecciones EC1 y
300 EC2
X1 + 2X2 <= 250
X2 <= 120
230

200 EC 1

C(10,120) EC 3 Sol. Optima

125
120
100 X = 10
Y = 120
F.O. = 630
EC 2
B
A
X20
100 115 200 250 300
 MAX 3X1 + 5X2
f).- b1 =130
SA La sol optima no esta
Y
2X1 + X2 <= 230 Entre las intersecciones EC1 y
300 EC2
X1 + 2X2 <= 250
X2 <= 120
230

200 EC 1

C(5,120) EC 3 Sol. Optima

125
120
100 X=5
Y = 120
F.O. = 615
EC 2
B
A
X21
100 115 200 250 300