CURSO DE PROGRAMACIN

LINEAL

Problemas
Problemas de
de Transbordo
Transbordo
MSc. Ing. Julio Rito Vargas

III cuatrimestre 2014

El problema de
transbordo
Un problema de transporte permite slo envos directamente desde

los puntos de origen a los puntos de demanda. En muchas

situaciones, sin embargo, existe la posibilidad de hacer envos a
travs de puntos intermedios (puntos de transbordo). En este caso
se habla de un problema de transbordo.

A continuacin veremos como la solucin

del problema de
transbordo puede ser encontrada a travs de un problema de
transporte.
Definiremos los puntos de oferta como aquellos puntos desde donde
solo se puede despachar unidades. Similarmente, un punto de
demanda es un punto donde slo se pueden recibir unidades. Un
punto de transbordo es punto que puede recibir y enviar unidades a
otros puntos. Veamos un ejemplo:

Caractersticas
La oferta o suministro en cada origen es limitada.
En cada destino la demanda est definida o
especificada.
El objetivo en el problema de transbordo es
determinar
cuantas
unidades
debern
embarcarse por cada uno de los arcos de la red,
de manera que todas las demandas-destinos se
satisfagan al costo de transporte mnimo posible.

Ejemplo 1:
Una fbrica posee dos plantas de manufactura, una en
Memphis y otra en Denver.
La planta de Memphis puede producir hasta 150
unidades al da, la de Denver hasta 200 unidades al da.
Los productos son enviados por avin a Los Angeles y
Boston. En ambas ciudades, se requieren 130 unidades
diarias. Existe una posibilidad de reducir costos
enviando algunos productos en primer lugar a New York
o a Chicago y luego a sus destinos finales. Los costos
unitarios de cada tramo factible se ilustran en la
siguiente tabla:

Tabla de Costos de transporte

Haca

Desde

Memphis

Denver

N.Y.

Chicago

L.A.

Boston

Memphis

13

25

28

Denver

15

12

26

25

N.Y.

16

17

Chicago

14

16

L.A.

Boston

La fbrica desea satisfacer la demanda, minimizando el

costo total de envo. En este problemas, Memphis y
Denver son puntos de oferta de 150 y 200 unidades
respectivamente. New York y Chicago son puntos de
transbordo. Los Angeles y Boston son puntos de
demanda de 130 unidades cada uno.
130

150

200

130

Solucin:
A continuacin construiremos un problema de transporte
balanceado a partir del problema de transbordo. Para
ello podemos seguir los siguientes pasos (suponiendo
que la oferta excede a la demanda):
Paso 1. Si es necesario, se debe agregar un punto de
demanda ficticio (con oferta 0 y demanda igual al
excedente) para balancear el problema. Los costos de
envo al punto ficticio deben ser cero. Sea S la oferta
total disponible.
Paso 2. Construir una tabla de transporte siguiendo las
siguientes reglas:

Solucin:
Incluir una fila por cada punto de oferta y de transbordo.
Incluir una columna por cada punto de demanda y de transbordo.
Cada punto i de oferta debe poseer una oferta igual a su oferta original
si. Cada punto de demanda j debe poseer una demanda igual a su
demanda original dj .
Cada punto de transbordo debe tener una oferta igual a su oferta
original + S y una demanda igual a su demanda original + S. Como de
antemano no se conoce la cantidad que transitara por cada punto de
transbordo, la idea es asegurar que no se exceda su capacidad. Se
agrega S a la oferta y a la demanda del punto de transbordo para no
desbalancear la tabla.

Solucin:
En el ejemplo, S = 150+200 = 350. La demanda total es
130+130 = 260. Luego, el punto ficticio debe tener una
demanda =90.
Como en el ejemplo los puntos de transbordo no tienen ni
demanda ni oferta por s mismos, la oferta y demanda en
la tabla deber ser igual a s.
Una vez planteado la tabla, se pueden emplear los
mtodos vistos anteriormente para obtener una solucin
inicial factible y obtener la solucin ptima.

Modelo deTransbordo
N.Y.

Chicago

L.A.

Boston

Ficticio

Oferta

Memphis

13

25

28

150

Denver

15

12

26

25

200

N.Y.

16

17

350

Chicago

14

16

350

Demanda

350

350

130

130

90

Solucin del problema de transbordo

