Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Математический аппарат линейного программирования.
Для изучения оптимизационных моделей необходимы знания основных понятий и элементов высшей математики[ 3]. Сегодня мы вспомним метод Жордана-Гаусса решения систем линейных уравнений. Суть метода Жордана-Гаусса: при решении системы линейных уравнений над строками расширенной матрицы (т.е. матрицы коэффициентов вместе со столбцом свободных членов) выполняют элементарные преобразования так, что некоторая переменная исключается из всех уравнений, кроме одного, т.е. в составе расширенной матрицы формируется единичная матрица. К элементарным преобразованиям относятся следующие: 1. Перестановка любых двух уравнений 2. Умножение обеих частей одного из уравнений на любое, отличное от нуля число. 3. Прибавление к обеим частям одного уравнения соответствующих частей другого, умноженных на любое, отличное от нуля число. 4. Вычеркивание нулевой строки.
Пример 1. Решить методом Жордана-Гаусса систему линейных уравнений: а) Х1 + Х2 + 2Х3 = -1 2Х1 - Х2 + 2Х3 = -4 4Х1 + Х2 + 4Х3 = -2
Решение: Составим расширенную матрицу
1. Переменная х1 исключается из всех уравнений кроме первого. Преобразуем первый столбец в единичный. Для этого ко второй и третьей строкам прибавляем первую строку, соответственно умноженную на -2 и -4. Получим матрицу:
2. Переменная х2 исключается из всех уравнений кроме второго. Делим вторую строку на -3. Затем умножаем вторую строку на -1 и 3 и складываем соответственно с первой и третьей строками. Получим матрицу:
3. Переменная х3 исключается из всех уравнений кроме третьего. Делим третью строку на «-2». Преобразуем третий столбец в единичный. Для этого умножаем третью строку на «-4/3» и «-2/3» и складываем соответственно с первой и второй строками. Получим матрицу:
откуда Х1 = 1, Х2 = 2, Х3 = -2. Пример 2. Решить методом Жордана - Гаусса систему линейных уравнений:
Х1 + 2Х2 + 2Х3 + 22Х4 - 4Х5 = 11 Х1 +2Х2 + Х3 + 16Х4 - 4Х5 = 9 Х1 + Х2 + Х3 + 12Х4 - 2Х5 = 6
Решение: Составим расширенную матрицу
1. Преобразуем первый столбец в единичный. Для этого ко второй и третьей строкам прибавляем первую строку, соответственно умноженную на «-1». Получим матрицу:
2. Преобразуем второй столбец в единичный. Умножаем третью строку на «-1» и меняем местами со второй строкой.
К 1- ой строке прибавляем 2-ую, умноженную на «-2». 3. Преобразуем третий столбец в единичный. Третью строку умножаем на «-1». Ко 2-ой строке прибавляем 3-ю, умноженную на «-1». Исходная система эквивалентна следующей системе уравнений: Х1 + 2Х4 = 1 Х2 + 4Х4 - 2Х5 = 3 Х3 + 6Х4 = 2 Система уравнений имеет бесконечное множество решений. Общее решение имеет вид: Х1 = 1-2Х4 Х2 = 3-4Х4 +2Х5 Х3 = 2-6Х4. переменные Х1, Х2, Х3 являются основными, Х1, Х2 – свободными. Если свободные переменные Х4 и Х5 положить равными нулю, то получим первое базисное решение Х1 = 1, Х2 = 3, Х3 = 2, Х4 = 0, Х5=0. Первое базисное решение имеет вид: (1, 3, 2,0,0).
Общее число групп основных переменных, т.е. базисных решений не более, чем число сочетаний из n по m (n – число неизвестных, m – число основных переменных) = = . Если все компоненты базисного решения неотрицательны, то такое решение называется опорным.
|
|||||
Последнее изменение этой страницы: 2021-07-18; просмотров: 34; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 13.58.120.6 (0.008 с.) |