B

o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
MODELAMIENTO y GESTIN DE
NEGOCIOS
Carmen Ortiz Z. - Luis Seccatore G.
28 de septiembre de 2010
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
CAPTULO 1. MODELOS DE OPTIMIZACIN
Restricciones Las restricciones de disponibilidad en los orgenes y de saisfaccin de demanda son las
mismas que para el modelo de transporte origen-destino, por lo que se omitirn los detalles.
Min Z =
m

i=1
n

j=1
c
ij
x
ij
+
m

i=1
n

j=1
f
ij
y
ij
s.a.
n

j=1
x
ij
a
i
i = 1, ..., m
m

i=1
x
ij
= b
j
j = 1, ..., n
x
ij
My
ij
i = 1, ..., m, j = 1, ..., n (CF)
x
ij
0 i = 1, ..., m; j = 1, ..., n.
La restriccin (CF) asegura la consistencia entre los valores de las variables x
ij
e y
ij
.
Este tipo de costos surge en problemas de planicacin de produccin, gestin de inventarios y
localizacin de instalaciones, entre otras. En 1968 Katta G. Murty [28] propuso un algoritmo exacto para
resolver este problema, que evalua los vrtices factibles. Cabe mencionar que el nmero de estos vrtices
es factorial. Desde entonces, se han desarrollado diversos algoritmos exactos y aproximativos, y tambin
heursticas. Algunas aplicaciones de este tipo de costo se discuten ms adelante.
1.4.5. Localizacin de Instalaciones
Las organizaciones privadas o pblicas llevan a cabo sus operaciones en instalaciones de diversas
caractersticas y funciones: plantas industriales o de manufactura y/o de ensamblaje, bodegas o centros
de almacenamiento, ocinas administrativas, locales de venta y/o servicios de post-venta, hospitales,
bancos, estaciones de servicios de emergencia como bomberos, policias o ambulancias. Algunas
preguntas que surgen es cuntas plantas o locales de venta o de atencin de clientes se necesitan
para alcanzar las metas de la organizacin?, dnde ubicar estas instalaciones?, qu tamao deben
tener?, etc. Estas decisiones forman parte del plan estratgico de la empresa. Una eleccin acertada
puede contribuir de manera importante al logro de los objetivos de la organizacin. Mientras que una
mala decisin puede afectar seriamente el desempeo de las operaciones y, por ende, la consecusin de
las metas.
Las decisiones sobre instalaciones son muy importantes puesto que, por lo general, comprometen
una gran cantidad de recursos, presentan un alto grado de irreversibilidad e inuyen sobre otras fun-
ciones de la organizacin, como nanzas y marketing, entre otras. Lo ms destacable es que afectan la
capacidad productiva y, por lo tanto, la competitividad de la empresa.
246 Modelamiento y Gestin de Negocios
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
1.4. MODELOS DE PROGRAMACIN LINEAL ENTERA
Figura 1.49: Factores de Decisin de Localizacin.
Entre los factores que inuyen en las decisiones sobre localizacin de instalaciones se pueden
mencionar: caractersticas del producto o servicio (tamao, peso, perecibilidad, peligrosidad, toxicidad,
entre otros), tipos de procesos de produccin o elaboracin utilizados, marco legal y regulaciones
gubernamentales de la regin o pas, clima, existencia de infraestrutura vial y de comunicaciones,
ubicacin de proveedores y de clientes, entre muchos otros, como se muestra en la Figura 1.49 que
se present como ejemplo de mapa conceptual en el Captulo ??. Se puede apreciar que los aspectos a
tomar en cuenta son muchos y de diversa ndole. Un anlisis sin la suente prolijidad puede afectar, no
solo la competitividad, sino que la viabilidad de la empresa. La localizacin de los clientes actuales y
potenciales es de particular importancia para empresas de servicios.
Algunos de los criterios utilizados en la seleccin de las ubicaciones son: maximizar el nmero de
usuarios potenciales dentro de un intervalo de tiempo, como los servicios de ambulancias; minimizar
el costo de transporte desde proveedores y/o costos de distribucin hasta los clientes; minimizar la
distancia al cliente ms alejado. Con el crecimiento de los centros poblados ha surgido un problema de-
nominado ubicacin de instalaciones indeseables que se reere a la decisin de dnde localizar instalaciones
que nadie quiere tener cerca de su casa o trabajo, como vertederos de basura, plantas de tratamiento de
Carmen Ortiz Z. - Luis Seccatore G. c 247
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
CAPTULO 1. MODELOS DE OPTIMIZACIN
aguas servidas, plantas nucleares o que manejan materiales contaminantes o peligrosos. En este caso se
busca una ubicacin que maximice la distancia al poblado o residencia ms cercana.
Alfred Weber fue el primero, de acuerdo a nuestros
Figura 1.50: Libro de Alfred Weber
(traducido).
conocimientos, que trat formalmente este tipo de problemas.
En su libro [35], publicado en 1909, (Figura 1.50) desarroll
y discuti una teora de mnimo costo de ubicacin de insta-
laciones industriales. Su anlisis consider dos criterios para
orientar las decisiones de localizacin: el costo de transporte y
el de mano de obra. Tambin seal que estos criterios no son
independientes, dado que en ciertas situaciones es posible que
el costo menor de mano de obra de alguna localidad, justique
mayores costos de transporte. Este planteamiento tiene plena
vigencia actual, si se piensa en la gran cantidad de plantas de
manufactura que se han instalado en China. En el apndice
matemtico del libro, Weber discute lo que hoy se conoce co-
mo problema de la mediana que busca encontrar un punto que
minimice la suma de las distancias desde ste a un conjunto
de puntos dados en un plano. Weber aborda el caso de tres
puntos, que es una generalizacin de un problema planteado
por Pierre Fermat a Evangelista Torricelli, y por ello se le llama
tambin problema de Fermat-Weber.
1.4.5.1. Localizacin de una instalacin
En muchas situaciones se tiene un conjunto de proveedores y/o clientes existentes y se desea decidir
la ubicacin de una instalacin central que minimice el costo total de transporte.
El mtodo del centro de gravedad permite determinar la ubicacin que minimiza los costos
de transporte desde y hacia la nueva instalacin Considera las instalaciones existentes de la red
de suministro, las distancias entre ellas y el volumen de los productos (bienes y/o servicios) que
se distribuye. El mtodo coloca las n instalaciones existentes en un plano cartesiano y calcula las
coordenadas C
x
y C
y
del centroide o centro de gravedad, segn las siguientes frmulas:
C
x
=
n

i=1
x
i
V
i
n

i=1
V
i
C
y
=
n

i=1
y
i
V
i
n

