Помощничек
Главная | Обратная связь


Археология
Архитектура
Астрономия
Аудит
Биология
Ботаника
Бухгалтерский учёт
Войное дело
Генетика
География
Геология
Дизайн
Искусство
История
Кино
Кулинария
Культура
Литература
Математика
Медицина
Металлургия
Мифология
Музыка
Психология
Религия
Спорт
Строительство
Техника
Транспорт
Туризм
Усадьба
Физика
Фотография
Химия
Экология
Электричество
Электроника
Энергетика

ТЕМА 5. Неотрицательные решения систем линейных уравнений. Симплексные преобразования



 

Опорными решениями называются !неотрицательные базисные решения

Если в какой-либо строке таблицы Гаусса свободный член положителен, а все остальные элементы строки отрицательны или равны 0, то !система не имеет неотрицательных решений

Опорные решения !неотрицательны

Неотрицательные решения системы линейных уравнений находятся с помощью!симплексных преобразований

При симплексных преобразованиях свободные члены уравнений должны быть !неотрицательными

При симплексных преобразованиях за разрешающий столбец выбирается такой, в котором !есть хотя бы одно положительное число

При симплексных преобразованиях элементы таблицы вычисляются по формулам !Жордана-Гаусса

При симплексных преобразованиях расчет таблиц продолжается до тех пор, пока!система не будет приведена к единичному базису

Переход от одного опорного решения к другому осуществляется с помощью !симплексных преобразований

Количество опорных решений !меньше или равно количеству базисных решений

 

При симплексных преобразованиях разрешающий элемент расположен на пересечении

!разрешающей строки и разрешающего столбца

 

Если правые части уравнений неотрицательны, то после симплексных преобразований они !останутся неотрицательными

При симплексных преобразованиях число строк таблицы равно !рангу системы

С помощью симплексных преобразований находятся !опорные решения системы уравнений

Опорное решение – это !базисное неотрицательное решение

Разрешающий элемент в симплексных преобразованиях !неотрицательный

При получении решения системы уравнений с помощью симплексных преобразований !количеству базисных переменных

 

Если при симплексных преобразованиях разрешающий элемент находится в строке с номером и в столбце с номером k, то новые значения правых частей уравнения подсчитываются по формуле!

Если при симплексных преобразованиях разрешающий элемент находится в строке с номером и в столбце с номером k, то новое значение вычисляется по формуле

Решения систем линейных уравнений, которые принимают неотрицательные значения называются !допустимыми

 

Совокупность всевозможных допустимых решений системы линейных уравнений называется !областью допустимых решений

 

Последовательное применение симплексных преобразований позволяют определить все !опорные решения системы

Указать среди базисных решений опорное !

Указать среди базисных решение, которое не является опорным !

 

Указать вариант, в котором свободные члены системы уравнений могут являться результатом симплексных преобразований, если до них они были неотрицательными !(4, 5, 7, 3)

 

Какое количество опорных решений не может соответствовать перечисленным ниже числам, если число базисных решений равно десяти !11

 

Если все свободные члены системы неотрицательны, то после каких преобразований они останутся неотрицательными !симплексных

 

Решения систем линейных уравнений называются допустимыми, если они принимают !неотрицательные значения

 

Если система уравнений приведена к единичному базису и при этом ее свободные члены неотрицательны, то соответствующее системе решение является !опорным

При симплексных преобразованиях в качестве разрешающего уравнения выбирается то уравнение, для которого отношение свободного члена к положительному элементу разрешающего столбца !наименьшее

 

Система уравнений приведена к единичному базису. Ее решение является опорным, если свободные члены !неотрицательные

 

Указать вариант, в котором свободные члены систем уравнений не могут являться результатом симплексных преобразований, если до них они были неотрицательными !(2, -5, 6, -4)

 

При каком преобразовании разрешающий столбец выбирается так, чтобы он имел хотя бы один положительный элемент? !при симплексном

 

В качестве какого уравнения выбирается уравнение системы, для которого отношение свободного члена к положительному элементу разрешающего столбца наименьшее !разрешающего

 

Если система уравнений приведена к единичному базису и при этом хотя бы один из ее свободных членов отрицательный, то соответствующее системе решение не является !опорным

Переход от одного опорного решения к другому называется !однократным замещением

При симплексных преобразованиях разрешающая строка отыскивается по правилу !

Если в i – м уравнении системы линейных уравнений все , , то система не имеет !неотрицательных решений

 

Симплексные преобразования применяются для отыскании неотрицательных !решений системы уравнений

 

Если в i – м уравнении системы линейных уравнений свободный член , то

обе части i – ого уравнения надо умножить на (-1) и продолжить поиск опорных решений !система не имеет решений

 

 




Поиск по сайту:

©2015-2020 studopedya.ru Все права принадлежат авторам размещенных материалов.