В работах [5] и [6] разработаны модификации алгоритма с обратной матрицей и мультипликативного алгоритма симплексного ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Мартынов А.П.
Системное моделирование производственных процессов
В работах [5] и [6] разработаны модификации алгоритма с обратной матрицей и мультипликативного алгоритма симплексного метода, в которых матрица ограничений задачи (2.4) - (2.7) вида (2.2) разбивается на К ( по числу блоков) вертикальных блоков и для каждого блока формируется усеченная задача. Нахождение решения общей задачи сводится к последовательному решению усеченных задач. Оптимальное решение считается полученным, если при просмотре всех усеченных задач не было сделано ни одной итерации. К, учитывается не только подматрица j - ro вертикального блока, но и все столбцы ( они могут быть из разных блоков), входящие в базис по строкам связывающей масти. Поэтому в процессе решения любой усеченной задачи в качестве главной строки может быть выбрана строка из любого блока. А это нарушает последовательность просмотра усеченных задач. В работах [7], [8] разработан подход к решению задач типа (2.4) - (2.7), в котором не выделяются усеченные задачи, а используется свойство независимости частичных мультипликативных представлений обратной матрицы к базисной матрице по отношению к отдельным блочным условиям.