Pregunta N°1:  La empresa INLIMITADA produce el mismo producto en dos fábricas. El

producto tiene que ser enviado a dos bodegas, y cada una de las bodegas necesita una cierta
cantidad del producto. La red de distribución para este producto está indicada en la
siguiente figura, con los respectivos costos unitarios de transporte en cada tramo, la
máxima cantidad que se puede producir en cada fábrica, y los requerimientos de cada
bodega. Algunos tramos tienen capacidad limitada, lo cual también está indicado en la
figura.

Formule un modelo de Programación Lineal que permita determinar la estrategia de

distribución que minimiza el costo total.

Variables de Decisión:
Xf1b1 : Cantidad del producto enviada directamente de la fábrica 1 a la bodega 1
Xf1f2 : Cantidad del producto enviada directamente
directamente de la fábrica 1 a la fábrica 2
Xf1cd : Cantidad del producto enviada directamente
directamente de la fábrica 1 al centro de distribución
Xf2cd : Cantidad del producto enviada directamente
directamente de la fábrica 2 al centro de distribución
Xcdb2 : Cantidad del producto enviada
enviada directamente
directamente del centro de distribución
distribución a la bodega 2
Xb1b2 : Cantidad del producto enviada directament
directamente
e de la bodega 1 a la bodega 2
Xb2b1 : Cantidad del producto enviada directamente
directamente de la bodega 2 a la bodega 1

Función Objetivo:
Minimizar 900Xf1b1 + 200Xf1f2 + 400Xf1cd + 100Xf2cd + 100Xcdb2 + 200Xb1b2 +300Xb2b1 
 

Restricciones:
Respetar las capacidades de las fábricas:
Xf1b1 + Xf1f2 + Xf1cd 100
Xf2cd 80 + Xf1f2

Flujo en el centro de distribución

Xf1cd + Xf2cd = Xcdb2

Satisfacer la cantidad requerida en cada bodega:

Xf1b1 +Xb2b1 - Xb1b2  30
Xcdb2 +Xb1b2 - Xb2b1  60

Tramos con capacidad limitada:

Xf1f2 10
Xcdb2 80

No Negatividad:
Todos los X >= 0
 

Pregunta N°2:  La compañía ABC debe decidir qué cantidad de centros de telemercado
tendrá, y sus ubicaciones. Un centro puede estar localizado en una de varias zonas
candidatas, seleccionadas
seleccionadas por la empresa, y puede dar servicio (parcial o completo) a una o
más áreas geográficas. Un área geográfica se suele definir con uno o más códigos
(telefónicos) de área. El telemercadeo de ABC se concentra en 8 códigos de área: 501, 918,
316, 417, 314, 816, 502 y 606. La siguiente tabla muestra las ubicaciones candidatas, las
áreas a las que dan servicio y el costo de establecer el centro.

Ub i ca
ca c i ón
ón d e
ell ce
ce n
nttr o Có d ig
ig os
os d e á r e a a te n d iid
dos Co sto US$
Dallas, TX 501, 918, 316, 417 500.000
 Atlanta, GA 314, 816, 502, 606 800.000
Louisville, KY 918, 316, 417, 314, 816 400.000
Denver, CO 501, 502, 606 900.000
Little Roc k, AR 417, 314, 816, 502 300.000
Memphis , TN 606, 501, 316, 417 450.000
St. Louis, MO 816, 502, 606, 314 550.000

Los costos de comunicación (en dólares), por hora, entre los centros y los códigos de área
se ven en la siguiente tabla:

Desde el código de área

Ha sta 501 918 316 417 314 816 502 606
Dallas , TX 14 35 29 32
 Atlanta, GA 26 23 12 15
Louis ville, KY 25 12 19 30 17
Denver, CO 24 18 30
Little Rock , AR 16 23 11 28
Memphis, TN 23 17 21 10
St. Louis , MO 19 22 16 22

