Please enable JavaScript.
Coggle requires JavaScript to display documents.
Modelo de transporte y asignación, metodos - Coggle Diagram
Modelo de transporte y asignación
transporte
En general, se tiene la capacidad (oferta) de bienes en cada fuente, un requerimiento (demanda) de bienes en cada destino, y el costo de envío por unidad de cada fuente a cada destino.
El objetivo de este problema es programar los envíos de manera que se minimice el
costo total de transporte.
El problema de transporte surge en la planeación de la distribución de bienes desde varios puntos de oferta (orígenes o fuentes) hasta varios puntos de demanda (destinos).
asignación
Busca determinar la asignación más eficiente de
Contratos a licitaciones
Trabajos a máquinas
Vendedores a territorios/clientes
Trabajadores a trabajos/actividades
Individuos a proyectos
El objetivo es minimizar el costo total o el tiempo total para realizar las tareas
Es un caso especial del modelo de transporte. En este caso los trabajadores son el
origen y los trabajos el destino. La oferta y demanda se ven representadas por el valor 1.
metodos
método de la esquina noroeste
Resuelve problemas de transporte equilibrados. Equilibrados se refiere a problemas
donde la cantidad demandada es igual a la cantidad ofertada.
Pasos:
Localizar la esquina noroeste
Asignar el valor mínimo entre origen y destino y ajustar la celda
Repetir paso 1 y 2
Finalmente se suma el costo por unidades del envió.
método del costo mínimo
Asigna lo más posible a la celda con el costo unitario mínimo (los empates se rompen arbitrariamente). Luego se tacha la fila o columna satisfecha y se ajustan las cantidades de oferta y demanda como corresponda.
Si una fila o una columna se satisfacen al mismo tiempo, sólo se tacha una, igual que en
el método de esquina noroeste.
Determina una mejor solución inicial al concentrarse en las rutas más económicas.
metodos
método húngaro