i=1
V
i
donde
x
i
= coordenada x de la instalacin existente i, i = 1, .., n.
y
i
= coordenada y de la instalacin existente i, i = 1, .., n.
V
i
= volumen de producto transportado desde o hacia la instalacin i, i = 1, .., n.
248 Modelamiento y Gestin de Negocios
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
1.4. MODELOS DE PROGRAMACIN LINEAL ENTERA
Ejemplo 1: Hospital Clnico Los Cedros
El hospital clnico Los Cedros tiene varios laboratorios ubicados en el centro de la ciudad, y cuen-
ta con cuatro Unidades de Toma de Muestras (UTM) distribuidas en la zona oriente de la ciudad. Las
muestras son enviadas a alguno de los laboratorios para anlisis. stas suben los resultados e informes
al sitio web, donde los clientes pueden verlos. Tambin mandan los documentos impresos a cada UTM
para las personas que preeren este medio. Para mejorar la calidad del servicio, se ha decidido instalar
un nuevo laboratorio en la zona oriente que atienda a estas cuatro unidades. La ubicacin de las UTM
en un plano cartesiano, donde el origen corresponde a la ubicacin del hospital se indican en la Figura
1.51. La demanda estimada es 100, 90, 120 y 75 exmenes por da, en la UTM Amarilla, Blanca, Celeste
y Roja, respectivamente.
Figura 1.51: Localizacin UTMs de Hospital Clnico Los Cedros.
Las coordenadas del centro de gravedad, sealado con una estrella en la Figura 1.51 son:
C
x
=
20 100 + 75 90 + 120 120 + 80 75
100 + 90 + 120 + 75
=
29.150
385
= 75, 7
C
y
=
60 100 + 20 90 + 65 120 + 80 75
100 + 90 + 120 + 75
=
21.600
385
= 56, 1
Por lo tanto, el hospital deber buscar una ubicacin cercana al punto (75, 7; 56, 1). Es importante
observar que para la UTM Amarilla la distancia al nuevo laboratorio es un poco menor a la distancia
hasta el hospital, que est ubicado en el origen. De manera que si el hospital tiene un laboratorio que
pueda atender a esta UTM, el nuevo laboratorio atendera a las otras. En este caso, se podra calcular
otro centro de gravedad considerando slo estas tres UTMs.
Carmen Ortiz Z. - Luis Seccatore G. c 249
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
CAPTULO 1. MODELOS DE OPTIMIZACIN
1.4.5.2. Localizacin de Instalaciones con Capacidad
En los modelos que se presentan en esta subseccin se asume que se ha denido, previamente,
los lugares donde es posible construir o arrendar una o ms instalaciones. Tambin se supone que su
tamao, se ha establecido exgenamente. ste, generalmente, se caracteriza mediante la capacidad de
produccin de bienes/servicios o de almacenamiento. En esta situacin, la interrogante a resolver es
cul(es) de las ubicaciones posibles seleccionar? La decisin debe ser tal que se minimice la suma de
los costos de instalacin y los de distribucin, sujeto a que se cumplan los requerimientos de los clientes
y que no se exceda la capacidad de las instalaciones.
Existen dos enfoques para abordar este problema: esttico y dinmico. El primero se reere a la
situacin en que ya se ha tomado la decisin de cundo construir. Dado que la decisin de localizacin
est fuertemente ligada a la de distribucin, el horizonte de planicacin de ste puede denirse
utilizando la capacidad requerida para el o los perodos de demanda ms alta, o bien, si sta es estable
en el tiempo, para un perodo tpico o promedio. El perodo puede ser un mes, un ao, etc.
Por otra parte, el enfoque dinmico, incorpora explcitamente la variable tiempo. Esto implica decidir
en qu perodos construir. Cada perodo, en este caso, puede presentar una demanda diferente, que in-
uye en los requerimientos de capacidad que, a su vez, se pueden traducir en necesidad de nuevas
instalaciones. Si bien los costos de instalacin pueden aumentar en el tiempo, lo que hace atractivo am-
pliar la capacidad lo antes posible, tener cpacidad ociosa tambin tiene costo. De ahi, la necesidad de
equilibrar ambos aspectos en la decisin. Este problema se denomina Localizacin Multiperodo. Al
igual que en los problemas de transporte, se puede considerar uno o varios productos, dando lugar a
versiones mono o multiproducto.
Caso ilustrativo: Compaa Frutcola Palma Dorada
Palma Dorada es una empresa agrcola que produce y
comercializa frutas frescas, especialmente manzanas, peras,
ctricos y kiwis. Posee tres plantas embaladoras: Los Lirios, Las
Petunias y Las Violetas, donde se limpia, selecciona, clasica y
embala la fruta. Desde ell es enviada a frigorco, desde donde
se realizan los despachos a los clientes. La empresa tiene un
frigorco, El Peumo, cuya capacidad no es suciente para las
necesidades actuales. De hecho los dos ltimos aos han debido
arrendar frigorcos en algunas temporadas. Por lo anterior, se
ha decidido construir nuevos frigorcos en los primeros mese
del prximo ao. Considerando que la situacin nanciera de
Palma Dorada permite construir hasta dos nuevos frigorcos
medianos, la interrogante es dnde construirlos de modo que se minimice el costo total que considera
tanto el costo de construccin como el de distribucin? La evaluacin del proyecto se le ha encargado a
la ingeniera Camelia Perales, asesora de la gerencia.
250 Modelamiento y Gestin de Negocios
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
1.4. MODELOS DE PROGRAMACIN LINEAL ENTERA
Perales ha seleccionado cuatro lugares donde se podran instalar nuevos frigorcos, tomando en
cuenta cercana a las plantas, acceso a carreteras, disponibilidad de suministros bsicos y mano de obra
temporal. Siguiendo la tradicin de la empresa, ha nombrado las posibles ubicaciones como: El Eucalip-
to, El Lingue, La Encina y El Coihue. Por otra parte, el mercado que atiende Palma Dorada se encuentra
concentrado en cuatro reas geogrcas que se han identicado como Hiedra I, Hiedra II, Madreselva
I y Madreselva II. La Figura 1.52 muestra, en forma esquemtica, la infraestructura de la empresa, in-
cluyendo los frigorcos potenciales y el existente.
Figura 1.52: Infraestructura de Palma Dorada.
Camelia Perales har la evaluacin para un perodo de cinco aos y ha reunido la siguiente
informacin que considera necesaria para tomar esta importante decisin:
- La capacidad de proceso de las plantas es 20, 15 y 25 ton/hr en Los Lirios, Las Petunias y Las
Violetas, respectivamente. En las pocas de cosecha se trabaja dos turnos diarios, de 8 horas cada
uno, todos los das, incluyendo Sbados y Domingos. Entonces, la capacidad mensual de proceso
de Los Lirios es 9.600 toneladas, si se considera que un mes tiene 30 das.
La fruta permanece, en promedio tres das en el frigorco, antes de ser despachada a su destino.
Por lo tanto, su contenido puede ser reemplazado diez veces por mes. Adems, una tonelada
requiere un espacio de almacenamiento de 2m
3
. Por lo tanto, si se necesita que un frigorco
procese en un mes 900 toneladas = 1.800 m
3
, su tamao debera ser 180 m
3
, sin considerar los
espacios para operacin, como pasillos, andenes y otros.
-- La venta estimada mensual para cada una de las cuatro reas de clientes. De acuerdo a la
experiencia, la demanda anual es relativamente estable, y no se esperan variaciones importantes
durante los prximos cinco aos. Si bien a nivel mensual hay algunas variaciones, los errores de
estimacin se compensan al considerar la demanda por ao.
- Los costos de construccin de los frigorcos para cada localizacin posible, que se resumen en la
Carmen Ortiz Z. - Luis Seccatore G. c 251
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
CAPTULO 1. MODELOS DE OPTIMIZACIN
Tabla 1.13. No se han considerado los costos de operacin puesto que son relativamente similares
en todos ellos.
Costos de construccin de frigorcos
(millones de pesos )
El Peumo El Eucalipto El Lingue La Encina El Coihue
Construccin - 60 48 40 72
Tamao (m
3
) 2.500 1.200 1.500 1.300 1.600
Tabla 1.13: Costos de construccin de Frutcola Palma Dorada.
- Los costos de transporte entre las plantas y los frigorcos, y entre stos y los destinos.
La Tabla 1.14 muestra los costos de transporte entre las plantas y los posibles frigorcos, as como
la capacidad de proceso de las plantas.
Costos de transporte desde oferentes. Capacidad
(miles de pesos por tonelada) (ton /mes)
Frigorcos
Embaladora El Peumo El Eucalipto El Lingue La Encina El Coihue
Los Lirios 2 2,5 3,2 3,5 1,8 9.600
Las Petunias 3 2 3 2,5 3,4 7.200
Las Violetas 2,4 1,8 2,8 2,4 3 12.000
Tabla 1.14: Costos de transporte Frutcola Palma Dorada.
La Tabla 1.15 muestra los costos de transporte entre los los posibles frigorcos y los destinos.
Tambin indica las ventas mensuales estimadas, de cada destino.
Costos de transporte hasta destinos
(miles de pesos por tonelada)
Destino
Frigorco Hiedra I Hiedra II Madreselva I Madreselva I
El Peumo 1 3 2 3,5
El Eucalipto 2 2,4 3 2,8
El Lingue 3 2 1,8 3
La Encina 2 1 3 2,5
El Coihue 3,2 2,2 2 4
Requerimiento (ton/mes) 6.000 5.000 6.500 7.500
Tabla 1.15: Costos de transporte Frutcola Palma Dorada.
Perales utiliza la metodologa de I.O para denir el problema, resultando lo siguiente:
Objetivo y decisiones: el objetivo es disear un plan de distribucin de fruta que incluya la
construccin de nuevos frigorcos. El plan debe tener el menor costo posible. Las decisiones
sobre dnde construir nuevas intalaciones son estratgicas. Estas instalaciones deben apoyar los
requerimientos de proceso y distribucin de la empresa. Por ello, tambin se incluyen decisiones
relacionadas a este ltimo aspecto.
252 Modelamiento y Gestin de Negocios
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
1.4. MODELOS DE PROGRAMACIN LINEAL ENTERA
Dimensin espacial: la infraestructura actual de la empresa est compuesta por tres plantas
embaladoras, un frigorco y un mercado cuyos clientes se han agrupado en cuatro reas. Adems
hay cuatro frigorcos potenciales.
Dimensin temporal: en este caso se ha establecido que la duracin del horizonte de planicacin
ser cinco aos. Puesto que la decisin de construir ya est tomada: se llevar a cabo en los
prximos meses, y una sola vez, se puede considerar que el problema de lozalizacin es esttico,
esto es, se resuelve para un perodo. Sin embargo, el plan de distribucin se establece en trminos
anuales, asumiendo que se repetir cinco veces.
Separabilidad de las decisiones: las decisiones sobre cmo organizar los envos de fruta desde cada
planta a cada cada cliente, pasando previamente por algn frigorco, dependen de la capacidad
de proceso de las plantas y de los frigorcos. A su vez la capacidad de stos ltimos depende de
cuntos frigorcos tenga la empresa. Por lo tanto, las decisiones no son separables.
La Figura 1.53 muestra la caja negra del problema que enfrenta Camelia Perales. Hay dos tipos de de-
cisiones: las que se reeren a la construccin de nuevos frigorcos y las que denen cmo realizar el
transporte de fruta desde las instalaciones de la empresa (plantas y frigorcos) hasta los clientes.
Figura 1.53: Caja negra de Frutcola Palma Dorada.
Se ha supuesto que se dispone de una cantidad suciente de camiones para transportar la fruta,
por lo que slo interesan las cantidades que se envan de un lugar a otro. Se asume que los costos de
Carmen Ortiz Z. - Luis Seccatore G. c 253
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
CAPTULO 1. MODELOS DE OPTIMIZACIN
proceso en las distintas plantas embaladoras son similares, por lo que no se consideran. Los costos de
operacin de los frigorcos, presentan un comportamiento similar. Entre las condicionantes se incluye
la capacidad tanto de las plantas como de los potenciales frigorcos. Tambin se seala que se puede
construir hasta dos de stos. Para efectos de transporte se considera la fruta como un producto nico.
Con estos antecedentes se puede proceder a la construccin de un modelo matemtico que apoye la
toma de las decisiones mencionadas.
FORMULACIN DEL MODELO
Variables de decisin
Las variables que representan las decisiones relativas a la construccin de nuevos frigorcos son:
x
2
=
_
1 si se construye el frigorco El Eucalipto
0 caso contrario
x
3
=
_
1 si se construye el frigorco El Lingue
0 caso contrario
x
4
=
_
1 si se construye el frigorco La Encina
0 caso contrario
x
5
=
_
1 si se construye el frigorco El Coihue
0 caso contrario
La variable x
1
no se considera puesto que El Peumo ya est construido.
Las variables asociadas al plan de distribucin mensual son:
v
ij
= cantidad de fruta, en toneladas, que se envia desde la planta i hasta el frigorco j en un mes, con
i = 1 (Los Lirios), 2 (Las Petunias), 3 (Las Violetas);
j = 1 (El Peumo),2 (El Eucalipto), 3 (El Lingue), 4 (La Encina), 5 (El Coihue).
u
jk
= cantidad de fruta, en toneladas, que se envia desde el frigorco j hasta el destino k en un mes,
con j = 1, 2, 3, 4, 5; k = 1 (Hiedra I), 2 (Hiedra II), 3 (Madreselva I), 4 (Madreselva II).
Si existen rutas entre cada par planta-frigorco y frigorco-destino, el modelo tiene 4 variables
binarias y 3 5 + 5 4 variables continuas, es decir, 39 variables en total.
Restricciones
Las restricciones se reeren a la capacidad de proceso de las plantas y de los friorcos, y la
satisfaccin de los requerimientos de los clientes.
Capacidad de plantas embaladoras: la cantidad total de fruta entregada anualmente por cada planta no
debe exceder la capacidad de proceso de la planta
v
11
+v
12
+v
13
+v
14
+v
15
115.200 (Los Lirios)
254 Modelamiento y Gestin de Negocios
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
1.4. MODELOS DE PROGRAMACIN LINEAL ENTERA
v
21
+v
22
+v
23
+v
24
+v
25
86.400 (Las Petunias)
v
31
+v
32
+v
33
+v
34
+v
35
144.000 (Las Violetas)
Satisfaccin de requerimiento de los destinos: la cantidad total de fruta recibida anualmente por cada
destino debe ser mayor o igual a la demanda anual estimada
u
11
+u
21
+u
31
+u
41
+u
51
72.000 (Hiedra I)
u
12
+u
22
+u
32
+u
42
+u
52
60.000 (Hiedra II)
u
13
+u
23
+u
33
+u
43
+u
53
78.000 (Madreselva I)
u
14
+u
24
+u
34
+u
44
+u
54
90.000 (Madreselva II)
Capacidad de frigorcos: la cantidad total de fruta recibida, en un ao, en cada frigorco, no debe exceder
la capacidad de esta instalacin
v
11
+v
21
+v
31
150.000 (El Peumo)
v
12
+v
22
+v
32
72.000x
2
(El Eucalipto)
v
13
+v
23
+v
33
90.000x
3
(El Lingue)
v
14
+v
24
+v
34
78.000x
4
(La Encina)
v
15
+v
25
+v
35
96.000x
5
(El Coihue)
Balance en frigorcos: la cantidad total de fruta recibida, en un ao, en cada frigorco, debe ser
distribuida (a los clientes)
v
11
+v
21
+v
31
= u
11
+u
12
+u
13
+u
14
(El Peumo)
v
12
+v
22
+v
32
= u
21
+u
22
+u
23
+u
24
(El Eucalipto)
v
13
+v
23
+v
33
= u
31
+u
32
+u
33
+u
34
(El Lingue)
v
14
+v
24
+v
34
= u
41
+u
42
+u
43
+u
44
(La Encina)
v
15
+v
25
+v
35
= u
51
+u
52
+u
53
+u
54
(El Coihue)
Ntese que si un frigorco no se construye, la variable binaria correspondiente tomar el valor 0,
por lo que el lado derecho de la restriccin tambin ser 0, lo que es equivalente a un frigorco
de capacidad 0 (o sea, no existe). Como la suma de variables no negativas es igual a cero si todas
y cada una de ellas es cero, la restriccin evita que envi fruta a un frigorco que no existe. En
cambio, si se decide construir un frigorco, la variable binaria correspondiente es igual a 1, por lo
que la restriccin, en este caso, impone que no se execeda su capacidad.
Adems, dado que cada tonelada permanece, en promedio, tres das en el frigorco, esto permite
reemplazar el contenido del frigorco diez veces en un mes. Por lo tanto, si el tamao de, El
Peumo por ejemplo, es 2.500 m
3
, signica que puede procesar 25.000 m
3
de fruta en un mes. Como
cada tonelada ocupa, aproximadamente, 2 m
3
, su capacidad es 12.500 ton/mes, lo que equivale a
150.000 toneladas por ao.
Carmen Ortiz Z. - Luis Seccatore G. c 255
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
CAPTULO 1. MODELOS DE OPTIMIZACIN
Cantidad de instalaciones a construir: se puede construir hasta dos frigorcos:
x
2
+x
3
+x
4
+x
5
2.
Naturaleza de las variables:
x
2
, x
3
, x
4
, x
5
, {0, 1}
Naturaleza de las variables:
v
ij
, u
jk
0, i = 1, 2, 3; j = 1, 2, 3, 4, 5; k = 1, 2, 3, 4.
Funcin objetivo
El criterio que se utiliza como medida de desempeo es el costo total para un perodo de cinco aos,
que incluye el costo de construccin y el de distribucin. Luego, la funcin objetivo es:
Min z = 15x
2
+ 12x
3
+ 10x
4
+ 18x
5
+ (costo de construccin)
+5
3

i=1
5

j=1
c
ij
v
ij
+ 5
5

j=1
4

k=1
d
jk
u
jk
(costo de transporte)
donde c
ij
y d
jk
son los costos de transporte entre plantas y frigorcos y entre stos y los destinos,
respectivamente.
La solucin ptima del modelo es x

3
= x

5
= 1, lo que signica que los frigorcos que conviene
construir son El Lingue y El Coihue. Las variables continuas con valor no nulo, que caracterizan el
plan anual de distribucin son: v

13
= 78.000, v

15
= 9.600, v

25
= 86.400, v

31
= 126.000, u

11
= 36.000,
u

14
= 90.000, u

33
= 78.000, u

51
= 36.000, u

52
= 90.000. Esta solucin se muestra en la Figura 1.54. El
costo de construccin es de $ 120 millones y el de distribucin es $ 180 millones, que es equivalente a un
costo de distribucin anual de $ 36 millones.
Figura 1.54: Solucin ptima de Frutcola Palma Dorada.
256 Modelamiento y Gestin de Negocios
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
1.4. MODELOS DE PROGRAMACIN LINEAL ENTERA
Es importante notar el efecto en la solucin ptima de la duracin del horizonte de planicacin.
Ms especcamente, como la funcin objetivo est compuesta de dos costos, si stos no se reeren al
mismo perodo pueden inuir en la solucin ptima de manera inadecuada o no deseada.
En efecto, si se considera slo unos pocos meses
Figura 1.55: Comparacin de Costos de
Frutcola Palma Dorada.
para el plan de distribucin, en lugar de 60 (5 aos),
la solucin es muy diferente. Para un plan de menos
de 5 meses el ptimo consiste en construir El Lingue
y La Encina. En este caso el costo de construccin es
$ 88 millones, pero el costo de distribucin mensual
pasa de $ 3 millones a $ 11 millones. Esto se debe a
que al considerar slo 5 meses, el costo de distribuir
pesa menos en la funcin objetivo que el de constru-
ir, lo que proyectado a un perodo de cinco aos hace
una diferencia muy importante. De hecho, el costo
total a 5 aos sera 88+6011 = $748 millones, en lu-
gar de $ 300 millones. Este comportamiento se apre-
cia en la Figura 1.55 donde el costo de construccin
es un costo jo y el costo de distribucin, la com-
ponente variable, es una recta cuya pendiente es el
costo mensual.
Este modelo apoya decisiones de localizacin de instalaciones de mediano plazo, ya que su
horizontes es de cinco aos, pero los planes de distribucin son anuales. Para disear planes de
distribucin ms detallados, en un horizonte menor, se debe tener en cuenta que las decisiones de
instalacin ya han sido tomadas. Por lo tanto, el problema a resolver es de transporte con transbordo.
Modelo genrico de localizacin de instalaciones intermedias
El problema de localizacin de instalaciones intermedias con capacidad limitada tiene una estructura
similar al de transporte con transbordo. Las instalaciones intermedias son justamente los transbordos:
centros de almacenamiento temporal, cross-dockings, frigorcos, estaciones de control u otros. La
infraestructura es una red compuesta por m orgenes o plantas, n destinos o clientes nales y q lugares
donde es posible construir, arrendar o habitilitar instalaciones intermedias. En cada lugar se puede
localizar una instalacin solamente. Las plantas se caracterizan por su capacidad de entregar productos
y los destinos por una demanda o venta estimada.
Para simplicar, se puede suponer que los productos se envian de las plantas a los centros
intermedios y desde all se distribuyen a los destinos, no hay envos directos de plantas a clientes.
Las ubicaciones posibles han sido seleccionados previamente, al igual que la capacidad de cada una
de ellas. Al respecto cabe recordar que la capacidad se expresa en unidades de ujo, es decir, cantidad
de producto por unidad de tiempo. Por ejemplo, toneladas por da, litros por mes, pallets por ao, entre
otras.
Carmen Ortiz Z. - Luis Seccatore G. c 257
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
CAPTULO 1. MODELOS DE OPTIMIZACIN
Generalmente, el criterio de evaluacin de soluciones es el costo total, esto es, el de instalacin y
distribucin. La duracin del horizonte de planicacin es uno o varios perodos.
Modelo de localizacin con un slo perodo
Si el horizonte de planicacin corresponde a un slo perodo, los costos, capacidad de las
instalaciones (tanto existentes como potenciales), la demanda y toda la informacin deben estar referidas
a este perodo. En la prctica, en estos casos el horizonte se suele denir de varios aos de duracin.
Por lo anterior, en muchas situaciones los productos se agregan (agrupan) en una o varias familias
de productos, ya que no se requiere ms detalle a este nivel de decisiones. En el caso ilustrativo,
se trabaja con fruta, sin diferenciar entre manzanas, peras, kiwis, etc. Estimar la demanda para un
perodo relativamente grande, supone proyectar su comportamiento y tomar en cuenta la tendencia,
estacionalidades, y ciclo de vida del producto, entre otros. Se puede construir hasta Q instalaciones. El
modelo genrico que se discute a continuacin considera un perdo y un producto.
FORMULACIN DEL MODELO
Parmetros
a
i
= cantidad mxima de producto que puede entregar en el perodo la planta i.
b
j
= cantidad de producto que se debe proveer en el perodo al cliente j.
s
k
= capacidad de la instalacin (potencial) construida/habilitada/arrendada en la ubicacin k.
cc
k
= costo de construir/habilitar/arrendar una instalacin en la ubicacin k.
d
ik
= costo unitario de transporte de producto desde la planta i hasta la instalacin ubicada en k,
si es que se construye/habilita/arrienda.
e
kj
= costo unitario de transporte de producto desde la instalacin ubicada en k hasta el destino j,
si es que se construye/habilita/arrienda .
Variables de decisin
x
ik
= cantidad de producto que se debe transportar desde la planta i a la instalacin k,
i = 1, ..., m; k = 1, .., q.
y
kj
= cantidad de producto que se debe transportar desde la instalacin k al destino j,
k = 1, .., q; j = 1, ..., j.
w
k
=
_
1 se construye/habilita/arrienda una instalacin en k
0 caso contrario
k = 1, ..., q.
Restricciones
Capacidad de las plantas: para cada planta, la cantidad total de producto despachada, en el perodo, no
debe superar la capacidad de la misma.
q

