Случай отсутствия решения соответствует несовместности системы ограничения линейного программирования на некотором шаге решения задачи. Такая ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Шенброт И.М.
Оперативно-календарное планирование
Случай отсутствия решения соответствует несовместности системы ограничения линейного программирования на некотором шаге решения задачи. Такая несовместность может возникнуть в процессе решения задачи даже при совместной исходной полной системе ограничений, что является следствием принятого приближенного метода оперативно-календарного планирования. Тем не менее, и в случае несовместности требуется отыскать какое-либо решение, обеспечивающее не слишком большое отклонение от месячного плана. Если программа линейного программирования фиксирует несовместность системы, то номера искусственных переменных, не исключенных - из базиса в момент фиксации несовместности, выводятся в массив К18М, и управление передается на модуль К9 для расшифровки причины несовместности и организации дальнейших вычислений. Функционирование подсистемы при обнаружении несовместности будет рассмотрено далее, здесь же остановимся на нормальном течении процесса оперативно-календарного планирования.