4. • Gran parte del país se
mueve sobre
ruedas, pero, ¿Quién
transporta las ruedas
hasta los clientes?
5. 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 de
embarque (fábrica), tiene cierta capacidad y
cada punto de destino (bodega), tiene ciertos
requerimientos con un costo dado de los
embarques del punto de origen al destino |
6. • La función objetivo consiste en
reducir al mínimo el costo de
transporte
y
satisfacer
los
requerimientos de las bodegas
dentro de las limitaciones de la
capacidad de las fábricas.
7. • Se han desarrollado varios métodos para
resolver un problema de transporte, dentro de
los cuales, los comunes son:
• Esquina Noroeste
• Mínimos
• Vogel
• Prueba de Optimidad
8. • La meta de un modelo de transporte es minimizar
el costo total de un envío de un producto desde
los puntos de existencia hasta los puntos de
demanda 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
9. 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.
10.
11. METODO DE ESQUINA NOROESTE
• Es uno de los métodos más fácil para
determinar una solución básica factible
inicial. Este también considerado por ser
el menos probable para dar una buena
solución de “bajo costo” porque ignora la
magnitud relativa de los costos.
12. 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 la
esquina de la celda de la esquina noroeste, esta
operación agotará completamente la disponibilidad
de suministros en un origen a los requerimientos de
demanda en un destino.
3. Corrija los números del suministro y
requerimiento para reflejar lo que va quedando de
suministro y vuelva al paso uno.
13. Reglas para el desarrollo del método
esquina noroeste:
1. Los envíos son indicadores dentro de cada
celda.
2. Los suministros y requerimientos que quedan
pueden ser registrados a la derecha de los
números originales.
3. Las filas correspondientes a los orígenes
pueden ser eliminadas o señaladas, después de
que sus requerimientos estén completamente
llenos
15. • Costo Total =
(400*2)+(100*3)+(600*1)+(200*5)+(1000*12)
Costo Total = 800+300+600+1000+12000
• Costo Total = $ 14.700
16. METODO DEL MÍNIMO COSTO O
MINIMOS
• El método de la celda del mínimo costo es similar al
método anterior diferenciándose solo en el primer paso:
• 1. Considere todas las celdas que están contenidas en las
filas o columnas señaladas. Seleccione la celda que tenga el
bajo costo, se empieza a saturar como en los pasos
anteriores.
• 2. Como se mencionó el procedimiento a seguir en
adelante será de la misma forma que el de la E:N, es decir
una vez asignada la cantidad en la casilla seleccionada con
el menor costo se reiterará el procedimiento hasta agotar
todas las existencias y satisfacer todas las necesidades o
requerimientos, siempre teniendo en cuenta el bajo costo
de la celda.
18. • Costo Total =
(400*2)+(100*6)+(700*1)+(100*5)+(1000*12)
Costo Total = 800+600+700+500+12000 Costo
Total = $ 14.600
19. 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.
20. 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 mayor
valor obtenido en la resta inicial(mayor diferencia)
• Se repite los pasos anteriores con las filas y columnas
que aún quedan sin saturar hasta que se asignen todas
las cantidades requeridas para satisfacer la demanda
de acuerdo a la oferta dada.
• Se determina el costo y se verifica que la tabla no sea
degenerada.
• Se aplica la técnica del salto de la piedra para buscar la
solución óptima en caso de poder hacerlo.
24. • 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.