You are on page 1of 22

Modelos de Transporte.

Mtro. Alejandro Vital V.


Mtro. Alejandro Vital V.
Se considera el modelo de transporte por medio del cual un
administrador debe determinar la mejor forma de como hacer llegar
los productos de sus diversos almacenes a sus consumidores, con
el fin de satisfacer de las clientes y a un costo mínimo.

Mtro. Alejandro Vital V.


El modelo de transporte es un problema de optimización de redes donde
debe determinarse como hacer llegar los productos desde los puntos de
existencia hasta los puntos de demanda, minimizando los costos de envió.

Punto de Punto de
suministro u suministro u
origen origen
1 2

$
$
$
$ $
$

Punto de Punto de Punto de


Demanda Demanda Demanda
(destino) 1 (destino) 2 (destino) 3

Mtro. Alejandro Vital V.


El modelo busca determinar un plan de transporte de una
mercancía de varias fuentes a varios destinos. Entre los
datos del modelo se cuenta:

1.- Nivel de oferta en cada fuente y la cantidad de demanda


en cada destino.

2.- El costo de transporte unitario de la mercancía de cada


fuente a cada destino.

El modelo se utiliza para realizar actividades como: control


de inventarios, programación del empleo, asignación de
personal, flujo de efectivo, programación de niveles de
reservas en prensas entre otras.

Mtro. Alejandro Vital V.


LA META Y RESTRICCIONES DEL MODELO DE TRANSPORTE
La meta de un modelo de transporte es minimizar el costo total de
envío de un producto (o productos) desde los puntos de existencia
hasta los puntos de demanda bajo las siguientes restricciones:
1. Cada punto de demanda recibe su requerimiento.
2. Los embarques desde un punto de suministro (existencia) no
exceden su capacidad disponible

Mtro. Alejandro Vital V.


Formulación del modelo: Es común usar la doble variable suscrita de
la forma Xij para denotar el número de unidades de producto enviadas
desde el punto de suministro i hacia el punto de demanda j. por
ejemplo X11 denota el número de unidades enviadas desde el punto de
suministro 1 hacia el punto de demanda 1, X23 denota el número de
unidades enviadas desde el punto de suministro 2 hacia el punto de
demanda 3.

En general:
Xij = cantidad enviada desde el punto i, hacia el punto j

Indica del punto de


demanda
Indica del punto de suministro j= 1,2,3,
i= 1,2,

Mtro. Alejandro Vital V.


Ejemplo: Problema de transporte balanceado: Los suministros
igual a la demanda

GM tiene tres plantas de automóviles en los Ángeles, Detroit y Nueva


Orleans y dos centros de distribución principal en Denver y Miami. Las
capacidades de las tres plantas durante el próximo trimestre son 1000,
1500 y 1200 automóviles. La demanda trimestral en los dos centros de
distribución es de 2300 y 1400 automóviles. En la siguiente tabla se
proporciona la gráfica del millaje ente las plantas y los centros de
distribución.

Centro de distribución Denver Miami


Planta
Los Ángeles 1000 2690

Detroit 1250 1350

Nueva Orleans 1275 850


Mtro. Alejandro Vital V.
La compañía de camiones encargada del transporte de los automóviles
cobre 8 centavos por milla de automóviles. El costo de transporte por
automóvil en las diferentes rutas, redondeadas al dólar más cercano, se
calcula como se indica en la siguiente tabla:

Centro de distribución Denver (1) Miami (2)


Planta

Los Ángeles (1) $ 80 $ 215

Detroit (2) $ 100 $ 108

Nueva Orleans (3) $ 102 $ 68


Mtro. Alejandro Vital V.
El modelo de PL se puede resolver con el método Simplex. Sin
embargo, la estructura especial de las restricciones nos permite
resolver el problema de una manera más conveniente, utilizando la
Tabla símplex de transporte que se muestra a continuación

Centro de distribución Denver Miami (2) Oferta


Planta (1)
Los Ángeles (1) $ 80 $ 215
X11 X12 1000
Detroit (2) $ 100 $ 108
X21 X22 1500
Nueva Orleans (3) $ 102 $ 68
X31 X32 1200
Demanda 2300 1400 3700
Mtro. Alejandro Vital V.
El modelo de P.L. del problema utilizando las tablas anteriores:
Sea Xij= la cantidad de automóviles que se envían del origen i al
destino j

Minimizar Z  80 X11  215 X12  100 21  108 X22  102 31  68 X32

s.a.
X11+X12 = 1000 ( Los Ángeles)
+ X21 + X22 = 1500 (Detroit)
+X31 + X32 = 1200 (Nueva Orleans)
X11 + X21 +X31 = 2300 (Denver)
+X12 +X22 +X32 = 1400 (Miami)
Xij ≥0 i = 1,2,3 j= 1,2
Mtro. Alejandro Vital V.
La solución óptima se resume en la siguiente figura:

Los Ángeles

1 000
1 000
2 300
Detroit 1 300
1 500 Denver
200
Nueva
Orleans
1 400
1 200
1 200 Miami

Mtro. Alejandro Vital V.


Ejemplo: Problema de transporte no balanceado: Los suministros
exceden la demanda

Considere la red de transporte que tiene dos puntos de


suministro y tres puntos de demanda, con los siguientes
datos:

Costo del envío $ / unidad enviada

