306085
Description
Mind Map by martikdussan, updated more than 1 year ago
|
Created by martikdussan
over 11 years ago
|
|
MODELOS DE
TRANSPORTE
- CONDICIONES
- fuentes o punto de mercancía (m)
- disponibilidad ai
unidades de producto
homogéneo
- disponibilidad ai
unidades de producto
homogéneo
- destinos (n)
- disponibilidad a i
unidades de producto
homogéneo
- disponibilidad a i
unidades de producto
homogéneo
- costo de transportar una
unidad de producto de la
fuente i al destino j. (C)
- fuentes o punto de mercancía (m)
- OBJETIVO
- desarrollar un programa que cumpla
con todas las demandas partiendo
de un inventario conocido con un
costo total mínimo
- 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
- minimizar el costo total de transporte.
- 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
- 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)
- 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
- se centra en las rutas
más económicas
- 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
- Determinar la penalidad para cada fila y columna
- De la esquina nor-oeste
- Modelo Hungaro
- algoritmos basicos
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.