DECISIONES EMPRESARIALES I

Tema 5
Modelo de transporte

M. Sc. Lic. Lourdes Cadena I.

Octubre 2021
 Introducción

El problema general del transporte se

refiere a la distribución de
mercancía desde cualquier conjunto de
centros de suministro;
denominados orígenes (fuentes), hasta
cualquier conjunto de centros
de recepción, llamados destinos, de tal
forma que se minimicen los costos
totales de distribución.
 Introducción
Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino
tiene cierta demanda de unidades que
deben recibir de los orígenes.

El mismo puede resolverse aplicando

programación lineal o algoritmos especiales
de transporte
El problema de transporte trata de enviar
unidades de un producto desde m orígenes,
(O1, . . . ,Om), a n destinos, (D1, . . .
,Dn), en las siguientes condiciones:

 Cada origen Oi, i = 1, . . . ,m, dispone de

una oferta ai.
 Cada destino Dj , j = 1, . . . , n, realiza
una demanda bj .
 cij , i = 1, . . . ,m, j = 1, . . . , n, es el costo
de enviar una unidad desde el origen Oi
al destino Dj
 Entonces,
Se trata de determinar el número de unidades
Xij que se deben enviar desde cada origen Oi
hasta cada destino Dj para realizar el
transporte a costo mínimo,
teniendo en
cuenta que
hay que
satisfacer las
restricciones
de oferta y
demanda.
Objetivo del método de transporte

Minimizar el costo de envío de la

cantidad de elementos que se
enviarán de cada fuente a cada
destino, tal que se minimice el costo
del transporte total de los envíos.

Por otra parte el modelo de transporte

establece un método que regula el
transporte de mercancías de varias
fuentes a varios destinos.
Premisas del modelo de transporte

• La función objetivo y las

restricciones deben ser lineales.
• Las mercancías para distribuir
deben ser uniformes.
• Debe existir equilibro entre oferta
y demanda. Es decir que la suma
de la capacidad de todos los
orígenes debe ser igual a la suma
de las necesidades de los
destinos.
Premisas del modelo de transporte
• Si no se cumple esta igualdad se
anexa un origen o destino artificial,
según sea el caso, donde se
producirá o recibirá, de acuerdo a
lo que corresponda, el exceso de
productos; ya sea para la oferta en
el primer caso, o la demanda en el
segundo.
• En este modelo también se presenta
la condición de no negatividad.
El modelo de transporte requiere
tener información sobre:
Costos unitarios de transporte desde
cada uno de los orígenes hasta cada
uno de los destinos.
Conocer la oferta (cantidad de bienes
o productos disponibles en cada
origen, centro de producción fábrica
o taller)
Conocer la demanda de cada destino
(Cantidad de bienes o productos que
cada destino requiere).
 MODELO DE TRANSPORTE
La cantidad de productos que se envían del
origen i al destino j constituyen las
Variables (Xij) de decisión.
Los costos unitarios por transportar un
producto del origen al destino se denotan
como Cij.

Entonces, la Función objetivo representa

el costo total de transporte, que se
obtiene de la suma de los costos unitarios
asociados a la cantidad de bienes o
productos enviados desde cada origen
hasta cada destino.
MODELO DE TRANSPORTE
El modelo de transporte se puede escribir
como:

Min Z = Σxij.cij

Sujeto a:
 Restricciones de la oferta (El embarque
total de cada punto de origen no debe
exceder su capacidad)
 Restricciones de la demanda (El
embarque total recibido por punto de
demanda debe satisfacer sus
requerimientos)
De manera grafica:
Método de la esquina noroeste

Este método permite encontrar una

solución inicial (solución básica factible -
sbf), una vez que se tenga la tabla del
modelo de transporte balanceado o
“equilibrado”, es decir que la oferta es
igual a la demanda.

Es un método sencillo para encontrar una

solución inicial factible. Sin embargo es
considerado uno de los métodos menos
probables para obtener una buena solución
de “bajo costo” porque ignora la magnitud
relativa de los costos.
Pasos del método de la esquina
noroeste:

1. Obtener la tabla inicial del problema de

