EL PROBLEMA DE TRANSPORTE

El Problema de Transporte corresponde a un tipo

particular de un problema de programación lineal. Si
bien este tipo de problema puede ser resuelto por el
método Simplex, existe un algoritmo simplificado
especial para resolverlo.
El problema consiste en decidir cuántas unidades
trasladar desde ciertos puntos de origen (plantas,
ciudades, etc.) a ciertos puntos de destino (centros de
distribución, ciudades, etc..) de modo de minimizar los
costos de transporte, dada la oferta y demanda en dichos
puntos.
Se suponen conocidos los costos unitarios de transporte,
los requerimientos de demanda y la oferta disponible.
 Modelo de Transporte
El objetivo general es encontrar el mejor plan de
distribución, es decir, la cantidad que se debe enviar por
cada una de las rutas desde los puntos de suministro hasta
los puntos de demanda.
El “mejor plan” es aquel que minimiza los costos totales
de envío, produzca la mayor ganancia u optimice algún
objetivo corporativo.
Se debe contar con:
i) Nivel de oferta en cada fuente y la cantidad de
demanda en cada destino.
ii) Costo de transporte unitario de mercadería desde cada
fuente a cada destino
También es necesario satisfacer ciertas
restricciones:
1. No enviar más de la capacidad especificada
desde cada punto de suministro (oferta).
2. Enviar bienes solamente por las rutas válidas.
3. Cumplir (o exceder) los requerimientos de
bienes en los puntos de demanda.
 FORMULACIÓN GENERAL
Un problema de transporte queda definido por la
siguiente información:
1. Un conjunto de m puntos de oferta. Cada
punto de oferta i tiene asociado una oferta Si.
2. Un conjunto de n puntos de demanda. Cada
punto de demanda j tiene asociada una
demanda dj.
3. Cada unidad enviada desde un punto de oferta
i a un punto de demanda j tiene un costo
unitario de transporte Cij
Consideremos:
Xij = número de unidades enviadas desde el
punto de oferta i al punto de demanda j
Luego, la formulación general del problema de
transporte queda:
Minimizar
 Sujeta

( i = 1 …m) (Restricciones de oferta)

( j = 1 …n) (Restricciones de demanda)

xij ≥ 0 ( i = 1 …m; j = 1 …n) (Restricciones de signo)

Si se satisface

se dice que el problema está balanceado

 Aplicaciones del modelo de Transporte

El Modelo de Transporte no sólo es aplicable al

movimiento de productos, sino que también,
como modelo se puede aplicar a otras áreas tales
como:
• Planificación de la Producción
• Control de Inventarios
• Control de Proveedores
• Otras
7
 Ejemplo 1
Suponga que una empresa posee dos plantas
que elaboran sombreros en cantidades de 250
y 400 unidades diarias, respectivamente.
Dichas unidades deben ser trasladadas a tres
centros de distribución con demandas diarias
de 200, 200 y 250 unidades, respectivamente.
Los costos de transporte (en $/unidad) son:

C.Dist. 1 C.Dist.2 C.Dist.3

Planta 1 21 25 15
Planta 2 28 13 19
 Construcción del modelo de PL
1. Variables de decisión
xij = número de sombreros enviados de la
planta i al centro de distribución j
i = 1, 2
j = 1, 2, 3
2. Función Objetivo
Minimizar
Z = 21x11 +25x12 +15x13 +28x21 +13x22 + 19x32
3. Restricciones:
1) Oferta: La cantidad de elementos enviados
no puede exceder la cantidad disponible
x11 + x12 + x13 ≤ 250
x21 + x22 + x23 ≤ 400
2) Demanda: Debe satisfacerse la demanda
de cada planta
x11 + x21 ≥ 200
x12 + x22 ≥ 200
x13 + x23 ≥ 250
y de no negatividad
xij ≥ 0 para i = 1, 2; j = 1, 2, 3
 Ejemplo 2
MAJO tiene cuatro plantas ensambladoras en
Colombia. Están ubicadas en Bogotá (A);
Medellín (B); Cali (C), y Villavicencio (D). Los
motores empleados por estas plantas se fabrican
en Estados Unidos, se embarcan a los puertos de
Buenaventura (1), Barranquilla (2) y Santa
Marta(3) y de allí se transportan a las plantas para
su ensamblado.
Se han preparado los planes de producción del
segundo trimestre (abril a junio). Los
requerimientos (la demanda en los destinos) de
motores diesel aparecen en la siguiente tabla:
 Planta Cantidad de Motores