Se ha estimado que la capacidad máxima de llamadas que puede procesar cada uno de los
potenciales centros, en horas/año es:

Max Horas/Año
Dallas, TX 4.000
 Atlanta, GA 6.000
Louis ville, KY 3.200
Denver, CO 8.000
Little Roc k, AR 2.800
Memphis, TN 3.600
St. Louis, MO 4.800

Por otra parte, se ha estimado un volumen de demanda en llamadas (horas/año) para cada
uno de los códigos de área:

501 918 316 417 314 816 502 606

3.200 2.400 1.600 2.800 2.000 2.600 2.800 2.600
 

En consideración a los antecedentes, la compañía desea determinar la cantidad de centros

a instalar, su ubicación y costo total, además de las
l as horas de llamadas que procesa cada uno
de los centros para los distintos códigos de área. Formule un modelo de optimización que
permita enfrentar estos requerimientos.

Variables de Decisión:

Xi: {1 si se abre el centro de telemercadeo en la ubicación i; 0 sino}

Yij: Horas de llamadas en un año que cursa el centro de telemercadeo i hacia el código
telefónico j.

i = Dallas, Atlanta, Louisville, Denver, Little Rock, Memphis, St. Louis (1,…,7) 
 j = 501, 918, 316, 417, 314, 816, 502, 606. (1,…,8) 

Función Objetivo:

Minimizar los costos de ABC: (Costos de Instalación y de procesamiento de llamadas)

Costos de Instalación: 500.000*X1 + 800.000*X2 + 400.000*X3 + 900.000*X4 +

300.000*X5 + 450.000*X6 + 550.000*X7

Costos de Llamadas: 14*Y11 + 35*Y12 + 29*Y13 + 32*Y14 + 26*Y25 + 23*Y26 + 12*Y27 +

15*Y28 + 25*Y32 + 12*Y33 + 19*Y34 + 30*Y35 + 17*Y36 + 24*Y41 + 18*Y47 + 30*Y48 +
16*Y54 + 23*Y55 + 11*Y56 + 28*Y57 + 23*Y61 + 17*Y63 + 21*Y64 + 10*Y68 + 19*Y75 +
22*Y76 + 16*Y77 + 22*Y78

Min (500.000*X1 + 800.000*X2 + 400.000*X3 + 900.000*X4 + 300.000*X5 + 450.000*X6 +

550.000*X7) + (14*Y11 + 35*Y12 + 29*Y13 + 32*Y14 + 26*Y25 + 23*Y26 + 12*Y27 +
550.000*X7) +
15*Y28 + 25*Y32 + 12*Y33 + 19*Y34 + 30*Y35 + 17*Y36 + 24*Y41 + 18*Y47 + 30*Y48 +
16*Y54 + 23*Y55 + 11*Y56 + 28*Y57 + 23*Y61 + 17*Y63 + 21*Y64 + 10*Y68 + 19*Y75 +
22*Y76 + 16*Y77 + 22*Y78) 
22*Y78)  
 

Restricciones:

Capacidad (Oferta)

Y11 + Y12 + Y13 + Y14

Y1 4 <= 4.000*X1
Y25 + Y26 + Y27 + Y28 <= 6.000*X2
Y32 + Y33 + Y34 + Y35 + Y36 <= 3.200*X3
Y41 + Y47 + Y48 <= 8.000*X4
Y54 + Y55 + Y56 + Y57 <= 2.800*X5
Y61 + Y63 + Y64 + Y68 <= 3.600*X6
Y75 + Y76 + Y77 + Y78 <= 4.800*X7

O equivalentemente en su forma general:

 Yij  = Ofertai   *  X i

  i  
 j

Demanda
Y11 + Y41 + Y61 = 3.200
3. 200
Y12 + Y32 = 2.400
Y13 + Y33 + Y63 = 1.600
1. 600
Y14 + Y34 + Y54 + Y64 = 2.800
Y25 + Y35 + Y55 + Y75 = 2.000
Y26 + Y36 + Y56 + Y76 = 2.600
Y27 + Y47 + Y57 + Y77 = 2.800
Y28 + Y48 + Y68 + Y78
Y7 8 = 2.600