transporte y comprobar que este
balanceada.
2. Asignar en la celda de la esquina noroeste
de la tabla, celda (1,1), tantas unidades
de producto como sea posible.
3. Ajustar la oferta y demanda según
corresponda y cancelar las celdas
restantes de la fila o columna que ya está
satisfecha.
4. Ir a la celda de la derecha (si se
canceló la columna) o hacia la celda de
abajo (si se canceló la fila) y asignar tantas
unidades como sea posible. Si es la
última celda disponible, ahí termina; en
otro caso, continuar nuevamente el paso
tres.
5. Interpretar la solución factible del modelo
con el valor de las variables Xij .
6. Calcular los costos marginales de las celdas
no básicas. Si los costos marginales son
cantidades positivas, la solución es óptima
y el proceso termina. Si los costos
marginales son cantidades negativas, se
requiere formar otra tabla.
Resumiendo el procedimiento del método
Resumiendo de el procedimiento
la esquina del método
noroeste
de la esquina noroeste
• Seleccionar la celda de la esquina
noroeste (esquina superior izquierda) y
cubrir la demanda solicitada de manera
que se llene en su totalidad o hasta agotar
la disponibilidad de recursos.
• En caso que la totalidad de la oferta no
haya cubierto la demanda solicitada
continuar con el proceso de asignación de
recursos hasta cumplir con la demanda. A
este procedimiento se le llama saturar.
• Corregir los números del suministro y
requerimiento para reflejar lo que va
quedando de suministro y volver a asignar.
 Reglas para el desarrollo del método de
Reglas para
la el desarrollo
esquina del método de
noroeste:
la esquina noroeste:
 
 Los envíos son indicadores dentro de
cada celda.
 Los suministros y requerimientos que
quedan pueden ser registrados a la
derecha de los números originales.
 Las filas correspondientes a los orígenes
pueden ser eliminadas o señaladas,
después de que sus requerimientos estén
completamente llenos.
 Ejemplo:
Se tienen 3 centros de producción de un
producto y cuatro destinos que demandan 3
tipos de productos. Los costos asociados se
muestran en la siguiente tabla:
X1 X2 X3 X4 Oferta

Centro A 3 7 6 4 5

Centro B 2 4 3 2 2

Centro C 4 3 8 5 3

Demanda 3 4 2 1
1. Comprobar que el problema esté
balanceado, si no lo estuviera, agregamos
un origen o un destino artificial según sea
el caso para conseguir que el problema
quede balanceado y podamos comenzar a
resolverlo.
En nuestro ejemplo, la sumatoria de los
recursos de los tres orígenes es de 10
unidades que es igual a la sumatoria de
las demandas de los destinos, por lo que
nuestro problema está balanceado y
podemos iniciar con la resolución.
 X1 X2 X3 X4 Oferta

Centro A 3 7 6 4 5

Centro B 2 4 3 2 2

Centro C 4 3 8 5 3

Demanda 3 4 2 1 10
Paso 2. Asignamos en la esquina noroeste
de la tabla, es decir, en la celda
correspondiente a la variable básica x11,
podemos ver que en la primera columna se
demandan 3 unidades del bien y en la
primera fila disponemos de 5 unidades;
entonces enviamos las 3 unidades
demandadas desde el origen 1 hacia el
destino 1 (ya que hay suficientes productos
para satisfacer toda la demanda) y nos
quedan 2 productos en ese origen.
Paso 3. Con esto cubrimos toda la demanda
del primer destino y lo cancelamos para las
próximas asignaciones:
 X1 X2 X3 X4 Oferta

Centro A 3 7 6 4 2
3

Centro B 2 4 3 2 2

Centro C 4 3 8 5 3

Demanda  0 4 2 1 10
Paso 4. La siguiente asignación es en la
celda variable x12; ya que todavía le
quedan recursos al origen 1.
Notemos que en el segundo destino se
demandan 4 unidades del bien y ahora
solamente se disponen de 2 unidades en el
origen 1, entonces se envían las 2
unidades del origen 1 al destino 2 para
satisfacer 2 de las 4 unidades demandadas
en este destino quedando 2 por satisfacer
y cancelamos el origen 1 ya que no tiene
más unidades del bien para enviar a otro
destino:
 X1 X2 X3 X4 Oferta

Centro A 3 7 6 4 0
3 2
Centro B 2 4 3 2 2

Centro C 4 3 8 5 3

