MODELO DE TRANSPORTE Y TRANSBORDO

El modelo tiene que ver con la determinacin de un plan de costo mnimo para
transportar una mercanca desde varias fuentes a varios destinos.

Datos del Modelo:

1) Oferta en cada fuente y demanda en cada destino
2) Costo de transporte unitario de la mercanca de cada fuente a cada destino

Objetivo: Determinar la cantidad que se enviar de cada fuente a cada destino tal que se
minimice el costo de transporte total.

Red con m fuentes y n destinos ......

Nodo: Fuente o destino

Arco: Une una fuente y un destino
ai: Cantidad de oferta en fuente i
bj: Cantidad de demanda en destino j
xij: Cantidad transportada desde i a j
cij: Costo entre i y j

Modelo :
m n
Minimizar z cij xij
i 1 j 1
n
Sujeta a x
j 1
ij ai i 1,2,...m

x
i 1
ij bj j 1,2,...n

xij 0, i 1,2,...m
j 1,2,...n
 MTODO DE RESOLUCIN DEL MODELO DE TRANSPORTE

Balanceo del modelo

Se busca un modelo de transporte balanceado, es decir, cuando la oferta total es igual a

la demanda total.
m n
ai b j

i 1 j 1
m n
Minimizar z cij xij
i 1 j 1
n
Sujeta a x
j 1
ij ai i 1,2,...m

x
i 1
ij bj j 1,2,...n

Tabla de Transporte

Destino

1 2 n Oferta

c11 c12 c1n

1 x11 x12 x1n a1

c21 c22 c2n

Fuentes 2 x21 x22 x2n a2

c31 c32 c3n

3 x31 x32 x3n a3

cm1 cm2 cnn
m xm1 xm2 xmn am

Demanda b1 b2 bn

Si en el problema real la demanda excede a la oferta se balancea el modelo agregando

una fuente ficticia. Los costos correspondientes a esta fuente ficticia son cero, a menos
que existan costos de penalizacin.

Si en el problema real la oferta excede a la demanda se balancea el modelo agregando

un destino ficticio. Los costos correspondientes a este destino ficticio son cero, a menos
que existan costos de penalizacin.
 MODELO DE TRANSBORDO

Este modelo reconoce que tal vez resulte ms econmico enviar a travs de nodos
intermedios o transitorios antes de llegar al destino final.
Un nodo de la red de transporte puede considerarse como una fuente transitoria o un
destino transitorio.

MODELO DE ASIGNACIN

Situacin: Asignar m trabajos (trabajadores) a n mquinas.

Objetivo: Asignar trabajos al menor costo total
Mquina

1 2 n

1 c11 c12 c1n 1

2 c21 c22 c2n 1

Trabajo

m cm1 cm2 cmn 1

1 1 1
cij = Costo de asignar el trabajo i a la mquina j.

0 , si el i - simo trabajo no se asigna a la j - sima mquina.

xij
Si un 1trabajo
, si el i -nosimopuede
elevado)
trabajoasignarse
se asignaaa cierta
la j - sima mquina.el elemento c
mquina, ij = M (costo muy

Es necesario balancear el problema (m = n).

Modelo:
m n
Minimizar z cij xij
i 1 j 1
n
sujeta a xij 1, i 1,2,...m
j1
m
xij 1, j 1,2,...n
i 1

xij 0 o bien 1
( m n)
Ejercicios:
1. Elabore una tabla de transporte a partir de los siguientes grficos. Balancee el
modelo si es necesario.

(a) (b)

2. Plantee y resuelva el siguiente modelo de transporte.

3. En el problema de transporte que sigue, la demanda total excede la oferta total.

Supngase que los costos de penalizacin por unidad de demanda insatisfecha son 5,
3 y 2 para los destinos, 1, 2 y 3. Determine la solucin ptima.

4. En el problema 3, supngase que no hay costos de penalizacin y la demanda en el

destino 3 debe satisfacerse en forma exacta. Vuelva a formular el problema y
obtenga la solucin ptima.

5. Resuelva el siguiente Modelo de Transbordo:

6. Resuelva el siguiente Modelo de Transbordo:

7. Resuelva el siguiente Modelo de Transbordo:

8. Fresh Fruits importa pltanos de plantaciones de Honduras y Costa Rica tanto a
Miami como a San Diego. La compaa vende pltanos en ambas ciudades. El
resto son distribuidos a Denver, Kansas City y Ft. Worth. Este mes se han
cosechado 200000 libras de pltanos en Honduras y 100000 libras en Costa Rica.
La demanda para reventa es de 75000 libras en Miami y 60000 libras en San Diego.
Denver necesita 60000 libras, Kansas City est esperando 40000 libras y Ft. Worth
desea 65000 libras. Se conocen las siguientes distancias (en millas):

HACIA
DESDE MIAMI SAN DIEGO
Honduras 900 2400
Costa Rica 1200 2700

HACIA
DESDE DENVER KANSAS CITY FT. WORTH
Miami 2107 1226 1343
San Diego 1095 1833 1348

Haga un modelo para determinar cmo deben transportarse los pltanos para
minimizar el nmero total de millas de viaje de los pltanos (es decir, la suma del
nmero de pltanos por las millas viajadas). Resuelva el modelo.

9. Resuelva el siguiente Modelo de Asignacin:

1 4 6 3

5 7 9 9 7 10 9

14 10 12 4 5 11 7

15 13 16 8 7 8 5

(a) (b)

5 5 M 2 5 5 M 2 2

7 4 2 3 7 4 2 3 1

9 3 5 M 9 3 5 M 2

7 2 6 7 7 2 6 7 8

(c) (d)
10. Un entrenador rene un equipo de relevos para los 400 metros de nado combinado.
Cada nadador debe nadar 100 metros de uno de los siguientes estilos: pecho,
espalda, mariposa o libre. El entrenador cree que cada nadador realizar los tiempos
dados en la tabla.

Tiempo
[segundos]
Libre Pecho Mariposa Espalda
Nadador 1 54 54 51 53
Nadador 2 51 57 52 52
Nadador 3 50 53 54 56
Nadador 4 56 54 55 53

Qu nadador tendra que nadar qu estilo para minimizar el tiempo del equipo en
la competencia?