Материал: Автоматизация инженерных задач

Автоматизация инженерных задач

КУРСОВАЯ РАБОТА

Автоматизация инженерных задач

Введение

редактор алгебраический программный прикладной

Многие инженерные задачи требуют решения системы линейных алгебраических уравнений (СЛАУ). С появлением ВТ в математике активно развивается направление, связанное с реализацией методов решения таких задач с помощью ЭВМ, которое называют вычислительной математикой. Для решения инженерных задач на ЭВМ с использованием численных методов чаще всего применяются готовые программы обеспечения, например, MathCAD, MS Excel и другие.

Линейные системы имеют в вычислениях очень большое значение, так как к ним сводится приближенное решение широкого круга вычислительных задач вообще и инженерных задач в частности. Теория решения линейных систем достаточно хорошо разработана и во многих частях доведена до совершенства. Имеется большое число разнообразных программных средств для решения самых различных систем уравнений, в том числе плохо обусловленных, блочных, с разреженными матрицами и т.д.

Целью курсовой работы являются приобретение навыков автоматизации инженерных расчетов в табличном процессоре MS Excel.

Задачами курсовой работы являются:

.        Решить систему алгебраических уравнения методом Крамера традиционным способом.

.        Использовать MS Excel в решении системы алгебраических уравнений.

1. Описание численного метода решения СЛАУ

1.1 Общая характеристика методов

Методы решения линейных систем уравнений обычно разделяют на две большие группы. К первой группе относят методы, которые принято называть точными. Они позволяют для любых систем в принципе найти точные значения неизвестных после конечного числа арифметических операций, каждая из которых выполняется точно.

Ко второй группе относят все методы, не являющиеся точными. Их обычно называют приближенными итерационными, решения в них получают в результате бесконечного процесса приближений. Особое место среди них (нередко их даже выделяют в отдельную группу) занимают вероятностные методы, в основу которых положены соображения, взятые из теории вероятностей. Такие методы полезны лишь в случаях очень высокой размерности систем и более упоминаться, не будут.

В общем виде линейная система уравнений записывается следующим образом:

или чаще - в матричном виде: ах-В, где а - квадратная матрица размером n x n, B и x - векторы размером n (n - размерность системы).

Точные методы

Точные методы обычно рассматриваются в курсах линейной алгебры, поэтому здесь упомянем коротко основные особенности самых распространенных методов для сопоставления с итерационными, которые обычно изучаются в курсах прикладной математики.

Метод Гаусса сводится к двум этапам. На первом осуществляется приведение исходной системы уравнений с помощью преобразований к эквивалентной системе с верхней треугольной матрицей (т.е. приведение системы к треугольному виду). Преобразования сводятся к умножению всех членов уравнения на постоянное число, сложению уравнений, выражению отдельных переменных через другие и т.п. Это прямой ход. На втором этапе, т.е. в обратном ходе (снизу вверх), находятся последовательно все переменные системы. В отдельных случаях, в частности при умножении всех членов уравнения на очень большое число (или при делении на очень маленькое), появляются большие вычислительные ошибки, которые обусловливают значительные погрешности результатов решения.

Более практичным является метод оптимального исключения, представляющий собой видоизменение метода Гаусса и требующий меньше памяти для решения. Здесь обратный ход соединен с прямым ходом за счет исключения всех уже выраженных переменных из вышестоящих уравнений.

Упомянем также метод Крамера (с использованием определителей), который требует очень больших вычислений уже при прямом решении систем из пяти-десяти уравнений, приведения матрицы А к форме произведения двух треугольных матриц, что позволяет свести решение заданной системы к последовательному решению двух систем с треугольными матрицами, что является задачей более простой. Поэтому вычисления определителей для матриц высокого порядка осуществляются обычно приближенными методами, и метод Крамера перестает быть в полном смысле точным.

Во всех методах этой группы может появляться накапливающаяся вычислительная ошибка (не алгоритмическая!). Для ее контроля (а не для управления ею!) применяют специальные приемы. Например, в методе Гаусса к каждой строке добавляют еще один член, который равен сумме всех коэффициентов строки. С этим членом делают те же операции, что и с коэффициентами уравнения. На каждом шаге проверяют равенство суммы коэффициентов и «контрольного» добавленного члена: разница говорит о появлении накопившейся вычислительной погрешности. Можно оценивать не только абсолютную, но и относительную ошибку в равенстве суммы коэффициентов и «контрольного» добавленного члена. Таким образом, точные методы могут давать результат с погрешностью, которой трудно управлять и которая в ряде случаев может оказаться значительной, например, при высоких порядках системы.

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