Demanda  0 2 2 1 10
La siguiente asignación será en la celda
correspondiente a la variable x22, ya que no
quedan unidades del bien en el origen 1 (esa
celda es la que se encuentra en la esquina
noroeste de la tabla restante después de
haber eliminado la primera fila y la primera
columna).
Ya que solamente faltan 2 unidades para
satisfacer por completo la demanda del
segundo destino y se dispone de 2 unidades en
el segundo origen, entonces se envían 2
unidades del bien del origen 2 al destino 2 y
cancelamos la segunda fila, ya que no le
quedan más unidades para enviar a otro
destino.
 X1 X2 X3 X4 Oferta

Centro A 3 7 6 4 0
3 2
Centro B 2 4 3 2 0
2
Centro C 4 3 8 5 3

Demanda  0  0 2 1 10
Como solo queda la fila 3 dentro de las
posibilidades, entonces, la siguiente
asignación será en la celda que
corresponde a la variable x33.
Ya que la demanda del tercer destino (2
unidades) puede ser satisfecha muy bien
por el tercer origen, entonces enviamos 2
unidades del bien del origen 3 al destino 3
 X1 X2 X3 X4 Oferta

Centro A 3 7 6 4 0
3 2
Centro B 2 4 3 2 0
2
Centro C 4 3 8 5 1
2
Demanda  0  0 2 1 10
quedando solamente 1 unidad en
el tercer origen para enviarlo al
cuarto destino y con eso cubrir su
demanda de una unidad,
cancelando de esta manera tanto
el destino 3 como el destino 4 y el
tercer renglón ya que la demanda
de todos los destinos ya ha sido
satisfecha y no quedan más
unidades del bien en ningún
origen:
 X1 X2 X3 X4 Oferta

Centro A 3 7 6 4 0
3 2
Centro B 2 4 3 2 0
2
Centro C 4 3 8 5 0
2 1
Demanda  0  0  0  0 10
La solución inicial básica factible:

x11=3, x12=2, x22=2, x33=2, x34=1

El costo total de transporte asociado a

esta primera “Política de Transporte”
factible es de:

Costo = 3(3) + 2(7) + 2(4) + 2(8) + 1(5)

= 52
Pero,
Es necesario aclarar que esta no
es la solución final del problema,
es necesario aplicar a esta
primera solución factible la
prueba de optimalidad ya que
puede existir una mejor “política
de transporte” que minimice
todavía más el costo total.
Otro ejemplo:
La Able Company tiene 3 plantas,
cada una de las cuales puede fabricar
los 3 productos de la compañía. Los
precios de venta son independientes
de la planta de origen; pero los costos
variables difieren debido a las
distintas edades de la maquinaria y a
los costos de la mano de obra. La Able
Company quiere saber qué cantidad
de cada producto debe fabricarse en
cada planta.
Capacidad y demanda del producto
Planta Capacidad Producto Demanda
1 500 Estándar 1500
2 3000 De lujo 2000
3 3500 De súper lujo 2500

Costo por producto y planta ( En $usa)

Planta Estándar De lujo De super lujo
1 4 7 5
2 6 8 7
3 5 4 4
• Plantear el problema de
transporte

• Encontrar una solución inicial

• Encontrar la solución óptima que

maximice las ganancias de Able
Company
VARIABLES:
X1 = Producto estándar
X2 = Producto de lujo
X3 = Producto de super lujo

RESTRICCIONES:
OFERTA= Capacidad de cada planta:
Producción de planta 1, X1 = 500
Producción de planta 2, X2 = 3.000
Producción de planta 3, X3 = 3.500
total oferta: = 7.000
DEMANDA: Necesidades de cada uno de los
productos:
Demanda de X1 = 1.500
Demanda de X2 = 2.000
Demanda de X3 = 2.500
total demanda = 6.000

FUNCION OBJETIVO:

Min Z = X1Cij + X2Cij + X3Cij

Construir la tabla inicial y balanceo de oferta
y demanda
Estándar De Lujo Super lujo Oferta

Planta 1 4 7 5 500

Planta 2 6 8 7 3000

Planta 3 5 4 4 3500

Demanda 1500 2000 2500

 Construir la tabla inicial y balanceo de
oferta y demanda

Estándar Lujo Super Ficticia Oferta

Lujo

Planta 1 $4 $7 $5 ----- 500

Planta 2 6 8 7 ----- 3000

Planta 3 5 4 4 ----- 3500

Demanda 1500 2000 2500 1000 7000

 Seleccionar la celda de la esquina
