Признак существования альтернативного решения
- если в индексной строке последней симплекс – таблицы имеется ноль, а в соответствующем столбце находится не менее двух отличных от нуля коэффициентов, один из которых положителен, то данная задача имеет единственное оптимальное решение.
- если в индексной строке последней симплекс – таблицы имеется ноль, а в соответствующем столбце находится только один отличный от нуля коэффициент, один из которых положителен, то данная задача имеет бесконечно много оптимальных решений.
- если в индексной строке последней симплекс – таблицы имеется ноль, а в соответствующем столбце находится не менее двух отличных от нуля коэффициентов, один из которых отрицателен, то данная задача имеет бесконечно много оптимальных решений.
- если в индексной строке последней симплекс – таблицы имеется ноль, а в соответствующем столбце находится не менее двух отличных от нуля коэффициентов, один из которых положителен, то данная задача имеет бесконечно много оптимальных решений.
- если в индексной строке последней симплекс – таблицы имеется ноль, а в соответствующем столбце находится не менее трех отличных от нуля коэффициентов, один из которых положителен, то данная задача имеет бесконечно много оптимальных решений.
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.