k=1
x
ik
a
i
, i = 1, . . . , m.
258 Modelamiento y Gestin de Negocios
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
1.4. MODELOS DE PROGRAMACIN LINEAL ENTERA
Capacidad de recepcin de las instalaciones intermedias: para cada instalacin, la cantidad total de
producto recibida en el perodo no debe superar su capacidad.
m

i=1
x
ik
s
k
w
k
, k = 1, . . . , q.
Ntese que si la variable w
k
toma valor cero, el lado derecho de la restriccin representa una
instalacin con capacidad nula, esto es, que no existe. De este modo se evita enviar producto a una
instalacin inexistente.
Balance de producto en las instalaciones intermedias: para cada instalacin, la cantidad total de
producto despachada en el periodo debe ser igual a la cantidad de producto recibida (no se consideran
inventarios).
m

i=1
x
ik
=
n

j=1
y
kj
, k = 1, . . . , q.
Satisfaccin de la demanda: cada cliente, debe recibir la cantidad de producto que ha requerido para el
perodo.
q

k=1
y
kj
= b
j
, j = 1, . . . , n.
Cantidad de instalaciones a construir: se puede construir hasta Q instalaciones.
T

t=1
w
k
Q, j = 1, . . . , n.
Naturaleza de las variables:
x
ik
0 i = 1, . . . , m; k = 1, . . . , q.
y
kj
0 j = 1, . . . , n; k = 1, . . . , q.
w
k
{0, 1} k = 1, . . . , q.
Funcin objetivo
Maximizar el costo total que incluye construccin de instalaciones y transporte de producto.
Min z =
m

