S3b Transporte, Asignación y Transbordo

Modelos Operacionales
Transporte – Asignación y Transbordo

(Solución Manual)
Sesión 3b
Ing. Raúl Elizondo Zapién, M.A.
Maestria de Administración
Mayo Junio 2006 Tamazunchale, S.L.P. 1
Métodos de solución manual
Existen diferentes métodos de solución manual,
entre los cuales están:
Transporte
 Solución inicial:
 Esquina Noroeste (Noroccidental)
 Costo Mínimo.
 Vogel
 Solución final o de ajuste:
 Trampolín
Asignación
 Hungaro
Método de Transporte en el
Caso: Foster Generators
 Este problema involucra el transporte de
un producto desde tres plantas hasta
cuatro centros de distribución. Foster
Generators tiene plantas en Cleveland,
Ohio; en Bedford, Indiana, y en York,
Pennsylvania. La capacidad de producción
para el siguiente período de tres meses de
planeación para un tipo especifico de
generador es como sigue:
Capacidad de
Origen Planta producción de
tres meses
(unidades)
1 Cleveland 5,000
2 Bedford 6,000
3 York 2,500
Total: 13,500
Foster Generators
 La empresa distribuye sus generadores a

través de cuatro centros regionales de
distribución localizados en Boston,
Chicago, San Luis y Lexington, el
pronóstico de la demanda de tres meses
de los centros de distribución es como
sigue:
Pronostico de
Centro de
Destino demanda a tres
distribución
meses
(unidades)
1 Boston 6,000
2 Chicago 4,000
3 San Luis 2,000
4 Lexington 1,500
Total: 13,500
El costo de cada unidad embarcada en cada una de las rutas
aparece junto a las flechas de los arcos de la siguiente figura:
1 6000
3
5000 1 2
7
6 2 4000
7
5
6000 2 2
3
3 2000
2
5
2500 3 4
5
1500
4
SUMINISTRO RUTA DE
DISTRIBUCIÓN DEMANDA
(ARCOS)
Hasta
Desde DESTINO
1 2 3 4 Oferta de la
ORIGEN Boston Chicago San Luis Lexington fábrica
1 3 2 7 6
Cleveland 5000
2 7 5 2 3
Bedford 6000
3 2 5 4 5
York 2500
Requerimiento 13500
de destino 6000 4000 2000 1500 13500
Método de Esquina Noroeste o
Noroccidental
 Este método comienza la asignación a partir de la
esquina noroeste de la matriz y asigna lo más
posible a cada celda de la primera fila. El
procedimiento se repite para la segunda fila, la
tercera, y así sucesivamente, hasta que se
cumplan todos los requerimientos de fila y
columna.
 En el ejemplo siguiente se observa que, con la
utilización de este método, se asignan algunas
celdas de alto costo, mientras que se dejan pasar
algunas celdas de bajo costo. Esto es de
esperarse, porque este método ignora los costos
en aras de seguir un algoritmo de asignación
fácilmente programable.
Método de Solución Inicial: Esquina Noroeste
Hasta
Desde DESTINO
ORIGEN Boston Chicago San Luis Lexigton fábrica
1 3 2 7 6
Cleveland 5000 5000
2 7 5 2 3
Bedford 1000 4000 1000 6000
3 2 5 4 5
York 1000 1500 2500
Requerimiento 13500
de destino 6000 4000 2000 1500 13500
Costo: 5000*3 + 1000*7 + 4000*5 + 1000*2 + 1000*4 + 1500*5

55,500
Método de Costo Mínimo
 Este método asigna lo más posible a la celda de
menor costo. Es factible que los vínculos se
rompan de manera arbitraria. Las filas y columnas
que han sido completamente asignadas no se
tienen en cuenta y el proceso de asignación
continúa. El procedimiento se completa cuando se
satisfacen todos los requerimientos de fila y
columna. En el ejemplo siguiente se tienen 3
celdas con el mismo costo mínimo de 2, por lo
cual se empieza la asignación por la celda a la que
se le puede asignar mayor cantidad (La celda 1-2
se asignó primero, con el máximo requerido de
4000, luego se asignó la 3-1 con el máximo
disponible de 2500, en seguida la 2-3 con el
máximo requerido de 2000, después la 2-4, con el
máximo requerido de 1500, después la 1-1 con el
máximo disponible de 1000 y por último la celda
2-1 con el máximo requerido y disponible de
2500). Maestria de Administración
Método de Solución Inicial: Costo Mínimo
Hasta
Desde DESTINO
1 (5) 3 (1) 2 7 6
Cleveland 1000 4000 5000
2 (6) 7 5 (3) 2 (4) 3
Bedford 2500 2000 1500 6000
3 (2) 2 5 4 5
York 2500 2500
Requerimiento 13500
de destino 6000 4000 2000 1500 13500
Costo: 1000*3 + 2500*7 + 2500*2 + 4000*2 + 2000*2 + 1500*3