Anlisis de Sensibilidad:
Para interpretar la solucin, es preciso revisar cuidadosamente
las combinaciones asignadas. De la primera fila, vemos que de
Memphis slo se despacharon 130 unidades a New York del
total
de 150 disponibles, el excedente de 20 unidades est asignado
al punto artificial. De la segunda fila se desprende que de
Denver se enviaron 130 unidades a Boston del total de 200
disponibles, quedando 70 asignadas al punto ficticio. En la
tercera fila vemos que se enviaron desde el punto de transbordo
en New York 130 unidades a Los Angeles. La asignacin de 220
de N.Y. a N.Y. significa que del total de unidades en trnsito, 220
no pasaron por dicho nodo de transbordo, o bien, que no se
emplearon 220 unidades de la capacidad del punto. Finalmente,
en la cuarta fila, la asignacin de 350 del punto de transbordo
de Chicago a Chicago representa simplemente que no se
emple el punto de transbordo.

Grficamente, la solucin ptima resulta:

EJEMPLO 2
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

RED - MODELO DE ASIGNACION

1000

P1

4
2

1200

P2

8
T1

6
4

T2

D1

800

5
D2

900

3
D3

500

PROBLEMA PROGRAMACION LINEAL

Cada vez que se plantea un problema de
programacin lineal, se procede cumpliendo
las siguientes etapas:
1.- Comprensin del problema (lectura en detalle)
2.- Definicin de las variables de decisin
3.- Descripcin de la funcin objetivo
4.- Identificacin de las restricciones del problema

PROBLEMA PROGRAMACION LINEAL

Se plantea identificando como variables de decisin
a todas las posibilidades de flujos de asignacin, a
transferir entre los nodos de la red de transbordo
Se define como funcin objetivo la
minimizacin de los costos de
transporte asociados al transbordo
Las restricciones corresponden a un balance de
transferencia de unidades para cada nodo de la red de
asignacin, sin olvidar la condicin de no negatividad

PROBLEMA PROGRAMACION
LINEAL
o
Red para plantear el PPL:

P2

XP1T1

P1

X P2

T1

T2

T1

XP2T2

T1

D2

2
D
2
XT

T2

T2
D3

800

D2

900

XD2D3

1200

P1

X T1
X

D1

D1

XD1D2

1000

to
n
Pu

e
d
s

ns
a
r
t

rd
o
b

D3

500

PROBLEMA PROGRAMACION LINEAL

F.O. Mn Z = 3X
P1T1 + 4XP1T2 + 2XP2T1 + 5XP2T2 +
8XT1D1 + 6XT1D2 + 4XT2D2 + 9XT2D3 +
s.a. :

5XD1D2 + 3XD2D3
1000 = XP1T1 + XP1T2
1200 = XP2T1 + XP2T2

XP1T1 + XP2T1 = XT1D1 + XT1D2

XP1T2 + XP2T2 = XT2D2 + XT2D3
XT1D1 = XD1D2 + 800

EJEMPLO DE TRANSBORDO
El transbordo ocurre ya que la cantidad de la oferta de 2200
(1000 + 1200) automviles en los nodos P1 y P2, requiere
pasar a travs de los nodos de transbordo de la red (T1 y T2)
antes de llegar a sus puntos de destino en los nodos D1, D2
y D3

Nodos puros de Oferta

Nodos de Transbordo
Nodos puros de Demanda

P1, P2
T1, T2, D1, D2
D3

El modelo de transbordo se convierte a un modelo de

transporte con seis puntos de origen (P1, P2, T1, T2, D1 y D2)
y cinco de destino (T1, T2, D1, D2 y D3)

NODOS PUROS DE OFERTA

Y NODOS PUROS DE DEMANDA
Las cantidades de la oferta y la demanda en los nodos
puros de oferta y puros de demanda, queda:

Oferta en un Nodo
Oferta Original
puro de Oferta
Un nodo puro de oferta no posee amortiguador
Demanda en un Nodo
Demanda Original
puro de Demanda
Un nodo puro de demanda no posee amortiguador

NODOS DE TRANSBORDO
Las cantidades de la oferta y la demanda en los
nodos de transbordo, se establece de acuerdo a:
Oferta + AmortiOferta en un Nodo
Original
de Transbordo
guador
La oferta necesariamente posee un amortiguador,
mientras que a veces se encuentra oferta original
Demanda en un Nodo
Demanda Amortide Transbordo
Original + guador
La demanda necesariamente posee amortiguador,
mientras que en ocasiones hay demanda original

Matriz de transbordo
Resuelto como un PPL

SOLUCION

8
4

2
4
Solucin grfica del modelo
U$ 207,000.00

100

150

4
1
200

3
2

La red de la figura, muestra las rutas de transporte de los nodos 1 y 2 a

los nodos 5 y 6, pasando por los nodos 3 y 4. Se ven, en los arcos
respectivos, los costos unitarios de transporte.
a.Formule el modelo correspondiente de transbordo
b.Resuelva el modelo e indique cual es la solucin ptima

150