i=1
q

k=1
d
ik
x
ik
+
q

k=1
n

j=1
e
kj
y
kj
+
q

k=1
cc
k
w
k
Cuando slo se debe decidir la localizacin de una instalacin se dice que el problema es de
localizacin nica, en caso contario se denomina multi-instalaciones. Otra propiedad que inuye en
las decisiones de localizacin es el tipo instalacin: de manufactura o servicios, producto nico o
multiproducto, servicios de emergencia, entre otros.
Carmen Ortiz Z. - Luis Seccatore G. c 259
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
CAPTULO 1. MODELOS DE OPTIMIZACIN
1.4.5.3. Localizacin de Instalaciones Multiperodo
Si la demanda cambia de un perodo a otro, a lo largo del horizonte de planicacin, es preciso
incorporar este comportamiento en la decisin de localizacin de nuevas instalaciones. En efecto, el
tamao de las instalaciones debe ser tal que permita satisfacer una venta estimada mnima en cada
perodo. En estos casos, se puede construir una o ms instalaciones, en cualquier perodo, por lo tanto
se debe decidir en qu perodos construir. El modelo a continuacin contempla la situacin especca
de construccin de nuevas instalaciones en un horizonte de T perodos. Posteriormente, se discutirn
las diferencias que surgen cuando las instalaciones se arriendan por plazos de un perodo.
FORMULACIN DEL MODELO
Parmetros
a
it
= cantidad mxima de producto que puede entregar en el perodo t la planta i.
b
jt
= cantidad de producto que se debe proveer en el perodo t al cliente j.
s
k
= capacidad de la instalacin (potencial) construida en la ubicacin k.
cc
kt
= costo de construir una instalacin en la ubicacin k en el perodo t.
d
ikt
= costo unitario de transporte de producto desde la planta i hasta la instalacin construda en k
en el perodo t, si es que se construye.
e
kjt
= costo unitario de transporte de producto desde la instalacin ubicada en k hasta el destino j
en el perodo t, si es que se construye.
Variables de decisin
x
ikt
= cantidad de producto que se debe transportar desde la planta i a la instalacin k en el perodo t.
y
kjt
= cantidad de producto que se debe transportar desde la instalacin k al destino j en el perodo t.
w
kt
=
_
1 si se construye una instalacin en k en el perodo t
0 caso contrario.
Restricciones
Capacidad de las plantas: para cada planta, la cantidad total de producto despachada desde cada planta,
en cada perodo, no debe superar la capacidad de la planta.
q

k=1
x
ikt
a
it
, i = 1, . . . , m; t = 1, . . . , T.
Capacidad de recepcin de las instalaciones intermedias: para cada instalacin, la cantidad total de
producto recibida en cada perodo no debe superar su capacidad.
En este caso, se necesita asegurar que los envos se realizan hacia una instalacin existente en el
260 Modelamiento y Gestin de Negocios
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
1.4. MODELOS DE PROGRAMACIN LINEAL ENTERA
perodo t, es decir, que ha sido construda en el mismo perodo (al inicio) o en perodos anteriores.
m

i=1
x
ikt
s
k
t

h=1
w
kh
, k = 1, . . . , q; t = 1, . . . , T. (L1)
Se construye una sola vez en cada localizacin: en cada ubicacin posible, se construye una instalacin
en alguno y slo uno de los perodos del horizonte, si es que se construye.
T

t=1
w
kt
1, k = 1, . . . , q. (L2)
Cantidad de instalaciones a construir: se puede construir hasta Q instalaciones durante el horizonte de
planicacin.
T

t=1
q

k=1
w
kt
Q. (L3)
Balance de producto en las instalaciones intermedias: para cada instalacin, la cantidad total de
producto despachada en cada periodo debe ser igual a la cantidad de producto recibida (no se consideran
inventarios).
m

i=1
x
ikt
=
n

j=1
y
kjt
, k = 1, . . . , q; t = 1, . . . , T.
Satisfaccin de la demanda: cada cliente, debe recibir la cantidad de producto que ha requerido para cada
perodo.
q

k=1
y
kjt
= b
jt
, j = 1, . . . , n; t = 1, . . . , T.
Naturaleza de las variables:
x
ikt
0 i = 1, . . . , m; k = 1, . . . , q; t = 1, . . . , T.
y
kjt
0 j = 1, . . . , n; k = 1, . . . , q; t = 1, . . . , T.
w
kt
{0, 1} k = 1, . . . , q; t = 1, . . . , T.
Funcin objetivo
Minimizar el costo total que incluye construccin de instalaciones y transporte.
Min z =
T

t=1
_
_
_
m

i=1
q

k=1
d
ikt
x
ikt
+
q

k=1
n

j=1
e
kjt
y
kjt
+
q

k=1
cc
kt
w
kt
_
_
_
.
En el caso en que slo se arriendan instalaciones por plazos de un perodo, se tiene que la variable
w
kt
representa la decisin de arrendar en la ubicacin k en el perodo t. Por lo tanto, w
kt
= 1 no implica
que w
k,t+1
deba ser tambin igual a 1. De esta manera las restricciones (L1), (L2) y (L3) se modican de
la siguiente forma:
Carmen Ortiz Z. - Luis Seccatore G. c 261
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
CAPTULO 1. MODELOS DE OPTIMIZACIN
(L1): la capacidad de recepcin de las instalaciones intermedias queda delimitada por aquellas que se
arriendan en el perodo:
m

i=1
x
ikt
s
k
w
kt
, k = 1, . . . , q; t = 1, . . . , T.
(L2): no tiene sentido en este caso.
(L3): si Q
t
es la cantidad mxima de instalaciones a arrendar en el perodo t, la restriccin (L3) se
reemplaza por las siguientes
q

