{

X ij = 1 si el asignadoi relizala tarea j ,

0 en caso contrario . }
Para i= 1, 2,…. N y j= 1, 2,… n. Entonces, cada X ij es una variable binaria (toma valores 0 ó 1).
Las variables binarias son importantes en investigación de operaciones para representar decisiones
de si ó no. En este caso, las decisiones de si ó no son: ¿Debe el asignado i realizar la tarea j?
n n
Minimizar Z=∑ ∎ ∑ ∎ C ij X ij
i−1 j−1

Sujeta a
n

∑ Xij=1 Para i =1,2,…..n

i−1

∑ Xij=1 Para j =1,2,…..n

j−1

Y
X ij ≥0, para toda i y i.

( X ij binarias, para toda i y j)