Modelo de asignación

Los modelos de asignación son un caso especial en la programación lineal, ya que este con el modelo de transportes busca la minimización de costos principalmente en las tareas, trabajadores o empleados usando la asignación de máquinas, vehículos, etc.

Solución al modelo de asignación

Para definir un Modelo de Asignación se debe considerar lo siguiente:

  • La cantidad de asignados (n) debe de ser igual a la cantidad de tareas (N)
  • Cada asignado tienen sólo una tarea asignada
  • Cada tarea es realizada por un solo asignado
  • Siempre habrá un costo (cij) asociado a la asignación de tareas por asignado

El método húngaro busca la optimización de los modelos de asignación. Fue diseñado principalmente para cálculos manuales, los cuales son ahora sustituidos por aplicaciones de computadora que simplifican la solución de problemas de asignación.

Tecmilenio
Todos los derechos reservados 2021
Creado con Webnode
¡Crea tu página web gratis! Esta página web fue creada con Webnode. Crea tu propia web gratis hoy mismo! Comenzar