transportation problem in operational research

Consequently there is no uncovered demand and all the supply is distributed. At the end you can see that the condition supply = demand is satisfied.

At last Dubai gets an amount of 40 from Santiago de Chile. This is reason why Santiago de Chile sends an amount of 20. The total demand of London is not yet covered by this amount of 40. Now the next field (London) gets the maximal amount which is limited by the supply of 70 minus the already exhausted 30 from the transportation between Cairo and Shanghai. At first you have to cover the rest of the demand of Shanghai with 30. New York’s supply quantity is dead, so you regard the next supply city Cairo. The rest of New York (40) gets allocated to the neighboring field New York/Shanghai. New York supplies 90, but Moscow demands only 50, so the transported quantity amounts to 50.

In our example, we start with the transport from New York to Moscow (north-west corner). The proceeding ends when the south-east corner is reached. The method’s name derives from the beginning: the north-west corner (first row, first column). The north-west-corner method is the simplest method and delivers just a starting solution.

2 Simple row sequence or column-sequence methods.

Transportation problem in operational research