Приближенные методы

Эти методы дают возможность найти решение системы как предел бесконечного вычислительного процесса, позволяющего по уже найденным приближениям к решению построить следующее, более точное приближение. Важной чертой таких методов является их самоисправляемость и простота реализации. Если в точных методах ошибка в вычислениях, когда она не компенсируется случайно другими ошибками, неизбежно ведет к ошибкам в результате, то в случае сходящегося итерационного процесса ошибка в каком-то приближении исправляется в последующих вычислениях, и такое исправление требует только нескольких лишних шагов единообразных вычислений.

Условия и скорость сходимости каждого итерационного процесса существенно зависят от свойств уравнении, т.е. от свойств матрицы системы и от выбора начальных приближений.

1.2 Метод Крамера в решении СЛАУ

Метод Крамера - Способ решения квадратных систем линейных алгебраических уравнений с ненулевым определителем основной матрицы.

Определитель - это квадратная таблица чисел или математических символов (Dd).

Для матрицы второго порядка  определитель вычисляется по формуле:

D= = a₁₁a₂₂ - a₂₁a₂₂

Например,  = 1. 4 - 2. 3 = - 2

Теперь рассмотрим матрицу третьего порядка  Её определителем называют число

 = a₁₁ - a₁₂ + a₁₃

Эта формула даёт разложение определителя третьего порядка по элементам первой строки. Обратите внимание, a₁₁ - это элемент, стоящий в первой строке и первом столбце. Он умножается на определитель второго порядка, который получиться, если мы из нашего определителя третьего порядка вычеркнем первую строку и первый столбец. Такой определитель второго порядка, соответствующий данному элементу a₁₁, называется минором (М₁₁). Так, минор, соответствующий элементу a₁₂ есть определитель

М₁₂ =

Он получается, если вычеркнуть строку 1 и столбец 2. Аналогично М₁₃ получиться вычёркиванием первой строки и третьего столбца.

Видим, что формулу можно записать так:

D=  -a_12*M₁₂₊a_13*M₁₃

То есть определитель равен сумме опарных произведений элементов первой строки на соответствующие миноры, причём минор, соответствующий а₁₂ берётся со знаком «-».

Если определитель матрицы равен нулю, т.е. D=0, то система имеет бесконечно много решений, т.е. система несовместима и этот метод не поможет.

Если определитель матрицы отличен от нуля, т.е. D≠0, то система имеет единственное решение, которое находится по формуле:

x_j = (j= 1, 2, …, n)

2. Прикладное ПО, применяемое для решения СЛАУ

Для решения инженерных задач на ЭВМ чаще всего применяют готовое программное обеспечение, например MathCAD, MS Excel и другие.

MathCAD - программное средство, среда для выполнения на компьютере разнообразных математических и технических расчетов, снабженная простым в освоении и в работе графическим интерфейсом, которая предоставляет пользователю инструменты для работы с формулами, числами, графиками и текстами. В среде Mathcad доступны более сотни операторов и логических функций, предназначенных для численного и символьного решения математических задач различной сложности.

Для автоматизации математических, инженерно-технических и научных расчётов используются разнообразные вычислительные средства - от программируемых микрокалькуляторов до сверхмощных суперЭВМ. И, тем не менее, такие расчёты для многих остаются сложным делом. Более того, применение компьютеров для расчётов внесло новые трудности: прежде чем начать расчёты, пользователь должен освоить азы алгоритмизации, изучить один или несколько языков программирования, а также численные методы расчётов. Положение существенно изменилось после выпуска специализированных программных комплексов для автоматизации математических и инженерно-технических расчётов.

К таким комплексам относятся пакеты программ Mathcad, MatLab, Mathematica, Maple, MuPAD, Derive и др. Mathcad занимает в этом ряду особое положение.является интегрированной системой решения математических, инженерно-технических и научных задач. Он содержит текстовый и формульный редактор, вычислитель, средства научной и деловой графики, а также огромную базу справочной информации, как математической, так и инженерной, оформленной в виде встроенного в Mathcad справочника, комплекта электронных книг и обычных «бумажных» книг, в том числе и на русском языке

