Mapa conceptual Asignacion y transporte
2 Informe
Mapa conceptual sobre asignacion y transporte
Recomendaciones relacionadas
Otras obras del autor
Esquema/Contenido
Ver más
Se caracteriza por:Oferta = demanda = 1Relación uno a unoMinimiza costo o maximiza eficiencia
Relación:Buscan optimizar recursosUtilizan matricesMinimizan costosDiferencias:Transporte → múltiples unidadesAsignación → una sola unidad por tareaSe comparan en:Tipo de soluciónComplejidadAplicación práctica
MÉTODO DE LA ESQUINA NOROESTEConsiste en:-Iniciar en la esquina superior izquierda-Asignar la mayor cantidad posibleAjustar oferta y demanda
MÉTODO DE ASIGNACIÓN (MÉTODO HÚNGARO)Consiste en:-Restar el menor valor de cada fila-Restar el menor valor de cada columna-Cubrir ceros con el mínimo número de líneas-Ajustar la matriz hasta encontrar solución
-Pertenecen a la Investigación de Operaciones-Se utilizan para optimizar recursos y minimizar costos
Se resuelve por:
Ventaja:Solución inicial más cercana al óptimoDesventaja: Más complejo
Se caracteriza por:Existencia de oferta y demandaUso de una matriz de costosAsignación de múltiples unidades
Ejemplo:Asignar empleados a tareas específicas
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN
PROBLEMA DE ASIGNACIÓNCaso especial del problema de transporte donde se asigna un recurso a una tarea
MÉTODO DE APROXIMACIÓN DE VOGEL (MAV) Consiste en:-Calcular penalizaciones (diferencia entre costos)-Elegir la fila o columna con mayor penalización-Asignar en el menor costo disponible
Ejemplo:Distribuir productos de fábricas a tiendas al menor costo posible
MÉTODO DE COSTO MÍNIMOConsiste en:-Seleccionar la celda con menor costo-Asignar la mayor cantidad posible-Repetir hasta completar
PROBLEMA DE TRANSPORTEModelo matemático que busca minimizar el costo total de distribución de bienes desde varios orígenes hacia varios destinos.
Ventaja:Fácil y rápido Desventaja:No considera costos -solución inicial no óptima
Ventaja:Considera costos desde el inicio Desventaja: No siempre da la mejor solución global
Recolectar
Collect
Collect
Collect
Collect
0 Comentarios
Página siguiente