Решение СЛАУ на основе методов линейной алгебры




РАЗРАБОТКА АЛГОРИТМА (ВАРИАНТ № 1)

Задание. Разработать алгоритм решения квадратного уравнения

в поле вещественных чисел.

Решение. Вопросы разработки схем алгоритмов различных задач подробно рассмотрены в учебном пособии [1]. На рис. 1.1 представлена схема алгоритма решения квадратного уравнения в поле действительных чисел.

Рис. 1.1. Решение квадратного уравнения. Схема алгоритма

После ввода коэффициентов вычисляется дискриминант квадратного уравнения d. Если в d < 0, выводится сообщение “Нет действительных корней”, в противном случае вычисляются корни квадратного уравнения .

ГРАФИК ФУНКЦИИ (ВАРИАНТ № 1)

Задание. Построить график функции , .

Решение. Вопросы построения различных графиков подробно рассмотрены в работе [3] и на консультации. Данные для построения графика функции представлены в табл. 2.1.

Таблица 2.1

Исходные данные для построения графика

  1,2 1,4 1,6 1,8   2,2 2,4 2,6 2,8  
0,00 0,36 0,64 0,84 0,96 1,00 0,96 0,84 0,64 0,36 0,00

Во второй строке табл. 2.1 значения функции вычисляются по формуле, например, для x = 1 значение y вычисляется по формуле
=-(B1-1)*(B1-3), для x = 1,2 – =-(C1-1)*(C1-3) и т.д.

На рис. 2.1 представлен график функции .

Рис. 2.1. График функции

График представляет собой параболу второго порядка с максимумом в точке x = 2; .

 

ПОСТРОЕНИЕ ДИАГРАММЫ(ВАРИАНТ № 1)

Задание. Требуется построить круговую диаграмму результата сдачи экзамена по дисциплине “Информатика” в группе МО-08.

Решение. Вопросы построения различных диаграмм подробно рассмотрены в работе [3] и на консультации. Результаты экзамена приведены в табл. 3.1.

Таблица 3.1

Результаты сдачи экзамена

Не явились Неудовл. Удовл. Хорошо Отлично
         

Круговая диаграмма результатов сдачи экзамена представлена на рис. 3.1.

Рис. 3.1. Круговая диаграмма результатов сдачи экзамена

Из диаграммы видно почти равномерное распределение студентов по оценкам (только удовлетворительно получили 3 студента и хорошо – 4 студента).

 

РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ (ВАРИАНТ № 1)

Рассмотрим три метода решения систем линейных алгебраических уравнений (СЛАУ) и информационные технологии реализации этих методов на основе табличного процессора MS Excel, входящего в состав интегрированного пакета прикладных программ Microsoft Office, представленные в учебном пособии [2]:

Ø решение СЛАУ на основе методов линейной алгебры;

Ø решение СЛАУ, используя метод "Поиск решения..." (пункт главного меню "Сервис") MS Excel;

Ø решение СЛАУ методом Крамера (методом определителей).

 

Решение СЛАУ на основе методов линейной алгебры

В терминах линейной алгебры СЛАУ записывается следующим образом:

, (4.1)

где A – матрица коэффициентов СЛАУ;

B – вектор свободных членов СЛАУ;

X – вектор решения СЛАУ.

Домножив слева левую и правую части выражения (4.1) на матрицу, обратную матрице коэффициентов СЛАУ, получим

. (4.2)

Учитывая, что (где I – единичная матрица), а , получим выражение для поиска вектора решения

. (4.3)

Значит, для получения вектора решения СЛАУ X необходимо получить матрицу, обратную матрице коэффициентов СЛАУ, и умножить ее на вектор свободных членов СЛАУ B. Для обращения квадратной матрицы в MS Excel существует функция =МОБР(левый_верхний_элемент_исходной_матрицы: правый_нижний_элемент_исходной_матрицы). Для умножения обратной матрицы коэффициентов СЛАУ на вектор свободных членов воспользуемся функцией =МУМНОЖ(левый_верхний_элемент_исходной_матрицы: правый_нижний_элемент_исходной_матрицы;верхний_элемент_вектора: нижний_элемент_вектора). Решение СЛАУ из четырех уравнений на основе методов линейной алгебры в MS Excel, входящего в состав интегрированного пакета Microsoft Office 2003 представлено на рис. 4.1.