(A) Bogotá 400
(B) Medellín 900
(C) Cali 200
(D) Villavicencio 500
Total 2000
La cantidad de motores E-4 disponibles en los puertos
(oferta en orígenes) son:
Puerto Cantidad de Motores
(1) Buenaventura 500
(2) Barranquilla 700
(3) Santa Marta 800
Total 2000
MAJO tiene que decidir cuántos motores debe
enviar desde cada puerto hasta cada planta. Los
motores serán transportados por un transportista
común y los costos correspondientes se cobrarán
por motor. Los costos se presentan en la siguiente
tabla:
DESTINO
ORIGEN
A B C D
1 120 130 41 62
2 61 40 100 110
3 102 90 122 42
 Construcción del modelo de PL
1. Variables de decisión
xij = número de motores enviados del puerto
i a la planta j
i = 1, 2, 3
j = 1, 2, 3, 4
2. Función Objetivo
Minimizar
Z = 120x1A +130x1B +41x1C +62x1D +61x2A
+40x2B +100x2C +110x2D +102x3A +90x3B
+122x3C +42x1D
3. Restricciones:
1) Oferta: La cantidad de elementos enviados no puede
exceder la cantidad disponible
x1A + x1B + x1C + x1D ≤ 500
x2A + x2B + x2C + x2D ≤ 700
x3A + x3B + x3C + x3D ≤ 800
2) Demanda: Debe satisfacerse la demanda de cada
planta x1A + x2A + x3A ≥ 400
x1B + x2B + x3B ≥ 900
x1C + x2C + x3C ≥ 200
x1D + x2D + x3D ≥ 500
y de no negatividad
xij ≥ 0 para i = 1, 2, 3; j = 1, 2, 3, 4
SOLUCIÓN DEL MODELO
DE TRANSPORTE
 Ejemplo 1
Suponga que una empresa posee dos plantas
que elaboran sombreros en cantidades de 250
y 400 unidades diarias, respectivamente.
Dichas unidades deben ser trasladadas a tres
centros de distribución con demandas diarias
de 200, 200 y 250 unidades, respectivamente.
Los costos de transporte (en $/unidad) son:

C.Dist. 1 C.Dist.2 C.Dist.3

Planta 1 21 25 15
Planta 2 28 13 19
 Ejemplo 2
MAJO tiene que decidir cuántos motores
debe enviar desde cada puerto hasta cada
planta. Los motores serán transportados por
un transportista común y los costos
correspondientes se cobrarán por motor. Los
costos se presentan en la siguiente tabla:
PLANTA
PUERTO
A B C D
1 120 130 41 62
2 61 40 100 110
3 102 90 122 42
 Ejemplo 3
Una compañía importa motores que llegan a tres
puertos de Colombia, la compañía debe
transportar estos productos a cuatro destinos en
el interior, la siguiente tabla muestra la relación

Origen Oferta
Buenaventura 5500
Barranquilla 6000
Santa Marta 2500
 Destino Demanda
Bogotá 6000
Cali 4500
Neiva 2000
Medellín 1500
Cotización de costos de transporte
Bogotá Cali Neiva Medellín
Buenaventura 3 2 7 6
Barranquilla 7 5 2 3
Santa Marta 2 5 4 5
 Ejemplo 4
La compañía MAJO produce su producto líder en
tres fábricas diferentes, los cuales se envían por
camión a cuatro bodegas de distribución las cuales
se encargan de su venta.
La producción por fábrica es la siguiente (se utiliza
como unidad de medida – camiones de producto):
Producción
Fábrica
Camiones
A 75
B 125
C 100
La capacidad de cada bodega es la siguiente (se
utiliza como unidad de medida – camiones de
producto):

Capacidad
Bodega
Camiones
1 80
2 65
3 70
4 85
Los costos asociados a enviar productos desde las
diferentes fabricas a las bodegas, es el siguiente:

Fábrica Bodega 1 Bodega 2 Bodega 3 Bodega 4