Punto de PUNTO DE DEMANDA


suministro 1 2 3
1 $2 $4 $6

2 #3 $6 $9

Mtro. Alejandro Vital V.


Punto de Cantidad Punto de Cantidad
Suministro Disponible Demanda Requerida
1 15 1 10

2 15 2 5

= 30 3 10
suministro = 25
total demanda
total

El suministro total ( =30) excede la demanda total = 25 por 5


unidades.

Mtro. Alejandro Vital V.


Para construir un modelo balanceado (suministro = demanda)
crearemos un punto de demanda ficticio con una cantidad requerida
igual a 5 unidades. Llamaremos este punto de demanda ficticio número
4

Punto de PUNTO DE DEMANDA Suministro


suministro 1 2 3 4(ficticia)

1 $2 $4 $6 0 15
2 $3 $6 $9 0 15
Demanda 10 5 10 5 30

El modelo de transporte balanceado será:


Mtro. Alejandro Vital V.
Minimizar Z = 2X11 + 4X12 + 6X13 + 0X14 + 3X21 + 6X22 + 9X23 +0X24

s.a. X11 + X12 + X13 + X14 = 15


+ X21 + X22 + X23 + X24= 15
X11 + X21 = 10
X12 + X22 = 5
X13 + X23 = 10
X14 X24 = 5

X≥0 ( i = 1,2 y j = 1,2,3,4)

Mtro. Alejandro Vital V.


Ejemplo – Problema de transporte no
balanceado.
La demanda excede el suministro

Considere la red de transporte que tiene dos puntos de


suministro y tres puntos de demanda, con los siguientes
datos:

Costo del envío $ / unidad enviada

Punto de PUNTO DE DEMANDA


suministro 1 2 3
1 $2 $4 $6

2 $3 $6 $9
Mtro. Alejandro Vital V.
Punto de Cantidad Punto de Cantidad
Suministro Disponible Demanda Requerida
1 10 1 10

2 15 2 10

= 25 3 10
suministro = 30
total demanda
total

La demanda total = 30 unidades excede el suministro total = 25


unidades, por 5 unidades

Mtro. Alejandro Vital V.


Para construir un modelo balanceado (suministro = demanda)
crearemos un punto de suministro ficticio con una cantidad requerida
igual a 5 unidades. Llamaremos este punto de suministro ficticio
número 3, este nuevo suministro producirá tres variables ficticias: X31,
X32, X33

Punto de PUNTO DE DEMANDA Suministro


suministro 1 2 3

1 $2 $4 $6 10
2 $3 $6 $9 15
3 0 0 0 5
Ficticio
Demanda 10 10 10 30

Mtro. Alejandro Vital V.


El nuevo modelo de transporte balanceado será:

Minimizar Z = 2X11 + 4X12 + 6X13 + 3X21 + 6X22 + 9X23 + 0X31 + 0X32 + 0X33

s.a. X11 + X12 + X13 = 10


+ X21 + X22 + X23 = 15
X31 + X32 + X33 = 5
X11 + X21 + X31 = 10
X12 + X22 + X32 = 10
X13 + X23 + X33 = 10
X≥0 ( i = 1,2,3 y j = 1,2,3)

Mtro. Alejandro Vital V.


Problema 1. Una compañía tiene tres plantas que fabrican carriolas de
bebes que deben de mandarse a cuatro centros de distribución. Las
plantas 1,2 y 3 producen , 12, 17 y 11 cargas mensuales.,
respectivamente. Cada centro de distribución necesita recibir 10 cargas
al mes. El costo por flete por embarque es de:

Costo por millas.


Centro de distribución
Planta 1 2 3 4
1 $800 $1300 $400 $700
2 $1100 $1400 $600 $1000
3 $600 $1200 $800 $900

Formule el problema como un modelo de trasporte.

Mtro. Alejandro Vital V.


Problema 2. Una empresa dedicada a la
fabricación de componentes de computadoras
tiene dos fábricas que producen,
respectivamente, 1000 y 1500 piezas
mensuales. Estas piezas han de ser
transportadas a tres tiendas que necesitan
1000, 700 y 600 piezas, respectivamente. Los
costes de transporte, en dólares por pieza son
los que aparecen en la tabla adjunta.

Tienda A Tienda B Tienda C


Fábrica I $3 $7 $1
Fábrica II $2 $2 $6

Formule el problema como un modelo de trasporte.

MTRO. ALEJANDRO VITAL V.


Problema 3. Una empresa se dedica a recoger y
comercializar naranjas. Estas son recogidas,
empaquetadas y trasladadas a uno de los
almacenes que la empresa posee en Tlapacoya,
Poza Rica y Martínez de la Torre. Desde estos
almacenes, a su vez, se transportan las naranjas
a los mercados de Puerto de Veracruz, Perote,
Córdoba y Alvarado.

En el cuadro siguiente se muestran los costos de


transporte por tonelada ($) y los requerimientos
máximos de demanda y oferta de los mercados
y de los almacenes:

Puerto de Perote Córdoba Alvarado OFERTA


Veracruz
Tlapacoyan $90 $80 $140 $270 150
Poza Rica $110 $70 $100 $200 200
Martínez de $120 $90 $80 $290 200
la Torre
DEMANDA 130 220 100 150

Formule el problema como un modelo de trasporte de PL.

MTRO. ALEJANDRO VITAL V.