O equivalentemente en su forma general:

 Yij  =  Demanda j  
 j  
i

No factibles:

Y15 = Y16 = Y17 = Y18 = Y21= Y22 = ……. = Y74 = 0  

No negatividad:

Yij >= 0
 

Pregunta N°3:  La empresa Medequip Company produce equipos de precisión de

diagnóstico médico en dos fábricas. Se han recibido pedidos de tres centros médicos para
la producción de este mes. La siguiente tabla muestra el costo unitario de envío desde cada
fábrica a cada centro médico. Además, se indica la capacidad máxima de producción
mensual para cada fábrica y el número de unidades ordenadas por cada cliente. Por razones
estratégicas se desea que la producción de la Fábrica 2 no supere el 60% de la producción
total. El Gerente de Operaciones desea proponer un plan de producción y distribución que
tenga asociado el menor costo. Formule un modelo de optimización para el problema que
enfrenta el Gerente.

A Costo unitario de envío

De Cliente 1 Cliente 2 Cliente 3 Producción
Fábrica 1 $600 $800 $700 400 unidades
Fábrica 2 $400 $900 $600 500 unidades
Orden 300 unidades 200 unidades 250 unidades

Variables de Decisión:
Xij: Unidades transportadas desde la Fábrica i hasta el Centro Médico (Cliente) j
Con i=1,2 y j=1,2,3.

Función Objetivo:
Minimizar 600X11+800X12+700X13+400X21+900X22
60 0X11+800X12+700X13+400X21+900X22+600X23
+600X23

Restricciones:
Oferta Fábrica 1: X11+X12+X13<=400
Oferta Fábrica 2: X21+X22+X23<=500
Demanda Cliente 1: X11+X21=300
Demanda Cliente 2: X12+X22=200
Demanda Cliente 3: X13+X23=250
Decisión Estratégica: (X21+X22+X23)/(X11+X12+X13+X21+X22+X23)<=0,6
(X21+X22+X23)/(X11+X12+X13+X21+X22+X23)<=0,6
No Negatividad: Xij>=0 Para todo i,j.
 

Pregunta N°4: Una compañía tiene una red logística que consta de dos plantas y dos centros
de distribución (CD). Una de las plantas tiene una capacidad de producción de 150.000
unidades semanales y la otra de sólo 95.000 unidades semanales. Por otra parte la
capacidad de despacho en cada ruta es de 65.000 unidades semanales (por ejemplo de la
primera planta al segundo CD no se pueden enviar más de 65.000 unidades, lo mismo
ocurre desde cualquier CD a cualquier mercado).

La compañía debe entregar sus productos semanalmente en tres mercados diferentes con
demandas de 50.000, 35.000 y 45.000. El diagrama siguiente muestra los costos unitarios
de transporte entre las distintas ubicaciones (por ejemplo el costo de transportar una
unidad de la planta 1 al centro de distribución 2 cuesta $5).

$1 $3

$4
D = 50.000
Cap = 150.000 $5
$5

D = 35.000
$4 $2

Cap = 95.000
$2 $1

$2
D = 45.000

Existe un costo fijo semanal por concepto de arriendo asociado a utilizar un centro de
distribución correspondiente a $2.000 y $3.000, para el centro de distribución 1 y 2,
respectivamente. El pago de dicho costo fijo habilita al centro de distribución para recibir
productos de las plantas y despachar productos a los mercados (en caso de no asumir el
costo fijo de un centro de distribución, éste no se podrá utilizar).
Formule un modelo de optimización que permita escoger la política de producción y
transporte de los productos, además del arriendo de centros de distribución que minimice
los costos totales. Desarrolle la respuesta a esta pregunta en la siguiente hoja.

Variables de Decisión:

 : 
 

        ó
ó  
 : 
 

     
