Formulacin del Modelo de Transporte.

La programacin lineal es un campo tan amplio que se extiende a subclases de problemas para los cuales
existen mtodos de solucin especiales. Una de estas subclases se conoce como problemas de transporte. El
mtodo smplex de programacin lineal, puede servir para resolver estos problemas. Pero se han desarrollado
mtodos ms sencillos que aprovechan ciertas caractersticas de los problemas. Entonces, el mtodo del
transporte son slo tcnicas especiales para resolver ciertos tipos de problemas de programacin lineal.
El transporte desempea un papel importante en la economa y en las decisiones administrativas. Con
frecuencia la disponibilidad de transporte econmico es crtica para la sobre-vivencia de una empresa.
Qu significa problema de transporte? Supngase que un fabricante tiene tres plantas que producen el
mismo producto. Estas plantas a su vez mandan el producto a cuatro almacenes. Cada planta puede mandar
productos a todos los almacenes, pero el costo de transporte vara con las diferentes combinaciones. El
problema es determinar la cantidad que cada planta debe mandar a cada almacn con el fin de minimizar el
costo total de transporte.

Se tienen las siguientes premisas:

El objetivo es reducir al minimo posible los costos de transporte
Los costos de transporte son una funcin lineal del numero de unidades transportadas.
La oferta y la demanda estn expresadas en unidades homogneas
La oferta total debe ser igual a la demanda total.
Ejemplo prototipo.
Chcharos enlatados es uno de los productos ms importantes de la compaa P & T. Los chcharos se
preparan en tres enlatadoras (cercanas a Bellingham, Washington; a Eugene, Oregn y a Albert Lea,
Minnesota) y despus se mandan por camin a cuatro almacenes de distribucin (en Sacramento, California;
Salt Lake City, Utah; Rapid City, South Dakota y Alburquerque, New Mexico) en el oeste de Estados Unidos.
Puesto que los costos de embarque constituyen un gasto importante, la gerencia ha iniciado un estudio para
reducirlos lo ms posible que se pueda. Se ha hecho una estimacin de la produccin de cada enlatadora para
la prxima temporada y se ha asignado a cada almacn una cierta cantidad de la produccin total de
chcharos. En la siguiente tabla se proporciona esta informacin (en unidades de carga de camin), junto con
el costo de transporte por camin cargado para cada combinacin de enlatadora-almacn. Como se ve hay un
total de 300 cargas de camin que se deben transportar. El problema es determinar el plan de asignacin de
estos embarques a las distintas combinaciones de enlatadora-almacn que minimice el costo total de
transporte.

Costo de embarque ($) por carga

1

1 464
Enlatadora 2 352
3 995
Asignacin 80

Almacn
2
3

513
416
682
65

654
690
388
70

867
791
685
85

Producci
n
75
125
100

Este, de hecho, es un problema de programacin lineal del tipo de los problemas de transporte. Para
formularlo, sea Z el costo total de transporte y sea x ij (i = 1, 2, 3; j = 1, 2, 3, 4) el nmero de cargas de
camin que se mandan de la enlatadora i al almacn j. Entonces el objetivo es seleccionar los valores de estas
12 variables de decisin (las xij) para:
Minimizar Z= 464x11 + 513x12 + 654x13 + 867x14 + 352x21 + 416x22 + 690x23 + 791x24
995x31 + 682x32 + 388x33 + 685x34

sujeta a las restricciones:

x11 + x12 + x13 + x14

x21 + x22 + x23 + x24
x11

+ x21
x12

+ x22
x13

+ x23
x14

+ x24

x31 + x32 + x33 + x34

+ x31
+ x32
+ x33
+ x34

=
=
=
=
=
=
=

75
125
100
80
65
70
85

xij 0 (i = 1, 2, 3; j = 1, 2, 3, 4)
la solucin ptima para este problema es x 11 = 0, x12
x21 = 80, x22 = 45, x23 = 0, x24 = 0, x31 = 0, x32 = 0, x33 = 70, x34 = 30.

20,

x13

0,

x14

55,

Ejemplos