noroeste y cubrir la demanda

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1
500 500

Planta 2 3000

Planta 3 1500
1 3500

Demanda 2000 2500 1000

 Seleccionar la celda de la esquina
noroeste y cubrir la demanda

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 500 0

Planta 2 ----- 3000

1000 2000
Planta 3 3500

Demanda 1000
0 2000 2500 1000
 Seleccionar la celda de la esquina
noroeste y cubrir la demanda

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 500 0

Planta 2 1000 2000

0
2000

Planta 3 3500

Demanda 0 2000
0 2500 1000
 Seleccionar la celda de la esquina
noroeste y cubrir la demanda

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 500 ----- 0

Planta 2 1000 2000 ----- 0

Planta 3 -----
2500 3500
1000

Demanda 0 0 2500
0 1000
 Seleccionar la celda de la esquina
noroeste y cubrir la demanda

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 500 0
$4

Planta 2 1000 2000 0

$6 $8
Planta 3 2500 1000 0
1000
$4
Demanda 0 0 0 0
1000

Costo = 500(4)+1000(6)+2000(8)+2500(4)=$34000
Al cubrirse la totalidad de demandas y
oferta se llega a una solución básica
inicial, sin embargo no es óptima como
veremos a continuación con otro método.
 Método de costo mínimo
Este método se elabora en función
al sector con menor costo para
realizar las asignaciones de la
tabla.
Toma en consideración los costos y
consiste en detectar las casillas de
menor costo y una forma simple de
lograrlo es hacerlo de forma
ordenada.
 Procedimiento del Método de
costo mínimo

Paso 1. Localizar la celda con menor costo

de la matriz, ignorar las celdas ficticias. si
hay igualdad, se escoge de manera arbitraria
cualquiera de los costos igualados.

Paso 2. Se cubre la demanda de la celda

seleccionada al máximo permitido por la
oferta. Se eliminan las demás celdas en el
reglón o columna que se agota.
Paso 3. Se repiten los pasos 1 y 2 para las
celdas restantes hasta que se llegue a una
solución completa.
Nota: Para la aplicación del método de costo
mínimo se debe obtener la tabla inicial
balanceada.

Para la aplicación del método de costo

mínimo trabajaremos con el primer
ejemplo a partir de la tabla inicial
balanceada.
 X1 X2 X3 X4 Oferta

Centro A 3 7 6 4 5

Centro B 2 4 3 2 2

Centro C 4 3 8 5 3

Demanda 3 4 2 1 10
Paso 1. Localizar la celda con menor
costo de la matriz, ignorar las celdas
ficticias
X1 X2 X3 X4 Oferta

Centro A 3 7 6 4 5

Centro B 2 4 3 2 0
2
Centro C 4 3 8 5 3

Demanda 1 4 2 1 10
Repetimos el Paso 1. Localizar la celda
con menor costo de la matriz, ignorar las
celdas ficticias

X1 X2 X3 X4 Oferta

Centro A 3 7 6 4 4
1
Centro B 2 4 3 2 0
2
Centro C 4 3 8 5 3

Demanda 0 4 2 1 10
Se continua. Localizar la celda con menor
costo de la matriz, hasta vaciar la oferta

X1 X2 X3 X4 Oferta

Centro A 3 7 6 4 4
1
Centro B 2 4 3 2 0
2
Centro C 4 3 8 5 0
3
Demanda 0 1 2 1 10
Luego se repite el Paso 1. Localizar la celda con
menor costo de la matriz, ignorar las celdas
ficticias

X1 X2 X3 X4 Oferta

Centro A 3 7 6 4 2
1 1 1
Centro B 2 4 3 2 0
2
Centro C 4 3 8 5 0
3
Demanda 0 0 2 0 10
Luego se repite el Paso 1. Localizar la celda con
menor costo de la matriz, se deben ignorar las
celdas ficticias

X1 X2 X3 X4 Oferta

Centro A 3 7 6 4 0
1 1 2 1
Centro B 2 4 3 2 0
2
Centro C 4 3 8 5 0
3
Demanda 0 0 2 0 10
Tenemos entonces:

Costo = 3(1) + 1(7) + 2(6) +1(4) + 2(2) + 3(3)

= 39

52 - 39 = 13

Tenemos un ahorro de: 13