В строках с 1 по 25 представлено условие задачи и принятые обозначения. В ячейках (B 27: E 30) реализуется функция обращения матрицы коэффициентов СЛАУ с помощью функции =МОБР(B 10: E 13). Функцию обращения матрицы возможно создать, используя мастер формул. Для этого необходимо выделить ячейки (B 27: E 30) и щелкнуть по пиктограмме MS Excel , за тем в группе “Математические” выбрать функцию МОБР и нажать кнопку “OK”. После появления окна “Аргументы функции” выделить (при нажатой левой кнопки манипулятора мышь) элементы исходной матрицы коэффициентов СЛАУ (ячейки (B 10: E 13)) и нажать кнопку “OK”.

Рис. 4.1. Решение СЛАУ на основе методов линейной алгебры

При закрытии окна “Аргументы функции” в выделенной области (ячейках (B 27: E 30)) для обратной матрицы сформируется только первый элемент в первой строке. Для формирования остальных элементов обратной матрицы следует нажать клавишу F 2, а за тем при одновременно нажатых клавишах Shift и Ctrl нажать клавишу Enter. В результате в ячейках (B 27: E 30) образуется матрица, обратная матрице коэффициентов СЛАУ.

Теперь необходимо скопировать матрицу, обратную матрице коэффициентов СЛАУ (ячейки (B 27: E 30)) в ячейки (C 32: F 35), а вектор свободных членов СЛАУ (ячейки (B 15: B 18)) в ячейки (H 32: H 35).

Алгоритм процедуры копирования множество, один из которых представлен в табл. 4.1.

 

Табл. № 4.1

Алгоритм копирования матрицы, обратной матрице коэффициентов СЛАУ
и вектора свободных членов СЛАУ

№ п/п Щелкнуть левой кнопкой манипулятора “мышь” по ячейке Набрать в строке формул … и нажать Enter
Копировать матрицу (ячейки B 24: D 26)) в ячейки (C 32: F 35)
1. C32 = B 27
2. C33 = B 28
3. C34 = B 29
4. C35 = B 30
5. D 32 = C 27
6. D 33 = C 28
7. D 34 = C 29
8. D 35 = C 30
9. E 32 = D 27
10. E 33 = D 28
11. E 34 = D 29
12. E 35 = D 30
13. F 32 = E 27
14. F 33 = E 28
15. F 34 = E 29
16. F 35 = E 30
Копировать вектор свободных членов СЛАУ B (ячейки B 15: B 18)) в ячейки (H 32: H 35)
1. H 32 = B 15
2. H 33 = B 16
3. H 34 = B 17
4. H 35 = B 18

 

Процедура копирования позволяет при изменении исходных данных СЛАУ (матрицы коэффициентов СЛАУ и вектора свободных членов СЛАУ) в ячейках (J 32: J 35) получать вектор решения СЛАУ, используя функцию умножения матриц =МУМНОЖ(C32:F35;H32:H35). Функцию умножения матриц возможно создать, используя мастер формул. Для этого необходимо выделить ячейки (J 32: J 35) и щелкнуть по пиктограмме MS Excel , за тем в группе “Математические” выбрать функцию МУМНОЖ и нажать кнопку “OK”. После появления окна “Аргументы функции” выделить (при нажатой левой кнопки манипулятора “мышь”) элементы матрицы, обратной матрице коэффициентов СЛАУ (ячейки (C 32: F 35)), щелкнуть левой кнопкой манипулятора “мышь” в визуальном компоненте после метки с заголовком “Массив2”, выделить (при нажатой левой кнопки манипулятора “мышь”) элементы вектора свободных членов СЛАУ (ячейки (H 32: H 35)) и нажать кнопку “OK”. При закрытии окна “Аргументы функции” в выделенной области (ячейках (J 32: J 35)) для вектора решения СЛАУ сформируется только первый элемент вектора. Для формирования остальных элементов вектора решения СЛАУ следует нажать клавишу F 2, а за тем при одновременно нажатых клавишах Shift и Ctrl нажать клавишу Enter. В результате в ячейках (J 32: J 35) образуется вектор решения СЛАУ.

