Из полученного представления симплекс-таблицы ясно, что для перехода к новому допустимому базису по прежней схеме ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Моисеев Н.Н. Методы оптимизации


Из полученного представления симплекс-таблицы ясно, что для перехода к новому допустимому базису по прежней схеме достаточно знать матрицу А - 1 и вектор-строку к с т А 1: последовательно перемножая К на небазисные столбцы и вычитая каждый раз из результата соответствующий элемент вектора с, вычислим оценки замещения и выделим ведущий столбец; умножив на него матрицу Л - найдем те коэффициенты замещения, которые используются в формуле для определения ведущей строки, и выделим эту строку; затем по старым формулам вычислим значения координат нового базиса.

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

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

Из полученного представления симплекс-таблицы ясно,  что для перехода к новому допустимому базису по прежней схеме достаточно знать матрицу А - 1 и вектор-строку к с т А 1:  последовательно перемножая К на небазисные столбцы и вычитая каждый раз из результата соответствующий элемент вектора с,  вычислим оценки замещения и выделим ведущий столбец;  умножив на него матрицу Л - найдем те коэффициенты замещения,  которые используются в формуле для определения ведущей строки,  и выделим эту строку;  затем по старым формулам вычислим значения координат нового базиса.