Введение в методы оптимизации

ляет за конечное число однотипных математических опера­ ций, называемых итерациями, найти оптимальный опорный план задачи или установить ее неразрешимость. При реализа­ ции метода рассматриваются не все опорные планы, а только сравнительно небольшое их количество, что делает метод эффективным в задачах большой размерности. Результаты расчетов для наглядности сводятся в табли­ цы, причем каждой итерации соответствует своя таблица. В рассматриваемом алгоритме такая таблица имеет следующий вид (табл. 2.3): Таблица 2.3 с С| с* с„ N В, с. А Л. Т ! А с. а,, а.2 tx 2 А (Xji а 2 «и / Л с •Ч а,2 а ft t, т А. л\. а„,| «,„3 а,™ т+1 - - А, Аз А* . А„ - Порядок заполнения таблицы на нулевой итерации. Пусть известны исходный опорный план х° и его базисная матрица В столбец выписываются ба­ зисные компоненты д:°, в столбец С^. - соответствующие им коэффициенты целевой функции / ( х ) . Далее вычисляется матрица В~', обратная базисной, и определяются векторы- 4 4