Как избавится от вырожденности опорного плана в транспортной задаче?

Прочитав различные источники (статьи, лит-ра), я так и не пришёл к выводу о том, куда ставить: кто-то пишет, что можно поставить 0 в любой незанятый столбец, а кто-то, что 0 нужно ставить в минимальную свободную клетку.

Реализовав оба метода, я так и не пришёл к нормальному решению: в одних случаях один вариант даёт неправильный ответ, в других - другой.

Если кто-нибудь сталкивался с такой же проблемой, подскажите пожалуйста, как можно избавиться от вырожденности опорного плана