Sistemas de Optimizacin de Recursos

44

CASO: Stratton Company

La Stratton Company produce dos tipos de tubos de plstico. Tres recursos son
fundamentales para la produccin de esos tubos: las horas de extrusin, las horas de
embalaje y un aditivo especial para las materias primas del plstico. Los siguientes datos
presentan la situacin correspondiente a la semana prxima. Todos los datos estn
expresados en unidades de 100 pies de tubo.
Recurso
Producto
Disponibilidad de
recursos
Tipo 1 Tipo 2
Extrusin 4 horas 6 horas 48 horas
Embalaje 2 horas 2 horas 18 horas
Mezcla aditiva 2 libras 1 libra 16 libras

La contribucin a las ganancias y a los gastos generales por cada 100 pies de tubo es de $34
para el tipo 1 y de $40 para el tipo 2. Formule un modelo de programacin lineal para
determinar qu cantidad de cada tipo de tubo ser necesario producir para maximizar la
contribucin total a las ganancias y a los gastos generales.
FORMULACIN:
Sean:
X
1
= Cantidad de tubo tipo 1 que ser necesario producir y vender la prxima semana,
medido en incrementos de 100 pie de tubo (donde X
1
= 2, expresara 200 pies de
tubo).
X
2
= Cantidad de tubo tipo 2 que ser necesario producir y vender la prxima semana,
medido en incrementos de 100 pie de tubo.
Tal que:
MAX Z = 34 X
1
+ 40 X
2

Sujeto a:
4 X
1
+ 6 X
2
48 (horas disponibles Extrusin)
2 X
1
+ 2 X
2
18 (horas disponibles Embalaje)
Sistemas de Optimizacin de Recursos
45

2 X
1
+ X
2
16 (libras disponibles Aditivo)
X
1
, X
2
0
SOLUCION GRAFICA:
Graficando las restricciones tenemos:
A) Disponibilidad de horas de extrusin (en el lmite)
4 X
1
+ 6 X
2
= 48
si X
1
= 0 ; entonces X
2
= 48/6 = 8 ; punto (0,8)
si X
2
= 0 ; entonces X
1
= 48/4 = 12 ; punto (12,0)
B) Disponibilidad de horas de embalaje (en el lmite)
2 X
1
+ 2 X
2
= 18
si X
1
= 0 ; entonces X
2
= 18/2 = 9 ; punto (0,9)
si X
2
= 0 ; entonces X
1
= 18/2 = 9 ; punto (9,0)
C) Disponibilidad de libras de aditivo (en el lmite)
2 X
1
+ X
2
= 16
si X
1
= 0 ; entonces X
2
= 16 ; punto (0,16)
si X
2
= 0 ; entonces X
1
= 8 ; punto (8,0)
D) Graficando la Funcin Objetivo (en un valor de Z arbitrario)
Z = 34 X
1
+ 40 X
2

Sea Z = 136 (valor arbitrario y conveniente)
si X
1
= 0 ; entonces X
2
= 3.4 ; punto (0,3.4)
si X
2
= 0 ; entonces X
1
= 4 ; punto (4,0)

Graficando tenemos:
Sistemas de Optimizacin de Recursos
46


GRAFICO FINAL:



Horas disponibles Extrusin
4 X + 6 X 48
libras disponibles aditivo
2 X + X 16
Horas disponibles Embalaje
4 X
1
+ 2 X
2
18
A) Funcin Objetivo
MAX Z = 34 X
1
+ 40 X
2

Solucin Optima (3,6)
B
C
A
D
E
Sistemas de Optimizacin de Recursos
47

SOLUCION ANALITICA:
Tabla de Solucin analtica del problema
SOLUCION

Variable Valor de
La Variable
Coeficiente
original
Sensibilidad
del Coeficiente
X
1
3 34 0
X
2
6 40 0


Restriccin Valor original
Lado derecho
Holgura o
Excedente
Precio
Sombra
Extrusin 48 0 3
Embalaje 18 0 11
Mezcla 16 4 0

Valor de la Funcin Objetivo : 342

ANLISIS Y RANGOS DE SENSIBILIDAD

Coeficientes de la Funcin Objetivo
Variable Lmite
Inferior
Coeficiente
original
Lmite
Superior
X
1
26.6667 34 40
X
2
34 40 51

