CPEL CARRERAS UNIVERSITARIAS PARA

PERSONAS CON EXPERIENCIA LABORAL

1

EJERCICIO DE PL (Formulacin y Sensibilidad)
Caso CRAWLER TREAD
(tomado del texto de EPPEN & GOULD, 5ta ed)

La empresa CRAWLER TREAD desea mezclar mineral de hierro de cuatro minas distintas para fabricar
rodamientos destinados a un nuevo producto de PROTRAC: un tractor tipo oruga de tamao mediano,
el E-6, diseado especialmente para competir en el mercado europeo. Por medio de anlisis se ha
demostrado que, para producir una mezcla dotada de las cualidades de traccin adecuadas, deben
cumplirse requerimientos mnimos en relacin con tres elementos bsicos que, para simplificar, sea-
laremos aqu como A, B y C. En trminos especficos, cada tonelada de mineral deber contener cuan-
do menos 5 libras del elemento bsico A, 100 libras del elemento bsico B y 30 libras del elemento
bsico C. Estos datos se presentan resumidos en la Tabla 1
Tabla 1. Requerimientos de elementos bsicos
ELEMENTO BSICO REQUERIMIENTO MNIMO POR TONELADA DE MEZCLA
(libras de cada elemento)
A 5
B 100
C 30

El mineral extrado de cada una de las cuatro minas posee los tres elementos bsicos, pero en canti-
dades distintas. Estas composiciones, expresadas en libras por tonelada, se enumeran en la Tabla 2. En
la misma tabla se indican los costos del mineral el cual es diferente, dependiendo de la localidad (mi-
na) de la cual provenga.
Tabla 2. Composiciones obtenidas de cada mina
ELEMENTO BSICO
MINA
1 2 3 4
A 10 3 8 2
B 90 150 75 175
C 45 25 20 37
COSTO DEL MINERAL
(US$/ton)
800 400 600 500

La administracin ha descubierto que hay muchas mezclas posibles (factibles) o combinaciones de
cantidades a extraer de las 4 minas, las cuales cumplen con los requisitos de los elementos bsicos. Sin
embargo, ha solicitado la ayuda de Usted para descubrir una mezcla factible de costo mnimo.

CPEL CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
2

FORMULACIN DEL MODELO DE PL

Sea Ti = fraccin de tonelada de mineral proveniente de la localidad (mina) i que hay por tonelada
de mezcla, nuestro modelo puede ser planteado de la siguiente manera:
Min 800T
1
+ 400T
2
+ 600T
3
+ 500T
4
(costo total de 1 tonelada de mezcla)
s.a. 10T
1
+ 3T
2
+ 8T
3
+ 2T
4
5 (req. mnimo de elemento A)
90T
1
+ 150T
2
+ 75T
3
+ 175T
4
100 (req. mnimo de elemento B)
45T
1
+ 25T
2
+ 20T
3
+ 37T
4
30 (req. mnimo de elemento C)
T
1
+ T
2
+ T
3
+ T
4
= 1 (condicin de mezcla)
Ti 0, i=1, 2, 3, 4

A continuacin el modelo ingresado en al EXCEL, el cual aparece con los datos ptimos (luego de co-
rrer el SOLVER) en las variables de decisin y V.O (valor de la funcin objetivo).



Y la hoja de Informe de Sensibilidad (o Informe de Confidencialidad en la versin Excel 2010):



CPEL CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
3

INTERPRETACIN (ANLISIS DE SENSIBILIDAD)

1. La solucin se refiere a los valores ptimos de las variables de decisin (valores de las celdas
B4:E4), los cuales son aproximadamente T1 0.26, T2 0.70, T3 0.04, T4 0.00. Estas son las fracciones
o proporciones de cada mineral (de las 4 minas) en una tonelada de mezcla final.

2. Y el costo de esta mezcla es el VO, valor de la funcin objetivo igual a $511.11 (celda F5), que re-
presenta el costo mnimo al cual se puede llegar con los datos y restricciones impuestas.

Situacin ejemplo 1 (restricciones: precio sombra y cambios en el LD)
3. Y si yo, como Gerente quiero mantener mis costos por debajo de $500 por tonelada. Hay alguna
forma de hacerlo? La respuesta es NO con las restricciones actuales. Pero si se modifican algu-
nos de estos requerimientos se puede ver la forma de llegar a mejorar el VO (menor costo).

