Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
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 de la fábrica 1 a la fábrica 2
Xf1cd : Cantidad del producto enviada directamente de la fábrica 1 al centro de distribución
Xf2cd : Cantidad del producto enviada directamente de la fábrica 2 al centro de distribución
Xcdb2 : Cantidad del producto enviada directamente del centro de distribución a la bodega 2
Xb1b2 : Cantidad del producto enviada directamente de la bodega 1 a la bodega 2
Xb2b1 : Cantidad del producto enviada 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
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 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.
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:
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
Louisville, KY 3.200
Denver, CO 8.000
Little Rock, 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:
Variables de Decisión:
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:
Capacidad (Oferta)
Yij = Oferta * X
j
i i i
Demanda
Yij = Demanda j j
i
No factibles:
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.
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+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
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
$4
D = 35.000
$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:
Función Objetivo:
2 2 2 3 2
Restricciones
∑ 𝑋𝑖𝑗 ≤ 𝑂𝑖 ∀𝑖
𝑗=1
∑ 𝑋𝑖𝑗 ≤ 2 ∗ 𝑀 ∗ 𝑍𝑗 ∀𝑗
𝑖=1
∑ 𝑌𝑗𝑘 = 𝐷𝑘 ∀𝑘
𝑗=1
𝑋𝑖𝑗 ≤ 𝑀 𝑌𝑗𝑘 ≤ 𝑀
2 3
∑ 𝑋𝑖𝑗 = ∑ 𝑌𝑗𝑘 ∀𝑗
𝑖=1 𝑘=1
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 = {
0 𝑠𝑖 𝑛𝑜
1 𝑠𝑖 𝑠𝑒 𝑎𝑟𝑟𝑖𝑒𝑛𝑑𝑎 𝑒𝑙 𝐶𝐷 𝑆𝑢𝑟
• 𝐴2 = {
0 𝑠𝑖 𝑛𝑜
1 𝑠𝑖 𝑠𝑒 𝑎𝑟𝑟𝑖𝑒𝑛𝑑𝑎 𝑒𝑙 𝐶𝐷 𝑆𝑎𝑛𝑡𝑖𝑎𝑔𝑜
• 𝐴3 = {
0 𝑠𝑖 𝑛𝑜
Función Objetivo:
𝑀𝑖𝑛 (𝑧): 1 𝑋11 + 2𝑋12 + 2𝑋21 + 3𝑋22 + 6 𝑌11 + 5𝑌22 + 1 𝑍13 + 2𝑍23 + 3 𝑇31 + 4𝑇32
+ 18(𝑋11 + 𝑋12 ) + 15(𝑋21 + 𝑋22 ) + 700𝐴1 + 450𝐴2 + 500𝐴3 + 10DP
Restricciones:
Capacidad en las plantas: Todo lo que sale de las plantas no puede ser mayor a la capacidad
de cada una.
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.
Demanda de los locales: la cantidad que llega a los locales debe satisfacer la demanda de
cada local.