A Punt e Anal Is Is de Sensibilidad

Modelos y Optimizacin I 1
Mtodo Simplex.
Anlisis de la tabla ptima.
Anlisis de Sensibilidad.
No es posible improvisar del todo, siempre debe haber un camino
trazado previamente, una norma que cumplir, un lmite. Sin la existencia de
re!lamentos, no lle!aramos a la improvisacin, sino al delirio."
Ale#andro $olina, %rnicas del &n!el 'ris.
(s un hecho que la modelizacin es ms amena que el anlisis de
sensibilidad o la parametrizacin. )ero tambin es cierto que el anlisis de
los resultados de nuestro traba#o de modelizacin *la tabla ptima+, es una
tarea que puede lle!ar a resultar mu, creativa si se pone la atencin en ver
relaciones , no slo n-meros.
(n el verano de ./00, cuando empec a pensar el apunte, slo tena el
comienzo de la idea que ms arriba expuse. No escrib este apunte para
lle!ar a amar el anlisis de sensibilidad, sino para entenderlo. %reo que lo!r
ambas cosas. Se!uramente, ustedes lo leern para comprender ms acerca
del tema. Mi ob#etivo es que lo entiendan , que tambin lle!uen a quererlo,
aunque sea un poquito.
Silvia A. 1amos
2nvierno de .//3
*ha pasado mucho tiempo+
Versin 3.1 Julio 2008
2 Modelos y Optimizacin I
Anlisis de una tabla de simplex
a+ Si!ni4icado de cada uno de los elementos de la tabla
No es nuestro ob#etivo explicar el mtodo simplex sino mostrar el
si!ni4icado de cada uno de los elementos de una tabla de simplex cualquiera.
)ara ello, nos valdremos del si!uiente e#emplo5
67 8
.
9 .7 8
6
: .77 8
.
, 8
6
; 7
.7 8
.
9 <7 8
6
: .07
3 8
.
9 8
6
: =7 > ? 0 8
.
9 3 8
6
*mx+
@na 4brica produce dos tipos de puertas que identi4icaremos como
puerta modelo . , modelo 6. )ara hacer una puerta . se necesitan 67 horas
hombre, en tanto para un tipo 6 se necesitan .7 hh. )or semana se dispone
de .77 hh. Aas necesidades de materia prima *madera+ son de .7 B!. por
puerta . , <7 B!. por puerta 6, contndose con .07 B!. por semana. (n
cuanto al consumo de mquina, del cual se disponen =7 horas por semana, es
de 3 horas para el primer modelo , de . hora para el se!undo, por unidad.
Aas puertas que quedan semiterminadas pueden terminarse la semana
si!uiente. (l bene4icio unitario es de 0 C por puerta modelo . , 3 C por
puerta modelo 6.
8 5 0 0 0
C X B
A
1
A
2
A
3
A
4
A
5
0 X
3
100 20 10 1 0 0
0 X
4
180 10 30 0 1 0
0
X
5 40 5 1 0 0 1
0 -8 -5 0 0 0
8 5 0 0 0
C X B
A
1
A
2
A
3
A
4
A
5
8 X
1
5 1 1/2 1/20 0 0
0 X
4
130 0 25 - 1/2 1 0
0
X
5 15 0 -1 1/2 - 1/4 0 1
40 0 -1 0,4 0 0
8 5 0 0 0
C X B
A
1
A
2
A
3
A
4
A
5
8 X
1
2,4 1 0 0,06 -0,02 0
5 X
2
5,2 0 1 -0,02 0,04 0
0
X
5 22,8 0 0 -0,28 0,06 1
45,2 0 0 0,38 0,04 0
@saremos la primera tabla *primer paso+ para explicar qu si!ni4ican
cada uno de los elementos.
(n la columna llamada % cada elemento *c
#
+ es el coe4iciente de costo
o coe4iciente del 4uncional de cada 8
#
que est en la base.
(n la columna llamada 8 4i!ura el smbolo de cada variable que 4orma
parte de la base *8
#
+. (n este caso son 8
<
, 8
=
, , 8
3
.
(n la columna llamaba D 4i!ura el valor que tienen en cada paso cada
una de las 8
#
*las que estn en la base, las que no estn valen 7+. (n este
paso 8
.
, 8
6
valen cero porque no estn en la base, 8
<
vale .77, 8
=
vale .07,
8
3
vale =7. (n nuestro problema, 8
.
indica la cantidad de puertas tipo . que
se 4abrican por semana. 2dem 8
6
pero para puertas tipo 6, 8
<
indica el
sobrante de hh. por semana, 8
=
el sobrante de materia prima , 8
3
el
sobrante de horas mquina por semana. )or sobrante entendemos la
cantidad disponible de un recurso que no es utilizado para la produccin. Aas
variables son continuas ,a que pueden producirse, por e#emplo, <,3 puertas
de uno de los modelos, la que queda sin terminar se conclu,e a la semana
si!uiente. (ntonces 8
.
, 8
6
son una especie de marcadores del !rado de
avance en que se encuentra la 4abricacin de cada uno de los tipos de
puertas.
Ntese que en este primer paso el valor de cada slacB es la
disponibilidad del recurso del cual es sobrante. %omo no se 4abrica nada,
toda la disponibilidad sobra, nada se ha usado.
(n la -ltima 4ila 4i!uran, el valor del 4uncional *en este paso 7+ , los
z
#
Ec
#
que, si son todos positivos, indican que ese paso es ptimo. %uando una
variable est en la base su z
#
Ec
#
, es i!ual a cero.
%ada a
i#
*siendo i el elemento que est en la base en esa 4ila , # el
n-mero de columna en que est+ si!ni4ica en cunto disminuir el valor de la
variable 8
i
respecto del actual por cada unidad de 8
#
*la de la columna+ que
decida 4abricarse *si # corresponde a un producto+ o que sobre *si #
corresponde a un recurso+. Ms claro5 a
i#
si!ni4ica cunto disminuir el valor
de 8
i
por cada unidad con que entre valiendo a la base 8
#
.
Feamos la primera 4ila5
a
<.
? 67 si!ni4ica que por cada unidad que se 4abrique de 8
.
, disminuir en 67
unidades el valor de 8
<
*sobrante de hh+. (s l!ico porque para
hacer una puerta tipo . se necesitan 67 hh.
a
<6
? .75 por cada unidad que se 4abrique de 8
6
disminu,e en .7 el valor de
8
<
.
Se!unda 4ila5
a
=.
.
, disminuir en .7 el sobrante
de materia prima *valor de 8
=
+.
a
=6
? <75 por cada unidad que se 4abrique de 8
6
disminu,e en <7 el valor de
8
=
.
a
=<
? 75 obviamente no incide el sobrante de hh. en el sobrante de materia
prima.
Gercera 4ila5
a
3.
? 35 por cada unidad que se 4abrique de 8
.
disminuir en 3 el valor de 8
3
*sobrante de horas mquina+.
a
36
6
disminu,e en . el valor de 8
3
.
(le!imos para entrar en la base a 8
.
por tener z
#
Ec
#
menor que cero ,
de ma,or valor absoluto. (le!imos uno que ten!a z
#
Ec
#
menor que cero porque
me#ora el 4uncional5
z
p9.
? z
p
H I.*z
#
Ec
#
+
, se eli!e el de ma,or valor absoluto por convencin.
%alculo los cocientes5 .77J67, .07J.7, =7J3, el menor es el primero.
(ntonces sale 8
<
de la base , entra 8
.
con un valor de .77J67?3.
Kabamos dicho que el valor de 8
<
disminuira en 67 por cada unidad de 8
.
.
(ntonces tendr que disminuir en 67 x 3 ? .77 , como actualmente vala .77
queda en cero *correcto, pues sale de la base+.
8
=
debera disminuir en .7 x 3 ? 37. $ebera ser i!ual a .07E37 ? .<7 en el
prximo paso.
8
3
debera disminuir en 3 x 3 ? 63 , sera i!ual a =7E63 ? .3.
Se comprueba el motivo de ele!ir al menor de los cocientes como 7, veamos
qu hubiera sucedido si se hubiera ele!ido el se!undo cociente *=7J3+. 8
.
entrara a la base con valor 0.
8
<
? .77 E 67 x 0 ? EL7
8
=
? .07 H .7 x 0 ? .77
8
3
? =7 E 3 x 0 ? 7
Femos que 8
3
sale de la base, sin embar!o 8
<
toma valor ne!ativo, eso no
puede ser. Dien, si no se toma el menor cociente, como I pasa esto porque
salimos del poliedro".
Mbservando el se!undo paso vemos que e4ectivamente 8
=
? .<7 , 8
3
? .3
b) Anlisis de la modi4icacin de los a
i#
en cada paso.
Modelos y Optimizacin I
Analicemos el se!undo paso5
(n la primera 4ila, por cada unidad de aumento en 8
6
, 8
.
disminu,e
.J6 su valor, que por cada hh. que sobre, es decir, no se utilice para la
produccin *valor de 8
<
+, disminu,e su valor 8
.
en .J67 *claro5 cuando 8
<
vala .77, entonces 8
.
vala 3 H .77 x .J67 ? 7N en el primer caso+.
(n la se!unda 4ila, por cada unidad que aumente 8
6
disminu,e su valor
8
=
en 63 unidades , que por cada hh. que no se use *8
<
+, 8
=
aumentar su
valor en .J6 Oen el primer paso cuando 8
<
? .77, entonces 8
=
? .<7 H .77 x
*E.J6+ ? .07P.
(n la tercera 4ila, por cada unidad que aumente 8
6
se ve que
aumentar el de 8
3
en <J6 , por cada hh. que no se utilice se aumentar el
valor de 8
3
en .J=.
Ahora bien Qde dnde salen estos n-merosR Q%ul es la razn para
que, si se 4abrica una puerta de tipo 6 se !anen <J6 horas mquinaR Se dir
que ese valor sur!e de pivotear en el paso anterior5
a
36
? . H *3 x .7+ J 67 ? E<J6
)ero esto tiene su l!ica porque cuando se produce una unidad de 8
6
se consumen ms horas mquina *eso disminu,e el valor de 8
3
porque cuanto
menos se 4abrique ms sobra de los recursos , cuanto ms se consume
menos sobra+. )ero el hecho de que se 4abrique 8
6
supone que se modi4ique
la cantidad de puertas de tipo . que se hacen, por una razn de
redistribucin de recursos. %uando 8
.
disminu,e, eso har aumentar el valor
de 8
3
*porque cuanto menos se 4abrique ms sobra de los recursos+. (sto
ha, que balancearlo, es decir, ha, que ver si la disminucin de 8
3
producida
por el aumento de 8
6
es ma,or o menor que el aumento de 8
3
producido por
la disminucin de 8
.
. (l resultado de ese balanceo es el a
36
del se!undo paso
*disminucin neta de 8
3
por cada unidad de 8
6
que se 4abrique+.
(ntonces E<J6 ? )rdida por 8
6
H 'anancia por 8
6
Sabemos que cada unidad de 8
6
consume . hora mquina de modo que5
)rdida por 8
6
? .
8 5 0 0 0
C X B
A
1
A
2
A
3
A
4
A
5
8 X
1
5 1 1/2 1/20 0 0
0 X
4
130 0 25 - 1/2 1 0
0
X
5 15 0 -1 1/2 - 1/4 0 1
40 0 -1 0,4 0 0
! Modelos y Optimizacin I
)ara calcular la !anancia tendramos que saber en cunto disminuir
8
.
al 4abricarse una unidad de 8
6
. (so lo sabemos, por a
.6
? .J6 sabemos que
8
.
disminu,e .J6 por cada unidad que aumenta 8
6
, , como cada puerta de
tipo . consume 3 horas de mquina se liberan 3 x .J6 horas de mquina por
cada unidad que se 4abrica de 8
6
, al de#arse de 4abricar .J6 de 8
.
.
(ntonces5
'anancia por 8
6
? 3J6.
)rdida por 8
6
H 'anancia por 8
6
? . H 3J6 ? *E<J6+, que es lo que
queramos encontrar.
$e i!ual 4orma a
=6
? 63 se explica como5 <7 H .J6 x .7 ? 63.
(n este se!undo paso, en la 4ila ., a
.<
nos dice que, por cada aumento
unitario de 8
<
disminu,e 8
.
en .J67.
Si!uiendo con nuestro e#emplo, en este se!undo paso sabemos que
slo puede entrar a la base 8
6
por tener el -nico z
#
Ec
#
ne!ativo. (le!iremos
al que sale, determinado por el menor cociente llamado I. No puede salir 8
3
,a que su cociente es .3J*E<J6+ lo que da un n-mero ne!ativo , como I es el
valor con el que la variable entra a la base , las variables son siempre
positivas, ese cociente nunca podr ser 7. $e los dos cocientes restantes, el
menor es el que corresponde a la se!unda 4ila *.<7J63+, entonces sale 8
=
,
entra 8
6
con un valor de .<7J63 ? 3,6. $e acuerdo con lo visto,
determinemos antes de pivotear, el valor que tendrn las 8
i
de la base en el
prximo paso.
8
.
? 3 H .J6 x 3,6 ? 6,=
8
=
? .<7 H 63 x 3,6 ? 7
8
3
? .3 H <J6 x 3,6 ? 66,0
(n el tercer paso podemos veri4icar la veracidad del clculo.
Ntese que esta es la 4iloso4a del pivote", ,a que si lo hiciramos
por pivote tendramos5
8
.
? 3 H .J6 x *.<7J63+
S como .<7J63 ? 3,6 es lo mismo que estbamos haciendo.
Kabamos dicho que 8
.
disminu,e en .J67 por cada unidad que
aumenta 8
<
, pero al disminuir 8
.
, tambin este valor cambiar en el tercer
paso.
Al aumentar 8
<
en una unidad, 8
6
aumenta en 7,76 pues disminu,e en
E7,76 *valor del a
6<
del tercer paso, que ,a conocemos por estar en la 4ila
del pivote+, a su vez, por cada unidad que aumente 8
6
, 8
.
disminu,e en .J6
Modelos y Optimizacin I "
*a
.6
del se!undo paso+, por lo tanto hace disminuir a 8
.
en .J6 x 7,76, con lo
que5
a
.<
? .J67 H .J6 x *E7,76+ ? 7,7L
es decir, a
.<
? .J67 9 .J6 x 7,76 ? 7,7L
Sumamos el -ltimo trmino porque es consumo, no liberacin del recurso.
%onsumo implica disminucin , .J67 tambin era disminucin, por eso los
sumo.
(n trminos !enerales, si quiero averi!uar el a
i#
de un paso tomo el a
i#
del paso anterior *en este caso ? .J67+ , le resto un trmino. )ara obtener
ese trmino ten!o a
e#
*e ? subndice del que entra+ de este paso *E7,76+ pero
,o quiero averi!uar a
i#
, entonces paso esto a la correspondencia con 8
i
multiplicando por el a
ie
del paso anterior *.J6+. Si este -ltimo trmino es
ne!ativo, es consumo, sino, es liberacin.
Ka!moslo con el cambio de a
3<
que pas a ser H7,60.
Al entrar 8
6
, 8
3
aumenta <J6 , como 8
<
disminu,e en 7,76 por cada
unidad que de#e de producir 8
6
5 a
3<
? E.J= H *E7,76+ x *E<J6+ ? E7,60.
c+ %osto de oportunidad , valor mar!inal. Su in4luencia en el ptimo.
Aclaremos, ante todo, que en este apartado analizaremos los z
#
Ec
#
en
un paso cualquiera, no necesariamente el ptimo.
Aos indicadores z
#
Ec
#
tienen nombres especiales. %uando el z
#
Ec
#
pertenece a una 8
i
producto lo llamaremos costo de oportunidad"N cuando
pertenece a una 8
i
slacB que mide el sobrante de un recurso, lo llamaremos
valor mar!inal".
(l costo de oportunidad nos indica cunto disminuir el 4uncional si se
4abrica una unidad de ese producto. )or supuesto, para aquellos productos
que estn en la base, el costo de oportunidad es cero, porque ,a se estn
4abricando. )ara aquellos productos que no estn en la base, es decir su 8
i
vale cero, el costo de oportunidad puede ser cero *lo que indica soluciones
alternativas pues se obtiene i!ual valor de 4uncional con dicha variable en la
base que con la base actual, que no la contiene+, ne!ativo *una disminucin
ne!ativa del 4uncional es un aumento del mismo, estamos en el caso en el que
esa variable es candidata a entrar en la base+ o positivo *si nos obli!aran a
producir una unidad de ese producto nuestro 4uncional disminuira en un
valor i!ual al producto de la cantidad de unidades 4abricadas , dicho costo
de oportunidad+.
(n el caso del valor mar!inal la idea es la misma, el valor mar!inal de
los recursos indica cul sera el aumento del 4uncional si tuviramos una
unidad ms de ese recurso disponible. (ntonces si tuviera que pa!ar para
obtener una unidad de ese recurso no pa!ara ms de esa ci4ra porque sino
perdera plata. As, bien se ve por qu el valor mar!inal de los recursos
cu,as variables estn en la base es i!ual a cero. Si estn en la base es que
tienen sobrante , no esto, dispuesto a pa!ar por tener ms de al!o que me
sobra. (n el caso de los recursos saturados, cu,as variables no 4i!uran en la
base, el valor mar!inal puede ser i!ual a cero *alternativas+, menor que cero
*candidato a entrar en la base+ o ma,or que cero *esto, dispuesto a pa!ar
eso para obtener el recurso+.
Feamos en el se!undo paso. Gen!o z
6
Ec
6
? E., indica que por cada
unidad que se 4abrique de 8
6
el 4uncional aumentar en .. (n el paso
si!uiente vemos que se 4abrican 3,6 unidades de 8
6
, el 4uncional ha
aumentado en 3,6 x . *de =7 a =3,6+. Aas hh. estn saturadas , su valor
mar!inal es 7,=.
Ahora vemos si es cierto que una hh. vale 7,= para nosotros. Si es
cierto, nuestro 4uncional tendra que aumentar 7,= por cada hh. de la que
dispon!amos inicialmente de ms. Supon!amos ahora que nuestra
disponibilidad de hh. es .7. *no .77+ , ha!amos el clculo de nuevo a ver qu
sucede.
(4ectivamente, el 4uncional ha me#orado en 7,=N obtenindose, salvo
el valor de las 8, una tabla idntica a la 6da. tabla ori!inal.
T(ntonces es 4cilU Dasta con aumentar el valor de la disponibilidad de
hh., comprando a menos de 7,= todas las hh, posibles. )or cada hh. que
compre, mi 4uncional aumenta en 7,=. )ero no es tan sencillo. QVu hubiera
pasado si aumentbamos tanto la disponibilidad de hh. que el cociente de la
4ila . de#a de ser el menorR Aa que saldra no sera la variable 8
<
sino otra.
)or e#emplo5 si tenemos .L. hh.5
8 5 0 0 0
C X B
A
1
A
2
A
3
A
4
A
5
0 X
3
101 20 10 1 0 0
0 X
4
180 10 30 0 1 0
0
X
5 40 5 1 0 0 1
0 -8 -5 0 0 0
8 5 0 0 0
C X B
A
1
A
2
A
3
A
4
A
5
8 X
1
5,05 1 1/2 1/20 0 0
0 X
4
129,5 0 25 - 1/2 1 0
0
X
5 37,5 0 -1 1/2 - 1/4 0 1
40,4 0 -1 0,4 0 0
Modelos y Optimizacin I #
QVu sucedeR Si tenemos L. hh. ms, el 4uncional tendra que haber
aumentado en L. x 7,= ? 6=,=N sin embar!o, slo ha aumentado en 6=. Femos
que la di4erencia est en una hh. que no ha aumentado el 4uncional. (sa es la
hh. que sobra se!-n este se!undo paso *8
<
? .+. (sto nos demuestra que se
pueden comprar recursos hasta un lmite, el lmite lo marca el momento en
el cual ese recurso comienza a sobrar ,, por lo tanto, ,a no nos conviene
comprar ms. Genemos una 4orma de averi!uar cul es ese lmite pero eso lo
veremos ms adelante.
8 5 0 0 0 Q
C X B
A
1
A
2
A
3
A
4
A
5
0 X
3
161 20 10 1 0 0 8,05
0 X
4
180 10 30 0 1 0 18
0
X
5 40 5 1 0 0 1 8
0 -8 -5 0 0 0
8 5 0 0 0
C X B
A
1
A
2
A
3
A
4
A
5
0 X
3
1 0 6 1 0 -4
0 X
4
100 0 28 0 1 -2
8
X
1 8 1 1/5 0 0 1/5
64 0 -3,4 0 0 1,6
$ualidad en pro!ramacin lineal
a+ )lanteo dual de un problema
Al problema ori!inal lo llamaremos, a partir de ahora, directo o
primal. )or lo !eneral es de la 4orma5
a
..
8
.
9 a
.6
8
6
9 ........................................... 9 a
.n
8
n
b
.
. .
.
a
i.
8
.
9 WWWWWWWW.9 a
i#
8
#
9 .................... 9 a
in
8
n
b
#
.
. .
a
m.
8
.
9 WWWWWW 9 a
m#
8
#
9 .................... 9 a
mn
8
n
b
m
4*x+ ? > ? c
.
8
.
9 ......... 9 c
#
8
#
9 ............................ 9 c
n
8
n
*mximo+
8
#
; 7 F # ? ........n
(l problema dual equivalente consiste en hallar las ,
i
no ne!ativas,
tales que satis4a!an las si!uientes inecuaciones , minimicen el 4uncional
!*,+5
a
..
S
.
9 a
.6
S
6
9 ........................................... 9 a
m.
S
m
; c
.
. .
.
a
.#
S
.
9 WWWWWWWW.9 a
i#
S
i
9 .................... 9 a
m#
S
m
; c
i
.
. .
a
.n
S
.
9 WWWWWW 9 a
in
S
i
9 .................... 9 a
mn
S
m
; c
n
!*,+ ? > ? b
.
S
.
9 ......... 9 b
i
S
i
9 ............................ 9 b
m
S
m
*mnimo+
S
i
; 7 F i ? ........m
Si el primal lle!ara a ser de mnimo sera5
a
..
8
.
9 a
.6
8
6
9 ........................................... 9 a
.n
8
n
; b
.
. .
.
a
i.
8
.
9 WWWWWWWW.9 a
i#
8
#
9 .................... 9 a
in
8
n
; b
#
.
. .
a
m.
8
.
9 WWWWWW 9 a
m#
8
#
9 .................... 9 a
mn
8
n
; b
m
4*x+ ? > ? c
.
8
.
9 ......... 9 c
#
8
#
9 ............................ 9 c
n
8
n
*mnimo+
8
#
; 7 F # ? ........n
S su dual equivalente es5
a
..
S
.
9 a
.6
S
6
9 ........................................... 9 a
m.
S
m
c
.
. .
.
a
.#
S
.
9 WWWWWWWW.9 a
i#
S
i
9 .................... 9 a
m#
S
m
c
i
.
. .
a
.n
S
.
9 WWWWWW 9 a
in
S
i
9 .................... 9 a
mn
S
m
c
n
!*,+ ? > ? b
.
S
.
9 ......... 9 b
i
S
i
9 ............................ 9 b
m
S
m
*mximo+
S
i
; 7 F i ? ........m
$onde las inc!nitas son, tambin, las ,
i
que satis4a!an las
inecuaciones , maximicen !*,+.
Aa relacin entre un problema de pro!ramacin lineal , su dual puede
resumirse como si!ue5
a+ (l dual tiene una variable por cada restriccin del problema
ori!inal.
b+ (l dual tiene tantas restricciones como variables tiene el problema
ori!inal.
c+ (l dual de un problema de maximizacin es un problema de
minimizacin , viceversa.
d+ Aos coe4icientes del 4uncional *costo o bene4icio+ del problema
ori!inal, son los trminos independientes de las restricciones del dual , los
trminos constantes o independientes de las restricciones del problema
ori!inal son los coe4icientes del 4uncional dual.
e+ %ada columna de coe4icientes en el con#unto de inecuaciones del
problema ori!inal, se trans4orma en una 4ila de coe4icientes en el dual.
4+ (l sentido de las desi!ualdades en el dual es el inverso del sentido
de las desi!ualdades del problema ori!inal.
!+ Se mantiene la condicin de que las variables sean ma,ores o
i!uales que cero.
(l teorema 4undamental de la dualidad, que no desarrollaremos aqu,
nos dice que si el problema primal tiene una solucin ptima 4inita, entonces
el dual tendr una solucin ptima , 4inita *, viceversa+.
Adems, , lo ms importante, el ptimo del directo coincide con el del
dual *Mx 4*x+ ? Mn !*,++. Si cualquiera de los dos problemas, primal o dual,
tiene una solucin ptima ilimitada, entonces el otro problema no tiene
solucin posible.
b+ 1esolucin del problema dual.
Analizaremos para el e#emplo ms com-n *directo de mx. , dual de
mn.+ el dual del problema que ,a conocemos5
)rimal $ual
67 8
.
9 .7 8
6
.77 67 S
.
9 .7 S
6
9 3 S
<
0
.7 8
.
9 <7 8
6
.07 .7 S
.
9 <7 S
6
9 S
<
3
3 8
.
9 8
6
=7
> ? 0 8
.
9 3 8
6
*mx+ > ? .77 S
.
9 .07 S
6
9 =7 S
<
*mn+
)ara un problema de minimizacin el simplex es i!ual que para mximo,
slo que para decidir cul es el vector que entra tomaremos el que ten!a z
#
E
c
#
ma,or que cero de ma,or valor absoluto. (l ptimo se lo!ra cuando todos
los z
#
Ec
#
son menores o i!uales que cero.
100 180 40 0 0 M M
B Y C
A
1
A
2
A
3
A
4
A
5 m
6
m
7
M m
6 8 20 10 5 -1 0 1 0
M
m
7 5 10 30 1 0 -1 0 1
13 M 30M-100 40M-180 6M-40 -M -M 0 0
100 180 40 0 0 M M
B Y C
A
1
A
2
A
3
A
4
A
5 m
6
m
7
M m
6 19/3 50/3 0 14/3 -1 1/3 1 -1/3
180
Y
2 1/6 1/3 1 1/30 0 -1/30 0 1/30
19M/3 + 30 50M/3-160 0 14M/3-16 -M/3 M-6 0 -4M/3+6
100 180 40 0 0 M M
B Y C
A
1
A
2
A
3
A
4
A
5 m
6
m
7
100 Y
1
19/50 1 0 7/25 -3/50 1/50 3/50 -1/50
180
Y
2 1/25 0 1 -3/50 1/50 -1/25 -1/50 1/25
45,2 0 0 -22,8 -2,4 -5,2 2,4-M 5,2-M
Femos que todos los z
#
Ec
#
son menores o i!uales a cero, hemos lle!ado
al ptimo que es, como lo anunciamos, i!ual al del primal *=3,6+
)ara poder operar con el dual ten!o que a!re!ar 6 arti4iciales *una
por cada desi!ualdad de +
c+ Si!ni4icado econmico del dual.
(l dual tiene restricciones del tipo5
m
X recurso
i
S
i
; valor con # ? .Wn

i?.
prod
#
prod
#
m
, minimizar !*,+ ? X *recurso
i
+ S
i
S
i
; 7 i ? .Wm

i?.
(s decir que la unidad de S
i
sera el valor que le damos a cada unidad
del insumo o recurso i *valor econmico que tiene para nosotros ese insumo+
lo que parte del valor que ten!a cada unidad *valor mar!inal+.
%uando un recurso tiene valor para nosotros *S
i
ma,or que cero+ es
que est saturado.
%ada S
i
representar el bene4icio que la empresa debe asi!narle a
cada peso invertido se!-n sea destinado a materia prima, mano de obra o
amortizacin de equipos *por e#emplo en nuestro caso, S
.
es el bene4icio que
reportar cada peso que se invierta en mano de obra+.
(s decir que las restricciones sern5
m
X recurso
i
valor ; valor con # ? .Wn

i?.
prod
#
recurso
i
prod
#
%on un 4uncional5
m
!*,+ ? X *recurso i+ valor ? *valor+
i?.
recurso i
Analicemos una de nuestras restricciones5
67 hh S
.
valor 9 .7 B! S
6
valor 9 3 h mq. S
<
valor ; 0 valor
8. hh 8
.
B!. 8
.
h mq. 8
.
, nuestro 4uncional5
!*,+ ? .77 hh. S
.
valor 9 .07 B!. S
6
valor 9 =7 h mq. S
<
valor
sem. hh sem. B!. sem h mq.
$aremos verbalmente la comparacin de los problemas primal , dual.
)rimal5 $ado un valor unitario para cada producto *c
#
+ , un lmite
superior para la disponibilidad de cada recurso o insumo *b
i
+ Qcuntas
unidades de cada producto *8
#
+ deben producirse por semana para
maximizar el bene4icio totalR
$ual5 $ada una disponibilidad total de cada insumo *b
i
+ , un lmite
in4erior al valor unitario para cada producto *c
#
+ Qqu valor unitario debera
ser asi!nado a cada insumo *S
i
+ para minimizar el valor de insumo totalR
Sa di#imos cul era el si!ni4icado de cada S
i
. (se concepto
corresponde a lo que de4inimos como valor mar!inal de un recurso. (ntonces
llamaremos a cada S
i
real valor mar!inal de un recurso i". (se valor
representa la utilidad adicional *mar!inal+ que se podra aYadir a la total si
el recurso aumenta su disponibilidad en una unidad. %omo vimos, esa utilidad
puede no realizarse totalmente ,a que las otras restricciones pueden
reducir nuestra capacidad de usar la unidad adicional completamente. (n
cuanto a las S
i
slacBs *en nuestro caso S
=
e S
3
+ las llamaremos costo de
oportunidad" del producto al cual representan. (n !eneral, se les suele dar
varios nombres a las S
i
, como precios contables", precios 4icticios",
precios virtuales", etc.
Q)or qu en el planteo del dual el c
#
se ve como lmite 2NZ(12M1 al
valor unitario de cada productoR
m
Aa relacin es5 X a
i#
S
i
; c
#
# ? .Wn

i?.
(s un modelo de todas las relaciones del dual que expresan que no se
deben colocar bene4icios por cada peso invertido S
i
de modo tal que el
bene4icio total supere al bene4icio de las inversiones realmente realizadas
en el producto, estos bene4icios ptimos internos que puede colocar la
empresa se entiende que corresponden a situaciones de libre competencia.
(n este tipo de relaciones el primer miembro representa el bene4icio
prorrateado en los recursos , el se!undo miembro, como ,a sabemos, es el
bene4icio por unidad del producto #.
Si se 4i#aran bene4icios ms altos que los que sur!en por el clculo, es
decir S
i
ms altos que los del clculo, se tendra5

m

n
X b
i
S
i
[ mx X c
#
S
#
!*,+ [ mx 4*x+
i?. #?.
(sto si!ni4icara que, mientras la empresa percibe el mximo 4*x+
debera tericamente tener que pa!ar por sus inversiones de materia prima,
mano de obra , equipos un inters !*,+ superior a lo que !ana.
m
Si por el contrario 4uera5 X b
i
,
i
\ mx 4*x+
iE.
las inversiones en mano de obra, materia prima , equipos estaran
percibiendo un inters in4erior al que en con#unto est recibiendo la
empresa , lo elevara hasta que resulta5
m n
X b
i
S
i
? X c
#
8
#
i?. #?.
d) %orrespondencia entre la tabla ptima del primal o directo , la tabla
ptima del dual a partir de la tabla ptima del directo.
)ara hacer la comparacin incluimos la tabla ptima del directo
1ecordemos la tabla ptima del dual, pasando las 4racciones a reales ,
obviando las columnas de variables arti4iciales.
8 5 0 0 0
C X B
A
1
A
2
A
3
A
4
A
5
8 X
1
2,4 1 0 0,06 -0,02 0
5 X
2
5,2 0 1 -0,02 0,04 0
0
X
5 22,8 0 0 -0,28 0,06 1
45,2 0 0 0,38 0,04 0
100 180 40 0 0
B Y C
A
1
A
2
A
3
A
4
A
5
100 Y
1
0,38 1 0 0,28 -0,06 0,02
180
Y
2 0,04 0 1 -0,06 0,02 -0,04
45,2 0 0 -22,8 -2,4 -5,2
1! Modelos y Optimizacin I
%omo vemos, el valor de S
.
coincide con el z
#
Ec
#
de la slacB 8
<
en la
tabla ptima primal *valor mar!inal de hh+ , el de S
6
coincide con el z
#
Ec
#
de
8
=
en la ptima primal *valor mar!inal de materia prima+. Femos as la razn
del nombre que le dimos a cada S
i
.
(ntonces, como di#imos, a cada slacB 8
#
le corresponde una S
i
real ,
viceversa, ha, una S
i
slacB por cada 8
#
real.
Mostraremos la correspondencia5
)rimal $ual
8
.
*produccin puerta .+ S
=
*costo de oportunidad puerta .+
8
6
*produccin puerta 6+ S
3
*costo de oportunidad puerta 6+
8
<
*sobrante hh+ S
.
*valor mar!inal hh+
8
=
*sobrante materia prima+ S
6
*valor mar!inal materia prima+
8
3
*sobrante horas mquina+ S
<
*valor mar!inal hs. mquina+
(l valor de cada S
i
es i!ual al valor del z
#
Ec
#
del 8
#
correspondiente.
)or eso, si la 8
#
correspondiente no 4i!ura en la base ptima primal, la S
i
4i!urar en la base ptima del dual , a la inversa. (l z
i
Eb
i
de cada S
i
es i!ual
al valor de cada 8
#
correspondiente en la tabla ptima del primal cambiada
de si!no *por e#emplo en el dual z
<
Eb
<
? E66,0 ? 8
.
+.
Kaciendo uso de la propiedad e+ del dual que citamos en el punto a,
podemos pasar de la tabla ptima del primal a la del dual.
)rimero plantearemos el encabezado de cada columna, indicando en la
parte superior de cada una de ellas la correspondencia con el primal.
(n la base colocamos cada S
i
que inte!ra la base *aquellas cu,o 8
#
no
est en la base primal+ con su valor , en las columnas correspondientes
pondremos los vectores de la matriz identidad.
(n las z
i
Eb
i
pondremos el valor de 8
#
correspondiente cambiado de
si!noN , como columnas pondremos la 4ila del 8
#
correspondiente con sus
elementos cambiados de si!no, cuidando que coincidan las posiciones. (s
decir, en la interseccin de S
.
con S
<
como los elementos de una tabla dual
son Ha
i#
se pone el a
i#
correspondiente a la interseccin de 8
3
*S
<
+ con 8
<
*S
.
+
de la tabla primal cambiado de si!no, , as sucesivamente hasta llenar la
( X
4
) ( X
5
) ( X
1
) ( X
2
) ( X
3
)
100 180 40 0 0
C Y B
A
1
A
2
A
3
A
4
A
5
100 Y
1
0,38 1 0
180
Y
2 0,04 0 1
45,2 0 0
Modelos y Optimizacin I 1"
tabla. (n el caso precitado el elemento en el directo es E7,60" , se pone
con si!no positivo en el dual.
(s conveniente hacerlo para practicar , ase!urarse viendo el
resultado en la tabla dual que ad#untamos. $ebe coincidir exactamente con
ella. Al cabo de practicar con varios e#ercicios se consi!ue un dominio
completo. %uando no se hace el dual completo, i!ual se puede veri4icar si la
tabla ptima del dual est bien. )ara eso calculamos los z
i
Eb
i
, el 4uncional ,
lue!o vemos si cada z
i
Eb
i
vale lo que tiene que valer *E8
#
cte.+ , si el valor del
4uncional es el ptimo primal. As, se puede pasar de la tabla ptima del
primal a la ptima del dual sin necesitar ms que la tabla inicial , la 4inal del
primal. Q)or qu la inicialRN para saber a qu restriccin corresponde cada S
i
, su si!ni4icado, adems de otras utilidades que veremos en el punto e.
@na cosa para tener en cuenta en la correspondencia entre el primal ,
dual es que, cuando uno de los dos problemas es de!enerado, el otro tiene
soluciones alternativas. Adems, cuando al!uno de los dos problemas tiene
solucin in4inita *poliedro abierto+, el otro no tiene solucin *es
incompatible+. (sta -ltima a4irmacin est demostrada por el teorema de la
dualidad, de la anterior nos ocuparemos ms adelante.
e+ 1ecomendaciones adicionales.
$i#imos que el sentido de las desi!ualdades en el dual es el inverso del
sentido de las desi!ualdades del primal. )ero, Qqu sucede si no todas las
desi!ualdades del primal tienen el mismo sentidoR
Si ha, inecuaciones de ;, entonces habr que multiplicarlas por E.
para invertir el si!no.
(#emplo5 )rimal $ual
8
.
9 6 8
6
: 0 S
.
E 3 S
6
; 6
3 8
.
E 8
6
; L ?[ E3 8
.
9 8
6
: EL 6 S
.
9 S
6
; .
> ? 6 8
.
9 8
6
*mx+ > ? 0 S
.
E" L S
6
*mn+
)uede suceder que al!unos de los c
#
sean ne!ativos. (ntonces ha, que
trans4ormar la inecuacin del dual en : multiplicando por *E.+ para que no
quede disponibilidad ne!ativa.
(#emplo5 )rimal $ual
6 8
.
9 < 8
6
: 3 6 S
.
9 S
6
; 6
8
.
9 6 8
6
: < < S
.
9 6 S
6
; E< ?[ E< S
.
H 6 S
6
: <
> ? 6 8
.
E" < 8
6
*mx+ > ? 3 S
.
9 < S
6
*mn+
)or eso, una recomendacin mu, especial5 antes de pasar
automticamente al dual hacer el planteo inicial porque, por e#emplo, un
coe4iciente del 4uncional que se pensaba que era L pasa a ser EL en un caso
de cambio de si!no , eso puede hacer que la tabla dual ptima no
corresponda con la primal ptima.
Modelos y Optimizacin I 1#
Modi4icaciones en el problema ori!inal
Feamos ahora cmo podemos aprovechar lo que aprendimos acerca del
problema ori!inal , del problema dual. Ao haremos seYalando las distintas
modi4icaciones que podemos hacer a nuestro problema. (s l!ico que, si
modi4icamos en al!o nuestro problema, la solucin ms inmediata que
encontraremos ser hacer todo el desarrollo del simplex nuevamente. )ero
podemos aprovechar ciertas propiedades para, a partir de la tabla ptima
del problema ori!inal, lle!ar directamente al ptimo del problema
modi4icado. A continuacin se indican las distintas modi4icaciones que
podemos hacer a un problema.
a+ A!re!ado de inc!nitas.
A nuestro problema inicial a!re!amos un nuevo tipo de puerta, que
consume .0 hh., no consume horas de mquina , necesita .3 B!. de materia
prima. Su bene4icio unitario es de = C.
Alamemos 8
L
a la variable que representa la cantidad 4abricada de
este nuevo tipo de puerta. Nuestro problema ori!inal quedara modi4icado
as5
67 8
.
9 .7 8
6
9 .0 8
L
: .77
.7 8
.
9 <7 8
6
9 .3 8
L
: .07
3 8
.
9 8
6
9 7 8
L
: =7
8
.
; 7, 8
6
; 7, 8
<
; 7
z ? 0 8
.
9 3 8
6
9 = 8
L
*mx.+
A la primera tabla de nuestro problema tendramos que a!re!arle una
columna5
.0
A
L
? .3
7
, volver a resolver el simplex. Genemos una 4orma de saber cmo ser ese
vector en la tabla ptima, que es la que est con4ormada por las columnas de
la tabla ptima que corresponden a la matriz identidad del primer paso,
debidamente ordenados. (sto se hace porque la matriz inversa ptima
re4le#a los cambios que se produ#eron en la base desde el primer paso , por
eso es la encar!ada de traducir" cada vector expresado en la primera base
a la base ptima. Mbten!amos ese A
L
ptimo.
7,7L E7,76 7 .0 7,]0
E7,76 7,7= 7 x .3 ? 7,6=
E7,60 7,7L . 7 E =,.=
(s importante ordenar los coe4icientes se!-n la disposicin de las
slacBs en el primer caso *aqu hh H mp H h. mq.+, si no el resultado ser un
vector cualquiera , no el deseado por no haber expresado el primero en la
base del primer paso.
@na vez obtenido el vector calculamos su z
#
Ec
#
que es el -nico que
4alta calcular en la tabla ptima5
z
#
Ec
#
? 7,]0 x 0 9 7,6= x 3 E = ? <,==
Si hubiera dado un z
#
Ec
#
ne!ativo tendramos que hacerlo entrar a la
base porque quiere decir que sin 4abricar ese tipo de producto no se lle!a al
ptimo.
Si el a!re!ado de productos no depende de otros puedo a!re!ar de
una vez varios productos.
b+ %ambios de coe4icientes del 4uncional.
Si el 4uncional cambia al!unos coe4icientes pero no cambia su sentido
puedo solucionarlo sin necesidad de hacer todo de nuevo.
Simplemente, cuando se modi4ica uno o ms coe4icientes de costo se
reemplaza en la tabla 4inal del simplex, los coe4icientes vie#os por los
nuevos, en todos los lu!ares en que aparezcan *por e#emplo en columna %+ ,
se calculan todos los z
#
Ec
#
de nuevo.
Si en nuestro problema ori!inal cambiamos por .6 el bene4icio
unitario de las puertas tipo . ser5
12 5 0 0 0
C X B
A
1
A
2
A
3
A
4
A
5
12 X
1
2,4 1 0 0,06 -0,02 0
5 X
2
5,2 0 1 -0,02 0,04 0
0
X
5 22,8 0 0 -0,28 0,06 1
54,8 0 0 0,62 -0,04 0
Kemos obtenido un z
#
Ec
#
ne!ativo, entonces para este c
#
esta tabla no
es ptima. Karemos entrar a 8
=
a la base para optimizarla.
Si el c
#
corresponde a una variable que est en la base, cambian el
4uncional , todos los z
#
Ec
#
.
Si el c
#
que cambia corresponde a una variable que no est en la base,
slo cambiar ese z
#
Ec
#
.
)ara pensar5 Qqu sucede cuando todos los c
#
aumentan en la misma
proporcinR
c+ %ambios en los trminos independientes.
%omo los trminos independientes son los coe4icientes del 4uncional
del dual, entonces se reduce a un problema como el caso b+ pero tomando la
tabla ptima del dual. (sto es porque esa modi4icacin implicara que se
modi4iquen una o ms 4ilas , esa modi4icacin exi!ira hacer todo de nuevo.
)ero, como las 4ilas del directo son las columnas del dual, as cada problema
que implique una modi4icacin en 4ilas se pasa al dual , ser una modi4icacin
de columnas, que s es salvable.
(ntonces, para solucionar esto debemos cambiar cada coe4iciente del
4uncional del dual como cambiamos los c
#
en b+. Si al!una de las relaciones
del problema ori!inal era de ; recordemos que el b
i
en el 4uncional del dual
va cambiado de si!no. @na vez cambiado el 4uncional del dual vuelven a
calcularse los z
i
Eb
i
, di al!uno es ma,or que cero, se lo hace entrar para
lle!ar al ptimo.
d+ A!re!ado de las inecuaciones.
A!re!amos a nuestro problema un proceso de barnizado de puertas.
(l consumo de pintura barniz es de < litros por cada puerta de tipo . , 6
litros por puerta de tipo 6. Ka, disponibles .67 litros de pintura por
semana. (sto implicara a!re!ar al primer paso del simplex una nueva 4ila
que representara a < 8
.
9 6 8
6
: .67 , una nueva columna para la
slacB correspondiente. Si hiciramos esto, tendramos que resolver de
nuevo el problema. )ero si pasamos al dual esa variable slacB que se a!re!a
al directo es una variable S
i
real *S
L
+ , las 4ilas se trans4ormarn en
columnas, as que el problema se reducira a a!re!ar una inc!nita del dual.
Se observa que esto reduce el problema al caso a+ slo que ha, que
premultiplicar el vector S por la matriz inversa ptima del dual, compuesta
por los vectores de la tabla ptima que en el primer paso inte!raban la
matriz de identidad. (n el caso del simplex primal notamos que
!eneralmente era los vectores de las variables slacBs quienes inte!raban la
matriz inversa ptima, por lo tanto aqu podra pensarse lo mismoN si
revisamos la tabla inicial dual, quienes inte!raban la matriz identidad eran
los vectores de las variables arti4iciales, a!re!ados, #ustamente para
4ormar dicha base, por ser todas las relaciones de ; con lo que las slacBs
4ormaban la identidad pero cambiada de si!no.
67 S
.
9 .7 S
6
9 3 S
<
E ,
=
9 ^
L
? /
.7 S
.
9 <7 S
6
9 S
<
E ,
3
9 ^
]
? 3
z ? .77 S
.
9 .07 S
6
9 =7 S
<
9 M ^
L
9 M ^
]
*mn+
(ntonces, para 4ormar la matriz inversa ptima tomamos los vectores
de las variables arti4iciales, de tal modo que la matriz inversa ptima del
dual es5
<J37 E.J37
A
E.
?
E.J37 .J63
Se puede observar que ambas columnas coinciden con las columnas de
S
=
e S
3
pero cambiadas de si!no. (sto es mu, -til porque, cuando pasamos de
la ptima del primal a la ptima del dual no obtenemos las columnas de
variables arti4iciales. (n tal caso bastar con 4ormar la matriz inversa
ptima con los vectores de la slacB pero cambiados de si!no *hacindolo se
puede comprobar que se obtiene la misma matriz+. (sto se hace porque
!eneralmente las relaciones del dual son de ; pero, como vimos en el captulo
dedicado a dual, a veces ha, que cambiar el si!no de una inecuacin a : , la
slacB de esa relacin se sumar , no ser necesaria una arti4icial. (n ese
caso, la columna correspondiente a esa slacB no se cambia de si!no para
4ormar la matriz inversa ptima.
(n nuestro e#emplo, la trans4ormacin del vector A
L
sera5
<J37 E.J37 < .J37
x ?
E.J37 .J63 6 <J37
%omo b
L
es ? .67, z
L
E b
L
? .J37 x .77 9 <J37 x .07 H .67 ? E .7],6
Si hubiera dado positivo, nuestra tabla ptima habra de#ado de ser tal,
pues tendra que entrar esa variable a la base. %omo vemos, el
procedimiento es similar al a+.
NMGA5 Ka, que tener cuidado si el 4uncional del primal tiene al!-n
coe4iciente ne!ativo, entonces habr que cambiar el sentido de la inecuacin
del dual correspondiente. Godos los coe4icientes de dicha restriccin
cambian de si!no. Ka, que tenerlo en cuenta cuando se introduce una nueva
columna en el dual, ha, que cambiar en dicha columna el si!no del
coe4iciente de esa 4ila *de la restriccin+.
(#empli4icando5 si en nuestro problema el 4uncional 4uera5
z ? 0 8
.
E 3 8
6
el planteo dual sera5
67 S
.
9 .7 S
6
9 3 S
<
; 0
.7 S
.
9 <7 S
6
9 S
<
; E 3 ?[ E.7 S
.
E <7 S
6
E S
<
: 3
(ntonces el planteo con slacBs es5
67 S
.
9 .7 S
6
9 3 S
<
E S
=
9 ^ [ 0
.7 S
.
9 <7 S
6
9 S
<
9 S
3
\ 3
, si queremos introducir la restriccin < 8
.
9 6 8
6
: .67 ser
<J37 .J37 < ]J37
x ?
E.J37 E.J63 E6 .J37
%omo se aprecia, no hemos cambiado de si!no la columna de la slacB
S3 , s hemos cambiado el 6 de si!no porque dicha restriccin, incorporada
al planteo, sera5
67 S
.
9 .7 S
6
9 3 S
<
9 < S
L
; 0
.7 S
.
9 <7 S
6
9 S
<
9 6 S
L
; E 3 ?[ E.7 S
.
E <7 S
6
E S
<
E 6 S
L
: 3
QSe comprende ahora el conse#o de plantear siempre el dual inicial
antes de pasar directamente de tabla ptima a tabla ptimaR
Anlisis paramtrico , de sensibilidad
%uando desarrollamos modelos de pro!ramacin lineal, si deseamos
que re4le#en la realidad, tendremos que prestar mucha atencin a la tarea
de recopilacin de valores numricos de modo tal que stos sean con4iables
, exactos en lo que respecta a los coe4icientes. Al!unas veces slo contamos
con valores estimados o promediados de los coe4icientes. (ntonces es
importante estudiar cmo se comporta un problema de pro!ramacin lineal
cuando se varan esos coe4icientes, es decir, Qpara qu ran!os de valores de
los coe4icientes continuar siendo ptima la solucinR Aqu investi!amos
cambios en coe4icientes de costo de la 4uncin ob#etivo *c
#
+ , de las
constantes de las restricciones *b
i
+. Ka, cambios que se suponen 4unciones
lineales de un parmetro *pro!ramacin lineal paramtrica+ , otros cambios
que hacen que la solucin optimizante se vuelva no ptima *anlisis de
sensibilidad+. A estos -ltimos les prestaremos especial atencin en los
puntos si!uientes.
.. .. Fariacin de coe4icientes de e4iciencia.
a. $e variables que estn en la base.
Supon!amos que queremos saber hasta dnde puedo modi4icar el
valor de %
.
sin que se modi4ique la solucin actual. QVu queremos decir con
que no se modi4ique"R. Mbviamente que al estar 8
.
en la base, el valor de >
? * %
#
8
#
+ se modi4icar, i!ual que los z
#
Ec
#
? * c
i
a
i#
H c
#
+
i?base
Ao que no queremos que se modi4ique es la estructura *valor de las a
i#
, b
i
del paso+, no queremos que esta tabla de#e de ser ptima , ha,a que
pasar a otra tabla. Ao que nos obli!ara a pasar de tabla sera el hecho de
que hubiera al!-n z
#
Ec
#
menor que cero, por lo menos.
)ara esto analicemos los z
#
Ec
#
reemplazando en todos los casos el valor
de c
.
por el smbolo c
.
".
z
.
Ec
.
? c
.
. . H c
.
? 7
z
6
Ec
6
? 3 . . H 3 ? 7
z
<
Ec
<
? 7,7L . c
.
H 7,76 . 3 H 7,60 . 7 H 7 ? 7,7L . c
.
H 7,.
z
=
Ec
=
? E7,76 . c
.
9 7.7= . 3 9 7,7L . 7 H 7 ? 7,6 H 7,76 . c
.
z
3
Ec
3
? . . 7 H c
.
? 7
%omo todos tienen que ser ma,ores o i!uales que cero5
7,7L c
.
H 7,. ; 7 ?[ 7,7L c
.
; 7,. ?[ c
.
; 3J<
7,6 H 7,76 c
.
; 7 ?[ 7,76 c
.
: 7,6 ?[ c
.
: .7
lo que indica que mientras c
.
se manten!a entre 3J< , .7, se mantendr la
estructura actual. $ebemos seYalar que l!icamente, el valor actual de c
.
*0+
se encuentra en el intervalo, de lo contrario el clculo estara errado. Si
colocamos .7 como valor de c
.
obtendremos un z
#
Ec
#
? 7 *z
=
Ec
=
+ lo que
si!ni4ica soluciones alternativas. Kaciendo entrar 8
=
se modi4ica la tabla.
Similar situacin se producira si c
.
? 3J< pero con 8
<
.
A 3J< se lo llama lmite in4erior de c
.
en esta tabla , a .7 lmite
superior. Si hubiera varios candidatos a lmite in4erior se eli!e el ma,or de
todos ellos, ,a que si se eli!iera al menor habra un z
#
Ec
#
? 7 ,, al menos otro
menor que cero. (n tanto, si hubiera varios candidatos a lmite superior se
eli!e el menor por la misma razn. Si obtuviramos como lmites c
.
: 0 , c
.
:
.7 vemos que c
.
: 0 en!loba a ambos. (l razonamiento para lmite in4erior es
i!ual.
b. $e variables que no estn en la base.
(s l!ico que cuando cambia un c
#
de una variable x
#
que no est en la
base no se altera el valor de z porque en l intervienen los c
i
de las x
i
de la
base. Gampoco modi4ica entonces el valor de otro z
#
Ec
#
que no sea el de esa
misma variable.
Si queremos averi!uar el lmite superior *c
#
9
9
c
#
siendo c
#
el valor
actual ,
9
c
#
la variacin positiva+ , el lmite in4erior *c
#
H
E
c
#
+ para que no se
modi4ique la tabla, ese valor de z
#
Ec
#
ser el que tendr que mantenerse
ma,or o i!ual que cero.
(l valor de z
#
no se modi4ica, entonces el nuevo z
#
Ec
#
ser5
z
#
H *c
#
9
9
c
#
+ ; 7 z
#
Ec
#
H
9
c
#
; 7 z
#
Ec
#
;
9
c
#

z
#
H *c
#
H
E
c
#
+ ; 7 z
#
Ec
#
9
E
c
#
; 7 z
#
Ec
#
; H
E
c
#

%on respecto a esta -ltima relacin, como queremos que el indicador sea
ma,or o i!ual que cero ser ma,or que un n-mero ne!ativo como H
E
c
#
.
(ntonces cuando ms disminu,a c
#
ese z
#
Ec
#
ser ma,or , positivo. *)or
e#emplo, si ese c
#
lle!ara a ser i!ual a E< sera z
#
H *H <+ ? z
#
9 <, entonces z
#
E
c
#
nunca lle!a a ser ne!ativo por esa va+. Si z
#
Ec
#
no lle!a a ser ne!ativo con
disminuciones de c
#
, ese lmite no nos interesa, porque mientras el indicador
si!a siendo ; 7 no se modi4icar la solucin ptima.
Femos que el c
#
tiene un solo lmite, el superior porque al subir el c
#
har, en un momento que z
#
Ec
#
sea i!ual a cero , entre esa variable en la
base. )ero Qcunto puede aumentar c
#
sin que se modi4ique la actual tabla
ptimaR Giene que aumentar hasta que z
#
Ec
#
sea cero, o sea, hasta que c
#
? z
#
.
(ntonces, el lmite superior de c
#
de una variable que no est en la
base es su z
#
, el lmite in4erior no existe *E_+.
c. Anlisis !r4ico.
(l 4uncional actual est en azul. %uando c
.
? 3J< la pendiente del
4uncional *ro#o+ ha variado tanto que el ptimo ahora es el se!mento %D.
(n cambio, cuando c
.
? .7 la pendiente del 4uncional coincide con el
se!mento AD *8
<
? 7+. Aqu comprobamos que en los lmites ha, soluciones
alternativas, como habamos dicho. )odramos continuar el anlisis variando
c
.
desde cero hasta in4inito. %uando c
.
vale cero, obten!o la horizontal *7A
ptimo+ , cuando vale in4inito obten!o la vertical *A ptimo+.
d. 1elacin entre el si!no de las a
i#
, el ob#etivo del problema , la
variacin de c
#
.
%uando cambia el c
#
de una variable que no est en la base, uno de los
lmites no existe, de tal modo que analizaremos un cambio de c
#
cu,o 8
#
est
en la base. A las 8
#
que estn en la base las llamamos x
B
. %
B
es la variacin
del c
#
correspondiente. Godos los z
#
Ec
#
tienen que continuar siendo ma,ores
o i!uales que cero. (ntonces5
` a
i#
. %
i
9 a
B#
. a c
B
H c
#
; 7

i ? base
a
B#
. a c
B
; E* >
#
H c
#
+
cambio de si!no Ea
B#
. a c
B
: *>
#
H c
#
+
cuando a
B#
[ 7 a c
B
: *>
#
H c
#
+
Ea
B#
pero como quedara con si!no ne!ativo, cambio el si!no , el sentido5
c
B
; *>
#
H c
#
+
a
B#
cuando a
B#
\ 7
c
B
; *>
#
H c
#
+
Ea
B#
pero como a
B#
\ 7, E a
B#
es positivo.
)or lo tanto5
mn >
#
H c
#
: a c
B
: mx >
#
H c
#

a
B#
a
B#
a
B#
a
B#
cuando nos re4erimos al mximo es en valor absoluto.
(sto 4ue observado cuando calculamos cada z
#
Ec
#
*ver ..a+. %uando un
a
B#
era positivo *e#. 7,7L+ no limitaba el aumento de c
#
*ver que c
.
; 3J<+ pero
s la disminucin del mismo. 2dntico razonamiento se haca con un a
B#
ne!ativo.
z
<
Ec
<
? 7,7L *0 9 b
9
c
.
+ H 7,76 . 3 ; 7
z
=
Ec
=
? H7,76 *0 9 b
9
c
.
+ 9 7,7= . 3 ; 7
Femos que si quiero un incremento positivo lo que me crea con4licto
es la se!unda ecuacin ,a que en la primera b
9
c
.
est sumando , el z
#
Ec
#
se!uir siendo ma,or o i!ual que cero.
H 7,.L H 7,76 b
9
c
.
9 7,6 ; 7 7,76 b
9
c
.
: 7,7= b
9
c
.
: 6
)uede aumentar a lo sumo en 6 porque as lle!a a .7 que es el lmite que
habamos lo!rado antes. Si queremos saber en cunto disminu,e c
.
5
z
<
Ec
<
? 7,7L *0 H b
E
c
.
+ H 7,76 . 3 ; 7
z
=
Ec
=
? H7,76 *0 H b
E
c
.
+ 9 7,7= . 3 ; 7
(n la se!unda ecuacin, por compensacin de si!nos b
E
c
.
queda
sumando, as que la que restrin!e para que el indicador si!a siendo ma,or o
i!ual que cero *es l!ico, si antes limitaba una ecuacin, ahora esa no debe
limitar+
7,=0 H 7,7L b
E
c
.
H 7,. ; 7 7,7L b
E
c
.
: 7,<0 c
.
: ./J<
es decir que a lo sumo puede disminuir un ./J< con lo que quedara en 0 H
./J< ? 3J<, valor obtenido antes.
@sando el otro mtodo, si hiciramos z
<
Ec
<
? 7,<0 ? ./J< obtenemos el
a
.<
7,7L
mismo lmite.
e. $eterminacin de curvas de o4erta.
Aa curva de o4erta expresa la variacin de cada 8
#
en 4uncin del
valor de su c
#
. %ada tabla tiene un ran!o de validez. (n nuestro caso,
analizando para c
.
, la validez de la tabla si!uiente es para 3J< : c
.
: .7.
cuando c
.
: 3J< pasamos a la si!uiente tabla5
*los z
#
Ec
#
, el 4uncional slo son vlidos para c
.
? 3J<+. Aqu 8
.
,a no est en
la base, entonces esta tabla es vlida para H _ \ c
.
: 3J<
%uando c
.
; .7 pasamos a la si!uiente tabla5
8 5 0 0 0
C X B
A
1
A
2
A
3
A
4
A
5
8 X
1
2,4 1 0 0,06 -0,02 0
5 X
2
5,2 0 1 -0,02 0,04 0
0
X
5 22,8 0 0 -0,28 0,06 1
45,2 0 0 0,38 0,04 0
5/3 5 0 0 0
C X B
A
1
A
2
A
3
A
4
A
5
0 X
3
40 50/3 0 1 -1/3 0
5 X
2
6 1/3 1 0 1/30 0
0
X
5 34 14/3 0 0 -1/30 1
30 0 0 0 1/6 0
10 5 0 0 0
C X B
A
1
A
2
A
3
A
4
A
5
10 X
1
5 1 0,5 0,05 0 0
0 X
4
130 0 25 -0,50 1 0
0
X
5 15 0 -1,5 -0,25 0 1
50 0 0 0,5 0 0
(n esta tabla 7,3 c
.
H 3 ; 7 , 7,73 c
.
; 7 ?[ c
.
; .7
(sta tabla es vlida para .7 : c
.
\
9
_
(ntonces para 3J< : c
.
: .7, 8
.
vale 6,=N para c
.
: 3J<, 8
.
vale 7 , para c
.
; .7,
8
.
vale 3.
'ra4icando la curva de o4erta de puertas tipo . entre 7 e _5
6. 6. Fariacin de las restricciones del problema.
a. Falores mar!inales. Si!ni4icado. 2nterpretacin !r4ica.
(l valor mar!inal se relaciona con los recursos , stos se relacionan
con el vector D. )ara poder comparar, tenemos que 4i#ar la unidad, as
podremos saber el e4ecto que produce cambiar un recurso, en lo que hace a
su disponibilidad. Analicemos la modi4icacin que su4re el vector D cuando le
a!re!amos una unidad al recurso ..
b
.
7
. .
Dc ? D 9 (
i
? b
.
9 . i
. .
b
m
7
)ero ,a tenamos un valor de vector 8 ptimo *8+. QVu ocurre con
ese ptimo ante esta modi4icacinR
Sabamos que5
A . 8 ? D . 8 ? A
E.
. D
8 ? A
E.
. *D 9 (
.
+ ? A
E.
. D 9 A
E.
. (
.
8 ? 8 9 8
.
que es ; 7
Feamos cmo vara el 4uncional5
>c ? % 8c ? % *8 9 8
i
+ ? % 8 9 % 8
i
? > 9 % 8
i
? > 9 >
i
Siempre nos re4erimos a los elementos A, 8, D, etc. de un mismo paso. )ara
todo %
i
que corresponda a un vector que est en la base >
i
E%
i
? 7 pero
cuando no est en la solucin no puede valer cero.
>c ? > 9 *>
i
E%
i
+
)uedo a!re!ar %
i
porque cuando se trata de un recurso, %
i
vale cero.
As, al valor z
i
Ec
i
se lo llama valor mar!inal del recurso i ,, por
supuesto, es el z
#
Ec
#
de la columna que representa a ese recurso. Falor
mar!inal es el aumento que experimenta el 4uncional en 4uncin del aumento
unitario que se produzca en la disponibilidad de un recurso. (ste aumento
del 4uncional se produce porque el valor mar!inal re4le#a el e4ecto que tiene
sobre el 4uncional la me#or reubicacin de otros recursos ante la variacin
de uno de ellos , la consi!uiente variacin en las variables producto.
Supon!amos que contamos con .7 hh. ms que las .77 que tenamos
antes. (sto produce una modi4icacin en el poliedro solucin por corrimiento
de uno de sus lados. (ntonces cambia el ptimo *de D a Dc+. Si se calcula el
4uncional para el punto Dc se ver que vale =/, es decir, ha aumentado en
7,<0 *valor mar!inal de 8
<
+ x .7 *b 8
<
+.
Analticamente Qcmo veo el bene4icio de .7 hh. msR (l bene4icio
ten!o que verlo en el nuevo vector 8 ptimo5
A 8 ? D 8 ? A
E.
D 8c ? A
E.
D
8c H 8 ? A
E.
*Dc H D+
8 D
$eterminemos entonces el nuevo delta 8.
7,7L H7,76 7 .7 7,L b 8
.
8 ? H7,76 7,7= 7 x 7 ? H7,6 ? b 8
6
H7,60 7,7L . 7 H6,0 b 8
3
%oincide con el !r4ico, aumenta 8
.
, disminu,en 8
6
, 8
3
.
(conmicamente valorizo cada prdida , cada !anancia5
7,L x 0 =,0
H7,6 x 3 H.,7
H6,0 x 7 7
<,0 que es lo que aument el 4uncional
Si hubiera aumentado slo . hh. el vector delta 8 sera5
7,7L
H7,76
H7,60
, la valorizacin econmica dara5 7,7L . 0 H 7,76 . 3 ? z
<

z
<
H c
<
? 7,<0 H 7 ? 7,<0
$e ah el concepto de valor mar!inal como lo que aumenta z.
b. %osto de oportunidad. Si!ni4icado.
)ara el anlisis usaremos un producto que no pertenezca a la base de
la solucin ptima, siendo A
e
el vector de producto.
Vuiero ver qu sucede si quiero 4abricar una unidad de ese producto
representado por A
e
. Si A
e
no pertenece al ptimo es que su incorporacin a
la base ser per#udicial, me trae un costo llamado costo de oportunidad.
Zabricar una unidad supone un descuento en D, ,a que se necesitan
recursos para 4abricarla, , si A
e
es el vector del primer paso indica lo que
uso de cada recurso *descuento a D+.
Dc ? D H A
e
8 ? A
E.
Dc ? A
E.
*D H A
e
+ ? 8 H A
E.
A
e
8 ? 8 H 8
e
; 7
>c ? % 8 9 %
e
? % *8 H 8
e
+ 9 %
e
? > H >
e
9 %
e
? > H *>
e
E %
e
+
$onde %
e
es el bene4icio de una unidad del producto e, , >
e
E %
e
representa
lo que disminu, el 4uncional.
(s decir que el costo de oportunidad es la disminucin que
experimenta el 4uncional por producir una unidad del producto # que hasta el
momento no se 4abricaba. (se valor es el z
#
Ec
#
correspondiente ,, como en el
caso del valor mar!inal, el anlisis se hace en la tabla ptima. Gambin se
suele decir que el costo de oportunidad es lo que se pierde de !anar por
entrar ese producto a la base *siempre analizando en el ptimo+. (sta
disminucin del 4uncional se produce porque lo que consume ese producto de
cada recurso le quita a los dems productos, que son ms provechosos que
l, una cantidad que podra consumir , esa prdida que se produce al
reacomodar la 4abricacin es ma,or que el bene4icio utilitario del producto.
c. Anlisis de la relacin entre saturacin de recursos, valores
mar!inales , variables slacBs.
Q%undo un recurso se encuentra saturadoR %uando no existe
sobrante del mismo. (so podemos veri4icarlo a travs de la variable slacB
correspondiente. (n nuestro e#emplo base5
8
<
? sobrante de horas hombre *hhJsem+
8
=
? sobrante de materia prima *B!Jsem+
8
3
? sobrante de horas mquina *hmqJsem+
1ecordemos la tabla ptima5
%omo vemos, 8
<
? 8
=
? 7. (ntonces, si las sobrantes de horas hombre
, de materia prima son nulas, esos recursos estn saturados. No estn
saturadas las hs. mq. de las cuales sobran 66,0. 1ecordemos que las
disponibilidades iniciales eran de .77 hh, .07 B! , =7 hs. mq. por semana.
%omo habamos analizado anteriormente, cuando un recurso tiene sobrante
su slacB en la base tiene valor ma,or que cero , su z
#
Ec
#
es i!ual a cero, es
decir, su valor mar!inal es cero porque no me trae nin!-n bene4icio
conse!uir ms hs. mq. si actualmente me sobran. (n cambio, en aquellos
recursos saturados, el valor mar!inal es ma,or que cero porque me
resultara bene4icioso conse!uir ms de ese recurso. )ero el bene4icio no es
el mismo para todos los recursos. (n este caso, el bene4icio por tener una
hh. ms es ma,or que el bene4icio por tener un B!. ms de materia prima.
(so depende de la cantidad de ese recurso que necesiten cada uno de los
productos que estn en la base ptima , en qu proporcin se 4abriquen.
$ebemos recordar que el valor mar!inal se calcula como z
#
Ec
#
? c
i
a
i#
H c
#
. (l
valor mar!inal es el valor de la ,
i
de ese recurso por lo cual esto se ve
re4le#ado en el dual.
d. Anlisis de la relacin entre la produccin de un producto , el costo
de oportunidad.
%uando un producto se encuentra en 4abricacin ,, por lo tanto, la
variable 8
#
que lo representa est en la base, entonces su z
#
Ec
#
vale cero ,
su costo de oportunidad es nulo. %uando en el paso ptimo una variable que
8 5 0 0 0
C X B
A
1
A
2
A
3
A
4
A
5
8 X
1
2,4 1 0 0,06 -0,02 0
5 X
2
5,2 0 1 -0,02 0,04 0
0
X
5 22,8 0 0 -0,28 0,06 1
45,2 0 0 0,38 0,04 0
representa a un producto no se encuentra en la base, entonces su costo de
oportunidad es distinto de cero *por ser el paso ptimo debe ser ma,or que
cero+. (se producto no 4i!ura en la tabla ptima porque su 4abricacin no es
conveniente. )or cada unidad que se 4abrique de l habr una prdida i!ual a
ese costo de oportunidad por las razones que se citaron en 6.b.
(sto se ve re4le#ado en la tabla dual. Sabemos que cuando una
variable real 4i!ura en la base del directo su dual correspondiente no 4i!ura
en la base del dual. )or el contrario, cuando un producto no se 4abrica, su
dual correspondiente *de4inida como costo de oportunidad de ese producto+
est en la base del dual con un valor i!ual al z
#
Ec
#
de ese producto. Se
descuenta que a esta altura hemos convenido en que no ha, nin!una variable
en la base cu,o valor sea cero *salvo caso de de!eneracin+.
e. Fariacin de restricciones de recursos no saturados. %lculo de
lmites. Anlisis !r4ico.
(n el caso de los recursos no saturados, si la variacin es positiva, es
decir, la disponibilidad aumenta, no se produce nin!una modi4icacin en
cuanto a la produccin ptima, ni en el valor del 4uncional, simplemente que
si antes sobraba, ahora sobra ms.
(ste anlisis se hace #ustamente para saber cules son los recursos
no saturados porque si el empresario nota que siempre le sobra un recurso
comprar menos de l. dustamente, ste es el caso que interesa analizar
para recursos no saturados5 Qhasta qu cantidad puedo disminuir la
disponibilidad de un recurso no saturado sin que se modi4ique la solucinR Si
disminuimos hasta lle!ar a cero, por nombrar un extremo, no podremos
producir nada, pero nos interesa saber cul es el lmite de disminucin.
%omo la disponibilidad de cada recurso *b
.
+ es un coe4iciente del 4uncional
del dual , estamos analizando desde el punto de vista de los recursos, esto
nos lleva a hacer nuestro anlisis en el dual.
1ecordemos la tabla ptima dual de nuestro problema
%omo vemos, S
<
*valor mar!inal del recurso hs. mq.+ es cero.
z
<
Ec
<
? H66,0 indica el valor de 8
3
cambiado de si!no *repasar
correspondencia entre variables del primal , del dual+ , nos revela que
sobran 66,0 hrs. mq. Ahora bien, queremos disminuir la disponibilidad de
100 180 40 0 0
B Y C
A
1
A
2
A
3
A
4
A
5
100 Y
1
0,38 1 0 0,28 -0,06 0,02
180
Y
2 0,04 0 1 -0,06 0,02 -0,04
45,2 0 0 -22,8 -2,4 -5,2
hs. mq. *b
<
+ sin que cambie el ptimo. )ara que la solucin si!a siendo vlida,
todos los z
i
Ec
i
tienen que ser menores o i!uales que cero. (ntonces podemos
calcularlo con un mtodo similar al usado para calcular el lmite en las
variaciones de los c
#
. %uando cambia un b
i
de una variable S
i
que no est en la
base, slo a4ecta a su propio z
i
Eb
i
.
1eemplazando el valor de b
<
por el smbolo b
<
" calculo5
z
<
Eb
<
? .77 . 7,60 H .07 . 7,7L H b
<
7 b
<
.],6
Aa disponibilidad de hs. mq. puede disminuir hasta ser i!ual a .],6,
por lo tanto puede disminuir hasta en 66,0 hrs. dustamente, como en el caso
de los c
#
, el lmite in4erior es el z
i
Eb
i
correspondiente.
Analicemos el !r4ico de la si!uiente p!ina.
(n lnea llena vemos la recta 8
3
?7 con la disponibilidad ori!inal de =7
hs. mq. %uando la disponibilidad es de .],6 *lnea punteada+ se achica el
poliedro *MAcD%+ pero el ptimo si!ue siendo D porque la pendiente del
4uncional no ha cambiado. Aqu se ve claramente que cuando la disponibilidad
es .],6 la recta 8
3
?7 pasa por el punto D. Si la disponibilidad 4uera in4erior
a .],6 el punto D se desplazara ms a la izquierda , el 4uncional diminuira.
'r4icamente5
4. Fariacin de restricciones de recursos saturados. %lculo de lmites.
Anlisis !r4ico.
%uando un recurso est saturado es que no tiene sobrante.
(n oportunidad de analizar cada uno de los coe4icientes de la tabla
vimos que, si aumentbamos la disponibilidad de un recurso saturado, lle!aba
un momento en el que comenzaba a sobrar , el valor mar!inal pasaba a ser
cero. $i#imos entonces que nos interesa averi!uar cunto podemos aumentar
la disponibilidad como lmite hasta que empiece a sobrar. (sta es la seccin
en la cual veremos la 4orma de averi!uar cul es ese lmite. )ero no es slo
eso lo que nos interesa. Vueremos saber, como en 6.e cunto podemos
aumentar la disponibilidad como mximo para que no cambie la estructura
ptima. )ara ello aplicaremos el mismo mtodo que en 6.e, analizando en el
dual pero, como sabemos, cuando cambia la b
i
de una variable de la base
cambian todos los z
i
Eb
i
. )ara que se manten!an las condiciones actuales,
todos los z
i
Eb
i
tienen que se!uir siendo menores o i!uales a cero.
%onven!amos en averi!uar cunto podra aumentar la disponibilidad de
hs. hombre sin que vare la estructura ptima *claro que variara el valor de
z , los z
i
Eb
i
pero no queremos que cambie la base, eso es la estructura+. )ara
analizar reemplazaremos b
.
? .77 por el smbolo b
.
", calcularemos todos los
z
i
Eb
i
para extraer un valor lmite.
zc
<
H b
<
? 7,60 b
.
H 7,7L .07 H =7 ? 7,60 b
.
H 37,0
zc
=
H b
=
? H7,7L b
.
9 7,76 .07 ? <,L H 7,7L b
.
zc
3
H b
3
? 7,76 b
.
H 7,7L .07 ? 7,76 b
.
H ],6
zc
<
H b
<
?[ 7,60 b
.
H 37,0 7 b. .0.,=6
zc
=
H b
=
?[ <,L H 7,7L b
.
7 b. L7
zc
3
H b
3
?[ 7,76 b
.
H ],6 7 b. <L7
(sto quiere decir que mientras b
.
se manten!a entre L7 , .0.,=6 hh
se mantendr la solucin actual *de los lmites superiores eli#o el menor+.
(sto quiere decir que, si disminu,en hasta valor L7, i!ual se se!uiran
produciendo 8
.
, 8
6
aunque en menor cantidad *recordar que z
=
Eb
=
? 8
.
, z
3
E
b
3
? 8
6
+ si se disminu,era b
.
hasta que 4uera menor que L7 de#ara de
producirse 8
.
.
$e i!ual modo, cuando b
.
? .0.,=6 z
<
Eb
<
? 7 , al entrar S
<
a la base, no
puede salir sino S
.
por tener el -nico a
i<
positivo, entonces el valor mar!inal
de hh ? 7 , sobra. Kemos encontrado hasta qu lmite podemos aumentar la
disponibilidad de mi recurso para producir cada vez ms hasta que empiece
a sobrar. Si aqu no lo hubiramos encontrado tendramos que pasar a otra
tabla hasta hallarlo.
1ecordemos que este lmite es para que se manten!a esta estructura
de tabla como ptima. %uando antes analizamos en una tabla intermedia
obtuvimos un lmite pero el anlisis se hace para la tabla ptima, la -nica que
nos interesa.
'r4icamente5
%uando b
.
?L7 8
<
?7 est dibu#ado en ro#o , el poliedro MAc%, si b
.
es
menor que L7 el ptimo es %. (n este caso S
.
no se produce, ,a lo habamos
notado analticamente. %uando b
.
?.0.,=6 8
<
?7 est dibu#ada en ne!ro , el
poliedro es MAccDc%. %uando 8
<
?7 lle!a al lmite de 8
3
?7 el ptimo es Dc. Si
si!ue aumentando b
.
sobran horas hombre porque 8
<
?7 se desplaza tanto
que ,a no limita el poliedro tal como actualmente 8
3
?7 no estaba en el
poliedro , sobraban hs. mq. 'r4icamente se obtienen los mismos
resultados que con el anlisis. (l ptimo se desplaza por la recta 8
=
?7.
%uando el ptimo lle!a a %, ,a no puede desplazarse por esa recta porque ,a
es el lmite , all b
.
?L7. %uando el ptimo lle!a a Dc ,a no puede desplazarse
por esa recta porque se termina el poliedro. (ntonces los puntos lmite son
aquellos en los cuales el ptimo de#a de desplazarse por una recta , pasa a
hacerlo por otra. Adems, son puntos de!enerados *ver % , Dc+.
(n los puntos de corte, analticamente obtuvimos soluciones
alternativas *cuando un z
i
Eb
i
?7 cu,o S
i
no est en la base+. (n el !r4ico,
cuando b
.
?L7, % es un punto de!enerado, i!ual que Dc cuando b
.
?.0.,=6. (sto
demuestra la veracidad de lo que a4irmamos cuando hablamos de dualidad en
pro!ramacin lineal5 cuando uno de los problemas es de!enerado, el otro
tiene soluciones alternativas". dustamente, los valores lmite indican un
corte en el desplazamiento del ptimo, producido por la de!eneracin.
g. 1elacin entre el si!no de los a
i#
, el ob#etivo del problema, el sentido
de la variacin de las b
i
estudiadas , el si!no de b
i
.
Sabemos que un cambio en una b
i
debe ser de ma!nitud tal que
conserve la estructura de la solucin. )ara que una solucin ptima se
manten!a, todos los z
i
Eb
i
del dual tienen que ser menores o i!uales que cero.
Sabemos que los z
i
Eb
i
representan el valor de una variable 8
i
.
z
i
Eb
i
7 F i
Alamaremos ac
i#
a los elementos de la tabla dual para di4erenciarlos de
los a
i#
del directo que son distintos.
` a
#B
b
#
9 ac
li
b b
l
H b
l
: 7
#?base
)ara todo # en la base , donde ac
li
es el elemento de la lEsima 4ila , la
iEsima columna de la tabla del dual ptima *pertenece a la matriz inversa
ptima del dual+.
(ntonces5 z
i
H b
i
9 ac
li
b
l
7
ac
li
b
l
H *z
i
H b
i
+ ac
li
b
l
H x
i

)ara ac
li
[ 7 tenemos5 b
l
H x
i
pero como Hx
i
es ma,or que
ac
li
cero queda positivo.
)ara ac
li
\ 7 tenemos5 b
.
H x
i
, como a
li
es ne!ativo cambio el
ac
li
sentido5 b
.
H x
i

H ac
li
(ntonces5
min H x
i
b
.
mx H x
i

H ac
li
\ 7 H ac
li
H ac
li
[ 7 H ac
li
(sto ,a 4ue observado cuando calculamos la variacin de b
i
. %uando el
ac
li
era positivo *7,60N 7,76+ slo a4ectaba el lmite superior *el ma,or de
ellos+. %on 7,60, en este caso el ma,or, encontramos la mxima variacin
positiva o lmite superior5
b
9
.
? 66,0 ? 0.,=6
7,60
%on lo cual el nuevo b
.
ser bc
.
? .77 9 0.,=6 ? .0.,=6.
%uando queremos analizar una variacin positiva o incremento de b
.
,
que actualmente vale .77, planteamos5
zc
<
Eb
<
? 7,60 *.77 9 b
9
.
+ H 7,7L .07 H =7 7 7,60 b
9
.
H 66,0
7
zc
=
Eb
=
? H7,7L *.77 9 b
9
.
+ 9 7,76 .07 7 H7,7L b
9
.
H 6,= 7
zc
3
Eb
3
? 7,76 *.77 9 b
9
.
+ H 7,7= .07 7 7,76 b
9
.
H 3,6
7
Femos que en la se!unda ecuacin, como b
9
.
tiene si!no ne!ativo,
cuanto ms aumente, ms ne!ativo se har ese zc
i
Eb
i
, entonces no me sirve
como lmite. (n la primera ecuacin b
9
.
0.,=6 , en la tercera b
9
.

6L7. Gomo el menor , me queda el mismo lmite obtenido anteriormente
*0.,=6+.
(n cambio si quiero analizar una variacin ne!ativa o decremento5
zc
<
Eb
<
? 7,60 *.77 H b
H
.
+ H 7,7L .07 H =7 7 H7,60 b
H
.
H 66,0 7
zc
=
Eb
=
? H7,7L *.77 H b
H
.
+ 9 7,76 .07 7 7,7L b
H
.
H 6,= 7
zc
3
Eb
3
? 7,76 *.77 H b
H
.
+ H 7,7= .07 7 H7,76 b
H
.
H 3,6 7
Aqu, como en la se!unda ecuacin b
H
.
tiene si!no positivo, ha,
peli!ro de que aumente tanto que ese indicador de#e de ser menor o i!ual a
cero, entonces es el -nico que limita b
H
.
=7. A lo sumo puede decrecer
en =7, con lo cual b
.
sera i!ual a L7, lmite que ,a habamos hallado.
h. Fariacin de una restriccin b
#
de cero a in4inito. Anlisis analtico ,
!r4ico de la variacin de5 4uncional H Falor mar!inal de la restriccin
que vara H @so de las otras restricciones H Falor mar!inal de las
otras restricciones H Falor de las variables del problema directo.
Feremos la variacin de b
.
de cero a in4inito.
Mientras L7 b
.
.0.,=6 vale la tabla ori!inal, en la que
ad#untamos los z
i
Eb
i
en los lmites.
Feamos ahora la tabla vlida para b
.
L7.
S la si!uiente vale para b
.
.0.,=6, porque ,
.
,a sali de la base5
Analicemos al!unas variaciones en 4uncin de b
.
.
Fariacin del 4uncional.
Aa pendiente es el valor de S
.
en cada tabla.
100 180 40 0 0
B Y C
A
1
A
2
A
3
A
4
A
5
100 Y
1
0,38 1 0 0,28 -0,06 0,02
180
Y
2 0,04 0 1 -0,06 0,02 -0,04
45,2 0 0 -22,8 -2,4 -5,2
30 0 0 -34 0 -6
76,14 0 0 0 -7,28 -3,57
B
1
= 100
B
1
= 60
B
1
= 181,42
60 180 40 0 0
B Y C
A
1
A
2
A
3
A
4
A
5
60 Y
1
0,5 1 3 0,1 0 -0,1
0
Y
4 2 0 50 -3 1 -2
30 0 0 -34 0 -6
181,42 180 40 0 0
B Y C
A
1
A
2
A
3
A
4
A
5
40 Y
3
19/14 25/7 0 1 -3/14 1/14
180
Y
2 17/140 3/14 1 0 1/140 -1/28
76,14 0 0 0 -7,28 -3,57
Falor mar!inal de horas hombre.
@so de hs. mquina.
Aa pendiente es el a
i3
de cada tabla cambiado de si!no.
Falor mar!inal de horas mquina.
Falor mar!inal de materia prima.
Falor de x
.
.
Aa pendiente es el a
i=
de cada tabla cambiado de si!no. (s el a
i=
porque
el subndice i es el coe4iciente que vara *b
i
+ , el subndice # es el de la
columna de, en este caso 8
.
, lo que quiero representar. %omo 8
.
se
corresponde con S
=
# ? =.
<. <. Modi4icacin de las dimensiones del problema.
a. 2ntroduccin de nuevos productos. $eterminacin del bene4icio lmite
para 4abricar el nuevo producto.
%uando habamos hablado de modi4icaciones en el problema ori!inal,
en el captulo anterior tocamos el caso de a!re!ado de inc!nitas en el cual
a!re!bamos un nuevo tipo de puerta *ver el punto a", a!re!ado de
inc!nitas en modi4icaciones en el problema ori!inal+. As, averi!uamos que
con un bene4icio unitario de =C no se modi4icaba nuestro ptimo, ,a que con
el mtodo de la matriz inversa ptima conse!uimos dilucidarlo sin hacer
todo el desarrollo de nuevo.
)ero si no nos dieran el bene4icio unitario sino que nos plantean5 qu
bene4icio tendra que tener, como mnimo, ese tipo de puertas, para que
conven!a producirlas". Si conviene producirlas su z
#
Ec
#
ser menor o i!ual
que cero, para que no se manten!a la tabla actual, en la que no estn en la
base, como ptima.
)rimero calculamos el vector en el ptimo premultiplicando por la
matriz ptima. 1ecordemos5
7,7L E7,76 7 .0 7,]0
E7,76 7,7= 7 x .3 ? 7,6=
E7,60 7,7L . 7 E =,.=
%alculo el z
#
Ec
#
que tiene que ser ma,or o i!ual que cero, poniendo c
L
como inc!nita *c
L
es el bene4icio unitario del nuevo producto+.
z
L
Ec
L
? 7,] . 0 9 7,6= . 3 H c
L
7 c
L
],== *a+
(s l!ico, c
L
tiene que ser ma,or o i!ual que su z
#
para que z
L
Ec
L
sea
menor o i!ual que cero, 8
L
entre a la base , se produzca.
Aa inc!nita puede ser, a veces, no c
#
sino al!uno de los usos, por
e#emplo,"Qcul tendra que ser el consumo mximo de horas hombre de cada
puerta tipo < para que conven!a producirlasR". (n este caso, al calcular el
vector en el ptimo, pondremos en vez de .0 una letra para desi!nar una
inc!nita *e#5 x+ , calculamos el indicador *,a no es inc!nita c
L
+, , como
queda en 4uncin de la inc!nita despe#amos este valor.
7,7L E7,76 7 x 7,7L x H 7,<
E7,76 7,7= 7 x .3 ? E 7,76 x 9 7,L
E7,60 7,7L . 7 E 7,60 x 9 7,/
z
L
Ec
L
? *7,7L x H 7,<+ 0 9 *H7,76 x 9 7,L+ 3 H = 7
7,<0 x H <,= 7
x 0,/=]<
Mtra manera de calcular este tipo de cosas es mediante el lucro
cesante. (n la primera pre!unta, el bene4icio mnimo tiene que ser aquel que
permita cubrir por lo menos la prdida por lucro cesante. (sta prdida se
basa en que ha, que de#ar de 4abricar una determinada cantidad de los
otros productos porque necesito recursos para este nuevo. (sto lo calculo
con la valorizacin de los recursos, realizada con los S
i
. (s obvio que no
habr nin!-n lucro cesante cuando un recurso sobra. (l lucro cesante de una
unidad de puerta < se calcula como suma de productos del uso unitario de
cada recurso, por el S
i
correspondiente a ese recurso. c
L
tiene que ser por
lo menos i!ual *o ma,or+ al lucro cesante.
c
L
.0 S
.
9 .3 S
6
9 7 S
<
c
L
.0 7,<0 9 .3 7,7=
c
L
],==
%omo observamos, el resultado es idntico al obtenido por el otro
mtodo en *a+.
(n la se!unda pre!unta, el consumo tiene que ser el mximo como para
que el z
L
Ec
L
sea i!ual a cero o menor5
x S
.
9 .3 S
6
9 7 S
<
H c
L
7
x 7,<0 9 .3 7,7= H = 7
x 7,<0 <,=
x 0,/=]<
Se puede usar cualquiera de los dos mtodos *o los dos para cote#ar+
con tal que se entienda lo que se est haciendo , se lle!uen a resultados
correctos.
b. 2ntroduccin de nuevas restricciones. $eterminacin de la capacidad
lmite de la nueva restriccin para que no altere la solucin del
problema.
Al estudiar modi4icaciones al problema ori!inal vimos el caso de
a!re!ado de inecuaciones, lo cual no es otra cosa que a!re!ar nuevas
restricciones al problema. )ara re4rescar los conceptos se puede recurrir al
punto d. A!re!ado de inecuaciones" del captulo anterior, de modo que no
conviene reiterar por qu analizamos en el dual. Folviendo al e#emplo que
habamos dado en aquella oportunidad, hablbamos de un nuevo
procedimiento de barnizado *nuevo proceso+. %ada puerta tipo . necesita <
litros de pintura , cada puerta tipo 6 necesita 6 litros, habiendo .67 litros
de pintura barniz disponible por semana.
Kabamos visto que con esa disponibilidad el z
i
Eb
i
se!ua siendo
ne!ativo en el dual , no altera la solucin. )ero si nos plantean Qcul sera la
disponibilidad mnima de barniz para que no se modi4ique la solucin
ptimaR".
(n este caso calculamos el vector en la tabla ptima del dual.
1ecordemos cmo lo hacamos5
<J37 E.J37 < .J37
x ?
E.J37 .J63 6 <J37
zc
L
H b
L
? .J37 .77 9 <J37 .07 H b
L
7 b
L
L=J3
)ara que no se modi4ique la solucin no se tiene que saturar este
recurso. (l lmite es que alcance #usto pero no nos conviene que se sature
porque cambia la produccin , se pasa a un nuevo ptimo en el dual, por lo
que el z ser menor que el actual.
$e i!ual modo, podemos calcular el consumo mximo de barniz que
puede hacer cada puerta de tipo . para que no se altere la solucin.
<J37 E.J37 x <J37 x H .J63
x ?
E.J37 .J63 6 H.J37 x 9 6J63
z
L
H b
L
? *<J37 x H .J63+ .77 9 *H .J37 x 9 6J63+ .07 E .67 7
.6J3 x H 3=0J3 7
x .<]J<

A Punt e Anal Is Is de Sensibilidad

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

A Punt e Anal Is Is de Sensibilidad

Cargado por

Copyright:

Formatos disponibles

Modelos y Optimizacin I 1

También podría gustarte