1) Una empresa productora de llantas planea ubicar dos almacenes suficientes para absorber
80 unidades por semana de las plantas de la empresa. Si los costos unitarios de transporte
son los que se indican cual es el costo optimo:
almacenes
Plantas
de cali
buga
Cap produccion
produccion
1
10
12
40
2
12
15
40
30
50
2) La xyz tiene plantas de produccin en Albany, bend y corvallis. Todas ellas producen
paneles de madera. Los productos son distribuidos a las plantas en Seattle y portland y se
esta considerando la posibilidad de abrir otra planta de distribucin en san francisco, para lo
cual se han determinado los costos, demandas y capacidades mostrados en la siguiente tabla:
seattle
albany
$10
Bend
12
Corvallis
8
demanda
40
Determine la major configuracion.

portland
14
10
12
30

s. francisco
8
12
10
20

Cap. De pn
20
30
40

3) La xyz tiene plantas ubicadas en Boston , dallas y Seattle las cuales embarcan su produccin
a 4 centros de distribucin. Con base en la tabla que se presenta a continuacin, determinese
el costo optimo.
1
2
3
4
Boston
3
5
7
4
50
Dallas
6
8
5
2
50
seattle
1
9
7
3
50
20
60
30
40

Algoritmo del transporte

Lo primero que debemos hacer al resolver cualquier problema de transporte es comprobar que est
balanceado, si no lo estuviera, agregamos un origen o un destino artificial segn sea el caso para conseguir
que el problema quede balanceado y podamos comenzar a resolverlo.

Soluciones iniciales

Costo minimo (intuitivo)

Esquina noroeste

Mtodo de la esquina noroeste.

1. Regla de la esquina noroeste: la primera eleccin es x11 (es decir, se comienza en la esquina
noroeste de la tabla smplex de transporte). De ah en adelante, si x ij fue la ltima variable bsica

seleccionada, la siguiente eleccin es x i,j+1 (es decir, se mueve una columna a la derecha) si quedan
recursos en el origen i. De otra manera, se elige xi+1,j (es decir, se mueve un rengln hacia abajo).

Soluciones optimas

Stepping Stone
Distribucin modificada

Problemas de Transbordo:
Mientras que en el problema del transporte se tienen envos que van directamente desde un punto
de oferta a un punto de demanda, en el Problema del Transbordo existen puntos intermedios
(puntos de transbordo) donde se pueden recibir bienes para ser enviados a puntos de demanda.
En su formalizacin hay tres tipos de puntos:
* Puntos de oferta. Son puntos que pueden enviar bienes hacia otro punto pero no se pueden
recibir bienes.
* Puntos de demanda. Son puntos donde se reciben bienes pero no tienen forma de enviarlos.
*Puntos de transbordo. Son puntos donde se pueden recibir y enviar bienes.

Ejemplo transbordo
Dos fbricas de automviles, P1 y P2, estn conectadas a tres distribuidores, D1, D2 y D3, por medio
de dos centros de trnsito, T1 y T2, de acuerdo con la red que se muestra en la siguiente
diapositiva
Las cantidades de la oferta en las fbricas P1 y P2, son de 1000 y 1200 automviles, y las
cantidades de la demanda en las distribuidoras D1, D2 y D3, son de 800, 900 y 500 automviles. El
costo de envo por automvil (en cientos de pesos) entre los pares de nodos, se muestra en los
eslabones (arcos) de conexin de la red

Ejercicios de repaso
World Oil recibe petrleo crudo del Medio Oriente en sus instalaciones de Marsella y Venecia. El
petrleo se enva despus va una tubera con estaciones de bombeo en Dijon, Berna, Reims y
Luxemburgo a tanques de almacenamiento en Pars, Colonia y Bruselas. Las distancias aproximadas
en kilmetros entre los puntos conectados por un segmento de tubera se proporcionan en las
siguientes tablas.
HACIA

DESDE
MARSELLA
VENECIA

DIJON
475
-----

BERNA
450
425
HACIA

DESDE
DIJON
BERNA

REIMS
240
375

DESDE
REIMS
LUXEMBURGO

LUXEMBURGO
275
325
HACIA
BRUSELAS
175
150

PARS
130
-----

COLONIA
----140