42,000
Método de Vogel.
Para aplicar esta heurística se requieren cinco pasos:
1. Determinar la diferencia entre las dos celdas más bajas en
todas las filas y columnas, incluidas las ficticias.
2. Identificar la fila y la columna con la diferencia más grande.
Los vínculos se pueden romper arbitrariamente.
3. Asignar lo más posible a la celda de menor costo en la fila o
columna con la diferencia más grande.
4. Detener el proceso si se cumplen todos los requerimientos
de fila y columna. De lo contrario proceder con el siguiente
paso.
5. Volver a calcular las diferencia entre las dos celdas más
bajas que queden en todas las filas y columnas. Cualquier
fila y columna con cero oferta o demanda no se debe utilizar
para calcular otras diferencias. Luego se va al paso 2.
Método de Vogel.
El método de aproximación de Vogel, o Vogel´s
approximation method (VAM), por lo general
produce una solución de inicio óptima o casi
óptima. Un estudio halló que el VAM produce una
solución óptima en el 80% de los problemas de
muestra ensayados.
En el ejemplo siguiente se observan la secuencia de
las asignaciones de las cantidades a cada celda de
acuerdo al procedimiento descrito e identificado
con colores las líneas (columnas o renglones) que
se van eliminando al llegar a “agotarse” las
cantidades de oferta o de requerimiento.
Método de Solución inicial: Vogel
Hasta
Desde DESTINO
1 3 2 7 6 1 3 ---
Cleveland 1000 4000 5000
2 7 5 2 3 1 1 1
Bedford 2500 2000 1500 6000
3 2 5 4 5 2 2 2
York 2500 2500
Requerimiento 13500
de destino 6000 4000 2000 1500 13500
1 3 2 2
1 --- 2 2
5 --- 2 2
Costo: 1000*3 + 2500*7 + 2500*2 + 4000*2 + 2000*2 + 1500*3

42,000
Método de Trampolín
como Solución Final
 El desarrollo de una solución óptima para
el problema de transporte implica evaluar
cada celda no utilizada para determinar si
un cambio en ella resulta ventajoso desde
el punto de vista del costo total. Si lo es
se hace el cambio y se repite el proceso:
Cuando todas las celdas han sido
evaluadas y se han hecho los cambios
pertinentes, el problema está resuelto.
Método de Solución Final: Trampolín
Hasta
Desde DESTINO
1 3 2 7 6
Cleveland 1000 + 2500 4000 - 2500 5000
2 7 5 2 3
Bedford 2500 - 2500 2500 2000 1500 6000
3 2 5 4 5
York 2500 2500
Requerimiento 13500
de destino 6000 4000 2000 1500 13500
(+) (-)
5 2
3 7
8 9
Es conveniente el ajuste por ser mayor la disminución (9) que el incremento (8)
La cantidad a ajustar debe ser la mayor posible que no cause celdas negativas, para
este caso es: asignar 2500 en la celda (2-2) y ajustarlo en las otras tres.
Costo: = 3500*3 + 0*7 + 2500*5 + 1500*2

Maestria + 2500*2 + 2000*2 + 1500*3
de Administración
Costo:
Mayo Junio =
2006 39,500 Tamazunchale, S.L.P. 17
Hasta
Desde DESTINO
1 3 2 + 7 6
Cleveland 3500 1500 5000
2 + 7 5 2 3
Bedford 2500 2000 1500 6000
3 2 + 5 4 5
York 2500 2500
Requerimiento 13500
de destino 6000 4000 2000 1500 13500
(+) (-) (+) (-) En el análisis de la celda 3-2 se

5 2 7 2 obtiene un incremento de 8 y un
3 2 5 2 decremento de 4. En la celda 1-3
8 4 12 4 se tiene un incremento de 12 y un
decremento de 4, por lo cual ambos
no son convenientes.
Hasta
Desde DESTINO
1 3 2 + 7 + 6
Cleveland 3500 1500 5000
2 + 7 5 2 3
Bedford 2500 2000 1500 6000
3 2 + 5 + 4 5
York 2500 2500
Requerimiento 13500
de destino 6000 4000 2000 1500 13500
En el análisis de la celda 3-3 se tuvo un ( +) (-) ( +) (-)

incremento de 12 y un decremento de 6; y 4 2 6 2
en la celda 1-4 se tiene un incremento de 5 2 5 3
11 y un decremento de 5, por lo cual 3 2
ninguno es conveniente. 12 6
Maestria de Administración 11 5
Hasta
Desde DESTINO
1 3 2 + 7 + 6
Cleveland 3500 1500 5000
2 + 7 5 2 3
Bedford 2500 2000 1500 6000
3 2 + 5 + 4 + 5
York 2500 2500
Requerimiento 13500
de destino 6000 4000 2000 1500 13500
En el análisis de la celda 3-4 se tiene un incremento de ( + ) (-)

