Please enable JavaScript.
Coggle requires JavaScript to display documents.
MODELOS DE TRANSPORTE Y ASIGNACIÓN - Coggle Diagram
MODELOS DE TRANSPORTE Y ASIGNACIÓN
Problema de asignacion
Método de húngaro
Minimiza los costos en un problema de optimización basado en la programación lineal.
Modificar matriz si # de líneas es < #
Reducción de columna
Asignación 1 a 1
Prueba de asignación
Reducción de renglón
Probar conjunto de asignaciones
Estructura
MPL
RED
Matriz de costos
Matriz cuadrada si es necesario, se agregan renglones o columnas ficticias
En relación a los recursos a la realización de tareas
Propiedades
El numero de asignados debe de ser el mismo a el numero de tareas
Cada tarea debe de ser realizada por un asignado
A cada asignado se le otorga un a tarea
Objetivos: Asignaciones para genera costo mínimo total
Cuando se maximiza se llama Problema de selección
Existe un costo asociado a un asignado por realizar una tarea
Problema de transporte
Se requiere de:
Oferta de cada origen
Demanda de cada destino
Costo unitario de transporte
Estructura
Red: Visualiza el problema
MPL: Da forma al modelo matemático
Tabla: Resuelve el problema
Metodo simplex
Variable de salida
Construccion de un ciclo
Variable de entrada: Basado en el modelo dual del problema de transporte
Método de multiplicadores u-v
Solución inicial: Identificar las variables básicas
Metodo de Voguel: Método mas eficiente
Metodo costos mínimos: Toma en cuenta los costos
Metodo esquina noroeste: Método mas deficiente
