Mg.

Julio Alberto Horna Ochoa

 Aplicaciones del Modelo de Transporte:
Definicin:
El modelo de transporte busca la minimizacin del costo de transportar una
mercanca desde un nmero de fuentes a varios destinos. Se conoce el
abastecimiento de cada origen y la demanda de cada destino.

Aplicaciones:
Control y diseo de plantas de fabricacin.
Determina zonas o territorios de ventas.
Determina centros de distribucin o de abastecimientos.
Programacin de produccin peridica.
Decisiones de produccin en tiempo extra y en tiempo normal.
Atiende problemas de proveedores de empresas manufactureras o de servicios.
Distribucin de almacenes para el abastecimiento de centros comerciales.
Mtodos prcticos de solucin del Modelo
de Transporte:
:
Mtodo Costo Mnimo de Fila
Mtodo Costo Mnimo de Columna
Mtodo Costo Mnimo de Matriz
Mtodo Costo Mnimo de Vogel
Mtodo Costo Mnimo Fila:
Ejemplo: S e tiene el siguiente tablero de costos:

D1 D2 D3 D4 Existencias
Origen de Almacenes Consumo

1 1 4 3 5 100
2 2 1 2 4 150
3 3 0 3 2 200
Demandas 50 100 150 150 450
Solucin:
1. Se elige el menor costo de la fila 1 y se satisface la toda demanda, luego se pasa al segundo
menor costo de la fila 1 y as sucesivamente hasta terminar las existencias de origen 1 .
Fila 1: se toma el costo 1 de y se satisface D1=50 (Se cierra la columna D1), quedando en existencia
50; luego se elige el costo 3 y se satisface 50 unidades de la demanda D3. Se agota existencias de
origen 1.

2. Se realiza el mismo procedimiento en el resto de filas.

Fila 2: se toma el costo 1 de y se satisface D2=100 (se cierra la columna D2), quedando en
existencia 50; luego se elige el costo 2 y se satisface 50 unidades de la demanda D3. Se agota
existencias de origen 2).
Fila 3: Se toma el costo 2 y se satisface D4=150 (D2=100 (se cierra la columna D4), quedando en
existencia 50; luego se elige el costo 3 y se satisface 50 unidades de la demanda D3 y (se cierra la
columna D3). Se agota existencias de origen 3
Del ejemplo anterior se obtiene el siguiente tablero de unidades:

Existencias
50 50 100

100 50 150

50 150 200

50 100 150 150

Costo Total (CT) = 50*1 + 100*1 + 50*3 + 50*2 + 50*3 + 150*2

Costo Total (CT) = 850

Mtodo Costo Mnimo Columna:
Ejemplo: S e tiene el siguiente tablero de costos:

D1 D2 D3 D4 Existencias
Origen de Almacenes Consumo

1 1 4 3 5 100
2 2 1 2 4 150
3 3 0 3 2 200
Demandas 50 100 150 150 450

Solucin:
1. Se elige el menor costo de la columna 1 y se asigna todas las existencias, luego se pasa al
segundo menor costo de la columna 1 y as sucesivamente hasta terminar la demanda D1
Columna 1: se toma el costo 1 de y se satisface D1=50 . Quedan 50 unidades de origen 1

2. Se realiza el mismo procedimiento en el resto de Columnas

Columna 2:se toma el costo 0 y se satisface D2=100 quedando en existencia 100 unidades de origen3
Columna 3: Se toma el costo 2 y se satisface D3=150 (se cierra existencias origen 2),
Columna 4: se toma el costo 2 y se satisface 100 unidades de la demanda D4 (se cierra existencias
de origen 3). Luego se satisface 50 unidades de demanda 4 (Se agota existencias de origen 1)
Del ejemplo anterior se obtiene el siguiente tablero de unidades:

Existencias
50 50 100

150 150

100 100 200

50 100 150 150

Costo Total (CT) = 50*1 + 100*0 + 150*2 + 100*2 + 50*5

Costo Total (CT) = 800

Mtodo Costo Mnimo MATRIZ:
Ejemplo: S e tiene el siguiente tablero de costos:

D1 D2 D3 D4 Existencias
Origen de Almacenes Consumo

1 1 4 3 5 100
2 2 1 2 4 150
3 3 0 3 2 200
Demandas 50 100 150 150 450

Solucin:
1. Se elige el menor costo de la matriz
El menor costo se encuentra en el casillero (3,2), se le asigna 100 unidades, se anula la columna D2
y la existencia de origen 3 se reduce a 100.
El siguiente menor costo es 1 del casillero (1,1), se le asigna 50 unidades y anulamos la columna D1;
la existencia de origen 1 se reduce a 50 unidades.
El menor costo es (2.3), se asigna 150 unidades y se satisface la demanda D3. Ya no hay existencias
de tipo 3. y anulamos la columna D3
Los casilleros que quedan se llenan automticamente
Del ejemplo anterior se obtiene el siguiente tablero de unidades:

Existencias
50 50 100

150 150

100 100 200

50 100 150 150

Costo Total (CT) = 50*1 + 100*0 + 150*2 + 100*2 + 50*5

Costo Total (CT) = 800