How many constraints are there in a transportation problem which has 5 supply points and 4 demand points? (ignore the non-negativity constraints)
A) 4
B) 5
C) 9
D) 20

Question

Quizplus · Accepted Answer

In a transportation problem, each supply point has a constraint and each demand point also has a constraint. Therefore, the total number of constraints = number of supply points + number of demand points = 5 + 4 = 9. However, we are told to ignore the non-negativity constraints, which means that there is no constraint on the values of the decision variables other than them being non-negative. Therefore, the answer is C, which is 9.

How Many Constraints Are There in a Transportation Problem Which