metodos de transporte
TRANSCRIPT
2013
LUIS ALBERTO ROJAS FARFAN
Ingeniero industrial- maestrante en administración de organizaciones
REDES DE DISTRIBUCION
•Gran parte del país se
mueve sobre
ruedas, pero, ¿Quién
transporta las ruedas
hasta los clientes?
HISTORIA
Los modelos de transporte tienen su origen en la década de los 40’s, los cuales comprenden muchos sitios de embarques y muchos puntos de destinos de un mismo tipo de producto.
Dentro de un período dado, cada fuente deembarque (fábrica), tiene cierta capacidad ycada punto de destino (bodega), tiene ciertosrequerimientos con un costo dado de losembarques del punto de origen al destino |
• La función objetivo consiste enreducir al mínimo el costo detransporte y satisfacer losrequerimientos de las bodegasdentro de las limitaciones de lacapacidad de las fábricas.
• Se han desarrollado varios métodos pararesolver un problema de transporte, dentro delos cuales, los comunes son:
• Esquina Noroeste
• Mínimos
• Vogel
• Prueba de Optimidad
• La meta de un modelo de transporte es minimizarel costo total de un envío de un producto desdelos puntos de existencia hasta los puntos dedemanda bajo las siguientes condiciones:
• La función objetivo y las restricciones deben ser lineales.
• Las mercancías para distribuir deben ser uniformes.
• La suma de la capacidad de todos los orígenes deben ser iguales a la capacidad de los destinos; es decir oferta igual a demanda
Identificación de las restricciones:
• El embarque total de cada planta no se debe exceder de su capacidad.
• El embarque total recibido por cada tienda al por menor debe satisfacer se demanda.
METODO DE ESQUINA NOROESTE
• Es uno de los métodos más fácil paradeterminar una solución básica factibleinicial. Este también considerado por serel menos probable para dar una buenasolución de “bajo costo” porque ignora lamagnitud relativa de los costos.
Pasos para desarrollar este método:
1. Seleccionar la celda de la esquina noroeste(esquina superior izquierda).
2. Haga el más grande envío como pueda en laesquina de la celda de la esquina noroeste, estaoperación agotará completamente la disponibilidadde suministros en un origen a los requerimientos dedemanda en un destino.
3. Corrija los números del suministro yrequerimiento para reflejar lo que va quedando desuministro y vuelva al paso uno.
Reglas para el desarrollo del método esquina noroeste:
1. Los envíos son indicadores dentro de cadacelda.
2. Los suministros y requerimientos que quedanpueden ser registrados a la derecha de losnúmeros originales.
3. Las filas correspondientes a los orígenespueden ser eliminadas o señaladas, después deque sus requerimientos estén completamentellenos
12
• Costo Total = (400*2)+(100*3)+(600*1)+(200*5)+(1000*12) Costo Total = 800+300+600+1000+12000
• Costo Total = $ 14.700
METODO DEL MÍNIMO COSTO O MINIMOS
• El método de la celda del mínimo costo es similar almétodo anterior diferenciándose solo en el primer paso:
• 1. Considere todas las celdas que están contenidas en lasfilas o columnas señaladas. Seleccione la celda que tenga elbajo costo, se empieza a saturar como en los pasosanteriores.
• 2. Como se mencionó el procedimiento a seguir enadelante será de la misma forma que el de la E:N, es deciruna vez asignada la cantidad en la casilla seleccionada conel menor costo se reiterará el procedimiento hasta agotartodas las existencias y satisfacer todas las necesidades orequerimientos, siempre teniendo en cuenta el bajo costode la celda.
12
• Costo Total = (400*2)+(100*6)+(700*1)+(100*5)+(1000*12) Costo Total = 800+600+700+500+12000 Costo Total = $ 14.600
METODO DE APROXIMACION DE VOGEL
Este método es considerado el más cercano a una solución óptima para evaluar una solución factible de bajo
costo.
Procedimiento• Se restan los dos valores mínimos de cada columna e
igualmente en las filas,• Se toma como punto de partida el valor mínimo de la
columna o fila en donde se encuentra ubicado el mayorvalor obtenido en la resta inicial(mayor diferencia)
• Se repite los pasos anteriores con las filas y columnasque aún quedan sin saturar hasta que se asignen todaslas cantidades requeridas para satisfacer la demandade acuerdo a la oferta dada.
• Se determina el costo y se verifica que la tabla no seadegenerada.
• Se aplica la técnica del salto de la piedra para buscar la solución óptima en caso de poder hacerlo.
12
700
2
1
4
12
-
68
3
400
//
//
400 600
//500
100
• Ct= 500 * 6 + 700 * 1 + 100 * 5 + 400*4 + 600 * 12 = 13000 M + n – 1 = 5
• lo que corresponde al mismo número de casillas ocupadas. Estamos listos para aplicar la prueba de optimalidad.
ÉXITOS