13 y un decremento de 7, por lo cual no es conveniente 5 3
hacer el ajuste. Después de haber analizado todas las 5 2
celdas vacias se tiene un costo de: 3 2
Costo: 39.500 13 7
CENTRO DE
DISTRIBUCIÓN
(NODOS DESTINO)
PLANTAS
(NODOS ORIGEN) 1 6000
3,500
5000 1
1,500
2 4000
2,500
6000 2 2,000
1,500
3 2000
2,500
2500 3
1500
4
SUMINISTRO RUTAS DE DISTRIBUCIÓN
S (ARCOS) Y CANTIDADES DEMANDA
EMBARCADAS
Método manual de Asignación
Método Hungaro
El método de asignación es apropiado en la
solución de problemas que tengan las
siguientes características:
1.- Existen n cosas que se deben distribuir a n
destinos.
2.-Cada cosa debe asignarse a un solo
destino.
3.-Solo se puede utilizar un criterio (costo
mínimo, utilidad máxima o tiempo de
terminación mínimo, por ejemplo)
Caso: Fowle Marketing Research
Fowle recibió solicitudes de estudio de la
investigación de mercados de tres clientes nuevos.
La empresa se enfrenta a la tarea de asignar un
líder o jefe de proyecto (agente) a cada cliente
(tarea). En este momento tres individuos no tienen
otros compromisos y están disponibles para una
asignación como líderes de proyecto. Sin embargo,
la administración de Fowle se da cuenta de que el
tiempo requerido para terminar cada uno de los
estudios dependerá de la experiencia y capacidad
del líder de proyecto que se le asigne. Los tres
proyectos tienen aproximadamente la misma
prioridad y la administración desea asignar líderes
de proyecto para minimizar el número total de días
necesarios para completar los tres. Si debe
asignarse un líder de proyecto a un solo cliente
¿qué asignaciones deberán efectuarse?
Tiempo (en días) estimados de
terminación del proyecto para el problema
de asignación de Fowle Marketing
Research
Cliente
Líder de proyecto 1 2 3
1. Terry 10 15 9
2. Carle 9 18 5
3. McClymonds 6 14 3
Líderes de proyecto Clientes (nodos
(nodos de origen) de destino)
1 10 1
1 1
15
9
9
1 2 18 2 1
6
14
1 3 3 1
3
OFERTA ASIGNACIONE
S POSIBLES DEMANDAS
(ARCOS)
La solución para este método consta de cuatro pasos:
1. Sustraer el número más pequeño de cada hilera o fila de sí
mismo y todos los demás números de esa fila (habrá
entonces un cero en cada fila).
2. Sustraer el número más pequeño de cada columna de todos
los demás números de esa columna (habrá entonces un
cero en cada columna).
3. Determinar si el número mínimo de líneas requeridas para
cubrir cada cero es igual a n. En caso afirmativo, se ha
encontrado una solución óptima porqué las asignaciones de
máquinas y tareas deben hacerse en las entradas de cero y
ésta prueba demuestra que sí es posible. Si el número
mínimo de líneas requeridas es menor que n, vaya al paso
4.
4. Dibujar el número mínimo posible de líneas a través de
todos los ceros (estas pueden ser las mismas líneas
utilizadas en el paso 3). Sustraer de sí mismo el número
más pequeño no cubierto por las líneas, y todos los demás
números no cubiertos, Maestriayde Administración
agregar al número que se
encuentra
Mayo Junio 2006 en cada intersección deS.L.P.
Tamazunchale, líneas. Repetir el paso 3. 26
Tiempo (en días) estimados de
terminación del proyecto para el problema
de asignación de Fowle Marketing
Research
Cliente
1. Terry 10 15 9
2. Carle 9 18 5
Existen 3! (n!) o sea 6 asignaciones posibles

Cliente
1. Terry 10 15 9
2. Carle 9 18 5
Paso 1 Cliente
1. Terry 1 6 0
2. Carle 4 13 0
Paso 2 Cliente
1. Terry 1 6 0
2. Carle 4 13 0
Paso 3 Cliente
1. Terry 0 0 0
2. Carle 3 7 0
3. McClymonds 2 5 0
Paso 4 Cliente
1. Terry 0 0 0
2. Carle 3 7 0
3. McClymonds 2 5 0
Cliente
1. Terry 0 0 2
2. Carle 1 5 0
3. McClymonds 0 3 0
Cliente
1. Terry 15
2. Carle 5
3. McClymonds 6
Costo total: = 6 + 15 + 5
Costo total = 26 días

S3b Transporte, Asignación y Transbordo

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

S3b Transporte, Asignación y Transbordo

Cargado por

Copyright:

Formatos disponibles

Modelos Operacionales

Transporte – Asignación y Transbordo

Ing. Raúl Elizondo Zapién, M.A.

 La empresa distribuye sus generadores a

3 San Luis 2,000

Costo: 50003 + 10007 + 40005 + 10002 + 10004 + 15005

Costo: 10003 + 25007 + 25002 + 40002 + 20002 + 15003

Costo: 10003 + 25007 + 25002 + 40002 + 20002 + 15003

Costo: = 35003 + 07 + 25005 + 15002

(+) (-) (+) (-) En el análisis de la celda 3-2 se

En el análisis de la celda 3-3 se tuvo un ( +) (-) ( +) (-)

En el análisis de la celda 3-4 se tiene un incremento de ( + ) (-)

Existen 3! (n!) o sea 6 asignaciones posibles

También podría gustarte