MODELO DE

TRANSPORTE

El modelo de transporte es una clase

especial de programacin lineal que tiene

que ver con transportar un artculo desde
sus fuentes (fbricas) hasta sus destinos
(bodegas). El objetivo es determinar el
programa de transporte que minimice el
costo total del transporte y que al mismo
tiempo satisfaga los lmites de la oferta y la
demanda.

En el modelo tiene que suponer que el costo

de transporte es proporcional a la cantidad

de unidades transportadas en determinada
ruta. En general, se puede ampliar el modelo
de transporte a otras reas de operacin,
entre otras el control de inventarios,
programacin de empleos y asignacin de
personal.

DEFINICIN DEL MODELO DE

TRANSPORTE
El problema general se representa en la red

de la figura. Hay m fuentes y n destinos,

cada fuente y cada destino representados
por un nodo. Los arcos representan las rutas
que enlazan las fuentes y los destinos.

El arco (i, j) que une a la fuente i con el

destino j conduce dos clases de informacin:

el costo de transporte cij, por unidad, y la
cantidad transportada xij. La cantidad de
oferta en la fuente i es aj y la cantidad de
demanda en el destino j es bj. El objetivo del
modelo es determinar las incgnitas xij que
minimicen el costo total de transporte, y que
al mismo tiempo satisfagan las restricciones
de oferta y demanda.

Ejemplo

MG

Auto tiene tres plantas: en Los

ngeles, Detroit y New Orleans; y dos
centros principales de distribucin en
Denver y en Miami. Las capacidades de las
tres plantas durante el prximo trimestre
sern 1000,1500 y 2000 autos. Las
demandas trimestrales en los dos centros
de distribucin son 2300 y 1400 autos. El
kilometraje entre las fbricas y los centros
de distribucin se ve en la tabla.

Tabla 1

Los ngeles
Detroit
New Orlens

Denver
1000
1250
1275

Miami
2690
1350
850

La empresa transportista cobra 8 centavos

por milla y por auto. El costo de transporte

por auto, en las distintas rutas y
redondeado hasta el $ ms prximo, se
calcula como se ve en la tabla 2.
Tabla 2
Denver(1)
Miami (2)
Los ngeles (1)
$80
$215
Detroit (2)
$100
$108
New Orlens (3)
$102
$68

El modelo de programacin lineal para el

problema es el siguiente:

Minimizar
z 80 x11 215 x12 100 x21 108 x 22 102 x22 102 x31 68 x32
Sujeto a:

x11 x12 = 1000 (Los ngeles)

x21 x22
x11

x31 x32

x12

x21

x22

= 1500 (Detroit)
= 1200 (New Orleans)
x31 = 2300
(Denver)
x32 = 1400
(Miami)

xij 0, i 1,2,3; j 1,2

Diagrama de redes

Todas estas restricciones son ecuaciones,

porque el abasto total desde las tres

fuentes (= 1000 + 1500 + 1200 = 3700
autos) es igual a la demanda total en los
dos destinos (= 2300 + 1400 = 3700
autos).

Tabla 3

Denver

Los
ngeles

Miami

80
x11

Detroit

x12

x21

Demanda

215

100

New
Orlens

1000
108

x22
102

x31
2300

Oferta

1500
68

x32
1400

1200

La solucin ptima se resume en la figura.

Indica que se manden 1000 autos de Los

ngeles a Denver, 1300 de Detroit a
Denver, 200 de Detroit a Miami y 1200 de
New Orleans a Miami. El costo mnimo de
transporte asociado es 1000 X $80 + 1300
X $100 +200 X $108+1200 X $68 = $313
200.

MTODOS DE TRANSPORTE
REGLA DE LA ESQUINA NOROESTE(N-O)
COSTO MNIMO O MATRZ MNIMA
MTODO DE APROXIMACIN DE VOGEL(MAV)
PASO SECUENCIAL O ESCALN
MTODO DE DISTRIBUCIN

MODIFICADA(DIMO) O DE LOS
MULTIPLICADORES.

PROBLEMA EJEMPLO
LA

EMPRESA
VOLVO DEL PER HA
PROGRAMADO INCURSIONAR EN LA VENTA DE
MOTORES PARA CAMIONES MODELO CIEN
MULAS EN EL MERCADO LATINOAMERICANO, Y
PARA
ELLO
HA
CONSIDERADO
COMO
OBJETIVO, IMPORTANTES CIUDADES DE LA
SIERRA DEL PER A CUYOS DESTINOS ENVIAR
VARIADOS LOTES DE PRODUCCIN DE
MOTORES IMPORTADOS DESDE SU FBRICA
MATRZ DE EUROPA .

LOS MOTORES SERN TRANSPORTADOS

VA MARTIMA A TRAVES DE TRES

IMPORTANTES
PUERTOS
DEL
PER.
CONSIDERANDO
CIERTAS
VENTAJAS
TRIBUTARIAS OFRECIDAS POR LA ACTUAL
LEGISLACIN
SE
RECEPCIONAN
LOS
ENBARQUES POR PUERTOS ALTERNOS AL
CALLAO Y QUE A SU VES SERAN MS
VENTAJOSAS ECONOMICAMENTE EN LAS
RUTAS
DE
TRASLADO,
HABIENDOSE
ELEGIDO A LOS PUERTOS DE CHIMBOTE,
PISCO Y MATARANI. LA EMPRESA A
RECIBIDO LA PROPUESTA DE SU GERENCIA

VENTAS EN LAS CIUDADES DE CAJAMARCA,

HUARAZ, CUZCO Y PUNO, APERTURANDO EN

CADA SEDE PLANTAS SUCURSALES,
IGUALMENTE LA GERENCIA DE MARKETING
HA SUGERIDO PRODUCIR ESTOS LOTES DE
MOTORES CON EL MODELO DENOMIDADO
CIEN MULAS Y QUE LAS CANTIDADES
REQUERIDAS(DEMANDAS) SEAN IGUALES A
LAS IMPORTADAS(OFERTAS) FORMULADAS
EN LOS PLANES DE PRODUCCIN PARA EL
TERCER TRIMESTRE DEL SIGUIENTE AO.

LOS REQUERIMIENTO DE MOTORES

EN CADA CIUDAD Y EL STOCK

DISPONIBLE DE LOS MISMOS EN CADA
PUERTO SE MUESTRA EN EL CUADRO
ADJUNTO. ASIMISMO SE MUESTRA LA
MATRIZ DE COSTOS UNITARIOS DE
TRANSPORTE DE CADA MOTOR DESDE
CADA PUERTO HASTA CADA CIUDAD.

REQUERIMIENTO DE MOTORES
SUCURSA
L
CAJAMARC
A
HUARZ
PUNO
CUSCO
TOTAL

CANTIDAD DE
MOTORES
REQUERIDOS
400
900
200
500
2000

STOCK DISPONIBLE
PUERTO

CANTIDAD DE
MOTORES EN STOCK

MATARANI
CHIMBOTE
PISCO

500
700
800

TOTAL

2000

0RIGEN/ CAJAM HUARA PUNO CUSC

DESTINO ARCA
Z
O
MATARA
12
13
4
6
NI
6
4
10
11
CHIMBOT
10
9
12
4
E
PISCO

VOLVOS

PER DEBE FEFINIR CUANTOS

MOTORES ENVIAR DE CADA PUERTO A CADA
SUCURSAL O CIUDAD CON EL MNIMO COSTO
POSIBLE, UTILIZANDO EL TRANSPORTE
TERRESTRE DE CAMINOS DE RUTA CUYOS
COSTOS UNITARIOS SE INDICA.

SOLUCIONES