OR QUIZ 16

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

• All rim conditions are 1

• All of the above

An assignment problem can be viewed as a special case of transportation problem in which the capacity from each source is _______ and the demand at each destination is ________.

• 1; 1

• Infinity; infinity

• 0; 0

• -1; -1

While solving an assignment problem, an activity is assigned to a resource through a

square with zero opportunity cost because the objective is to

• Minimize total cost of assignment

• Reduce the cost of assignment to zero

• Reduce the cost of that particular assignment to zero

• All of the above

Both transportation and assignment problems are members of a category of LP problems called ______.

• shipping problemss

• logistics problems

• routing problem

• network flow problem