Valores del lado derecho
Variable Lmite
Inferior
Valor
original
Lmite
Superior
Extrusin 40 48 54
Embalaje 16 18 20
Mezcla 12 16 Sin lmite

Sistemas de Optimizacin de Recursos
48

Variables de Holgura y de Excedentes:
Tanto de la tabla de la Solucin analtica como del grfico anterior podemos ver que la
mezcla de productos ptima agotar todos los recursos de extrusin y embalaje, porque en
el punto vrtice ptimo (3,6), las dos restricciones se convierten en igualdades. Al sustituir
los valores de X
1
y X
2
en esas restricciones, vemos que el lado izquierdo de las ecuaciones
se vuelve igual al lado derecho de las mismas:

4(3) + 6(6) = 48 (horas de extrusin)
2(3) + 2(6) = 18 (horas de embalaje)

Una restriccin como la correspondiente a la extrusin que ayuda a formar el punto vrtice
ptimo recibe el nombre de restriccin obligatoria, porque limita la posibilidad de mejorar
la funcin objetivo. Si una restriccin obligatoria se Relaja, es decir se vuelve menos
restrictiva, surge la posibilidad de encontrar una solucin mejor. Relajar una
restriccin significa incrementar el parmetro del lado derecho , si se trata de una
restriccin , o reducirlo si se trata de una restriccin . No es posible obtener una ,mejora
si la restriccin que se ha relajado no es obligatoria, como es el caso de la restriccin de la
mezcla aditiva ilustrada en color amarillo en la grfica anterior. Si aumentramos el lado
derecho de 16 a 17 y resolviramos nuevamente el problema, la solucin ptima no
cambiara . En otras palabras, ahora tendramos una mezcla aditiva mayor de lo necesario.

En el caso de restricciones de desigualdad no obligatorias, es til saber en cuanto
difieren entre s el lado izquierdo y el derecho. Esa informacin nos indica en que grado se
acerca la restriccin a convertirse en obligatoria. Para una restriccin ,, la cantidad por la
cual el lado izquierdo es menor que el lado derecho se conoce como holgura. Para una
restriccin , la cantidad por la cual el lado izquierdo es mayor que el lado derecho se
conoce como los excedentes. Para encontrar la holgura de una restriccin por el mtodo
algebraico, agregamos una variable de holgura a la restriccin y convertimos esta en una
igualdad. A continuacin, sustituimos los valores de las variables de decisin y resolvemos
para la holgura. Por ejemplo la restriccin de la mezcla aditiva del grfico anterior,
2 X
1
+ X
2
16 , se puede escribir agregando la variable de holgura S
1
, as:

2 X
1
+ X
2
+ S
1
= 16

Despus, calculamos la holgura correspondiente a la solucin ptima (3,6):

2(3) + 6 + S
1
= 16
S
1
= 4
Sistemas de Optimizacin de Recursos
49

El procedimiento es muy parecido al que se usa para encontrar el excedente de una
restriccin , excepto que en este caso restamos una variable de excedente del lado
izquierdo. Supongamos que X
1
+ X
2
= 6 fuera otra restriccin en el problema de
Stratton Company, que representara un lmite ms bajo para el nmero de unidades
producidas. Entonces rescribiramos la restriccin, restando una variable de excedente S
2

X
1
+ X
2
- S
2
= 6
La Holgura de la solucin ptima (3,6) sera la siguiente:
3 + 6 - S
2
= 6
S
2
= 3
ANLISIS DE SENSIBILIDAD

Rara vez se conocen con certeza los parmetros de la funcin objetivo y las restricciones.
Con frecuencia solamente son estimaciones de sus valores reales, Por ejemplo, las horas
disponibles sealadas para el embalaje y extrusin en la Stratton Company con
estimaciones que no reflejan las incertidumbres asociadas al ausentismo o a las
transferencias de personal, y las horas requeridas por unidad por embalar o extruir pueden
ser normas de trabajo que, en esencia, son simples promedios. En forma semejante, las
contribuciones a las ganancias utilizadas para determinar el valor de los coeficientes de la
funcin objetivo no reflejan las incertidumbres presentes en los precios de venta y en
ciertos costos variables, como salarios, materias primas y embarques.

