Сборник задач по методам принятия управленческих решений

Решение можно оформить в виде таблицы Гаусса. Для сис­ темы (19) она имеет вид (табл. 19). В столбце «базис» табл. 19 за­ писывают базисные переменные, т.е. неизвестные, входящие в ба­ зисное решение. Он заполняется по мере выполнения последую­ щих действий. Столбец В состоит из свободных членов уравнений. Столбцы Л,,А2,...,Д, образованы коэффициентами при неизвест­ ных Лр . Столбец S является контрольным. В контрольном столбце для каждой строки записывают сумму элементов, входя­ щих в столбцы В, А^, Табл. 19 является исходной. Таблица 19 Базис В А 4 Л Д, S ь, а„ 0(2 Яц «1„ S, й. «21 «г,, ь. а,2 ^1 к S, К а,,1 ^т2 "тп s, „ Среди коэффициентов при неизвестных в табл. 19 выбирают коэффициент ?!: О, который будет разрешающим элементом. То­ гда разрешающая строка имеет номер /, разрешающим является столбец Af.. Далее переходим к новой таблице. Ее заполнение на­ чинают с той строки, которая в предыдущей таблице бьша разре­ шающей. Элементы этой строки вычисляют по формуле (23). На мес­ те элемента од получаем единицу, остальные элементы столбца А^ после использования формул (22) будут равны нулю. В столбце «базис» на месте элемента, соответствующего выделенной строке, записывают базисную переменную Элементы остальных строк пересчитываем по формулам (6). Вычисления можно производить, применяя наглядное «пра­ вило прямоугольников» (рис. 4), Оно заключается в следующем. 35