Beruflich Dokumente
Kultur Dokumente
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.
Existencias
50 50 100
100 50 150
50 150 200
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
Existencias
50 50 100
150 150
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