A pesar de estas incertidumbres, se requieren estimaciones iniciales para resolver el
problema. Los sistemas de informacin de contabilidad, marketing y normas de trabajo nos
proporcionan a menudo estas estimaciones iniciales. Despus de haber resuelto el problema
utilizando esos valores estimados, el analista puede determinar en que medida resultaran
afectados los valores ptimos de las variables de decisin y el valor de la funcin objetivo
Z si ciertos parmetros tuvieran valores diferentes. Este tipo de anlisis posterior a la
solucin, que se realiza para responder a preguntas del tipo Que pasara si ...?, se llama
Anlisis de Sensibilidad.

COEFICIENTES DE LA FUNCION OBJETIVO:

Iniciaremos el anlisis de sensibilidad de la Funcin Objetivo de un problema con dos
variables, calculando la pendiente de las lneas Isogancias (Isocostos). La ecuacin de
cualquier recta puede ser escrita como y = mx + b, donde m es la pendiente de la recta. En
nuestra solucin grfica del problema de Stratton Company usamos x
2
en el lugar de y, y
usamos x
1
en el lugar de x. As, la ecuacin que muestre la pendiente de una recta ser:
x
2
= mx
1
+ b. Para expresar en esta forma la funcin objetivo, resolvemos dicha funcin
para x
2
en trminos de x
1
y Z:
Sistemas de Optimizacin de Recursos
50


34 X
1
+ 40 X
2
= Z

40 X
2
= - 34 X
1
+ Z

X
2
= - (34 X
1
/ 40) + Z/40

De esta manera la pendiente m de las rectas isoganancias para el caso de la Stratton
Company es 34/40, es decir 0.85. En general, es el valor negativo de la razn el que se
encuentra al dividir el coeficiente de X
1
de la Funcin Objetivo entre el coeficiente de X
2

de la misma funcin.
Veamos ahora lo que pasa cuando cambia un coeficiente de la Funcin Objetivo. Definimos
C
1
como la contribucin a las ganancias por cada 100 pies de X
1
, y C2 como la
contribucin a las ganancias por cada 100 pies de X
2
. En estas condiciones, la ecuacin de
la lnea de isoganancias se convierte en:

X
2
= - (C
1
X
1
/ C
2
) + Z/ C
2


Si C
1
aumenta , mientras C
2
permanece constante, la pendiente se vuelve ms negativa (o
empinada) y la recta gira en sentido inverso (en el sentido de las agujas del reloj). Por
ejemplo, si C
1
aumenta a $40, la pendiente cambia a 1.00, es decir, -40/40. Pero si C
1

disminuye, la pendiente se vuelve menos negativa y la recta gira en sentido directo. Si la
reduccin es suficientemente apreciable, la pendiente de la Funcin Objetivo ser igual a la
pendiente de la restriccin de Extrusin. Cuando esto sucede, el punto B se convierte en un
punto vrtice ptimo. Si, en cambio C
1
aumenta a tal grado que la pendiente de la
Funcin Objetivo se vuelve ms negativa que la pendiente de la restriccin de embalaje,
entonces el punto vrtice D se convierte en ptimo. Podemos sacar conclusiones similares
en el caso de los cambios de C
2 .


RANGO DE OPTIMIZACION:
Cuando el coeficiente de la Funcin Objetivo hace que la pendiente de dicha funcin sea
mayor que la pendiente de la restriccin de embalaje, pero menor que la pendiente de la
restriccin de extrusin, el punto C seguir siendo la solucin ptima. El punto C contina
siendo la solucin ptima si la pendiente de la Funcin Objetivo es mayor que 1.00, es
decir la pendiente de la restriccin de embalaje, y menor que 2/3, es decir, la pendiente de
la restriccin de extrusin. En consecuencia, tenemos las siguientes relaciones:
-1 - (C
1
/C
2
) - 2/3
Usamos esta relacin para encontrar el rango dentro del cual C
1
puede variar, sin que
cambie la optimizacin del punto C, manteniendo C
2
constante en $40:

-1 - (C
1
/40) - 2/3
Sistemas de Optimizacin de Recursos
51


Realizando las transformaciones convenientes, obtenemos:

40 C
1
26.67 o bien lo podemos expresar de la siguiente forma:

