Dos tipos particularmente importantes de problemas de programación lineal, son el problema de transporte y el problema de asignación.
El problema de transporte recibe este nombre debido a que muchas de sus aplicaciones involucran determinar la manera óptima de transportar bienes. Sin embargo, algunas de aplicaciones importantes, de hecho no tienen nada que ver con el transporte.
El segundo tipo, llamado problema de asignación, incluye aplicaciones tales como asignar personas a tareas. Aunque sus aplicaciones parecen diferir del problema de transporte, se vera que este problema es un acaso especial del problema de transporte.
Método Húngaro
El problema de asignación es una variación del problema original de transporte, variación en la cual las variables de decisión X(i,j) solo pueden tomar valores binarios, es decir ser cero o uno en la solución óptima, lo que supone que la oferta y la demanda están perfectamente alineadas, de hecho ambas son iguales a uno.
Múltiples son los casos en los que podemos hacer uso del problema de asignación para resolver diversas situaciones, entre los que cabe mencionar se encuentran la asignación de personal a maquinas, herramientas a puestos de trabajos, horarios a maestros, candidatos a vacantes, huéspedes a habitaciones, comensales a mesas, vendedores a zonas territoriales etc.
Ejemplo:
Problema de Asignación
