Question

how can you prove that an assignment problem is a special case of transportation problem?

Answer 1

ANSWER☆

When assignment is a problem it becomes a typical optimization problem. Therefore, you can compare an assignment problem to a transportation problem. The cost element is given and is a square matrix and requirement at each destination is one and availability at each origin is also one

DETAILED STUDY ☆

• An assignment problem is a special case of transportation problem, where Number of rows equals number of columns, all rim conditions are 1and values of each decision variable is either 0 or 1.

• Summary Assignment problem is a special case of transportation problem.

• An assignment problem is considered as a particular case of a transportation problem because the number of rows equals columns, All xij = 0 or 1 and All rim conditions are 1.