26.67 C
1
40
que sera el rango dentro del cual puede variar la contribucin unitaria al beneficio total,
asociado al tipo de tubo 1. As pues, el coeficiente de la funcin objetivo para X
1
flucta
entre un lmite inferior de $26.67 y un lmite superior de $40.00. Este rango de
optimizacin define un lmite inferior y un lmite superior, dentro de los cuales los valores
ptimos de las variables de decisin permanecen sin cambios. Por supuesto, el valor de Z se
modificara si C
1
cambiara. Por ejemplo, si C
1
aumentara de $34.00 a $40.00, el valor de Z
en el punto C cambiara a $360.00.

40X
1
+ 40X
2
= Z

40(3) + 40(6) = 360

Cul es el rango de Optimizacin para C
2
en el caso de la Stratton Company?

Este rango puede ser deducido de igual manera como lo hicimos para C
1
, sin embargo lo
podemos leer de la tabla de resultados de la solucin analtica que el software nos
proporciona. Por lo que tendamos:

34 C
1
51

PARMETROS DEL LADO DERECHO:

Veamos ahora de que manera un cambio en el parmetro del lado derecho de una
restriccin puede afectar la regin factible y, tal vez, provocar un cambio en la solucin
ptima. Analicemos el problema de Stratton Company, modificando C
1
de $20 a $34. Y
adems, estudiemos la posibilidad de aadir una hora ms al recurso correspondiente al
embalaje, incrementando ste de 18 a 19horas.

Precios Sombra:

El cambio anterior tendra un efecto en la expansin del rea del polgono de soluciones
factibles original, con lo que la solucin ptimacambia del punto C al punto C. El punto
Ces mejor en trminos de Z porque la unidad agregada de una restriccin obligatoria se
utilizar para elaborar ms producto. Para encontrar la cantidad de dicho mejoramiento,
Sistemas de Optimizacin de Recursos
52

calculamos primero los nuevos valores de X
1
y X
2
, resolviendo en forma simultnea las dos
restricciones obligatorias en el punto C, en el cual:

4 X
1
+ 6 X
2
48 (horas disponibles Extrusin)

2 X
1
+ 2 X
2
19 (horas disponibles Embalaje)

Los valores ptimos son: X
1
= 4.5 y X
2
= 5, el nuevo valor de Z es $34(4.5) + $40(5) =
$353. En virtud de que el valor de Z era de $342, con 18 horas de embalaje, el valor de una
hora adicional de embalaje es de $11 (es decir $353 - $ 342).

El cambio en Z por unidad de cambio en el valor del parmetro del lado derecho de una
restriccin se conoce como precio sombra. El Precio Sombra es el mejoramiento
marginal de Z, a cusa del relajamiento de la restriccin de la restriccin en una unidad.
Relajamiento significa hacer la restriccin menos estricta, lo cual implica incrementar el
lado derecho de una restriccin o disminuirlo si se trata de una restriccin . El Precio
Sombra tambin es la prdida marginal en Z, ocasionada cuando la restriccin se hace ms
estricta en el valor de una unidad. En este caso, el Precio Sombra por el recurso de
embalaje es de $11 por hora. As, si es posible programar horas adicionales de embalaje, la
gerencia de Stratton deber estar dispuesta a pagar una bonificacin de hasta $11 por hora,
adems y por encima del costo normal de una hora de embalaje. Sin embargo, si la
capacidad se reduce en una hora, las ganancias disminuirn en $11.


Sistemas de Optimizacin de Recursos
53





B
D
Horas disponibles Extrusin
4 X
1
+ 6 X
2
48
A
C
E
Horas disponibles Embalaje
4 X
1
+ 2 X
2
18
Pendiente = -1
Sistemas de Optimizacin de Recursos
54


Caso Mezcla de Medios
Publicitarios
Este tipo de situaciones se refiere a la
asignacin de recursos (presupuesto
publicitario) entre los diferentes medios
disponibles (televisin, radio, revistas,
peridicos y carteles) de tal manera que
algn criterio sea maximizado (ejemplo
cobertura) minimizado (el presupuesto
mismo). Los criterios del primer tipo en
orden decreciente de facilidad y
crecientes en importancia son: exposicin
total, frecuencia (impacto), alcance
(cobertura), ventas y ganancias.
La exposicin por perodo para un
medio dado se define como el producto
de la cantidad de sujetos del mercado-
objetivo alcanzados en una insercin en
el medio por la cantidad de anuncios
(exposiciones) en ese medio.
La exposicin total es por tanto, la
suma de las exposiciones en todos los
medios.
La frecuencia se define como la
cantidad promedio de anuncios vistas por
cada cliente potencial durante el perodo
de inters.
La cobertura es la cantidad de
clientes del mercado-objetivo expuestos
al menos una vez a un anuncio durante el
perodo considerado.
La diferencia entre exposicin total
y cobertura es que la primera registra
nmero de personas que han sido
alcanzados. Una persona puede haber
sido alcanzada cinco veces y se cuenta
como cinco personas diferentes. En la
cobertura se le toma como una persona.
Caso Agencia de Publicidad
Una compaa distribuidora de
productos de primera necesidad ha
previsto un gasto en publicidad
(presupuesto) total de $1,000,000. El
departamento de mercadeo ha establecido
que la suma de lo invertido en publicidad
en radio ms televisin no debe exceder
del 50% del presupuesto. As mismo, el
gasto en cada medio no puede ser
superior al 30% del presupuesto. Y
finalmente se debe satisfacer los
segmentos de mercado detallados en la
tabla # 1.
Una agencia especializada ha
determinado los impactos por un (1)
anuncio en los diferentes medios (tabla
#2).

Exposiciones deseadas
Mnimo Mximo
Jvenes 25,000 35,000
Mujeres 40,000
Graduados 35,000
Tabla # 1. Segmento meta

El Objetivo de esta campaa es
obtener el mximo de exposiciones
totales. Como metas de contenidos se
debe lograr las exposiciones deseadas en
los diferentes segmentos establecidos y
mantener el gasto financiero total dentro
de lo presupuestado y de los gastos por
medio dentro de lo estipulado. Como
meta de estructura: se debe seleccionar
los medios a contratar (de uno a cinco) y
la cantidad monetaria a invertir (plan de
inversin).


Medio
Precio por
anuncio
Exposicin
por anuncio
Segmentos
Jvenes Mujeres Hombres
Televisin $50,000 11,000 5,000 3,000 1,500
Radio $20,000 2,400 1,000 800 200
Revista $5,000 750 50 350 200
Peridicos $10,000 1,000 -- 200 500
Carteles $5,000 250 50 100 50
Sistemas de Optimizacin de Recursos
55

Solucin I

Variables de Decisin
Los elementos sobre los que se pueden decidir son la cantidad de anuncios a colocar en
cada medio, o la cantidad de recurso financiero a invertir en cada medio. La primera
solucin se har tomando como variable de decisin el nmero de anuncios a contratar en
cada medio.
Sea:

X1 = La cantidad de anuncios a contratar en el medio televisin
X2 = La cantidad de anuncios a contratar en el medio radial.
X3 = La cantidad de anuncios a contratar en el medio escrito revistas.
X4 = La cantidad de anuncios a contratar en el medio escrito - peridico
X5 = La cantidad de anuncios a contratar en el medio de carteles.

El Objetivo se alcanzar al encontrar la mezcla que logre el mximo nmero de
exposiciones totales, o sea, sumando la cantidad de exposiciones logradas en cada medio.

F.O. MAX 11,000*X1 + 2,400*X2 + 750*X3 + 1,000*X4 + 250*X5 Mxima exposicin

a) Restricciones Financieras
Los recursos financieros son de 1 milln de dlares, por tanto la cantidad a invertir es
todos los medios no puede ser superior a sta cantidad. Esta meta de contenido se
representa por la siguiente restriccin:

50,000*X1+20,000*X2+5,000*X3 + 10,000*X4 + 5,000*X5 < 1,000.000 (disponibilidad
Presupuestaria)
Las metas de contenido financiero (definidas por mercadeo) se representan por las
siguientes restricciones:

50,000*X1 + 20,000*X2 < 500,000
50,000*X1 < 300,000
20,000*X2 < 300,000
5,000*X3 < 300,000
10,000*X4 < 300,000
5,000*X5 < 300,000
b) Restricciones de Segmento
Las metas de contenido de segmento se representan por las siguientes restricciones:
I. 5,000*X1+1,000*X2+50*X3+50*X5 > 25,000 Jvenes mnimo
II. 5,000*X1+1,000*X2+50*X3+50*X5 < 35,000 Jvenes mximo
III. 3,000*X1+800*X2+350*X3+200*X4+100*X5 > 40,000 Mujeres mnimo
IV. 1,500*X1+200*X2+200*X3+500*X4+50*X5 > 35,000 Graduados Mn.
Restricciones de No Negatividad Todas las X1 > 0