k=1
w
kt
Q
t
, t = 1, . . . , T.
Cuando se tienen varios productos y se necesita diferenciarlos, esto es, no conviene considerarlos
en forma agregada, se debe incorporar tanto en las variables de decisin como en las restricciones
pertinentes, un nuevo subndice. As, x
pikt
es la cantidad de producto p que envia la planta i a la
instalacin k, en el perodo t. Anlogamente, para los otras variables. Este tipo de modelos se conoce
como localizacin multiperodo y multiproducto.
Tambin es posible agregar la decisin sobre los medios de transporte a utilizar para los diferentes
envos: camin, ferrocarril, buque, entre otros, como en el problema resuelto ?????.
1.4.5.4. Localizacin de Instalaciones en Sistemas Hub&Spoke
Muchos servicios son entregados en o por las instalaciones la empresa que los realiza. La entrega de
los servicios de recreacin, como cines, eventos deportivos, conciertos, se lleva a cabo en el local de la
empresa. Otros, ambulancias y bomberos efectan la entrega en el lugar donde son requeridos. Existen
servicios que realizan movimiento de personas, bienes o informacin entre una ubicacin origen y un
destino. Cada par origen-destino es un servicio diferente: los pasajeros que viajan de Santiago a Roma
no son intercambiables con los que van desde Santiago a Madrid.
Los sistemas Hub&Spoke
8
se iniciaron, en 1978, a partir de la desregulacin de la lneas areas
en Estados Unidos. Desde entonces, esta estructura de centralizacin de distribucin de carga, se ha
utilizado ampliamente en la industria de envo de paquetes de pequeo volumen y correo, como
Federal Express
9
, UPS y Chile Express. Tambin en lneas areas como LAN
10
y de telecomunicaciones.
ltimamente, se est utilizando este concepto en el transporte martimo, como Hong-Kong y Kobe.
8
en ingls, hub es el cubo o centro de una rueda, donde se insertan los rayos o spokes. Se ha decidido utilizar el trmino en ingls
debido a que la mayor parte de la literatura al respecto est en este idioma.
9
Hub principal en Menphis
10
Hubs en Santiago y en Lima
262 Modelamiento y Gestin de Negocios
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
1.4. MODELOS DE PROGRAMACIN LINEAL ENTERA
Un hub es, esencialmente, un punto de transbordo, o sea, una escala en la terminologa de vuelos. En
esta estructura logstica, se tienen pedidos que se originan en puntos diferentes y se consolidan en uno o
varios terminales o hubs, y desde all son redirigidos a sus respectivis destinos o spokes, como se muestra
en la Figura 1.56. En estos sistemas se tiene ujo en ambas direcciones.
Figura 1.56: Estructura logstica hub & spoke.
FORMULACIN DEL MODELO
Dada una red de N instalaciones, por ejemplo, ocinas postales, se desea habilitar algunas de ellas
como hubs. Los pedidos pueden enviarse a travs de uno o dos hubs. La recoleccin de paquetes se
realiza en el lugar sealado por el cliente, en camionetas. La transferencia entre hubs, se realiza en avin
y la distribucin se realiza en motos.
Parmetros
w
ij
= ujo desde el origen i al destino j.
u
k
= capacidad de hub instalado en k.
f
k
= costo jo de operar la instalacin k como hub.
d
ij
= distancia ujo desde el origen i al destino j.
A = costo de recoleccin, por unidad de distancia, desde un origen hasta un hub.
B = costo transferencia entre hubs, por unidad de distancia.
C = costo de distribucin, por unidad de distancia, desde un hub a un destino.
Variables de decisin
y
k
=
_
1 si la instalacin k se habilita como hub
0 caso contrario
k = 1, ..., N.
Carmen Ortiz Z. - Luis Seccatore G. c 263
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
CAPTULO 1. MODELOS DE OPTIMIZACIN
x
ijkm
= fraccin del ujo que viaja desde el origen i al destino j via los hubs ubicados en k y en m,
i, j, k, m = 1, ..., N.
Restricciones
Cumplimiento de pedidos y asignacin de hubs: el ujo de cada par origen-destino i j debe ser
enviado a travs de hasta dos hubs k y m, en ese orden.
Ntese que k y m pueden ser iguales, es decir, la tranferencia de ujo se puede efectuar usando
slo un hub como punto intermedio.
N

k=1
N

m=1
x
ijkm
= 1, i, j = 1, . . . , N.
Consistencia: la ruta asignada a cada ujo slo debe considerar como puntos intermedios instalaciones que
son hubs.
x
ijkm
y
k
i, j, k, m = 1, ..., N.
x
ijkm
y
m
i, j, k, m = 1, ..., N.
Capacidad de hubs: para cada hub, la cantidad total de ujo que pasa por este terminal no debe exceder su
capacidad.
N

i=1
N

j=1
w
ij
N

m=1
x
ijkm
u
k
y
k
, k = 1, . . . , N.
Naturaleza de las variables:
x
ijkm
0 i, j, k, m = 1, ..., N.
y
k
{0, 1} k = 1, ..., N.
Funcin objetivo
El objetivo es determinar al ubicacin de los hubs de manera que se minimice el costo total de
transporte, asegurando que se realizan todas las transferencias, sin exceder la capacidad de los hubs.
El costo por unidad de ujo entre el origen i y el destino j que usa los hubs k y m es
t
ijkm
= Ad
ik
+Bd
km
+Cd
mj
,
de modo que la funcin objetivo es:
Min z =
N

i=1
N

j=1
N

k=1
N

m=1
w
ijkm
t
ijkm
x
ijkm
+
N

k=1
f
k
y
k
.
Si el nmero mximo de hubs es P hay que agregar la restriccin:
N

k=1
y
k
P.
264 Modelamiento y Gestin de Negocios
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
1.4. MODELOS DE PROGRAMACIN LINEAL ENTERA
1.4.5.5. Modelos de Cobertura y Localizacin de Servicios de Emergencia
El problema de cobertura tiene como objetivo seleccionar cierto nmero de instalaciones, de modo de
satisfacer los requerimientos de un conjunto de clientes, sin exceder la capacidad de las instalaciones
seleccionadas y asumiendo que cada instalacin tiene un radio de cobertura. Es decir, la demanda solo
puede asignarse a una instalacin si los clientes o usuarios estn dentro del radio de cobertura de la
misma.
El objetivo de los problemas de cobertura puede ser:
- minimizar el costo de instalacin o el nmero de instalaciones seleccionadas.
- maximizar la cobertura, es decir, atender al mayor nmero posible de usuarios. Por ejemplo,
maximizar la poblacin cubierta por un servicio de ambulancias.
- minimizar los costos de transporte de las personas, mercancias o informacin.
- minimizar la distancia o tiempo medio de acceso hasta los clientes.
Caso ilustrativo: Consultorios de Salud
En una zona rural se han considerado siete localidades, que se desea atender mediante consulto-
rios de salud. Ver Figura 1.57. Se ha estimado que una localidad puede ser atendida por un consultorio
si la distancia entre ambos es menor o igual a 20 kilmetros. Los consultorios se pueden instalar en
cualquiera de las siete localidades.
Figura 1.57: Localidades a atender con consultorios.
Cul es el menor nmero de consultorios, y dnde conviene instalarlos, de manera que toda la
poblacin de la zona est cubierta por la red de consultorios?
Carmen Ortiz Z. - Luis Seccatore G. c 265
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
CAPTULO 1. MODELOS DE OPTIMIZACIN
Para caracterizar la cobertura se utiliza una matriz basada en las distancias entre cada par de
localidades. La Tabla 1.16 muestra las distancias entre las siete localidades. Se observa que las distancias
no corresponden a la euclideana, puesto que las rutas no son en lnea recta.
Distancias entre localidades (km)
Localidad Clavel Verde Clavel Rojo Clavel Azul Clavel Lila Clavel Negro Clavel Gris
Clavel Blanco 17 40 46 15 44 32
Clavel Verde - 36 16 12 28 21
Clavel Rojo - - 32 48 12 18
Clavel Azul - - - 30 36 26
Clavel Lila - - - - 46 33
Clavel Negro - - - - - 20
Tabla 1.16: Distancias entre localidades.
Como la distancia mxima para asignar un consultorio a una localidad es 20 km, se construye la
matriz de coberturas que se muestra en la Figura 1.17. El valor 1 indica que las localidades estn a 20 km o
menos, es decir, se puede cubrir una desde la otra. En caso contrario, o sea, si la distancia es mayor que
20 km, el valor es 0. Ntese que, en este caso, la matriz es simtrica.
Localidad C. Blanco C. Verde C. Rojo C. Azul C. Lila C. Negro C. Gris
Clavel Blanco 1 1 0 0 1 0 0
Clavel Verde 1 1 0 1 1 0 0
Clavel Rojo 0 0 1 0 0 1 1
Clavel Azul 0 1 0 1 0 0 0
Clavel Lila 1 1 0 0 1 0 0
Clavel Negro 0 0 1 0 0 1 1
Clavel Gris 0 0 1 0 0 1 1
Tabla 1.17: Matriz de cobertura.
Para formular el modelo correspondiente, se denen las siguientes variables de decisin:
x
i
=
_
1 si se instala un consultorio en la localidad i
0 caso contrario
i=1 (C. Blanco), 2 (C. Verde), 3 (C. Rojo), 4 (C. Azul), 5 (C. Lila), 6 (C. Negro), 7 (C. Gris).
Las restricciones aseguran que todas las localidades sean cubiertas.
Cobertura localidad Clavel Blanco: la localidad Clavel Blanco debe ser atendida (cubierta) por al menos
un consultorio.
Las localidades que se encuentran a una distancia de 20 km, o menos de Clavel Blanco son Clavel
Verde y Clavel Lila. Obviamente, si se instala un consultorio en Clavel Blanco, tambin puede
atender a esta localidad. Esto queda reejado en la la correspondiente de la matriz de cobertura.
As, la restriccin es:
x
1
+x
2
+x
5
1.
266 Modelamiento y Gestin de Negocios
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
1.4. MODELOS DE PROGRAMACIN LINEAL ENTERA
Anlogamente, las restricciones para las otras localidades son las siguientes:
Cobertura localidad Clavel Verde: x
1
+x
2
+x
4
+x
5
1.
Cobertura localidad Clavel Rojo: x
3
+x
6
+x
7
1.
Cobertura localidad Clavel Azul: x
2
+x
4
+x
6
1.
Cobertura localidad Clavel Lila: x
1
+x
2
+x
5
1.
Cobertura localidad Clavel Negro: x
3
+x
4
+x
6
+x
7
1.
Cobertura localidad Clavel Gris: x
3
+x
6
+x
7
1.
Naturaleza de las variables:
x
i
{0, 1} i = 1, ..., 7.
La funcin objetivo consiste en minimizar el nmero de consultorios construidos.
Min z = x
1
+x
2
+x
3
+x
4
+x
5
+x
6
+x
7
.
La solucin ptima del modelo es x

