www.gestiondeoperaciones.
net/programacion_lineal/problema-de-transbordo-en-una-red-logistica-de-transpo
red-logistica-de-transporte-multiperiodo/
F.OBJETIVO 24,370
JULIO CD Norte CD Sur L.IZQ
P1 1000 0 CAP P1 JUL 1,000
P2 620 0 CAP P1 AGO 1,000
CAP P2 JUL 620
AGOSTO CD Norte CD Sur CAP P2 AGO 1,500
P1 1000 0 DEM L1 JUL 900
P2 1500 0 DEM L1 AGO 1,750
DEM L2 JUL 600
Local 1 N CD Stgo Inventario MES DEM L2 AGO 870
CD Norte 0 1500 120 JULIO BAL CD N JUL 1,620
CD Norte 0 2620 0 AGOSTO BAL CD N AGO 2,620
BAL CD S JUL 0
Local 2 S CD Stgo Inventario MES BAL CD S AGO 0
CD Sur 0 0 0 JULIO BAL CD STGO JUL 1,500
CD Sur 0 0 0 AGOSTO BAL CD STGO AGO 2,620
Local 1 N Local 2 S
CD Stgo 900 600 JULIO
CD Stgo 1750 870 AGOSTO
CD Norte CD Sur
P1 1 2
P2 2 3
Local 1 N CD Stgo Inventario MES
CD Norte 6 1 1.5 JULIO
CD Norte 6 1 1.5 AGOSTO
Local 2 S CD Stgo Inventario MES
CD Sur 5 2 0.8 JULIO
CD Sur 5 2 0.8 AGOSTO
Local 1 N Local 2 S
CD Stgo 3 4 JULIO
CD Stgo 3 4 AGOSTO
L.DER TIPO
1,000 <=
1,000 <=
1,500 <=
1,500 <=
900 =
1,750 =
600 =
870 =
1,620 =
2,620 =
0 =
0 =
1,500 =
2,620 =
Una empresa Farmacéutica abastece medicamentos y otros Suministros. Tiene tres plantas en
Bernardo y La Florida. La Gerencia de la empresa desea realiza el transporte de sus productos
Demanda de Medicamenteos de cada ciudad (en miles de Unidades)
COSTOS UNITARIO
DEMANDA
Destino
Pudahuel Lampa San Bernardo La Florida
OFERTA Origen
Santiago 5,000 12,000 3,500 9,000
Concepción 7,500 9,000 3,000 10,000
La Serena 3,000 15,000 8,000 6,000
CANTIDAD
Destino
Pudahuel Lampa San Bernardo La Florida
Origen
Santiago 1,050 0 150 0
Concepción 0 400 600 0
La Serena 50 0 0 750
Restricciones Lado Izquierdo 1,100 400 750 750
de Demanda Lado Derecho DEMANDA 1,100 400 750 750
OPTIMIZAR FUNCION OBJETIVO
Z= 15,825,000
s Suministros. Tiene tres plantas en Chile: Santiago, Concepción y en La Serena. A su vez, tiene 4 centros de Distribución en: Pudahuel, Lam
liza el transporte de sus productos de la manera más económica posible. Los Siguientes cuadros muestran la matriz de Costos y la Oferta-
Unidades)
Variables de Decisión
VALOR DE CADA COSTO
Restricciones de Capacidad
Lado Izquierdo Lado Derecho
OFERTA COSTO TOTAL: COSTOS X CANTIDAD
1,200 1,200 1,200 5,775,000
1,000 1,000 5,400,000
800 800 4,650,000
istribución en: Pudahuel, Lampa, San
matriz de Costos y la Oferta-
CAPACIDAD A CUMPLIR
1,100
PUDAHUEL
OFERTA MAXIMA PRODUCION
1,200
SANTIAGO
CAPACIDAD A CUMPLIR
LAMPA 400
OFERTA MAXIMA PRODUCION
1,000 CONCEPCIÓN
CAPACIDAD A CUMPLIR
SAN BRNDO 750
OFERTA MAXIMA PRODUCION
800 LA SERENA
CAPACIDAD A CUMPLIR
LA FLORIDA 750
La compañía ABC puede explotar hasta tres minas de carbón y debe realizar envíos a tres puertos. El
(en dólares), el costo fijo de operación en dólares (en caso de ser utilizada), los contenidos de una cier
por tonelada y las capacidades de producción (en toneladas de carbón) se resumen en la siguiente tab
Por su parte, las toneladas demandadas que deben ser enviadas a cada puerto, conjuntamente con los
por tonelada) se dan en la siguiente tabla:
COSTOS
9 DOLARES POR TONELADA
Formule y resuelva un modelo de optimización que permita determinar la eventual operación de cada
producción, de modo de satisfacer los requerimientos de demanda y que las cantidades enviadas a cad
4,5% de ceniza y a lo más un 3% de sulfuro.
Función Objetivo: Se desea minimizar los costos asociados a la explotación de las minas, el costo de
producción del carbón y los costos de transporte del carbón enviado desde las minas a los puertos.
Restricciones:
Capacidad de Producción de las Minas: cada mina puede operar a su capacidad máxima de producc
para abastecer los requerimientos de los distintos puertos en caso en que se decida realizar funcion
explotación en la misma.
Demanda de Carbón los Puertos: cada puerto debe recibir la cantidad de toneladas de carbón q
demanda.
Máximo Porcentaje de Ceniza admitido por cada Puerto: cada puerto esta dispuesto a recib
como máximo un 4,5% de ceniza en los envíos de carbón que recibe desde las minas. En este caso se
expresa dicha condición de forma general a través de parámetros.
Máximo Porcentaje de Sulfuro admitido por cada Puerto: similar al caso anterior pero
estableciendo un límite máximo al porcentaje de sulfuro que admite cada puerto (en el ejemplo un 3%
No Negatividad: las toneladas producidas en las minas y transportadas a los puertos naturalmente
deben satisfacer las condiciones de no negatividad.
ealizar envíos a tres puertos. El costo por tonelada de producción
zada), los contenidos de una cierta clase de ceniza y de sulfuro
n) se resumen en la siguiente tabla:
CAPACIDAD ES LA OFERTA
a puerto, conjuntamente con los costos de transporte (en dólares
R TONELADA
nar la eventual operación de cada mina y sus niveles de
que las cantidades enviadas a cada puerto contenga a los más un
I: MINA
J: PUERTO
otación de las minas, el costo de
o desde las minas a los puertos.
u capacidad máxima de producción
n que se decida realizar funciones de
ntidad de toneladas de carbón que
ada puerto esta dispuesto a recibir
esde las minas. En este caso se
similar al caso anterior pero
cada puerto (en el ejemplo un 3%).
das a los puertos naturalmente
Pi Fi Oi Cei
Costo Fijo Contenido
Capacidad TON
Costo Producción USD Ceniza X TN
USD/TON
Mina 1 52 600 110 0.04
Mina 2 61 570 140 0.05
Mina 3 59 520 150 0.05
costos de transporte
Puerto 2 Puerto 3
Cij Puerto 1 USD/TON
USD/TON USD/TON
Mina 1 9 8 13
Mina 2 5 9 11
Mina 3 7 10 5
Demandas 70 80 60
OFERTA
CELDA DE DECISIÓN Restricc. Capacidad
Xij Puerto 1 Puerto 2 Puerto 3 L. Izquierdo
Mina 1 35 45 30 110
Mina 2 0 0 0 0
Mina 3 35 35 30 100
Restricc. De L. Izquierdo 70 80 60
Demanda L. Derecho 70 80 60
Yi CELDA DECISIÓN BINARIA
Mina 1 1
Mina 2 0
Mina 3 1
OPTIMIZAR
Z= 14,550
CAPACIDAD / DEMANDA / MINIMIZACIÓN DE COSTOS
Sui
Contenido
Sulfuro X
TON
Celdas de Desición
0.03
0.04
0.01
OFERTA RESTRICCIONES
Restricc. Capacidad L. Izquierdo L. Derecho %
L. Derecho MAX. CEN P1 0 0 4.5%
110 MAX. CEN P2 -0.0499999999999994 0 4.4%
0 MAX. CEN P3 0 0 4.5%
150 MAX. SUL P1 -0.7 0 2.0%
MAX. SUL P2 -0.7 0 2.1%
MAX. SUL P3 -0.6 0 2.0%
TOS
MAX. %
4.5%
4.5%
4.5%
3.0%
3.0%
3.0%
Sun Oil, un fabricante de productos Petroquímicos con ventas en todo el mundo. El Vicepresidente
opciones para satisfacer la Demanda. Una posibilidad es construir una instalación en cada región, co
de transportes y ayudan a evitar los aranceles que pueden aplicarse si el producto se importa de ot
debe ser el adecuado para satisfacer la demanda local y quizá no explote del todo las economías de
algunas regiónes. Esto mejora las economías de Escala pero incrementan los costos de transporte y
considerar estas disyuntivas cuantificables, junto con los factores no cuantificables tales como: el am
Optimización de redes son útiles para los gerentes que consideran la configuarción regional durante
El primer paso es recopilar los datos que puedan utilizarse en un modelo cuantitativo. Por lo que se
suministros decide considerar la demanda en función de 5 Regiones: Norteamérica, Sudamérica, Eu
Las Plantas de Alta Capacidad muestran algunas economías de escala y sus costos fijos son menos d
costos fijos están anualizados. El vicepresidente desea saber como sería la red de menor costo. Para
ubicación de planta capacitada, que pueda usarse en esta situación.
El objetivo del equipo de SCM es decidir sobre un diseño de red que maximice las utilidades despué
que toda la demanda debe satisfacerse y que omiten los impuestos sobre utulidades. El modelo, po
demanda global. Sin embargo, se puede modificar para incluir las utilidades e impuestos.
do el mundo. El Vicepresidente de la cadena de suministros está considerando varias
na instalación en cada región, con la ventaja de éste método, de que disminuye los costos
si el producto se importa de otras regiones. Su desventaja es que el tamaño de las Plantas
plote del todo las economías de escala. Un método alternativo es consolidar plantas en
entan los costos de transporte y los impuestos. Durante la Fase II el gerente debe
o cuantificables tales como: el ambiente competitivo y el Riesgo Político. Los modelos de
a configuarción regional durante la Fase II.
odelo cuantitativo. Por lo que se refiere a Sun Oil, el vicepresidente de la cadena de
: Norteamérica, Sudamérica, Europa, äfrica y Asia.
a y sus costos fijos son menos del doble de los de una planta de baja capacidad. Todos los
ería la red de menor costo. Para responder a esta pregunta analizamos el modelo de
maximice las utilidades después de impuestos. Sin Embargo, por simplicidad, se supone
sobre utulidades. El modelo, por tanto, se enfoca en minimizar el costo de satisfacer la
tilidades e impuestos.
Cij
Región de la Demanda.
Costo de Producción y transporte por cad
Región de Abastecimiento NORTEAMÉRICA
NORTEAMÉRICA 81
SUDAMÉRICA 117
EUROPA 102
ASIA 115
ÁFRICA 142
Demanda 12
milloenes de unidades
Región de la Demanda.
Xij Asignación de la Producción por cada M
Región de Abastecimiento NORTEAMÉRICA
NORTEAMÉRICA 0
SUDAMÉRICA 12
EUROPA 0
ASIA 0
ÁFRICA 0
Restricciones Capacidad Exedente
NORTEAMÉRICA 0
SUDAMÉRICA 0
EUROPA 0
ASIA 0
ÁFRICA 3
NORTEAMÉRICA
Demanda no Satisfecha
0
OPTIMIZAR
Z= 23,751
DADO EL CALCULO EL COSTO OBTIMO ES DE 23751 CO
Cij
Demanda. Capacidad Capacidad
to de Producción y transporte por cada millón de unidades Costo (Millones) Costo (Millones)
SUDAMÉRICA EUROPA ASIA ÁFRICA Fijo ($) Baja Fijo ($) Alta
92 101 130 115 6,000 10 9,000 20
77 108 98 100 4,500 10 6,750 20
105 95 119 111 6,500 10 9,750 20
125 90 59 74 4,100 10 6,150 20
100 103 105 71 4,000 10 6,000 20
8 14 16 7
Demanda.
Asignación de la Producción por cada Millón de unidades Plantas Baja Plantas Alta
SUDAMÉRICA EUROPA ASIA ÁFRICA 1= Open 1= Open
0 0 0 0 0 0
8 0 0 0 0 1
0 0 0 0 0 0
0 4 16 0 0 1
0 10 0 7 0 1
SUDAMÉRICA EUROPA ASIA ÁFRICA
0 0 0 0
ULO EL COSTO OBTIMO ES DE 23751 CONSIDERANDO QUE SUDAMERICA…
NO ES LINEAL
Demanda Anualde Producción, Inventario y Transporte (Incluye aranceles y pagos de
Costo Variable
derechos)
Costo Fijo Anual (Planta Baja Capacidad)
Costo Fijo Anual (Planta Alta Capacidad)
celes y pagos de
