Mapa conceptual Asignacion y transporte

2026-04-22   2  Informe



Mapa conceptual sobre asignacion y transporte

Expandir

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