Текстовый редактор служит для ввода и редактирования текстов. Тексты являются комментариями, и входящие в них математические выражения не выполняются. Текст может состоять из слов, математических символов, выражений и формул.

Формульный процессор обеспечивает естественный «многоэтажный» набор формул в привычной математической нотации (деление, умножение, квадратный корень, интеграл, сумма и т.д.). Последняя версия Mathcad полностью поддерживает буквы кириллицы в комментариях, формулах и на графиках.

Вычислитель обеспечивает вычисление по сложным математическим формулам, имеет большой набор встроенных математических функций, позволяет вычислять ряды, суммы, произведения, интегралы, производные, работать с комплексными числами, решать линейные и нелинейные уравнения, а также дифференциальные уравнения и системы, проводить минимизацию и максимизацию функций, выполнять векторные и матричные операции, статистический анализ и т.д. Можно легко менять разрядность и базу чисел (двоичная, восьмеричная, десятеричная и шестнадцатеричная), а также погрешность итерационных методов. Автоматически ведётся контроль размерностей и пересчёт в разных системах измерения (СИ, СГС, англо-американская, а также пользовательская).

В Mathcad встроены средства символьной математики, позволяющие решать задачи через компьютерные аналитические преобразования.

Графический процессор служит для создания графиков и диаграмм. Он сочетает простоту общения с пользователем с большими возможностями средств деловой и научной графики. Графика ориентирована на решение типичных математических задач. Возможно быстрое изменение вида и размера графиков, наложение на них текстовых надписей и перемещение их в любое место документа.является универсальной системой, т.е. может использоваться в любой области науки и техники - везде, где применяются математические методы. Запись команд в системе Mathcad на языке, очень близком к стандартному языку математических расчётов, упрощает постановку и решение задач. Mathcad интегрирован со всеми другими компьютерными системами счёта.позволяет легко решать такие задачи как:

§  ввод на компьютере разнообразных математических выражений (для дальнейших расчётов или создания документов, презентаций, Web-страниц или электронных и обычных «бумажных» книг);

§  проведение математических расчётов (как аналитических, так и при помощи численных методов);

§  подготовка графиков (как двумерных, так и трёхмерных) с результатами расчётов;

§  подготовка ввод исходных данных и вывод результатов в текстовые файлы или файлы с базами данных в других форматах;

§  отчетов работы в виде печатных документов;

§  подготовка Web-страниц и публикация результатов в Интернете;

§  получение различной справочной информации;

Назначение Microsoft Office Excel 2007Office Excel нужен прежде всего тем людям, которые в своей работе имеют дело с цифрами, например бухгалтерам и научным работникам. Но этим не исчерпывается потенциал электронных таблиц. Практически во всех случаях, когда информация может быть представлена в табличном виде, Excel является незаменимым помощником. Любой пользователь, знающий возможности Ехсеl’я, всегда может найти ему применение в своей работе.

С помощью Ехсеl можно создавать, редактировать и печатать красиво оформленные таблицы. Благодаря встроенным в него математическим и логическим функциям, можно очень быстро выполнять разнообразные операции как над цифрами, так и над текстами, производить простые и сложные вычисления. Можно создавать всевозможные диаграммы, строить графики и т.п.

Причем таблицы Excel могут быть встроены во многие документы, в том числе и в документы текстового редактора Word.имеет огромные возможности и, несомненно, является одной из лучших программ своего класса. Однако его изучение и применение является полезным не только поэтому. Большую роль играет его распространенность. Эта программа установлена сегодня практически на любом компьютере. Получая откуда-либо файлы электронных таблиц, можно быть почти уверенным, что эти документы создавались в Ехсеl’е или, по крайней мере, могут быть прочитаны в нем. Именно поэтому умение использовать Excel является очень важным.

Первые версии Excel были созданы еще до появления операционных систем семейства Windows. Но и после этого Excel не остановился в своем развитии: были созданы версии 7. 0,97,2000,2002,2003,2007, в каждой из которых появлялись новые возможности и совершенствовались имеющиеся, устранялись ошибки предыдущих версий. Microsoft Office Excel 2007 входит в состав пакета офисных программ Microsoft Office 2007 и, как правило, устанавливается вместе со всеми остальными программами пакета.