Otro ejemplo Método de costo
mínimo
La Able Company, una vez obtenida la tabla inicial
balanceada
Estándar Lujo Super Ficticia Oferta
Lujo
Planta 1 $4 $7 $5 ----- 500

Planta 2 6 8 7 ----- 3000

Planta 3 5 4 4 ----- 3500

Demanda 1500 2000 2500 1000 7000

Paso 1. Localizar la celda menos costosa
de la matriz, ignorar las celdas ficticias
Estándar Lujo Super Ficticia Oferta
Lujo
Planta 1 $4 $7 $5 ----- 500

Planta 2 6 8 7 ----- 3000

Planta 3 5 4 4 ----- 3500

Demanda 1500 2000 2500 1000 7000

En este caso se tienen tres posibles opciones, siendo indistinta la celda que
se seleccione, por lo que seleccionaremos la primera opción (1,1)
 Paso 2. Se cubre la demanda de la celda
seleccionada al máximo permitido por la oferta.
Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 $7 $5 ----- 500

500

Planta 2 6 8 7 ----- 3000

Planta 3 5 4 4 ----- 3500

Demanda 1500
1000 2000 2500 1000 7000

Se eliminan la demás celdas en la fila o columna

que se agota
 Método de costo mínimo
Paso 3. Se repiten los pasos 1 y 2 para las celdas restantes
hasta que llegue a una solución completa.

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 $7 $5 -----
500
Planta 2 6 8 7 ----- 3000

Planta 3 5 4 4 ----- 3500

Demanda 1000 2000 2500 1000

En este caso se tienen dos opciones, se selecciona la celda (3,2)

 Método de costo mínimo

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 -----
500
Planta 2 6 8 7 ----- 3000

Planta 3 5 4 4 -----
3500
1500
2000
Demanda 1000 2000 2500 1000
 Método de costo mínimo

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 -----
500
Planta 2 6 7 ----- 3000

Planta 3 5 4 4 ----- 1500

2000 1500
Demanda 1000 2500
1000 1000
 Método de costo mínimo

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 -----
500
Planta 2 6 8 7 ----- 2000
3000
1000
Planta 3 4 4 -----
2000 1500
Demanda 1000 1000
1000
 Método de costo mínimo

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 -----
500
Planta 2 6 8 7 -----
1000 2000
1000
1000
Planta 3 4 4 -----
2000 1500
Demanda 1000 1000
 Método de costo mínimo

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 -----
500
Planta 2 6 8 7
1000 1000 1000 1000

Planta 3 4 4
2000 1500
Demanda
1000

Costo inicial= 4(500)+6(1000)+4(2000)+7(1000)+4(1500)=$29000

 Finalmente, Se deben enviar:
Estándar Lujo Super Lujo
De la Planta 1 $4
500
De la Planta 2 $6 $7
1000 1000
De la Planta 3 $4 $4
2000 1500

Costo = 4(500) + 6(1000) + 4(2000) + 7(1000) + 4(1500) =

= 2000 + 6000 + 8000 + 7000 + 6000 = 29.000
El anterior resultado era: 34.000
Se genera un ahorro de 5.000
Otro ejemplo:

Una empresa dedicada a la fabricación de

automóviles tiene dos plantas armadoras,
una en Guadalajara y otra en Oaxaca.
La planta de Guadalajara dispone de 5000
automóviles listos para su distribución,
mientras que la de Oaxaca cuenta con 3500.
La empresa tiene tres centros de
distribución, mismos que atienden a todas y
cada una de las agencias comercializadoras
de su marca de automóviles.
Uno de estos centros de distribución se
encuentra en la Ciudad de México, otro
en Monterrey y el tercero en Mérida.

Por la experiencia de años anteriores, se

estima que la demanda por automóviles
de cada uno de estos centros es de 4000,
3000 y 1500, respectivamente.

Por otro lado, sabemos que los costos de

envío por cada unidad entre las plantas
armadoras y las agencias distribuidoras
son:
 Monterrey Mèxico Mèrida
Ciudad de 50 100 300
Guadalajara

Ciudad de Oaxaca 200 120 180

El gerente de distribución de la compañía

desea saber de qué armadora a qué
distribuidora debe enviar los automóviles,
de tal forma que los costos de envío sean
mínimos.
SE PIDE:

• Plantear el problema de
transporte

• Encontrar una solución inicial

• Encontrar la solución óptima que

maximice las ganancias de Able
Company
FIN