2
= x

3
= 1 y z

= 2. Por lo tanto, la solucin del problema de

cobertura es instalar dos consultorios: uno en Clavel Verde y otro en Clavel Rojo. En la Figura 1.58 se
aprecia que con estas dos instalaciones se cubre todas las localidades.
Figura 1.58: Localidades a atender con consultorios.
Cuando se trata de servicios de emergencia, la cobertura para los usuarios de una cierta instalacin
estar condicionada por el tiempo de respuesta. Este es claramente el caso de estaciones de bomberos,
policias, ambulancias, por mencionar algunos. Sin embargo, en las empresas tambin hay actividades
que tienen esta caracterstica, como por ejemplo, el mantenimiento de sistemas informticos o equipos
cuya paralizacin conlleva un costo importante.
Carmen Ortiz Z. - Luis Seccatore G. c 267
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
CAPTULO 1. MODELOS DE OPTIMIZACIN
Un Modelo Genrico de Localizacin de Servicios de Emergencia
Localizar instalaciones de servicios de emergencia es un desafo interesante en las ciudades
modernas. Junto con la preocupacin por satisfacer, en forma efectiva, las necesidades de servicio, se
debe enfrentar restricciones de presupuesto. Estos problemas pueden ser de nivel estratgico, tctico y
operativo. Los problemas estratgicos se reeren a la localizacin de instalaciones jas, como hospitales,
colegios, y centros de atencin de urgencias. Los problemas tcticos abordan la ubicacin de vehculos
d emergencia, como ambulancias o unidades de reparacin de redes de comunicacin. Los problemas
operativos se preocupan de los procedimientos que debe seguir el personal cuando recibe solicitudes de
servicio, como el de los centros de llamada de ambulancias.
Se considera una regin o zona con N localidades o ciudades y se quiere instalar estaciones de
emergencia, en algunas de ellas, de modo que se asegure a cada localidad que existe por lo menos
una estacin a p o menos minutos.
Parmetros
t
ij
= tiempo de viaje, en minutos, entre la localidad i y la j, i, j = 1, ..., N.
c
i
= costo de construir una estacin de emergencia en la localidad i, i = 1, ..., N.
a
ij
=
_
1 si t
ij
p, la localidad i est a p minutos de j
0 caso contrario
i, j = 1, ..., N.
Variables de decisin
x
i
=
_
1 si se instala un servicio de emergencia en la localidad i
0 caso contrario
i = 1, ..., N.
Restricciones
Cobertura: cada localidad debe ser cubierta por, al menos, un servicio.
N

j=1
a
ij
x
i
1, i = 1, . . . , N.
Naturaleza de las variables:
x
i
{0, 1} i = 1, ..., N.
Funcin objetivo
Si se desea minimizar el nmero de instalaciones construidas, la funcin objetivo es:
Min z =
N

i=1
x
i
.
268 Modelamiento y Gestin de Negocios
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
1.4. MODELOS DE PROGRAMACIN LINEAL ENTERA
Otra opcin es minimizar el costo de instalacin total, donde c
i
es el costo asociado a la instalacin i:
Min z =
N

i=1
c
i
x
i
.
Tambin es posible incorporar las limitaciones presupuestarias al modelo, agregando una restricin
que limite en nmero de instalaciones, en el caso ilustrativo, consultorios.
N

i=1
x
i
K.
Este modelo tiende a seleccionar ms estaciones de las que permite el presupuesto. Adems, no
diferencia entre localidades con alta y baja demanda.
Localizacin de Instalaciones de Mxima Cobertura
El problema de localizacin de mxima cobertura limita el nmero de instalaciones que se ubicarn,
maximizando la demanda cubierta. Generalmente, las localizaciones posibles coinciden con los puntos
de demanda. Esta es la situacin que se enfrenta cuando se trata de localizar colegios, antenas de
telecomunicacin, bancos, servicios de entrega rpida a domicilio, como pizzas, desayunos, comida o
medicamentos, entre otros, y tambin servicios de emergencia.
Al igual que antes, se asume que se tiene N localidades (o clientes) que se necesita atender, cada una
con una demanda conocida, y en cada una de ellas se puede instalar una estacin de servicio. La idea es
seleccionar las ubicaciones de manera que se maximice la cobertura, es decir, los clientes atendidos. Un
modelo para est caso es el siguiente.
Parmetros
a
ij
=
_
1 si la localidad i est dentro del radio de cobertura de la instalacin j
0 caso contrario
i, j = 1, ..., N.
d
i
= demanda de la localidad i, i = 1, ..., N.
P = cantidad mxima de estaciones que se puede instalar.
Variables de decisin
x
i
=
_
1 si se instala una estacin de servicio en la localidad i
0 caso contrario
i = 1, ..., N.
y
i
=
_
1 si la localidad i es cubierta
0 caso contrario
i = 1, ..., N.
Restricciones
Carmen Ortiz Z. - Luis Seccatore G. c 269
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
CAPTULO 1. MODELOS DE OPTIMIZACIN
Cobertura: una localidad i puede ser asignada a una estacin ubicada en j, slo si sta se ha instalado y la
localidad se encuentra dentro del radio de cobertura de la misma.
N

j=1
a
ij
x
i
y
i
, i = 1, . . . , N.
Nmero mximo de estaciones de servicio: la cantidad mxima de estaciones de servicio que se puede
instalar es P.
N

i=1
x
i
K.
Naturaleza de las variables:
x
i
, y
i
{0, 1} i = 1, ..., N.
Funcin objetivo
La funcin objetivo maximiza la demanda cubierta por las estaciones:
Max z =
N

