полнотекстовый ресурс

В виде таблицы эти данные можно іредставить так:БазисныепеременныеСвободныечлены Xi Xr ^r + x x i x nズ1 bi 1 0 0 аъ r + 1 Oll Clin.............. * • * * . _ ' 'Х і b i 0 0 ai ’ /- + 1 «// . . .…b r 0 0 a r^ r + l G ". a r nL Yo 0 0 0 Уг + 1 y j * • * УпРавенство ( 1 ) будем называть приведенным (к свободным переменным) выражениемдля функции L, а коэфициенты y j — оценками (индексами) соответствующих свободныхпеременных x j.• 1 . Выбирают разрешающий столбец ар из условия: оценка < 0 и хотя быодин элемент а(р > 0.2. Выбирают q-ю разрешающую строку из условияi min р} р > 0.3. Производят пересчет элементов разрешающей q-й строки по формуле^qk ~ ^gk/^qp (々- О , 1,•,. ,4. Вычисляют элементы всех остальных строк (при k Ф р) по формулеСледует иметь в виду основную теорему симплексного метода, которую приведембез доказательства.Т е о р е м а . Если после выполнения очередной итерации:‘ 1) найдется хотя бы одна отрицательная оценка и в каждом столбце стакой оценкой окажется хотя бы один положительный элемент, т . е. > 0 длянекоторых k 、и а,-^ > 0 для тех же k и некоторого і, то можно улучшить решение,выполнив следующую итерацию;' 2) найдется хотя бы одна отрицательная оценка, столбец которой не содержи т положительных элементов, т . е. < 0, < 0,для какого-то k и всех і ,т о функция L не ограничена в области допустимых ргшвний (Lmax 今 оо);3) все оценки окажутся неотрицательными, т . е. для всех k ’ тодостигнуто оптимальное решение.1745. Наити наименьшее значение линейной функции L. = 7 Xi ++ 5^2 на множестве неотрицательных решений2хі + 3x2 + ズз = 19,2ズі + х2-\- Хі = 13,системы уравнений3ズ2 + ズ5 = 15,3ズi 十 ぶГ)-281