Incomplete systems of linear equations with restrictions of variable values
I. G. Minkevich · Computer Research and Modeling · 2014
Сформулирована задача описания объектов различной природы на основе системы линейных уравнений, в которой число неизвестных превосходит число уравнений.Важной особенностью такой задачи, существенно усложняющей ее решение, являются ограничения на значения ряда переменных.Примером такой задачи является выбор биохимических реакций, осуществляющих преобразование заданного субстрата (исходного вещества) в заданный продукт.В этом случае неизвестными являются скорости биохимических реакций, образующие искомый вектор решения.Компоненты этого вектора в описываемом подходе разделяются на две группы: 1) задаваемые, y ; 2) зависящие от задаваемых, x .Изучены варианты конфигурации облас- ти допустимых значений y , следующие из ограничений, наложенных на компоненты x .Выявлено, что часть ограничений могут быть излишними и поэтому исключенными из рассмотрения, что упрощает решение задачи.Анализируются случаи, когда два или более ограничений на x приводят к появлению жестких связей между компонентами y .Описаны методы поиска базисных решений, учитывающие особенности данной задачи.Постановка общей задачи и полученные решения проиллюстрированы биохимическим примером.