i=1
d
i
x
i
.
REVISAR Una cierta empresa que fabrica un nico artculo tiene m plantas ubicadas en diferentes
regiones del pas, siendo S
i
la capacidad de produccin mensual de cada planta i, i = 1, . . . , m. Este
artculo es demandado en n ciudades distintas y se ha estimado que la demanda del mes prximo de
cada ciudad j es d
j
, j = 1, . . . , n.
La empresa est estudiando la conveniencia de arrendar bodegas en algunos puntos geogrcos. De
esta manera la produccin se llevara a las bodegas y desde all se abastecera a las ciudades. Un estudio
indica que hay p posibles bodegas para arrendar. El arriendo mensual de una bodega k es $F
k
y tiene
una capacidad de almacenamiento de A
k
unidades del artculo. Adems, se debe considerar un costo
de almacenamiento de $f
k
por cada unidad almacenada durante un mes.
Por razones de organizacin interna de la empresa, cada ciudad debe ser abastecida desde una nica
bodega. El costo unitario (por unidad de producto) de transporte desde una planta i a una bodega k es
de $c
ik
y desde la bodega k a una ciudad j es $c

kj
.
Formule un modelo de programacin lineal que permita decidir qu bodegas conviene arrendar el
prximo mes, de modo que se satisfaga la demanda y el costo total sea el menor posible.
FORMULACIN DEL MODELO
Variables de decisin: sea
270 Modelamiento y Gestin de Negocios
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
PROBLEMAS RESUELTOS
Problema 8: Cosmticos Dulce Magnolia
Dulce Magnolia Ltda. es lider en produccin y comercializacin de cosmticos. Tiene ms de diez
lneas de productos. La divisin productos para el cabello, desea establecer un plan de produccin y
distribucin para las prximos T semanas.
La empresa posee K plantas productoras y cada una de
ellas es capaz de fabricar los N productos de la lnea para el
cabello. Una vez que los productos son elaborados, se llevan
a la bodega de la planta, y all se mantienen hasta que son
despachados. La distribucin se realiza, desde cada planta,
a M centros de distribucin de grandes supermercados y
multitiendas. Para el transporte desde las plantas a los centros
de distribucin, se puede utilizar dos medios de transporte,
que se diferencian por la rapidez y el costo. El envo por medio
de camiones demora una semana y por ferrocarril demora dos
semanas. Esto signica que si se realiza un despacho en una
semana y se enva por camin, se recibe dentro de la misma
semana. En cambio si se manda por ferrocarril, se recibe en la
semana siguiente.
La capacidad de produccin semanal de la planta i es P
i
litros, para fabricar cualquier producto de la
lnea. Por otro lado, la capacidad de la bodega de la planta i es H
i
m
3
y se sabe que un litro de producto p
ocupa un volumen de v
p
m
3
, i = 1, ..., K; p = 1, ..., N. El departamento comercial de Dulce Magnolia, ha
estimado las ventas para las prximas T semanas, resultando que d
pjt
es la venta estimada de producto
p al distribuidor j en la semana t.
El costo de fabricacin del producto p es B
p
$/lt en todas las plantas. En cambio, el costo
de mantencin de inventario depende de la planta, ya que las bodegas tienen distintos grados de
automatizacin. As, el costo de inventario del producto p en la planta i es W
pi
$/lt-semana. El costo
de transporte por medio de camiones, desde la planta i hasta el centro de distribucin j es C
ij
$/lt, y
por ferrocarril es E
ij
$/lt. Dadas las condiciones econmicas actuales y que el horizonte de planicacin
es de relativo corto plazo, no se espera que estos costos cambien durante el perodo considerado.
Se construir un modelo que apoye el diseo de un plan de produccin y distribucin de
mnimo costo total, que satisfaga las ventas estimadas y considere las capacidades de produccin y
almacenamiento. Los parmetros del modelo son:
P
i
= capacidad semanal de la planta i para producir cualquier producto, i = 1, ..., K, [lt].
v
p
= volumen que ocupa un litro de producto p, p = 1, ..., N, [m
3
].
H
i
= capacidad de la bodega de la planta i, i = 1, ..., K, [m
3
].
d
pjt
= venta estimada de producto p al centro de distribucin j en la semana t, p = 1, ..., N;
j = 1, ..., M; t = 1, ..., T, [lt].
B
p
= costo unitario de fabricacin del producto p , p = 1, ..., N, [$/lt].
Carmen Ortiz Z. - Luis Seccatore G. c 289
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
CAPTULO 1. MODELOS DE OPTIMIZACIN
W
pi
= costo de mantener una unidad de producto p en inventario en la bodega de la planta i,
p = 1, ..., N; i = 1, ..., K, [$/lt-semana].
C
ij
= costo unitario de transporte desde la bodega i al centro de distribucin j si se utiliza camiones,
i = 1, ..., K; j = 1, ..., M, [$/m
3
].
E
ij
= costo unitario de transporte desde la bodega i al centro de distribucin j si se utiliza ferrocarril
i = 1, ..., K; j = 1, ..., M, [$/m
3
].
Se denen las siguientes variables decisin:
x
pit
= cantidad de producto p de la lnea para el cabello, que debe fabricar la planta i, en la semana t,
p = 1, ..., N; i = 1, ..., K; t = 1, ..., T, [lt].
s
pijt
= cantidad de producto p que despacha por camin la planta i al centro de distribucin j,
en la semana t, p = 1, ..., N; i = 1, ..., K; j = 1, ..., M; t = 1, ..., T, [lt].
u
pijt
= cantidad de producto p que despacha por ferrocarril la planta i al centro de distribucin j,
en la semana t, p = 1, ..., N; i = 1, ..., K; j = 1, ..., M; t = 1, ..., T, [lt].
I
pit
= cantidad de producto p que se deja en inventario en la planta i al nal de la semana t, p = 1, ..., N;
i = 1, ..., K; t = 1, ..., T, [lt].
Restricciones
Capacidad de produccin de las plantas: en cada semana, la produccin total de cada planta no puede
exceder su capacidad.
N

p=1
x
pit
P
i
, t = 1, ..., T; i = 1, ..., K.
Capacidad de almacenamiento en las plantas: en cada planta, la cantidad de producto que se deja en
inventario el nal de cada semana, no puede exceder la capacidad de la bodega correspondiente.
N

p=1
I
pit
H
i
, i = 1, ..., K; t = 1, ..., T.
Balance de produccin e inventario: en cada planta, la cantidad total de un producto que se fabrica ms
el inventario al inicio de la semana debe ser igual a la cantidad que se despacha de este producto ms el
inventario que deja al nal de la semana.
I
pi,t1
+x
pit
= I
pit
+
M

j=1
(s
pijt
+u
pijt
), i = 1, ..., K; j = 1, ..., M; t = 1, ..., T.
Satisfaccin de ventas:en cada semana, cada centro de distribucin debe recibir, de cada producto, una
cantidad igual a la venta estimada.
Lo que recibe un centro de distribucin en una semana corresponde a lo que se despach desde
las plantas por camin durante la semana en cuestin, ms lo que se despach por ferrocarril la
semana anterior.
290 Modelamiento y Gestin de Negocios
B
o
r
r
a
d
o
r

N
o

r
e
p
r
o
d
u
c
i
r
PROBLEMAS RESUELTOS
K

i=1
(s
pijt
+u
pij,t1
) = d
pjt
, p = 1, ..., N; j = 1, ..., M; t = 1, ..., T.
Naturaleza de las variables:
x
pit
, s
pijt
, u
pij,t1
, I
pit
0, p = 1, ..., N; i = 1, ..., K; j = 1, ..., M; t = 1, ..., T.
Funcin objetivo
Min z =
T

t=1
_
_
N

p=1
K

i=1
B
p
x
pit
+
N

p=1
K

i=1
W
pi
I
pit
+
N

p=1
K

i=1
M

j=1
C
ij
s
pijt
+
N

p=1
K

i=1
M

j=1
E
ij
u
pijt
_
_
.
Carmen Ortiz Z. - Luis Seccatore G. c 291