При решении транспортной задачи невырожденность плана состоит в том, что:

  • 2mn равно числу пустых клеток, где m-число поставщиков, n-число потребителей.
  • m+n равно числу загруженных клеток, где m-число поставщиков, n-число потребителей.
  • m+n-1 равно числу загруженных клеток, где m-число поставщиков, n-число потребителей.

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.