Investigación de

Operaciones

Modelos lineales de transporte.

Modelos lineales de transbordo.
----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 Capacidades
 Formular modelos de programación
lineal de transporte y de
transbordo, resolverlos en
computadora e interpretar
administrativamente la solución
óptima.

----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 1. El problema del transporte
El transporte de mercaderías origina
grandes costos a la empresa…!!!

----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 …¿Como podemos distribuir
mercaderías, y en que cantidad, a
nuestros almacenes (clientes) a
costo mínimo?

http://www.youtube.com/watch?v=3WA5bHrq6uo
----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 …¿Qué elementos debemos
considerar para elaborar un MPL
que resuelva el problema de
transporte de mercaderías?

----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 2. Elementos principales
1. DATOS
m: El número de orígenes.
n: El número de destinos.
Oi: Capacidad de oferta del origen
i=1,…m.
Dj: Capacidad de demanda del destino
j=1,…n.
cij: El costo de envío de una unidad
del producto desde el origen i al
destino j.

----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 2. VARIABLES

Xij= Cantidad de productos que se

envía desde el origen i(1,…,m) al
destino j(1,…n).

Xij≥0; y entero.

Esto implica que la dirección de

envío del producto está prefijada
desde los distintos orígenes i
hacia los destinos j.

----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 3. FUNCIÓN OBJETIVO

En el problema del transporte nos

interesa normalmente minimizar los
costos de transporte desde los
i(1,..,m) centros de oferta hacia los
j(1,…,n) centros de demanda.
𝐦 𝐧

𝑴𝑰𝑵 = 𝐂𝐢𝐣 𝐗 𝐢𝐣
𝐢=𝟏 𝐣=𝟏

----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 4. RESTRICCIONES
Las restricciones son:

! Oferta de las fuentes

𝒏
Capacidad de
𝑿𝒊𝒋 ≤ 𝑶𝒊 ; 𝒊 = 𝟏, … , 𝒎 Oferta de cada
𝒋=𝟏 fuente

! Demanda de los destinos

𝒎
Demanda de cada
𝑿𝒊𝒋 ≥ 𝑫𝒋 ; 𝒋 = 𝟏, … , 𝒏 destino
𝒊=𝟏

----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 3. Modelo General de Transporte
El modelo tiene las siguientes
características
𝐦 𝐧

MIN Z= 𝐂𝐢𝐣 𝐗 𝐢𝐣
𝐢=𝟏 𝐣=𝟏
ST
Restricciones

! De Oferta-Fuentes
𝒏
No se puede enviar mas de lo
𝑿𝒊𝒋 ≤ 𝑶𝒊 ; 𝒊 = 𝟏, … , 𝒎 que se tiene
𝒋=𝟏
! De Demanda-Destinos
𝒎
Se debe satisfacer la demanda
𝑿𝒊𝒋 ≥ 𝑫𝒋 ; 𝒋 = 𝟏, … , 𝒏 del cliente
𝒊=𝟏
END
Xij≥0 y entero para i,j=1,…,m,n
----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 Caso 1. Una empresa dedicada a la fabricación
de componentes de PC tiene dos fábricas que
producen, respectivamente, 800 y 1500
componentes mensuales. Estas piezas han de
ser transportadas a tres tiendas que
necesitan 1000, 700 y 600 piezas,
respectivamente. Los costos de transporte, en
soles por componente, se indican en la
siguiente tabla.
Tienda A Tienda B Tienda C
Fábrica I 3 7 1
Fábrica II 2 2 6

¿Cuántos componentes para PC se debe enviar

desde cada fabrica hacia cada una de las
tiendas?
----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 Caso 2. Hierro
Perú, tiene tres (3)
fábricas desde las cuales envía planchas
de acero a cinco (5) distribuidores. Las
disponibilidades, los requerimientos y
costos unitarios de transporte, se dan en
la siguiente tabla.

¿Cuántas planchas de acero se debe enviar

desde cada fábrica a cada distribuidor
para minimizar los costos del transporte?
----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 Modelo de Transbordo
El problema de trasbordo es una extensión
del modelo de transporte, al cual se
agregan nodos intermedios denominados
NODOS DE TRASBORDO. A través de estos
nodos intermedios existe la posibilidad de
hacer envíos a los nodos de destino
(demanda).

----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 1. Modelo de Transbordo
Definiremos los NODOS DE OFERTA como
aquellos nodos desde donde sólo se puede
despachar unidades.
Similarmente, un NODO DE DEMANDA es un
nodo donde sólo se pueden recibir
unidades. Un NODO DE TRANSBORDO es un
nodo que puede recibir y enviar unidades
a otros nodos.
6

Origen
Destino

En la figura ¿Cuáles
son los nodos de
transbordo?
----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Transbordo Profesor Dr(c)Luis Antonio Durand Romero
 2. El Modelo General de Transbordo
El modelo es
m p p n

MIN Z=  cik xik  ckj xkj

i 1 k 1 k 1 j 1
ST
! De Oferta-Fuentes
𝒏
Restricciones

No se puede enviar mas de lo

𝑿𝒊𝒋 ≤ 𝑶𝒊 ; 𝒊 = 𝟏, … , 𝒎 que se tiene
𝒋=𝟏
! De Demanda-Destinos
𝒎
Se debe satisfacer la demanda
𝑿𝒊𝒋 ≥ 𝑫𝒋 ; 𝒋 = 𝟏, … , 𝒏 del cliente
𝒊=𝟏
! De Equilibrio
m p p n

 xik  xkj  0

i 1 k 1 k 1 j 1
Para cada nodo de transbordo,
todo lo que entra es igual a
todo lo que sale

END
----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 Caso 1. Una fábrica de metalmecánica en
Lima posee dos plantas de manufactura,
una en Santa Anita y otra en El Callao.
La planta de Santa Anita puede producir
hasta 1500 unidades al día y la del
Callao hasta 2000 unidades al día. Los
productos son enviados por avión a Tacna
y Puno.

----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 En ambas ciudades, se requieren 1300
unidades diarias. Existe la posibilidad
de reducir costos enviando primero
algunos productos a Arequipa o a Ayacucho
y luego a sus destinos finales. Los
costos unitarios (soles por pieza) de
cada tramo factible se presentan en la
siguiente tabla:

----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 Hacia

Desde Arequipa Ayacucho Tacna Puno

Sta Anita 8 13 25 28
Callao 15 12 26 25
Arequipa 0 6 16 17
Ayacucho 6 0 14 16

Para este caso, Santa Anita y Callao son

puntos de oferta con 1500 y 2000 unidades
respectivamente. Arequipa y Ayacucho son
puntos de transbordo. Tacna y Puno son
puntos de demanda con 1300 unidades cada
uno.

----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 Esquemáticamente, la situación es la
siguiente:

Sta Anita Tacna

Arequipa

Ayacucho
Callao Puno

¿Cuántos productos se debe enviar desde cada

fabrica a cada cliente para satisfacer la
demanda minimizando el costo total de envío?
----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 Bibliografía
[1] Frederick S. Hillier y Gerald J.
Lieberman. (2002). Investigación de
operaciones. (7a ed.). - México:
McGraw-Hill.

[2] Wayne L. Winston. (2005).

Investigación de operaciones:
Aplicaciones y Algoritmos. (4a ed.).-
México: Thomson.

----------------------------------------------------------------------------------------------------------
Facultad de Ingeniería Industrial y Comercial Profesor Dr(c)Luis Antonio Durand Romero
 GRACIAS

SI NO