Академический Документы
Профессиональный Документы
Культура Документы
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
3. Mtodos de Solucin
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.
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:
4.
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
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
Nodos de
Demanda
Pura
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
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
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
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