Analisis de Sensibilidad Usando Metodo Grafico

Rangos de Sensibilidad
de los Coeficientes de la f.o. y

el lado derecho de las
restricciones
Formato General de un Problema de

Programacin Lineal
Max
S.a:
C1X1 + C2X2 + ........+ CnXn
Funcin Objetivo
a11X1 + a12X2 + ........+ a1nXn <= b1

a21X. 1 + a22.X2 + ........+ a.2nXn <= b. 2
Restricciones
.
m1X1 +
.
m2X2 + .....+
.
.
mnXn <= bm
X1, X2, ......, Xn >= 0
Condiciones de no Negatividad
Los coeficientes Ci se denominan Costos

Los coeficientes aij se denominan coeficientes tecnolgicos
Los valores bi se denominan Trminos independientes o RHS
Rangos Para los Coeficientes

de la F.O.
Analizando C1
(El coeficiente de X1 en la F.O.)
Max
C1X1 + C2X2 + ........+ CnXn
Funcin 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
MAX 3X1 + 5X2
SA
a) C1 =4
2X1 + X2 <= 230

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

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

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

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

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

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

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

La Funcin Objetivo
La Funcin 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
1X1 + 2X2 = 250
m = -1/2
Analizando al pendiente de la F.O.

Para que la solucin optima no cambie, la pendiente de la F.O. debe
variar entre las pendientes de la Ec. 1 y Ec. 2
m = -a/5
m = -a/5
-a/5 = -2/1
m = -2/1
a = 10
-a/5 = -1/2
m = -1/2
a = 2.5
Rango para C1 [2.5, 10]
Rangos Para los Lados

Derechos de las Restricciones
Analizando b1
(la primera restriccin)
S.a:
a11X1 + a12X2 + ........+ a1nXn <= b1

a21X. 1 + a22.X2 + ........+ a.2nXn <= b. 2
a
.
m1X1 +
.
m2X2 + .....+
Restricciones
.
.
mnXn <= bm
14
MAX 3X1 + 5X2
SA
a) b1 =300
2X1 + X2 <= 230

300
b) b1 = 500
X1 + 2X2 <= 250
c) b1 = 600
X2 <= 120
d) b1 = 200
230
e) b1 = 140
EC 1
200
120
f) b1 = 130
EC 3
125
100
D(10,120)
Sol. Optima
X1 = 70
C(70,90)
X2 = 90
F.O. = 660
EC 2
B
A
100 115
200
250
300
X15
MAX 3X1 + 5X2
a) b1 =300
SA
La sol optima se mantiene
2X1 + X2 <= 230

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

300
X1 + 2X2 <= 250
EC2
X2 <= 120
230
200
120
EC 1
EC 3
125
100
Sol. Optima
X = 250
D(10,120)
EC 2
Y=0
F.O. = 750
B
A
100
150
200
250
300
X17
MAX 3X1 + 5X2
C) .- b1 =600
SA
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
120
EC 3
125
100
X = 250
Y=0
D(10,120)
EC 2
F.O. = 750
B
A
100
150
200
250
300
X18
MAX 3X1 + 5X2

SA
2X1 + X2 <= 230

300
X1 + 2X2 <= 250
d).- b1 =200
EC2
X2 <= 120
230
EC 1
200
D(10,120)
120
EC 3
125
C(50,100)
Sol. Optima
X = 50
100
Y = 100
F.O. = 650
EC 2
B
A
100 115
200
250
300
X19
MAX 3X1 + 5X2

SA
2X1 + X2 <= 230

300
X1 + 2X2 <= 250
e).- b1 =140
EC2
X2 <= 120
230
EC 1
200
120
C(10,120)
125
EC 3
Sol. Optima
X = 10
100
Y = 120
F.O. = 630
EC 2
B
A
100 115
200
250
300
X20
MAX 3X1 + 5X2

SA
2X1 + X2 <= 230

300
X1 + 2X2 <= 250
f).- b1 =130
La sol optima no esta
EC2
X2 <= 120
230
EC 1
200
120
C(5,120)
125
EC 3
Sol. Optima
X=5
100
Y = 120
F.O. = 615
EC 2
B
A
100 115
200
250
300
X21

Analisis de Sensibilidad Usando Metodo Grafico

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Analisis de Sensibilidad Usando Metodo Grafico

Hochgeladen von

Copyright:

Verfügbare Formate

Rangos de Sensibilidad

de los Coeficientes de la f.o. y

Formato General de un Problema de

C1X1 + C2X2 + ........+ CnXn

a11X1 + a12X2 + ........+ a1nXn <= b1

X1, X2, ......, Xn >= 0

Los coeficientes Ci se denominan Costos

Rangos Para los Coeficientes

C1X1 + C2X2 + ........+ CnXn

Resolver y Analizar los Siguientes

2X1 + X2 <= 230

X1 + 2X2 <= 250

MAX 3X1 + 5X2

Analizar los cambios en:

2X1 + X2 <= 230

X1 + 2X2 <= 250

MAX 4X1 + 5X2

X1 + 2X2 <= 250

MAX 5X1 + 5X2

X1 + 2X2 <= 250

MAX 15X1 + 5X2

X1 + 2X2 <= 250

MAX 2.75X1 + 5X2

X1 + 2X2 <= 250

MAX 2X1 + 5X2

X1 + 2X2 <= 250

MAX 1X1 + 5X2

X1 + 2X2 <= 250

Analizando al pendiente de la F.O.

MAX 3X1 + 5X2

MAX aX1 + 5X2

2X1 + 1X2 = 230

1X1 + 2X2 = 250

Analizando al pendiente de la F.O.

Rango para C1 [2.5, 10]

Rangos Para los Lados

a11X1 + a12X2 + ........+ a1nXn <= b1

MAX 3X1 + 5X2

Analizar los cambios en:

2X1 + X2 <= 230

X1 + 2X2 <= 250

MAX 3X1 + 5X2

La sol optima se mantiene

2X1 + X2 <= 230

Entre las intersecciones EC1 y

X1 + 2X2 <= 250

MAX 3X1 + 5X2

La sol optima se mantiene

2X1 + X2 <= 230

Entre las intersecciones EC1 y

X1 + 2X2 <= 250

MAX 3X1 + 5X2

2X1 + X2 <= 230

encuentra entre las

X1 + 2X2 <= 250

intersecciones EC1 y EC2

MAX 3X1 + 5X2

2X1 + X2 <= 230

X1 + 2X2 <= 250

MAX 3X1 + 5X2

2X1 + X2 <= 230

X1 + 2X2 <= 250

MAX 3X1 + 5X2

2X1 + X2 <= 230