Question

Modelando um problema de atribuição no MS Excel com n tarefas atribuídas a n executores, os valores assumidos pelas variáveis de decisão formam uma matriz quadrada n cross times n em que o elemento x subscript i j end subscript pode ser interpretado como a atribuição (1) ou não (0) da tarefa i ao executor j. Essa matriz tem por elementos apenas valores 0 e 1.

Assinale a seguir a única opção que contém uma possível matriz solução de um problema de atribuição com 4 tarefas e 4 executores.

Escolha uma:
a. $\left[\begin{array}{cccc}1&0&0&0\\0&1&0&0\\0&0&1&0\\0&0&1&1\end{array}\right]$
b. $\left[\begin{array}{cccc}1&0&1&0\\0&1&0&0\\0&0&0&0\\0&0&0&1\end{array}\right]$
c. $\left[\begin{array}{cccc}0&0&1&0\\0&1&0&0\\1&0&0&0\\0&0&0&1\end{array}\right]$
d. $\left[\begin{array}{cccc}1&0&1&0\\0&1&0&1\\1&0&0&0\\0&0&0&1\end{array}\right]$
e. $\left[\begin{array}{cccc}0&0&1&0\\0&1&0&0\\0&0&0&0\\0&0&0&1\end{array}\right]$

Answer 1

Resposta correta é a C

Answer 2

Resposta:

0 0 1 0

0 1 0 0

1 0 0 0

0 0 0 1

Explicação: