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

в последнем из трех указанных случаев определяется Л. =minA, < 0 и вычисляются элементы столб- И j J I f ца Т по правилу: Далее находим t =/, =min/,. В результате будет опре- i делен вектор , который следует исключить из базиса и заменить на вектор /4^. Строка с номером I и столбец с номером к называются соответственно разрешающей стро­ кой и разрешающим столбцом таблицы, а элемент - разрешающим элементом. Переход от р-й итерации к ( р + 1)-й. Рассмотрим про­ цесс перехода от таблицы р-й итерации к таблице (/) + 1)-й итерации. В столбце заменяется на , в столбце - на , остальные элементы этих столбцов остаются преж­ ними. Столбцы Хд, А^, А2,...,А„ заполняются по рекуррент­ ным соотношениям. Сначала заполняется 1-я. разрешающая строка по правилу , j = 0,n, где . Далее заполняются осталыше строки по правилу = = - аЦ'^' • , i = l,m , j = О,п . Элементы Qn + 1)-й строки вычисляются по формулам, записанным для нулевой итера­ ции. В результате будет заполнена таблица (/' + 1)-й итера­ ции за исключением столбца Т. x^ J a ,.4, если а ,.4 > 0; 00, если а <0. 46