Este mes se dispone de 250 000 barriles de petrleo en Marsella y 150 000 barriles estn
en Venecia. La instalacin de almacenamiento de Pars necesita recibir 200 000 barriles,
y las instalaciones en Bruselas y Colonia necesitan recibir cada una 100 000 barriles.
a. Formule un modelo matemtico para determinar cmo debe enviarse el petrleo
desde estas instalaciones para minimizar los kilmetros totales que viaja el petrleo
(es decir, la suma del nmero de barriles de petrleo por el nmero de kilmetros
viajados).
2) La Empresa transportista ABC posee varios camiones usados para acarrear piedra
molida para proyectos de carreteras en el municipio. El contratista de carreteras para
quien trabaja le ha dado el programa de la semana siguiente. Utilizando el metodo del
transporte, calcule el costo ptimo del transporte
Necesidades Semanales,
Cargas de Camin

Planta

Disponibilidad Semanal, Cargas de Camin

50

45

75

60

50

40

Proyecto

Informacin de Costos:
De

Al proyecto A

Al proyecto B

Al proyecto C

Planta W

$4

$3

$3

Planta X

Planta Y

4) Un fabricante tiene tres plantas P1, P2, P3 y cinco bodegas B1,...,B5, el problema es
establecer la planta Pi que debe producir el suministro para cada bodega. La capacidad de
las plantas es limitada. En la tabla aparecen la capacidad de produccin de las plantas y
los requerimientos de ventas de las bodegas en miles de cajas:
Planta

Produccin

Bodega

Venta

P1

100

B1

50

P2

60

B2

10

P3

50

B3

60

B4

30

B5

20

Total

170

Total

210

El costo de despacho de 1000 cajas desde cada planta a cada bodega aparece en la
siguiente tabla:
Destino Origen US$

B1

B2

B3

B4

B5

P1

240

300

160

500

360

P1

420

440

300

200

220

P3

300

340

300

480

400

La compaa desea determinar un programa de embarques que minimice los costos

generales de transporte de la empresa.
PROBLEMA DE LA BAUXITA: Ejemplo de una cadena de abastecimiento
Preparado por:

Carlos Julio Vidal Holgun, Escuela de Ingeniera Industrial y

Estadstica, Universidad del Valle

Fecha:

Julio de 2005

Una compaa multinacional de aluminio tiene depsitos de bauxita (materia prima) en tres
lugares del mundo A, B y C. Tiene adems cuatro plantas donde la bauxita se convierte en
almina (un producto intermedio), en lugares B, C, D y E. Tambin tiene plantas de
esmaltado en los lugares D y E. El proceso de conversin de la bauxita en almina es
relativamente poco costoso. El esmaltado, sin embargo, es costoso puesto que se
requiere de un equipo electrnico especial. Una tonelada de almina produce 0.4
toneladas de aluminio terminado. Los datos siguientes estn disponibles:
Minas de
bauxita

Costo de
explotacin
($/ton.)
420
360
540

A
B
C

Capacidad anual
de bauxita
(ton.)
36000
52000
28000

Rendimiento
de almina
6.0%
8.0%
6.2%

Conversin de Bauxita en Almina:

Proceso de Esmaltado:

Planta
D
E

Costo
Procesamiento
($/ton almina)
8500
5200

Capacidad anual
procesamiento
de Almina (ton)
4000
7000

Las ventas anuales de aluminio terminado son de 1000 ton en la planta D y de 1200 ton en
la planta E.
Costos de transporte en $/ton de Bauxita:
DE

HACIA

B
1
400
10
1630

j=
i=

A
B
C

1
2
3

C
2
2010
630
10

D
3
510
220
620

E
4
1920
1510
940

Costos de transporte de la almina, en $/ton de almina:

DE

HACIA
k=

j=

B
C
D
E

1
2
3
4

D
1
220
620
0
1465

E
2
1510
940
1615
0

Los lingotes de producto terminado no se transportan entre D y E y viceversa. Formule y

resuelva un modelo de optimizacin para determinar la mejor configuracin y diseo de la
cadena de abastecimiento presentada. Note que existe el problema de determinar cules
plantas de almina deben ser abiertas.