25
2013

Metodos de transporte

Embed Size (px)

Citation preview

Page 1: Metodos de transporte

2013

Page 2: Metodos de transporte

LUIS ALBERTO ROJAS FARFAN

Ingeniero industrial- maestrante en administración de organizaciones

Page 3: Metodos de transporte

REDES DE DISTRIBUCION

Page 4: Metodos de transporte

•Gran parte del país se

mueve sobre

ruedas, pero, ¿Quién

transporta las ruedas

hasta los clientes?

Page 5: Metodos de transporte

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 |

Page 6: Metodos de transporte

• 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.

Page 7: Metodos de transporte

• 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

Page 8: Metodos de transporte

• 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

Page 9: Metodos de transporte

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.

Page 10: Metodos de transporte
Page 11: Metodos de transporte

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.

Page 12: Metodos de transporte

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.

Page 13: Metodos de transporte

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

Page 14: Metodos de transporte

12

Page 15: Metodos de transporte

• Costo Total = (400*2)+(100*3)+(600*1)+(200*5)+(1000*12) Costo Total = 800+300+600+1000+12000

• Costo Total = $ 14.700

Page 16: Metodos de transporte

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.

Page 17: Metodos de transporte

12

Page 18: Metodos de transporte

• Costo Total = (400*2)+(100*6)+(700*1)+(100*5)+(1000*12) Costo Total = 800+600+700+500+12000 Costo Total = $ 14.600

Page 19: Metodos de transporte

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.

Page 20: Metodos de transporte

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.

Page 21: Metodos de transporte

12

700

2

1

Page 22: Metodos de transporte

4

12

-

68

3

400

//

//

Page 23: Metodos de transporte

400 600

//500

100

Page 24: Metodos de transporte

• 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.

Page 25: Metodos de transporte

ÉXITOS