In an assignment problem, if all cij ≥ 0, then xij = Xij will be an optimal solution where
1
\(\sum\limits_i \sum\limits_j c_{ij} X_{ij} = 1\)
2
\(\sum\limits_i c_{ij} = 1\)
3
\(\sum\limits_i \sum\limits_j c_{ij} = 0\)
4
\(\sum\limits_i \sum\limits_j c_{ij} X_{ij} = 0\)
5
Question Not Attempted