A 464 513 654 867
B 352 416 690 791
C 995 682 388 685
La empresa actualmente utiliza el siguiente plan,
donde se muestra la cantidad de camiones que envía
de cada fábrica a cada bodega
Fábrica Bodega 1 Bodega 2 Bodega 3 Bodega 4
A 75 0 0 0
B 5 65 55 0
C 0 0 15 85
Este plan genera el siguiente costo de envío:
$ 165.595
75($464)+5($352)+65($416)+55($690)+15($388)+8
5($685)
La empresa desea conocer si existe un plan de envío
diferente al de uso actual, el cual permita minimizar
el costo total.
 Ejemplo 5
Una compañía tiene fábricas en Barranquilla,
Cali y Pereira, con capacidades de producción de
2.000, 1.300, y 2.200 unidades respectivamente.
Sus centros de distribución principales son
Bogotá y Medellín, con demandas de 2.300 y
3.200 unidades. El costo del transporte por
unidad vía terrestre es de 10 pesos por kilómetro.
El diagrama de las distancias recorridas entre las
plantas y los centros de distribución son:
 Bogotá Medellín
Barranquilla 1.021,5 700
Cali 456,9 421,6
Pereira 318,2 216,7

Formule un modelo de programación lineal

que permita minimizar los costos de
satisfacción de la demanda máxima en todos
sus centros de distribución.
 Ejemplo 6
Una empresa energética dispone de tres
plantas de generación para satisfacer la
demanda eléctrica de cuatro ciudades. Las
plantas A, B y C pueden satisfacer 35, 50 y
40 millones de (kWh) respectivamente. El
valor máximo de consumo ocurre a las 2
PM y es de 45, 20, 30 y 30 millones de
(kWh) en las ciudades 1, 2, 3 y 4
respectivamente. El costo de enviar 1
(kWh) depende de la distancia que deba
recorrerla energía.
La siguiente tabla muestra los costos de envío
unitario desde cada planta a cada ciudad.
Formule un modelo de programación lineal
que permita minimizar los costos de
satisfacción de la demanda máxima en todas
las ciudades.
Ciudades
Plantas 1 2 3 4
A 8 6 10 9
B 9 12 13 7
C 14 9 16 5
 Ejemplo 7
La compañía MAJO LTDA tiene oficinas en
Bogotá. Este año, como parte de su auditoria
anual, la presidenta a decidido que cada uno de
sus cuatro vicepresidentes corporativos visite y
audite una de las cuatro plantas de montaje
durante las dos primeras semanas de Junio. Las
plantas de montaje se encuentran en Cali,
Barranquilla, Ibagué y Villavicencio.
La presidenta decide realizar una estimación de
cuánto le costará a MAJO enviar cada
vicepresidente a cada planta. Los datos
correspondientes aparecen en la siguiente tabla.
 Planta
Cali Barranquilla Ibagué Villavicencio
Vicepresidente
(1) (2) (3) (4)
Finanzas (F) 24 10 21 11
Mercadotecnia
(M)
14 22 10 15
Operaciones
(O)
15 17 20 19
Personal (P) 11 19 14 13
La presidenta de MAJO LTDA desea conocer que
vicepresidente debe enviar a cada ciudad, con el
fin de tener el menor costo posible
MODELO DE TRANSPORTE
SITUACIONES ESPECIALES
 SITUACIONES ESPECIALES
1. El caso en que la oferta excede a la
demanda.
2. Solución en problemas de
maximización de transporte.
3. Eliminación de rutas inaceptables.
4. Degeneración en problemas de
transporte.
5. Propiedades especiales del modelo de
transporte.
 1. EL CASO EN QUE LA OFERTA EXCEDE
A LA DEMANDA.
Se utiliza un destino ficticio en la tabla de
transporte. Se considera como nulo el costo de
enviar una unidad a dicho destino desde cada una de
las fuentes (orígenes).
Si la demanda es mayor que la oferta el problema no
tiene solución factible, sin embargo el administrador
podría abastecer toda la demanda que sea posible a
un costo mínimo.
Se utiliza un origen ficticio. El costo de abastecer
cualquier destino desde dicho origen será cero. Sin
embargo podría haber un cargo por orden no
cubierta.
 Ejemplo 8
La presidenta de la compañía MAJO LTDA se
propone realizar personalmente la auditoria en la
planta de Villavicencio. A continuación, tendrá
que decidir a cuál de los cuatro vicepresidentes
debe asignar a cada una de las tres plantas
restantes. Planta
Cali Barranquilla Ibagué
Vicepresidente
(1) (2) (3)
Finanzas (F) 24 10 21
Mercadotecnia (M) 14 22 10
Operaciones (O) 15 17 20
Personal (P) 11 19 14
 Ejemplo 9
El vicepresidente de personal tiene que visitar las
oficinas internacionales de MAJO en Miami
durante las dos primeras semanas de Junio y, por
tanto, no puede participar en la auditoría. ¿Qué
asignación debe hacer la Presidenta?
Planta
Cali Barranquilla Ibagué Villavicencio
Vicepresidente
(1) (2) (3) (4)
Finanzas (F) 24 10 21 11
Mercadotecnia
(M)
14 22 10 15
Operaciones
(O)
15 17 20 19
2. SOLUCIÓN EN PROBLEMAS DE
MAXIMIZACIÓN DE TRANSPORTE.

a) Se utilizan los beneficios marginales en lugar

de los costos. Se asignará unidades a la celda
que tenga el mayor valor marginal y el
procedimiento concluirá cuando todas las
rutas tengan valores marginales negativos.
b) Convertir la tabla de beneficios en una tabla
de costo: Se busca el beneficio mayor, en cada
celda se le resta al mayor el beneficio de la
celda.
 Ejemplo 10
La MAJO tiene que asignar nuevos vendedores a
sus territorios de ventas y tres territorios
requieren un nuevo vendedor .
A MAJO le interesa maximizar la contribución
total a las ganancias. La matriz de ganancias para
este modelo se presenta a continuación
Territorio
Vendedor 1 2 3
A 40 30 20
B 18 28 22
C 12 16 20
 Ejemplo 11
Una empresa energética dispone de tres plantas de
generación para satisfacer la demanda eléctrica de
cuatro ciudades. Las plantas A, B y C pueden
satisfacer 35, 50 y 40 millones de (kWh)
respectivamente. El valor máximo de consumo
ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de
(kWh) en las ciudades 1, 2, 3 y 4 respectivamente.
Durante el siguiente mes, se incrementa un 20% la
demanda en cada una de las cuatro ciudades, para
satisfacer el exceso de demanda, la compañía
eléctrica debe comprar electricidad adicional a
Codensa a 80 u.m. por millón de kWh.
La siguiente tabla muestra los costos de envío
unitario desde cada planta a cada ciudad.
Formule un modelo de programación lineal
que permita minimizar los costos de
satisfacción de la demanda máxima en todas
las ciudades.
Ciudades
Plantas 1 2 3 4
1 8 6 10 9
2 9 12 13 7
3 14 9 16 5
 3. ELIMINACIÓN DE RUTAS
INACEPTABLES.
Se asocia a una ruta no aceptable un costo lo
suficientemente alto para que no sea atrayente la
ruta en cuestión. El costo M
Por ejemplo: producir en abril para vender en
febrero del mismo año.
4. DEGENERACIÓN EN PROBLEMAS DE
TRANSPORTE.
Se dice que un problema se degenera cuando hay
menos de m + n – 1 rutas ocupadas. Esto puede
ocurrir cuando simultáneamente se satisface una
demanda y se agota una oferta
 Ejemplo 12
Planificación de la producción
Capacidad
de Costo de Costo de
Demanda a
Periodo Producción Producción Almacenaje
satisfacer
Máxima ($) ($)
(unidades)
1 1200 900 15 1,2
2 800 800 18 1,4
3 1100 1000 17 1,1
4 900 700 20 1,5
¿Cuánto hay que producir en cada periodo para
satisfacer la demanda al mínimo costo (tanto de
producción como de almacenaje)?.
Supuesto: No existe inventario inicial ni final.
 5. PROPIEDADES ESPECIALES DEL
MODELO DE TRANSPORTE.

Todo problema de transporte es posible

resolverlo mediante algoritmos que usan sólo la
adición y la sustracción.
Si todas las ofertas y demandas tienen valores
enteros en un problema de transporte, los valores
óptimos de las variables de decisión serán
también enteros.
 Ejemplo 13
La compañía MAJO tiene que asignar cuatro nuevos
vendedores a sus tres territorios de ventas. Uno de
esos nuevos vendedores tendrá que otro territorio
quede disponible para que pueda ser asignado.
La matriz de ganancias para este modelo se presenta
a continuación
Territorio
Vendedor 1 2 3
A 40 30 21
B 28 38 42
C 32 26 40
D 42 38 32
 Ejemplo 14