ó
ó     
  {10      ó 

1,2 1,2 1,2,3 

 

Parámetros

 : 

 á  
ó
ó      
 :      
  :  
  

    ó
ó  
:
:  á  ℎ 
    
 
 :  

     
 ó


 óó

  
ó   
Función Objetivo:
    
 ∑∑  + ∑ ∑   + ∑    
= = = = =
Restricciones

Capacidad de Producción de las Plantas


∑
=
 ≤    ∀ 

Disponibilidad de los Centros de Distribución


∑  ≤ 2 ∗  ∗    ∀ 
=
Demanda de los Mercados


   
∑
=      ∀
Máximo a Despachar en cada Ruta

  ≤   ≤  
Balance en los Centros de Distribución

 
∑   ∑    ∀ 
= =
No Negatividad   ≥ 0  ≥ 0 
 

Pregunta N°5: Una empresa de productos de consumo masivo que opera a nivel nacional
tiene 2 plantas de producción donde fabrican un solo producto para transportar
transportar a 2 Locales.
Uno de ellos está en el norte de Chile y otro en el sur de Chile. Para llegar a estos locales se
puede utilizar un centro de distribución que sólo abastece el norte (asumiendo en dicho
caso un costo fijo de $700) y otro que sólo abastece el sur, a un costo fijo de $450.

Adicionalemente se puede arrendar un centro de distribución en Santiago a un costo fijo de

$500. El potencial centro de distribución de Santiago se puede abastecer de los otros 2
centros de distribución (norte y sur) y puede despachar tanto al Local 1 (norte) como al
Local 2 (sur). Adicionalmente se sabe que el costo unitario de producción de la Planta 1 es
de $18 y el de la Planta 2 es de $15. Por último, existe la posibilidad de dejar demanda
pendiente en el Local 1 (no así en el Local 2), asumiendo un costo unitario por concepto de
multa que aplica dicho local de $10.

Formule un modelo de Programación Entera que permita cumplir con los requerimientos
de los distintos locales, considerando las limitantes expuestas y que tenga el menor costo
asociado. Defina claramente variables de decisión, función objetivo y restricciones. Si desea
definir parámetros separe éstos de las variables de decisión.

Variables de Decisión:

•   : .
.
 

 

  
 1   1 
•   : .
.
 

 

  
 1   2 
•   : .
.
 
 
  
 2   1 
•   : .
.
 
 
  
 2   2 
:: .
.

 


 

 
 
 12 (
()  2  1 
() ) 
•
 
•  .
. 
 
 

•  : .
.
 

     1 (
 ))  3() 
•  : .
.
 

     2 (
 ))  3() 
•  : .
.
 

 

   3 (
())   1 
•  : .
.
 

 

   3 (
())   2 
•  :
:  
  1 
•
     {10     
•     {01  
    

•     {10     

Función Objetivo:
 (): 1  + 2 + 2 + 3 + 6  + 5 + 1  + 2 + 3  + 4
18((  + ) + 15
+ 18 15((  + ) +700 +450 +500 +10DP 
Restricciones:

Capacidad en las plantas: Todo lo que sale de las plantas no puede ser mayor a la capacidad
capacidad
de cada una.

  +  <1.000 

  +  <500 
Capacidad de los centros de distribución: Todo lo que entra a los centros de distribución no
puede superar la capacidad de dicho centro de distribución.

 
  ++ <1.000
<   
2.0000
<800 00
   

Demanda de los locales: la cantidad que llega a los locales debe satisfacer la demanda de
cada local.

 +  +750 

 +  750 
 

Congruencia: La cantidad que entra a los centro de distrubución tiene que ser la misma que
la que sale.

  +    +  

  +    +  
 +    +  
No negatividad de las variables: No se pueden transportar cantidades negativas de
producto.

Otros ejemplos en: 

en: https://www.gestiondeoperaciones.net/tag/localizacion/
https://www.gestiondeoperaciones.net/tag/localizacion/