4. Recordemos que los requerimientos en este problema se expresaron como niveles mnimos de
elementos a incluir. Cmo puedo saber cunto exactamente es la cantidad de cada elemento que
se usa en la mezcla ptima?
Esta informacin se obtiene de las columnas F e I de la hoja de clculo. Las primeras tres restric-
ciones del modelo son los requerimientos de elementos A, B y C, respectivamente.
La columna Holgura (columna I, a partir de la celda I6) tambin denominada excedente, nos i n-
dica que para la restriccin A el excedente es cero (0) y recordemos que el requerimiento de A fue
de 5 libras (en el lado izquierdo o columna H lo podemos ver). Esto significa que por tonelada de
mezcla ptima, se usan exactamente 5 libras de A. De manera similar la restriccin relacionada
con el elemento C (fila 9) nos indica que su excedente es cero, es decir que la mezcla ptima con-
tiene exactamente 30 libras de C. Entonces, las restricciones A y C seran restricciones activas
(denominadas tambin obligatorias, efectivas o constreidas).
Para B tengo que ver la celda I8. Dado que hay un excedente de 31.67 podemos afirmar que la res-
triccin no es activa. Su interpretacin es que la mezcla ptima contiene 31.67 libras adicionales
que el requerimiento mnimo de 100 libras.
5. Si deseo bajar mi costo total de mezcla por debajo de $500, entonces deber hacer ms flexibles
mis restricciones. Esto significa suavizar o relajar los requerimientos de A o de C. Por qu no el
de B?...... Porque de nada servir relajar el requerimiento de B por ejemplo a 98, porque son las
restricciones activas (A y B) las que estn impidiendo llegar a un menor costo Dicho de otra for-
ma: para poder satisfacer los requerimientos de A y de C a un costo mnimo, las relaciones del
modelo implican que la mezcla tenga ms de 100 libras de B. As disminuya el requisi to de B, la
mezcla ptima seguir teniendo la misma composicin y costo. Se debe suavizar alguno de los
requerimientos activos (aquellos con holgura o excedente cero).

6. Ya s que debo relajar las restricciones de los elementos A C, pero cul de las dos? y cunto?
Para esto nos fijamos en la columna Precio sombra del informe de sensibilidad que arroja el Sol-
ver. Recordemos que el precio sombra nos indica la razn de cambio del VO a medida que aumen-
tamos el lado derecho de la restriccin.
CPEL CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
4

Como en ambos casos nos interesa suavizar una restriccin del tipo , estaremos disminuyendo el
lado derecho, con la esperanza de disminuir nuestro costo (minimizacin).
7. Veamos el precio sombra de la restriccin A. Es de +44.44. El signo positivo nos indica que, a me-
dida que aumenta el lado derecho, el costo de VO aumenta o es afectado. Por tanto, conforme se
relaja o disminuye el lado derecho, disminuye tambin el VO (mejora el VO, toda vez que estamos
minimizando la F.Obj). El precio sombra nos dice que el costo mnimo disminuye a razn de $44.44
por cada libra de A reducida y que aumenta a razn de $44.44 por cada libra de A que se aada.
Entonces, por ejemplo, si solamente requiriera 4 libras de A, el costo bajara a unos $466.67
($511.11 $44.44), con lo cual cumplira mi objetivo de llegar a un costo de mezcla menor a $500
Es correcto?
No exactamente. Si bien la razn de cambio es la correcta, esta razn slo se aplica a un intervalo
de valores del lado derecho, cercanos al valor original de 5. Este intervalo se deduce de las cifras
mostradas en las columnas Aumento permisible y Decremento permisible del informe.
Vemos que el decremento permitido es de 0.25, es decir, como mximo puedo disminuir el LD
hasta 4.75 para que mi precio sombra de 44.44 siga siendo vlido.
Si bajo mi requerimiento de A hasta el mnimo permitido de 4.75 entonces mi ahorro sera igual a
0.25 (44.44)) = $11.11. Es decir mi VO llegara a $500.
Y qu sucedera si disminuyera ms mi lado derecho? Mejorara el VO de mi modelo?....
No lo sabemos, la razn de cambio podra cambiar luego de ese lmite. Pero debera reingresar un
nuevo modelo con los datos modificados.

8. Si hemos entendido bien, veamos ahora cunto podra ahorrar si relajo el requerimiento de C.
El lado derecho original es 30. En el informe de sensibilidad vemos un precio sombra de +4.44 y un
decremento permisible de 7. Por lo que podra bajar hasta 23 mi LD. Si hago esto mi ahorro sera 7
(4.44) = $ 31.08. Es decir $480.03.
De hecho si disminuyera el requerimiento de C en slo 2.5 libras podra aplicar la misma razn de
cambio y en consecuencia debera ahorrar 2.5 (4.44) = $ 11.10, con lo cual tambin llegara a mi
objetivo de costo de $500.

9. Ok. Veo que puedo rebajar el costo por tonelada hasta $500 si suavizara el requerimiento de A
hasta 4.75 libras por tonelada, o bien el requerimiento de C hasta 27.5 libras/ton. Pero si suaviza-
ra los dos requerimientos?, el de A y el de C un poco menos, pero en forma simultnea? Qu su-
cedera entonces? Llegar a un costo an menor?...
No lo sabemos, el informe de sensibilidad no nos proporciona informacin precisa para responder
esta pregunta. La nica manera de contestarla sera volver a resolver el modelo varias veces, util i-
zando lados derechos distintos para A y C.
Entonces recordemos que cuando aplico el precio sombra a uno de los valores de lado derecho, es
importante que mantenga sin cambio alguno los dems.