Suponga que una empresa posee dos plantas
que elaboran un determinado producto en
cantidades de 350 y 450 unidades diarias,
respectivamente. Dichas unidades deben ser
trasladadas a tres centros de distribución con
demandas diarias de 300, 150 y 250 unidades,
respectivamente. Los costos de transporte (en
$/unidad) son:
C.Dist. 1 C.Dist.2 C.Dist.3
Planta 1 24 35 17
Planta 2 32 27 21
 Ejemplo 15
Suponer que se tienen tres fábricas M1, M2 y M3
que producen 39, 48 y 33 toneladas
respectivamente, de un cierto producto que debe
llevarse a cuatro destinos, D1, D2, D3 y D4, los
cuales requieren 50, 47, 28 y 35 toneladas.
Los costos están dados por la siguiente tabla:
DESTINO
Fábricas D1 D2 D3 D4
M1 2 3 1 2
M2 1 4 7 6
M3 8 9 4 5
El costo de transporte de mercancía adicional de
una nueva fábrica a cualquier destino es de 12
 Ejemplo 16
Tres plantas generadoras de energía eléctrica, con
capacidades de 25, 40 y 30 millones de Kilowatts-
hora (kwh), suministra electricidad a 3 ciudades
cuyas demandas máximas son 30, 35 y 25 Millones
de kwh. El costo en unidades monetarias (u.m.) de
la venta de corriente eléctrica a las diferentes
ciudades, por millón de kwh es:
Ciudades
Plantas 1 2 3
A 60 70 40
B 32 30 35
C 50 48 45
 Ejemplo 17
Una planta de tratamiento de aguas residuales tiene
tres procesos y cuatro desagües. En la siguiente
tabla aparecen el porcentaje de contaminante que
queda después del tratamiento.
Desagüe
Proceso 1 2 3 4
A 0,24 0,35 0,25 0,30
B 0,33 0,38 0,23 0,36
C 0,24 0,32 0,20 0,21
Se quiere minimizar la contaminación causada por
las aguas residuales.
 Ejemplo 18
Una editorial necesita asignar 3 correctores de estilo
a los textos de economía, administración,
matemáticas y estadística. La tabla resume el
porcentaje de errores cometidos por cada corrector
en cada tipo de texto, se estima que si un texto no
tiene corrector de estilo tendrá un 25% de error.
Determine la mejor asignación para la editorial.
Texto
Correctores Eco. Adm. Mat. Est.
A 0.01 0.02 0.03 0.02
B 0.03 0.06 0.02 0.01
C 0.02 0.04 0.03 0.01
 Ejemplo 19
Una compañía tiene dos fábricas con capacidades
de producción de 3.600 y 2.400 unidades, cuyos
costos de producción son de US$2700 y US$2100
respectivamente. Cuatro empresas están interesadas
en adquirir 1800, 2100, 550 y 1550 productos
respectivamente, El costo de traslado a cada tienda
(fijo) se muestra en la siguiente tabla:
Empresa
Fábricas 1 2 3 4
A 600 800 1100 900
B 1100 600 800 700
Determine la mejor decisión de entrega, para la
compañía.
 Ejemplo 20
Una compañía necesita asignar 4 trabajos a
4 trabajadores. El costo de realizar un
trabajo es una función de las habilidades de
los trabajadores. La tabla resume el costo de
las asignaciones. El trabajador 1 no puede
realizar el trabajo 3, y el trabajador 3 no
puede realizar el trabajo 4. Determine la
mejor asignación para la compañía.
 Ejemplo 21
Una fábrica de zapatos predice las siguientes
demandas por sus pares de zapatos para los próximos
6 meses: mes 1 = 200; mes 2 = 260; mes 3 = 240;
mes 4 = 340; mes 5 = 190; mes 6 = 150. El costo de
fabricar un par de zapatos es de US$ 7,00 con horas
normales de trabajo y de US$ 11,00 con horas de
sobretiempo. Durante cada mes, la producción en
horario normal está limitada a 200 pares de zapatos y
la producción con sobretiempo está limitada a 100
pares. Guardar un par de Zapatos en inventario cuesta
US$ 1,00 por mes. Formule un modelo matemático
que permita obtener una solución óptima.