Modelo del problema de asignación y procedimientos de solución (II)

Las variables binarias son importantes en investigación de operaciones para representar las decisiones de si o no, como se verá en detalle en el capítulo de programación entera (cap 13). En este caso, las decisiones de si o no son: debe el asignado i realizar la actividad j?

Sea Z el costo total, el modelo de asignación es

El primer conjunto de restricciones funcionales especifica que cada asignado realiza exactamente una asignación, mientras que el segundo conjunto requiere que cada asignación sea realizada exactamente por un asignado. Si se elimina la restricción entre paréntesis de que xij sean binarias, resulta claro que el modelo es un problema especial de programación linea, por lo que se puede resolver de inmediato. Por fortuna, debido a las razones que se expondrán en seguida, se puede eliminar esta restricción. (Precisamente, el que se pueda eliminar es la razón por la que el problema de asignación se incluye en este capítulo y no en el de programación entera.