2.3.2. Формулы крамера и метод обратной матрицы
Формулы Крамера применяются при решении системы n линейных уравнений с n неизвестными, определитель которой отличен от нуля.
Решение системы линейных уравнений находится по формулам Крамера:
где |A| — определитель матрицы А, определённой нами выше, |Aj| — определитель, полученный из определителя |A| путем замены j-го столбца столбцом свободных членов.
Пример 2.9. Решить систему уравнений по правилу Крамера:
Х1 + Х2 + Х3 + Х4 = 10
Х1 - Х2 + Х3 - Х4 = -2
2Х1 - 3Х2 +4Х3 + Х4 = 12
3Х1 +4Х2 - 3Х3 +9Х4 = 38
Решение. Вычислим определитель матрицы A:
Определитель , следовательно, система совместна и обладает единственным решением. Вычислим определители |Aj|, j=1, …, 4:
Аналогично вычисляем определители |A2|, |A3|, |A4|: |A2| = -136, |A3| = -204, |A4| = -272. Решение системы имеет вид:
После нахождения решения целесообразно сделать проверку, подставив найденные значения в уравнения системы, и убедиться в том, что они обращаются в верные равенства.
Методом обратной матрицы решаются системы n линейных уравнений с n неизвестными, определитель которых отличен от нуля. Решение матричного уравнения имеет вид: Х=А-1В (получено из системы, записанной в матричной форме, определённой в пункте 2.3.1.).
Пример 2.10. Решить систему линейных уравнений матричным методом:
3Х1-Х2=1
2Х1+Х2-3Х3=-5
Х1+2Х2+Х3=8.
Решение. Представим данную систему в виде матричного уравнения:
Вычислим матрицу, обратную для матрицы А:
Найдем вектор неизвестных Х: Откуда получаем решение системы: Х1 = 1, Х2 = 2, Х3 = 3.
После нахождения решения целесообразно сделать проверку, подставив найденные значения в уравнения системы, и убедиться в том, что они обращаются в верные равенства.
ДОМАШНЕЕ ЗАДАНИЕ №4
Решите систему линейных уравнений двумя способами (после решения необходимо выполнить проверку):
по формулам Крамера;
матричным способом.
1) 2X1 + 5X2 - 8X3 = 8 2) X1 + 8X2 - 7X3 = 12
4X1 + 3X2 - 9X3 = 9 2X1 + 3X2 - 5X3 = 7
2X1 + 3X2 - 5X3 = 7 6X1 + 8X2 -17X3 = 17
3) 2X1 + 3X2 - 5X3 = 7 4) 6X1 + 6X2 -14X3 = 16
5X1 +11X2 -16X3 = 21 2X1 + 5X2 - 8X3 = 8
4X1 + 3X2 - 9X3 = 9 4X1 + 3X2 + 9X3 = 9
5) -7X1 + 3X2 +8X3 = 75 6) 13X1 - 6X2 = 32
9X1 - 4X2 = -3 8X1 +4X2 + 1X3 = 12
X1 - 7X2 - 3X3 = 12 2X1 + 9X2 + 5X3 = -5
7) 7X1 - 4X2 = 61 8) 6X1 + 3X2 + 9X3 = -111
8X1 +9X2 - 6X3 = 48 -7X1 - 4X2 - 2X3 = 52
9X1 - 6X2 - 2X3 = 99 X1 - 7X2 + 3X3 = -47
9) -5X1 + 7X2 +11X3 = -2 10) 2X1 + X2 + 3X3 = 11
2X1 + 6X2 + 3X3 = 11 3X1 + 2X2 - 5X3 = -20
3X1 - 5X2 + 4X3 = 11 5X1 - 2X2 +3X3 = -4
11) 2X1 + 3X2 - 6X3 = 18 12) X1 + 7X2 - 5X3 = 25
4X1 + 3X2 - 9X3 = 9 X1 + 3X2 - 5X3 = 15
2X1 + 2X2 - 5X3 = 10 6X1 + 8X2 -17X3 = 17
13) 2X1 + 5X2 - 5X3 = 25 14) 6X1 + 2X2 -X3 = 16
5X1 +11X2 -16X3 = 21 2X1 + X2 - 8X3 = 36
4X1 + 2X2 - X3 = 8 4X1 + 3X2 + 9X3 = 90
15) -X1 + 3X2 +8X3 = 24 16) 12X1 - 6X2 = 45
9X1 - 4X2 = -36 8X1 +X2 + 7X3 = 56
X1 - 7X2 - 3X3 = 12 2X1 + 9X2 + 5X3 = -5
17) 7X1 - 4X2 = 60 18) 6X1 + 2X2 + 9X3 = -81
8X1 +9X2 - 3X3 = 48 -7X1 - 4X2 - 2X3 = 52
9X1 - 6X2 - 2X3 = 99 X1 - 5X2 + 3X3 = -45
19) -3X1 + 7X2 +5X3 = -20 20) 2X1 + 5X2 + 3X3 = 110
2X1 + 6X2 + 2X3 = 120 3X1 + 2X2 - 3X3 = -20
3X1 - 5X2 + 4X3 = 90 5X1 - 12X2 +3X3 = -4
21) 2X1 + 7X2 - 8X3 = 80 22) X1 + 8X2 - 3X3 = 90
14X1 + 3X2 - 9X3 = 90 2X1 + 3X2 - 5X3 = 70
2X1 + 3X2 - 5X3 = 70 X1 + 8X2 -15X3 = 120
23) 2X1 + 3X2 - X3 = 7 24) 6X1 + 6X2 -X3 = 16
5X1 +5X2 -16X3 = 25 5X1 + 5X2 - 8X3 = 80
X1 + 3X2 - 9X3 = 9 4X1 + 3X2 + 9X3 = 90
25) -7X1 + 3X2 +8X3 = 64
9X1 - 4X2 = -30
X1 - 7X2 - 2X3 = 14
- Учебное пособие
- Оглавление
- 2. Элементы линейной алгебры 21
- 3. Линейное программирование 48
- 4. Теория двойственности в линейном программировании 98
- 5. Целочисленные модели исследования операций 137
- 6. Экономические задачи, сводящиеся к транспортной модели 160
- Введение в исследование операций
- 1.1 Основные определения
- Этапы исследования операций
- Домашнее задание №1
- 2. Элементы линейной алгебры
- 2.1. Алгебра матриц
- 2.1.1. Виды матриц
- 2.1.2. Действия над матрицами
- Домашнее задание №2
- 2.2. Вычисление определителей
- Домашнее задание №3
- 2.3. Решение систем алгебраических уравнений
- 2.3.1. Основные понятия и определения
- 2.3.2. Формулы крамера и метод обратной матрицы
- 2.3.3. Метод жордана-гаусса
- Домашнее задание №5
- 2.4. Векторное пространство
- 2.4.2. Размерность и базис векторного пространства
- Домашнее задание №6
- 2.5. Решение задач линейной алгебры с помощью ms excel
- 3. Линейное программирование
- 3.1. Постановки задачи линейного программирования
- 3.1.1. Общая постановка задачи линейного программирования
- 3.1.2. Основная задача линейного программирования
- 3.1.3. Каноническая задача линейного программирования
- 3.2. Графический метод решения злп
- Домашнее задание №7
- Домашнее задание №8
- 3.3. Анализ решения (модели) на чувствительность
- Домашнее задание №9
- 3.4. Решение линейных моделей симплекс-методом.
- Переход от одной к-матрицы злп к другой к-матрице
- Алгоритм симплекс-метода
- Домашнее задание №10
- 3.4. Двойственный симплекс-метод (р-метод)
- Определение р-матрицы злп
- Условия перехода от одной р-матрицы злп к другой
- Алгоритм р-метода
- Решение задач р-методом
- Домашнее задание №11
- Домашнее задание №12
- 3.5. Решение злп двухэтапным симплекс-методом
- Первый этап - решение вспомогательной задачи
- Второй этап - решение исходной задачи
- Домашнее задание №13
- 4. Теория двойственности в линейном программировании
- 4.1. Определение и экономический смысл двойственной злп
- 4.2. Основные положения теории двойственности
- Получение оптимального плана двойственной задачи на основании теоремы 4
- На первой итерации получен оптимальный план злп (4.24).
- 4.3. Решение злп с помощью Ms Excel
- 4.4. Анализ решения злп на основе отчетов ms excel
- 5. Целочисленные модели исследования операций
- 5.1. Метод ветвей и границ решения целочисленных задач линейного программирования (цзлп)
- X1, х2 0, целые.
- Подробное описание метода
- 5.2. Задача коммивояжера
- Применение метода ветвей и границ для решения задачи коммивояжера
- Ветвление
- Построение редуцированных матриц и и вычисление оценок снизу
- Формирование списка кандидатов на ветвление
- 6. Экономические задачи, сводящиеся к транспортной модели
- 6.1.Транспортная задача линейного программирования
- Методы составления первоначальных опорных планов
- Метод потенциалов решения транспортной задачи
- Проверка выполнения условия оптимальности для незанятых клеток
- Выбор клетки, в которую необходимо поместить перевозку
- Построение цикла и определение величины перераспределения груза
- Проверка нового плана на оптимальность
- Определение оптимального плана транспортных задач, имеющих некоторые усложнения в их постановке
- 6.2.Экономические задачи, сводящиеся к транспортной модели
- Оптимальное распределение оборудования
- Формирование оптимального штата фирмы
- Задача календарного планирования производства
- Модель без дефицита
- Модель с дефицитом
- 6.3.Задача о назначениях
- Венгерский алгоритм
- Оптимальное исследование рынка
- Оптимальное использование торговых агентов