В работах [5] и [6] разработаны модификации алгоритма с обратной матрицей и мультипликативного алгоритма симплексного ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Мартынов А.П. Системное моделирование производственных процессов


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

(cкачать страницу)

Смотреть книгу на libgen

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