En este punto, qu me conviene entonces? Bajar el requerimiento de A en 0.25 libras o el de C en
2.5 libras? (si ambos me dan el mismo costo mnimo ptimo).
Nuevamente el modelo no nos dice nada al respecto. Es el usuario, Gerente o interesado el que
debe decidir. Un dato podra ser que la di minucin en A es un 5% y la de C un 8.33% (quizs con-
venga la de A). Pero la decisin puede pasar por otras consideraciones administrativas, como por
CPEL CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
5

ejemplo cul de los cambios afectar ms las propiedades de la mezcla.

Situacin ejemplo 2 (variables: cambios en los coeficientes de la F.Objetivo)

10. Segn algunas fuentes confiables, el costo del mineral de la localidad 2 podra aumentar. Puedo
saber si influir en las cantidades de la mezcla ptima? Recordemos que el costo del mineral lo
vemos representado en los coeficientes de la Funcin Objetivo: $800, $400, $600 y $500.

La repuesta es afirmativa. En la parte del informe denominada celdas cambiantes tengo la infor-
macin que me interesa. Por ejemplo, para variable T2, en la fila correspondiente hay un elemen-
to llamado Incremento permisible (66.85) y otro llamado Decremento permisible (300). Estos
nmeros nos dan el rango dentro del que puede variar el costo de T2, sin cambiar la mezcla pti-
ma de produccin.
Como el costo de T2 es de $400 en nuestro modelo original, el informe nos dice que este coefi-
ciente podra variar entre $100 y 466.85 y la mezcla ptima de productos seguir siendo la misma.
Por lo tanto, si el costo de la localidad 2 aumenta de $400 a $450, no tenemos de qu preocu-
parnos?
No necesariamente. Slo sabemos que la mezcla ptima de productos se conservar igual. Es de-
cir, los valores ptimos de todas las variables, incluyendo las de holgura, quedan igual. Pero nues-
tro costo total aumenta en $50 por la cantidad de T2 que se emplee en la solucin actual.
Entonces, el VO pasar del valor anterior $511.11 al nuevo valor $511.11 + 50(0.704) = $ 546.31.
Todo quedar igual excepto este costo final.

11. Y qu pasa si la mina 3 me disminuye su precio? Cunto podra disminuir sin que cambie los
valores ptimos actuales?
Segn el informe de sensibilidad este precio puede bajar hasta en $118.27 y esto no variar mi
combinacin ptima de minerales. Aunque el VO mejorar hasta llegar a un costo total mnimo de
$506.73 (511.11-118.27*0.037).

Situacin ejemplo 3 (Costo reducido de las variables no bsicas)
12. Como soy un Gerente muy detallista y conocedor de mi negocio, me doy cuenta que el valor pti-
mo de T4 es cero. Es decir que la solucin ptima resultante del modelo me indica que no debe in-
cluirse ni una sola libra del mineral de la mina 4 en la mezcla ptima, a fin de llegar al costo mni-
mo. Sin embargo, yo s que el mineral de la localidad 4 tiene algunas propiedades deseables ref e-
rentes a la tensin, que no han sido incorporadas al modelo. Adems hay posibilidades de renego-
ciar peridicamente el costo de T4.
Mi pregunta es cunto tendra que disminuir el costo de T4 para que nos decidamos a comprar su
mineral?
13. Veamos, el costo actual de T4 es de $500 por tonelada. Nuestra cuestin es cunto tendra que
bajar dicho costo para que en nuestra poltica ptima se usara un poco de T4? (es decir, para que
el valor de T4 sea positivo en nuestra solucin ptima).
Nuevamente voy a mi fuente, el informe de sensibilidad y veo en la fila correspondiente a la vari a-
ble T4 (fila 12), que el decremento permisible es 91.11. Lo interpreto como si el coeficiente o co-
sto de la variable disminuye en menos de $91.11, esa variable seguir siendo cero, es decir no par-
CPEL CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
6

ticipar en la solucin ptima o base. Tambin puedo afirmar que si supera ese valor (si disminu-
ye ms de $91.11), T4 tomar un valor positivo y pasar a formar parte de la solucin (pasar a ser
bsica).
Pero una forma ms directa de responder a la pregunta es revisando la columna Costo reducido.
Esta columna slo es significativa para las variables de decisin cuyo valor ptimo es cero. Nos in-
dican cunto del costo unitario de dichas variables puede reducirse antes de que el valor ptimo
de ellas se vuelva positivo.
En nuestro caso, la celda E12 seala un costo reducido de 91.11 para la variable T4. Esa es la res-
puesta a mi pregunta: El costo del mineral T4 tendra que bajar como mnimo en 91.11 para que
participe en mi poltica ptima de mezcla.

Adjuntamos el informe de sensibilidad de Lindo donde observarn exactamente los mismos datos
del informe del SOLVER. A modo de ejercicio, pueden identificar los valores de holguras, intervalos
de las restricciones, intervalos para los coeficientes de la F.Objetivo y los costos reducidos de las
variables de decisin.