UNIVERSIDAD NACIONAL DE INGENIERA

Facultad de Ingeniera Econmica, Estadstica y de Ciencias Sociales

El Modelo de Transbordo

Integrantes:
Apaza Ari,
Delia Javier
20060192H
Mario
Saenz
Yalta Vargas,
Carlos Miguel
Tonconi
Almendre
Alonso20112146A
AtaurimaManrique
Arellano, Miguel
20135003B
Vargas
Erik

ndice
1. El Modelo de Transbordo

2. Componentes del Modelo

3. Mtodos de Solucin

4. Mtodo de aproximacin de Vogel

5. Bibliografa

16

1.

El Modelo de Transbordo
El modelo de transporte considera transportes directos entre los orgenes y los destinos. Quiz ste
no sea el caso en muchas situaciones donde puede ser ms barato transbordar a travs de nodos
intermedios antes de llegar al destino final. Puede usarse un artificio de modelado basado en el uso
de zonas intermedias para convertir el modelo de transbordo en uno de transporte regular.
En el modelo de transbordo se reconoce que puede ser ms econmico el transporte pasando por
nodos intermedios o transitorios antes de llegar al destino final. Este concepto es ms general que
el del modelo normal de transporte, en el que slo se permiten envos directos entre una fuente y
un destino.

2.

Componentes del Modelo

Est compuesto por:
Nodos
Nodos de oferta pura
Nodos de demanda pura
Nodos de transbordo, que funcionan como fuentes y destinos al mismo tiempo
Rutas entre nodos
Rutas fuentes-transbordo:
Rutas transbordo-transbordo:
Rutas transbordos-destino:
Rutas destino-destino:
cada ruta cuenta con
Un costo unitario de transporte
Una cantidad transportada

Objetivo del Modelo: Determinar las cantidades transportadas que minimicen el costo total de
transporte, y que al mismo tiempo satisfagan las restricciones de oferta y demanda
El modelo ser planteado como un modelo de programacin lineal que se puede resolver con el
mtodo Simplex; sin embargo, la estructura especial de las restricciones permite resolverlo con ms
comodidad usando el algoritmo de transporte que aprovecha la ventaja de la estructura especial
del modelo de para organizar los clculos en una forma ms cmoda

EJEMPLO 1:
Dos fbricas de automviles, P 1 y P 2, se enlazan con tres agencias, D1, D2 y D3, a travs de dos
centros de distribucin, T 1 y T 2, de acuerdo con la red de la siguiente figura
D1

800

8
1000

P1

T1

4
7

2
1200

P2

5
D2

900

4
5

T2

3
D3

500

Las cantidades de oferta en las plantas P 1 y P 2 son 1,000 y 1,200 autos, y las cantidades de demanda
en las agencias D1, D2 y D3 son 800, 900 y 500 autos.
Nodos:
Nodos de oferta pura: P 1, P 2
Nodos de demanda pura: D3
Nodos de transbordo: T 1, T 2, D1, D2
Rutas:
Rutas
Fuentes-transbordo
Transbordo-transbordo
Transbordos-destino
Destino-destino

Cantidad
xP 1,T 1 , xP 1,T 2 , xP 2,T 1 , xP 2,T 2
xT 1,T 2
xT 1,D1 , xT 1,D2 , xT 2,D2 , xT 2,D3
xD1,D2 , xD2,D3

Costo Unitario
cP 1,T 1 , cP 1,T 2 , cP 2,T 1 , cP 2,T 2
cT 1,T 2
cT 1,D1 , cT 1,D2 , cT 2,D2 , cT 2,D3
cD1,D2 , cD2,D3

3.

Mtodos de Solucin
Se cuenta con los siguientes mtodos de solucin:

1. Mtodo de la esquina noroeste (superior, izquierda).

2. Mtodo del costo mnimo.
3. Mtodo de aproximacin de Vogel.
En general, el mtodo de Vogel produce la mejor solucin bsica de inicio, y el de la esquina noroeste
produce la peor.

4.

Mtodo de aproximacin de Vogel

Es una versin mejorada del mtodo del costo mnimo, que en general produce mejores soluciones de
inicio. Esta constituido por los siguientes pasos:
Paso 1. Transformar el modelo de transbordo en un modelo normal de transporte, en donde:
Nodos fuente: Nodos de oferta pura + Nodos Transbordo.
Nodos destino: Nodos Transbordo + Nodos de demanda pura.
donde las cantidades de oferta y demanda en los distintos nodos se calcula como sigue:
Oferta en un nodo de oferta = pura Suministro original
Demanda en un nodo de demanda pura = Demanda original
Oferta en un nodo de transbordo = Oferta original + Amortiguador
Demanda en un nodo de demanda pura = Demanda original + Amortiguador
siendo la cantidad amortiguadora lo suficientemente grande como para permitir que toda la oferta
(o demanda) original pase por cualquiera de los nodos de transbordo, es decir
Amortiguador = Oferta (o demanda) total
Paso 2. Determinar para cada rengln (columna) una medida de penalizacin restando el elemento
de costo unitario mnimo en el rengln (columna) del elemento con costo unitario siguiente al mnimo
del mismo rengln (columna).
9

