Question

OPERATIONS RESEARCH

3). Consider a Balanced Transportation problem (BTP) with costs cij . Suppose c11 is the largest cost in the table (i.e. c11 = maxi,j cij ). Must x11 = 0 in every optimal solution? Explain! (Make sure to state “yes” or “no”, and give a short proof or a counterexample.)

Answer 1

Here in the problem transportation problem the C11 has laelrgest cost is given .And our aim to determine minimize the total transportation cost.so it never come in optima solution that is x11 must be 0.as largest cost.answer is below thank you.any query comment.