Формулы на рис. 4.1 получены в редакторе формул MS Equation 3.0, поставляемом совестно с интегрированным пакетом прикладных программ Microsoft Office 2003.

Лист MS Excel, представленный на рис. 4.1 позволяет получить вектор решения для любой СЛАУ, состоящей из четырех уравнений. Описанная технология решения СЛАУ легко позволяет решить задачу любой размерности (для любого количества уравнений в СЛАУ).

 

4.2. Решение СЛАУ, используя метод "Поиск решения..."
(пункт главного меню "Сервис") MS Excel

Рассмотрим использование метода "Поиск решения..." на исходных данных представленных на рис. 4.1.

Для использования метода "Поиск решения..." необходимо свести задачу решения СЛАУ к задаче оптимизации. Введем целевую функцию вида

, (4.4)

где bii -й элемент вектора свободных членов СЛАУ;

ai,ji, j -й элемент матрицы коэффициентов СЛАУ;

xjj -й элемент вектора решения СЛАУ;

n – количество уравнений в СЛАУ.

Ограничений на вектор решения X накладывать не будем.

Тогда математически задачу поиска вектора решения СЛАУ X можно записать

. (4.5)

Подобная задача (4.5) легко решается использованием метода "Поиск решения..." MS Excel (см. рис. 4.2) следующим образом:

Ø обнуляем ячейки (B 29: B 32), в которых будем формировать вектор решения СЛАУ X;

Ø для ячейки G 30 в строке формул запишем
=(B15-МУМНОЖ(B10:E10;B29:B32))^2+(B16-МУМНОЖ(B11:E11;B29:B32))^2+(B17-МУМНОЖ(B12:E12;B29:B32))^2+(B18-МУМНОЖ(B13:E13;B29:B32))^2 (см. 4.5)
правую часть целевой функции (4.4) для исходных данных нашей задачи;

Рис. 4.2. Решение СЛАУ, используя метод "Поиск решения..."
(пункт главного меню "Сервис") MS Excel

Ø в пункте главного меню MS Excel "С е рвис" выбираем подпункт "Поиск решения..." (см. рис. 4.3).

 

При открытии окна "Поиск решения" напротив метки "Установить целевую ячейку:" будет отражен адрес активной ячейки (ячейки, в которой был установлен курсор при открытии окна). В ячейке $ G $30 (G 30) должна быть записана формула вычисления правой части целевой функции (4.4). Также в окне "Поиск решения" ниже метки "Изменяя ячейки:" необходимо задать адрес вектора решения СЛАУ X ($B$ 29: $B$ 32) (B 29: B 32). Адреса целевой ячейки и вектора решения СЛАУ можно формировать в режиме конструктора. Для этого необходимо поместить курсор в ячейку формирования соответствующего адреса и на листе MS Excel выделить ячейку или массив ячеек;

Ø нажать кнопку "Выполнить". После чего появится окно "Результаты поиска решения" и в ячейках (B 29: B 32) сформируется вектор решения СЛАУ X.

Рис. 4.3. Окно “Поиск решения…”

Лист MS Excel, представленный на рис. 4.2 позволяет получить вектор решения для любой СЛАУ, состоящей из четырех уравнений. Описанная технология решения СЛАУ легко позволяет решить задачу любой размерности (для любого количества уравнений в СЛАУ).

 



Поделиться:




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

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2018-01-08 Нарушение авторских прав и Нарушение персональных данных


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