Sistemas de Optimizacin de Recursos
56


Solucin II

Tomando las Variables de Decisin como inversin monetaria en cada medio
tendramos el siguiente modelo.

Sea:
X1 = La cantidad de inversin (monetaria) a contratar en el medio televisin.
X2 = La cantidad de inversin (monetaria) a contratar en el medio radial.
X3 = La cantidad de anuncios a contratar en el medio escrito revistas.
X4 = La cantidad de anuncios a contratar en el medio escrito - peridico
X5 = La cantidad de anuncios a contratar en el medio de carteles.

Funcin Objetivo: Maximizar la exposicin total
F.O. MAX: 11,000*(X1/50,000) + 2,400*(X2/20,000) + 750*(X3/5,000) +
1,000*(X4/10,000) + 250*(X5/5,000)

Restricciones Financieras
X1 + X2 + X3 + X4 + X5 < 1,000,0000 (disponibilidad presupuestaria)

Las metas de contenido financieras se representan por las siguientes restricciones:
X1 + X2 < 500,000
X1 < 300,000
X2 < 300,000
X3 < 300,000
X4 < 300,000
X5 < 300,000

Las metas de contenido de segmentos se representan por las siguientes restricciones:

I. 5,000*(X1/50,000) +1,000*(X2/20,000) +50*(X3/5,000) +50*(X5/5,000) > 25,000
Jvenes Min.
II. 5,000*(X1/50,000) +1,000*(X2/20,000) +50*(X3/5,000) +50*(X5/5,000) < 35,000
Jvenes Max..
III. 3,000*(X1/50,000) + 800*(X2/20,000) + 350*(X3/5,000) + 200*(X4/10,000) +
100*(X5/5,000) > 40,000 Mujeres Min.
IV. 1,500*(X1/50,000) + 200*(X2/20,000) + 200*(X3/5,000) +500*(X4/10,000) +
50*(X5/5,000) > 35,000 Mujeres Max.

Restricciones de No- Negatividad. Todas las Xi > 0

Cmo se hubiera formulado este caso si el objetivo hubiese sido maximizar el
nmero de exposiciones dentro de los tres segmentos de mercado?

Sistemas de Optimizacin de Recursos
57


Caso # Vb. Minimizacin de Costos

Tomando las Variables de Decisin como inversin monetaria en cada medio,
tendramos el siguiente modelo.

Sea:
X1 = La cantidad de inversin (monetaria) a contratar en medio televisivo.
X2 = La cantidad de inversin (monetaria) a contratar en medio radial.
X3 = La cantidad de inversin (monetaria) a contratar en el medio escrito revistas.
X4 = La cantidad de inversin (monetaria) a contratar en el medio escrito - peridico
X5 = La cantidad de inversin (monetaria) a contratar en el medio de carteles.

Funcin Objetivo:
F.O. MIN: X1 + X2 + X3 + X4 + X5

Restricciones Financieras
X1 + X2 + X3 + X4 + X5 < 1,000,0000

Las metas de contenido financieras se representan por las siguientes restricciones:
X1 + X2 < 500,000
X1 < 300,000
X2 < 300,000
X3 < 300,000
X4 < 300,000
X5 < 300,000

Las metas de contenido de segmentos se representan por las siguientes restricciones:
I. 5,000*(X1/50,000) +1,000*(X2/20,000) +50*(X3/5,000) +50*(X5/5,000) > 25,000
II. 5,000*(X1/50,000) +1,000*(X2/20,000) +50*(X3/5,000) +50*(X5/5,000) < 35,000
III. 3,000*(X1/50,000) + 800*(X2/20,000) + 350*(X3/5,000) + 200*(X4/10,000) +
100*(X5/5,000) > 40,000
IV. 1,500*(X1/50,000) + 200*(X2/20,000) + 200*(X3/5,000) +500*(X4/10,000) +
50*(X5/5,000) > 35,000

Restricciones de No Negatividad
Todas las X1 > 0