Zusammenfassung der Ressource
MODELOS DE
TRANSPORTE
- CONDICIONES
- fuentes o punto de mercancía (m)
- disponibilidad ai
unidades de producto
homogéneo
- destinos (n)
- disponibilidad a i
unidades de producto
homogéneo
- costo de transportar una
unidad de producto de la
fuente i al destino j. (C)
- OBJETIVO
- desarrollar un programa que cumpla
con todas las demandas partiendo
de un inventario conocido con un
costo total mínimo
- CONSIDERACIONES
- minimizar el costo total de transporte.
- Los costos asociados son una función lineal
del número de unidades transportadas
- disponibilidades y requerimientos deben
ser expresadas en unidades homogéneas
- Los costos de transporte por unidad no varían
con la cantidad de producto transportado
- La demanda o requerimientos
debe ser igual a la disponibilidad
- Los elementos componentes del modelo deben
ser expresados en el mismo periodo de tiempo
- FORMULACION
- METODOS
- algoritmos basicos
- De la esquina nor-oeste
- Asignar el cuadro de la esquina superior izquierda
(Noroeste) el valor de la demanda de la primera columna,
enseguida, se ajusta el valor de la oferta restando la
cantidad inicialmente asignada (según la oferta disponible)
- Descartar los renglones a los que no se
puede asignar más demanda y continuar
con la fila siguiente u origen
- Siempre se avanza al cuadro de la derecha
o al inferior si la columna está completa
- Costo menor
- se centra en las rutas
más económicas
- Empieza por asignarle el valor más alto posible
respecto a la demanda a la casilla que tenga el
valor de transporte más bajo
- Una vez satisfecha la demanda u oferta
se procede a tachar la fila o columna
que está satisfecha o saturada
- se busca el costo más bajo de los cuadros no
tachados o disponibles repitiendo el paso
anteriormente descrito
- Vogel o Vam
- Russell
- Determinar la penalidad para cada fila y columna
- Una vez calculado todas las penalidades se escoge
la columna o fila de la tabla con la mayor penalidad
- Una vez calculado todas las penalidades se escoge la
columna o fila de la tabla con la mayor penalidad
- Se elimina o no es tenida en cuenta la
columna o la fila con la mayor penalidad
de los procesos posteriores
- Modelo Hungaro