Skip to content
Q95Section II (Mathematics)95 of 190

Balanced supply and demand is both necessary and sufficient for transportation feasibility

Consider the transportation problem: Min.
z=∑i=1m∑j=1ncijxijz=\sum_{i=1}^m\sum_{j=1}^nc_{ij}x_{ij} subject to ∑jxij=ai,∑ixij=bj\sum_jx_{ij}=a_i, \sum_ix_{ij}=b_j and xij≥0x_{ij}\ge0. The existence of a feasible solution of the transportation problem is possible: (I) if ∑ai=∑bj\sum a_i=\sum b_j. (II) if and only if ∑ai=∑bj\sum a_i=\sum b_j. Then which of the following is true?

Options

Pick an option to check your answer.