Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sensibilidad
Sensibilidad
1 Edicin de 1995: Publicada sobre papel con nmero de depsito legal B-14.049-95. Impresor: Servicio
de publicaciones E.U.E.E.
2 Edicin de 1996: Publicada sobre papel (versin revisada) con nmero depsito legal B-30.628-96.
Imprime: Servicio de Fotocopias E.U.E.E.
INDICE
PGINA
1. CONCEPTOS GENERALES
12
METODO
SIMPLEX
DUAL:
18
CALCULO
DE
LA
24
30
ANALISIS
DE
SENSIBILIDAD
PARA
LOS
33
TERMINOS
36
38
5.- BIBLIOGRAFIA
41
Z=
c1 x1 + c2 x2 + c3 x3 +......+ cn xn
a11 x1 + a12 x2 + a13 x3 +....+ a1n xn
b1
b2
bm
b)
c)
LA CONDICION DE NO NEGATIVIDAD
Que nos indica que todas las variables tienen que ser no negativas, es decir
mayores o iguales a cero, ya que en caso de no serlo, la solucin al modelo no
sera factible, puesto que cada variable nos indica la cantidad de cada producto
a producir por la empresa y, por tanto, como mnimo la empresa no producir
nada.
Existen varias formas de solucionar el problema, pero de entre todas ellas utilizaremos
el Mtodo Simplex porque reduce la posibilidad de cometer errores y agiliza el proceso
de solucin.
Este mtodo consiste en un modelo matemtico que analiza distintas soluciones hasta
llegar a la ptima mediante un proceso iterativo.
a)
b)
c)
c1
ck
cj
cn
cn+1
cn+i
cn+k
cn+m
xb
cb
x1
xk
xj
xn
xn+1
xn+i
xn+k
xn+m
xn+1
cn+1
a11
a1k
a1j
a1n
b1
xn+i
cn+i
ai1
ai k
aij
ain
bi
xn+k
cn+k
ak1
akk
akj
akn
bk
xn+m
cn+m
am1
amk
amj
amn
bm
z1
zk
zj
zn
zn+1
zn+i
zn+k
zn+m
z0
ck-zk
cj-zj
c1-z1
cn-zn
c1
ck
cj
cn
cn+1
cn+i
cn+k
cn+m
xb
cb
x1
xk
xj
xn
xn+1
xn+i
xn+k
xn+m
xn+1
cn+1
a11
a1j
a1n
a1,n+k
b1
xn+i
cn+i
ai1
aij
ain
ai,n+k
bi
xn+k
cn+k
ak1
akj
akn
ak,n+k
bk
xn+m
cn+m
am1
amj
amn
am,n+k
bm
z1
zk
zj
zn
zn+1
zn+i
zn+k
zn+m
z0
c1-z1
cj-zj
cn-zn
cn+k -zn+k
En
el
caso
de
que
variasen,
TARRAGO SABATE, Francisco (1989): Fundamentos de Economa de la Empresa. Barcelona: Ed. Hispano Americana.
Pag. 729 y ss.
varios
recursos
disponibles
(caso
de
mximo)
varios
2.-
ANALISIS
PROBLEMA
POST-OPTIMO
PARA
DE
(VARIACION
MAXIMO
UN
EXACTA)
Tomaremos como modelo el del Dr. FRANCISCO TARRAGO SABATE2:
Max. z= 3 x1 + 5 x2
2 x1 + x2
20
2 x1 + 4 x2
44
x1, x2
1.-
2.-
3.-
4.-
Lo primero que se debe hacer para resolver el modelo, es convertir las desigualdades
en igualdades aadiendo a las restricciones y a la funcin objetivo las variables de
holgura (restricciones del tipo menor-igual), variables excedentes y artificiales
(restricciones del tipo mayor-igual), y variables artificiales (restricciones del tipo igual).
Al tratarse de un modelo en el que todas las restricciones son del tipo menor-igual, a
las restricciones deberemos aadir variables de holgura y en la funcin objetivo las
aadiremos con coeficiente cero de la siguiente forma:
Max. z = 3 x1 + 5 x2 + 0 x3H + 0 x4H
2 x1 + x2 + x3H = 20
2 x1 + 4 x2 + x4H = 44
x1, x2, x3H, x4H
La solucin ptima de ese modelo, hallada mediante el mtodo simplex viene indicada
por la siguiente tabla:
10
CB
X1
X2
X3H
X4H
X1
2/3
-1/6
X2
- 1/3
1/3
1/3
7/6
58
-1/3
- 7/6
XB
1.-
2.-
11
a)
CB
X1
X2
X3H
X4H
X1
2/3
-1/6
X2
- 1/3
1/3
64
- 1
XB
Los valores que en la tabla cambian son los que aparecen subrayados, de
manera que si el incremento del primer coeficiente es de una unidad, el
beneficio de la empresa pasa a ser 64 unidades monetarias. Por tanto, el
incremento que experimenta el beneficio ser de 6 unidades monetarias, el cj-zj
correspondiente a la variable de holgura x3H disminuye en 2/3 y el cj-zj
correspondiente a la variable de holgura x4H aumenta en 1/6. Precisamente
varan de acuerdo con los valores de los coeficientes tcnicos (aij) tercero y
cuarto que aparecen en la primera fila de la tabla ptima inicial, precisamente
porque el valor de C1 ha variado tan solo en una unidad. Tambin observamos
en la tabla que los valores de las variables bsicas no varian, ello es lgico por
cuanto al modificarse alguno de los coeficientes de la funcin objetivo no se
12
y, por tanto:
b)
c1 =
z =
x1 =
x2 =
CB
X1
X2
X3H
X4H
X1
2/3
-1/6
X2
- 1/3
1/3
- 1/3
4/3
52
1/3
- 4/3
XB
Si disminuyera el coeficiente C1 en 1/2 unidad, el c3-z3 tomara un valor igual a 0 y sera la tabla lmite. La
H
variable de holgura x3 es una variable secundaria, al igual que la x4 , (Ver pgs.31 y 32), porque el c3-z3 y el c4
-z4 toman un valor distinto de cero. Si la disminucin de ese coeficiente es mayor que 1/2 unidad, entonces la
solucin, como vemos en este apartado b), deja de ser ptima. Ello lo podremos demostrar al obtener el
intervalo dentro del cual se mantiene la composicin de la tabla (EN EL APARTADO CORRESPONDIENTE A
LA VARIACION NO EXACTA DE LOS COEFICIENTES DE LA FUNCION OBJETIVO)(Ver pgs.33-35).
13
Los valores que en la tabla cambian son los que aparecen subrayados, de
manera que si la disminucin del primer coeficiente es de una unidad, el
beneficio de la empresa pasa a ser 52 unidades monetarias, por tanto, se
produce una disminucin del beneficio de 6 unidades monetarias, el cj-zj
correspondiente a la variable de holgura x3H aumenta en 2/3 pasando a tomar
valor positivo, por tanto la tabla deja de ser ptima, aunque al no variar los
valores de las variables bsicas, la tabla sigue siendo factible. El cj-zj
correspondiente a la variable de holgura x4H disminuye en 1/6, precisamente
varian de acuerdo con los valores de los coeficientes tcnicos tercero y cuarto
que aparecen en la primera fila de la solucin ptima inicial. Tambin
observamos en la tabla que los valores de las variables bsicas, como en el
caso anterior, no varian.
En definitiva, si c1 disminuye en 1 unidad, entonces:
z disminuye en 6 unidades monetarias
c3-z3 aumenta en 2/3 unidades monetarias
c4-z4 disminuye en 1/6 unidades monetarias
y, por tanto:
c1 =
z =
x1 =
x2 =
14
CB
X1
X2
X3H
X4H
X3H
3/2
-1/4
X2
1/2
1/4
11
5/2
5/4
55
-1/2
- 5/4
XB
1.-
2.-
15
c)
11
X1
X2
X3
X4
X1
11
2/3
-1/6
X2
- 1/3
1/3
11
17/3
1/6
106
- 17/3
1/6
16
XB
X1
H
4
11
X1
X2
X3H
X4H
11
1/2
1/2
10
- 1
24
11
11/2
11/2
110
- 1/2
- 11/2
CB
1.-
17
2.-
El mismo proceso podramos seguir en el caso de que el coeficiente que variase fuese
el que, en la funcin objetivo acompaa a la segunda variable. Para no cansar al lector
omitimos el proceso.
a)
tcnicos
(aij)
ni
a
18
los
cj-zj
de
la
solucin
ptima,
por tanto, tenemos que los valores de las variables bsicas pueden obtenerse
matricialmente aplicando la frmula:
xiB = B-1. b'
en donde,
-
b' son los valores de los trminos independientes de las restricciones del
modelo inicial, pero teniendo en cuenta el nuevo valor, es decir, el
incremento o disminucin que experimenta el factor.
xiB =
B-1. b =
2/3
1/ 3
21
1/ 6
.
44
1/ 3
20 / 3 X1
23 / 3 X2
CB
X1
X2
X3H
X4H
X1
2/3
- 1/6
20/3
X2
- 1/3
1/3
23/3
1/3
7/6
175/3
- 1/3
- 7/6
XB
19
Sustituyendo los datos en el modelo inicial, teniendo en cuenta que el valor del
primer trmino independiente pasa a ser 21 unidades fsicas de disponibilidad
mxima, tendremos:
Mx. z = 3 x1 + 5 x2 + 0 x3H + 0 x4H = 3 x 20/3 + 5 x 23/3 + 0 x 0 + 0 x 0 = 175/3
unidades monetarias
1 restriccin (Factor F1): 2 x1 + x2 + x3H = 2 x 20/3 + 1 x 23/3 + 1 x 0 = 21
2 restriccin (Factor F1): 2 x1 + 4 x2 + x4H = 2 x 20/3 + 4 x 23/3 + 1 x 0 = 44
20
b)
xiB =
B-1. b' =
2/3
1/ 3
19
1/ 6
.
44
1/ 3
16 / 3 X1
25 / 3 X2
CB
X1
X2
X3H
X4H
X1
2/3
- 1/6
16/3
X2
- 1/3
1/3
25/3
1/3
7/6
173/3
- 1/3
- 7/6
XB
21
c)
22
xiB =
B-1 . b' =
2/3
1/ 3
45
1/ 6
.
44
1/ 3
68 / 3 X1
1 / 3 X2
CB
X1
X2
X3H
X4H
X1
2/3
- 1/6
68/3
X2
- 1/3
1/3
- 1/3
1/3
7/6
199/3
- 1/3
- 7/6
XB
23
Variable entrante
CASO MAXIMO
Mx
CJ - ZJ
, atj
atj
CASO MINIMO
Mn
CJ - ZJ
, atj
atj
24
Mx
CJ - ZJ
, atj
atj
Mx
1/ 3
1/ 3
CB
X1
X2
X3H
X4H
X1
1/2
22
X3H
-3
-1
3/2
- 1
- 3/2
XB
25
1
66
1)
2)
d)
xiB =
B-1 . b' =
2/3
1/ 3
10
1/ 6
.
44
1/ 3
26
2 / 3 X1
34 / 3 X2
CB
X1
X2
X3H
X4H
X1
2/3
- 1/6
- 2/3
X2
- 1/3
1/3
34/3
1/3
7/6
164/3
- 1/3
- 7/6
XB
Variable saliente
Variable entrante
27
CASO MAXIMO
Mx
CJ - ZJ
, atj
atj
Mx
7/6
1/ 6
CB
X1
X2
X3H
X4H
X4H
-6
- 4
X2
10
10
50
-7
- 5
XB
28
1)
2)
29
Como los cj se utilizan para calcular los cj-zj puede ocurrir que la tabla deje de ser
ptima, no obstante, la tabla seguir siendo factible puesto que no afectar, este
anlisis, a ningn valor que afecte a la condicin de no negatividad de las variables.
Antes de comprobarlo a travs del ejemplo, vamos a distinguir entre los cj-secundarios
y los cj-bsicos.
Los cj-secundarios son los coeficientes que acompaan a las variables que no son
bsicas, y que, por tanto, toman un valor igual a cero, esto quiere decir que la empresa
no producir nada de ese producto y por tanto esa variable no contribuir a la
obtencin del beneficio mximo o a la minimizacin del coste.
Los cj-bsicos son los coeficientes que acompaan a las variables que son bsicas y
que por tanto aparecen en la solucin ptima y toman un valor distinto de cero, esto es,
que la empresa debe producir una cantidad determinada de ese producto y por tanto
contribuir a la obtencin del beneficio mximo o a la minimizacin del coste.
30
a)
Caso Mximo
cjS
Caso Mnimo
cjS
- (cj-zj)
b)
- (cj-zj)
Caso de mximo
Mx
CJ - ZJ
aij
siendo aj
CjB
Mn
Cj - Zj
aij
siendo aj
31
Caso de mnimo
Mx
siendo aj
Cj - Zj
aij
CjB
Mn
CJ - ZJ
aij
siendo aj
32
DE
LOS
COEFICIENTES
DE
LA
FUNCION OBJETIVO
Siguiendo con el ejemplo inicial, vamos a suponer que el c1 vara, es decir, que el
coeficiente, correspondiente a la primera variable que, en el ejemplo, representa el
margen de beneficios que se obtiene al producir cada unidad de A se modifica;
entonces deberemos de ver lo que sucede en la tabla ptima.
Mx
CJ - ZJ
aij
siendo aj
CjB
Mn
Cj - Zj
aij
siendo aj
Para aplicar la frmula del intervalo en el ejemplo, tendremos que fijarnos, primero, en
la fila de la tabla ptima correspondiente a la variable que acompaa al coeficiente que
se modifica, en el ejemplo ser la primera fila que corresponde a la primera de las
variables, es decir, a la x1 y despus deberemos de fijarnos en la fila de los cj-zj, y de
esta ltima deberemos de ver los cj-zj que son distintos de cero.
33
EXTREMO INFERIOR
Mx
CJ - ZJ
aij
Mx
1/ 3
2/3
- 1/2
siendo aj > 0
Si hubieran otros coeficientes tcnicos y otros cj-zj mayores que cero, entonces
deberemos de tomar, como extremo inferior, el cociente que nos diera el valor mximo.
EXTREMO SUPERIOR
Segn la frmula, en el denominador del extremo superior del intervalo deberemos de
tomar las aj que sean menores que cero de la misma fila que el anterior y lo
consideraremos en valor absoluto, en el ejemplo es -1/6, y luego colocaremos el valor
del cj-zj correspondiente a esa columna que es -7/6 en el numerador, es decir:
Mn
Cj - Zj
aij
Mn
7/6
1/ 6
siendo aj < 0
34
Si hubieran otros coeficientes tcnicos y otros cj-zj mayores que cero, entonces
deberemos de tomar, como extremo superior, el resultado del cociente que nos diera un
valor mnimo.
Por tanto, el intervalo dentro del cual se mantiene la composicin de la tabla vendr
comprendido entre la variacin -1/2 y 7, quiere esto decir que el coeficiente que
acompaa a la primera variable no podr sufrir una disminucin superior a 1/2 unidad
monetaria de margen ni un incremento superior a 7 unidades monetarias, en caso
contrario la tabla seguira siendo factible pero dejara de ser ptima porque algn cj-zj
podra tomar valor negativo afectando a la optimalidad de la tabla. Si fuera este el caso,
entonces deberamos de volver a aplicar el mtodo simplex aplicando el crterio de la
variable entrante y saliente para obtener una nueva solucin ptima cuyas variables
bsicas podran llegar a ser distintas y con distinto valor. El intervalo, pues, en el
ejemplo, es:
-1/2
c1
5/2
c1
10
es decir, que el margen de beneficios del producto A slo puede tomar valores entre
5/2 y 10 para que se siga manteniendo la composicin de la tabla ptima.
35
INDEPENDIENTES
DE
LAS
Como los trminos independientes se utilizan para obtener en la tabla del simplex los
valores de las variables bsicas, que representan la cantidad que la empresa debe
producir de cada uno de los productos, puede ser que alguna variable bsica tome
valor negativo afectando a la condicin de no negatividad de las variables (factibilidad)
y, sabemos, que las variables no pueden ser negativas puesto que la empresa, como
mnimo, no producir ninguna cantidad de un determinado producto, es decir producir
cero unidades, pero no podr producir un nmero negativo de unidades de un
producto, por tanto, para obtener el intervalo dentro del cual la tabla siga siendo ptima,
aunque puede dejar de ser factible, en primer lugar, deberemos de ver la restriccin a
la cual corresponde ese trmino independiente que se ha modificado y, por tanto, si
corresponde a una restriccin del tipo mayor-igual, menor-igual, o igual, porque la
forma de obtener el intervalo ser diferente. No deberemos de distinguir entre caso de
mximo y mnimo puesto que no afectar la variacin del trmino independiente a la
optimalidad, s en cambio puede afectar a la condicin de no negatividad (factibilidad).
36
a)
Mx
b
a, n + r
bi
Mn
b)
b
a, n + r
Mx
b
a, n + r
bi
Mn
b
a, n + r
37
Mx
b
a, n + r
bi
Mn
b
a, n + r
38
EXTREMO INFERIOR
Mx
b
a, n + r
= Mx
6
2/3
= -9
EXTREMO SUPERIOR
Mn
b
a, n + r
= Mn
8
1/ 3
24
39
Por tanto las disponibilidades mximas del factor F1 podrn sufrir un incremento o
disminucin entre -9 y 24 unidades fsicas, como mximo, para que se siga
manteniendo la composicin de la solucin ptima, es decir,
-9
b1
24
lo cual significa que el valor del primer trmino independiente no podr ser inferior a 11
unidades ni mayor que 44 unidades fsicas para que las variables bsicas no cambien y
por tanto se siga manteniendo la composicin de la tabla, es decir:
11
b1
44
En caso de que la variacin del trmino independiente se salga fuera del intervalo,
aunque no afectar, en principio, a la optimalidad de la tabla, sta dejar de ser factible
afectando a la condicin de no negatividad de las variables, por lo que deberemos de
aplicar el mtodo simplex dual como hemos visto en las variaciones exactas.
40
5.- BIBLIOGRAFIA
FERNANDEZ LECHON, R. y CASTRODEZA, C. Programacin lineal. Barcelona: Ed.
Ariel, 1989.
41