При решении транспортной задачи невырожденность плана состоит в том, что:
- 2mn равно числу пустых клеток, где m-число поставщиков, n-число потребителей.
- m+n равно числу загруженных клеток, где m-число поставщиков, n-число потребителей.
- m+n-1 равно числу загруженных клеток, где m-число поставщиков, n-число потребителей.
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.