Paso 3. Identificar el rengln o columna con la mayor penalizacin. Romper los empates en forma
arbitraria. Asignar todo lo posible a la variable que tenga el mnimo costo unitario del rengln o
columna seleccionado. Ajustar la oferta y la demanda y tachar el rengln o la columna ya satisfechos.
Si se satisfacen un rengln y una columna en forma simultnea, slo se tacha uno de los dos y al
que queda se le asigna oferta o demanda cero.
Paso 4.
1. Si queda sin tachar exactamente un regln o columna con cero oferta o demanda, detenerse.
2. Si queda sin tachar un rengln (columna) con oferta (demanda) positiva, determinar las variables bsicas en el rengln (columna) con el mtodo de costo mnimo. Detenerse.
3. Si todos los renglones y columnas que no se tacharon tienen cero oferta y demanda (restante),
determinar las variables bsicas cero por el mtodo del costo mnimo. Detenerse.
4. En cualquier otro caso, seguir en el paso 2.

10

EJEMPLO 1 (continuacin):
Para nuestro ejemplo inicial, el modelo de transporte equivalente estar compuesto por:
Nodos fuente: P 1, P 2, T 1, T 2, D1, D2
Nodos destino: T 1, T 2, D1, D2, D3
La red original de transbordo
D1

800

8
1000

P1

T1

4
7

2
1200

P2

5
D2

900

4
5

T2

3
D3

11

500

transformada al modelo equivalente normal de transporte ser

1,000
Nodos de
Oferta
Pura

P1

4
1,200

P2

T1

T2

5
7

T1

6
B

Nodos de
Transbordo

8
D1

800+B

D2

900+B

D3

500

T2

Nodos de
Transbordo

9
B

5
D1

3
D2

donde B es el amortiguador y sera igual a

B = 1, 000 + 1, 200 = 2, 200 autos
12

Nodos de
Demanda
Pura

5.5 El modelo de transbordo

La tabla de transporte
ser:
TABLA 5.44
T1

T2

D1

D2

D3

P1
1000
P2
1200
T1
B
T2
B
D1
B
D2
B
B

800 + B

900 + B

D1

800

D2
13

900

800
P1

T1

10

00

12
00

1000

400

0
100

500

205

Aplicando el mtodo de Vogel , la tabla resultante ser

T1

T2

P1

D1
M

D2
M

D3
M

Oferta
1000

1200

2200

1000
P2

2
800

400

T1

1400
T2

800
D1

800

2200

1400
M

2200

2200
D2

2200

2200

3000

0
1700

Demanda

14

3
500

3100

500

2200

Grficamente
D1

800

D2

900

800
1,000

P1

1,0

T1

00

0
80

1,200

P2

1,4

400

00

T2

500

D3

500

De donde el costo mnimo ser

Z =1000(4) + 800(2) + 400(5) + 1400(0) + 800(8) + 800(0)
+ 1400(4) + 2200(0) + 1700(0) + 500(3)
Z =$ 21, 100

15

EJEMPLO 2:
Una red de gasoductos diseado para suministrar los principales centros de distribucin comercial
e industrial en el sur de Per. Para atender una demanda en dos grandes sectores de 20000
galones (sector I) y 90000 galones (sector II). Los nodos en la grfica representan los centros
de distribucin y bombeo, con los respectivos costos de transporte entre las rutas.

VARIABLES DE DECISIN
X12
X17
X37
X34
X72
X75
X57
X62
X65
X56
X54

=
=
=
=
=
=
=
=
=
=
=

Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad

de
de
de
de
de
de
de
de
de
de
de

galones
galones
galones
galones
galones
galones
galones
galones
galones
galones
galones

enviados
enviados
enviados
enviados
enviados
enviados
enviados
enviados
enviados
enviados
enviados

desde
desde
desde
desde
desde
desde
desde
desde
desde
desde
desde

la
la
la
la
la
la
la
la
la
la
la

estacin
estacin
estacin
estacin
estacin
estacin
estacin
estacin
estacin
estacin
estacin

1,
1,
3,
3,
7,
7,
5,
6,
6,
5,
5,

hacia
hacia
hacia
hacia
hacia
hacia
hacia
hacia
hacia
hacia
hacia

la
la
la
la
la
la
la
la
la
la
la

estacin
estacin
estacin
estacin
estacin
estacin
estacin
estacin
estacin
estacin
estacin

2
7
7
4
2
5
7
2
5
6
4

RESTRICCIONES
Restricciones de oferta y demanda:
X12
X37
X12
X34

+
+
+
+

X17
X34
X72
X54

= 50000
= 60000
+ X62 = 90000
=20000

Restricciones de balance
X17 + X37 + X57 - X72 - X75 = 0
X56 - X65 - X62 = 0
X75 + X65 - X56 - X54 = 0
FUNCIN OBJETIVO
ZMIN = 20X12 + 3X17 + 9X37 + 30X34 + 40X72 + 10X75 + 10X57 + 8X62
+ 4X65 + 4X56 + 2X54

INGRESANDO EL MODELO A WINQSB

SOLUCIN OBTENIDA MEDIANTE WINQSB

Esta es la representacin grafica de la solucin cuyo costo ptimo es de 2'660.000 unidades

monetarias

5.

Bibliografa
Taha. (2012) Investigacin de Operaciones. Prentice Hall
Hillier (2008) Investigacin de Operaciones.
Quiroz A. (2013) Apuntes de Clase de Investigacin de Operaciones I

16