- •Численные методы решения задач строительства
- •Часть 1
- •Предисловие
- •В ведение
- •Общие сведения о вычислительном эксперименте и математическом моделировании
- •Численные методы.
- •Погрешности вычислений
- •Понятия точности, устойчивости и сходимости при численном решении
- •Глава 1 Основные понятия матричного исчисления
- •1.1. Матрицы и векторы.
- •1.2. Матрицы специального вида
- •1.3. Действия над матрицами
- •1.4. Нормы матрицы и вектора
- •1.5. Функции ms Excel для операций над матрицами
- •Контрольные вопросы
- •Г лава 2. Численные методы решения нелинейных уравнений
- •2.1. Первый этап. Отделение корней
- •Второй этап. Этап уточнения корня
- •Iteration (итерация)- повторение, ре-зультат повторного применения какой-либо математической операции.
- •Метод половинного деления (бисекции)
- •Метод хорд
- •Метод Ньютона (метод касательных)
- •Модифицированный метод Ньютона
- •Реализация численных методов решения нелинейных уравнений средствами приложения ms Excel
- •Последовательность действий:
- •2.3.1. Решение нелинейных уравнений с использованием надстройки «Подбор параметра»
- •Последовательность действий
- •Контрольные вопросы
- •3.2. Прямые методы решения систем линейных алгебраических уравнений
- •3.2.1. Метод Гаусса
- •3.2.2. Метод прогонки
- •Алгоритм метода прогонки
- •3.3. Итерационные методы решения систем линейных алгебраических уравнений
- •3.3.1. Метод Якоби (простых итераций)
- •3.3.2. Метод Гаусса – Зейделя.
- •3.3.3. Условия сходимости итерационного процесса
- •3.5. Устойчивость решения слау относительно исходных данных (или обусловленность задач и вычислений)
- •3.6. Примеры решения слау с использованием электронных таблиц ms Excel
- •3.6.1. Реализация метода Гаусса
- •Последовательность действий
- •Прямой ход метода Гаусса.
- •3.6.2. Решение слау с помощью надстройки «Поиск решения»
- •Последовательность действий:
- •3.6.3. Реализация метода Якоби средствами приложения ms Excel
- •Последовательность действий
- •3.6.4. Реализация метода прогонки средствами приложения Excel
- •Последовательность действий
- •Контрольные вопросы
- •Г лава 4. Численное интегрирование
- •Алгоритм метода половинного шага.
- •4.1. Квадратурные формулы прямоугольников
- •4.2. Квадратурная формула трапеций
- •4.3. Квадратурная формула Симпсона
- •4.4. Реализация методов численного интегрирования средствами приложения Ms Excel
- •Последовательность действий:
- •Контрольные вопросы
- •Г лава 5. Аппроксимация
- •5.1. Задачи аппроксимации
- •5.2. Интерполирование функций
- •5.2.1. Постановка задачи интерполирования
- •5.2.2. Интерполяционная формула Лагранжа
- •5.3. Среднеквадратичное приближение функций
- •5.3.1. Постановка задачи
- •5.3.2. Метод наименьших квадратов
- •5.3.3. Линейная эмпирическая формула (линейная регрессия)
- •5.3.4. Коэффициент корреляции
- •5.3.5. Квадратичное (параболическое) приближение
- •5.3.6. Эмпирические формулы с двумя параметрами (метод выравнивания)
- •5.4. Решение задач аппроксимации с помощью электронных таблиц Excel
- •5.4.1. Построение уравнений регрессии методом наименьших квадратов с использованием надстройки «Поиск решения»
- •Последовательность действий
- •5.4.2. Построение линейной эмпирической формулы с использованием встроенных функций линейн и тенденция
- •Последовательность действий
- •Последовательность действий
- •Контрольные вопросы
- •Глава 6. Численные методы оптимизации
- •6.1. Общие сведения
- •6.1.1. Математическая модель задачи оптимизации
- •6.1.2. Классификация задач математического программирования
- •6.2. Постановка задачи оптимального проектирования
- •6.3. Задачи линейного программирования
- •6.3.1. Общая постановка задачи
- •6.3.2. Геометрический смысл системы линейных неравенств
- •Случай n проектных параметров.
- •6.3.3. Геометрический метод решения задач линейного программирования
- •Последовательность действий:
- •6.3.4. Симплекс-метод решения задач линейного программирования
- •Примеры задач линейного программирования в сфере проектирования и управления строительным производством
- •6.4.1. Задача об оптимальном плане выпуска продукции
- •6.4.2. Задача об оптимальном раскрое материалов (о минимизации отходов)
- •6.4.3. Задача о планировании смен на предприятии
- •6.4.4. Задача о покрытии местности при строительстве объектов
- •6.4.5. Транспортная задача
- •Задача о назначениях (проблема выбора)
- •6.5. Решение задач оптимизации с помощью ms Excel
- •6.5.1. Решение задачи планирования производства
- •Последовательность действий:
- •6.5.2. Решение транспортной задачи
- •Последовательность действий:
- •Контрольные вопросы
- •Литература
- •Глава 1 16
- •Глава 2. 27
- •Глава 3. 51
- •Глава 4. 86
- •Глава 5. 100
- •Глава 6. 125
Численные методы решения задач строительства
М
инистерство образования и науки Российской Федерации
Федеральное государственное бюджетное
образовательное учреждение
высшего профессионального образования
Пермский национальный исследовательский
политехнический университет
Г.Г.КАШЕВАРОВА, Т.Б.ПЕРМЯКОВА, М.Е.ЛАИЩЕВА
Численные методы решения задач строительства
Часть 1
Рекомендовано Учебно-методическим объединением РФ по образованию в области строительства в качестве учебного пособия для студентов, обучающихся по направлению подготовки 270800 - «Строительство»
Пермь 2014
УДК 69:519.6(075.8)
Р е ц е н з е н т ы:
Доктор технических наук, профессор Ростовского государственного строительного университета
П.П. Гайджуров
Доктор технических наук, профессор Пермского национального исследовательского политехнического университета
Н.М.Труфанова
Кашеварова Г.Г.
К31 Численные методы решения задач строительства. Часть 1. Учебное пособие/ Г.Г Кашеварова., Т.Б.Пермякова, Лаищева М.Е.; - Пермь: Изд-во Перм. нац. исслед. политехн. ун-та, 2014. -175 с.
ISBN 5-***********
Изложены основные численные методы, применяемые в практических расчетах строительных объектов и в процессах управления и организации строительным производством. Большинство численных методов, представляющих интерес для специалиста-строителя, легко реализуется в табличном процессоре Excel. Поэтому это программное средство выбрано для выполнения численных процедур на ЭВМ.
Учебное пособие предназначено для студентов-бакалавров по направлению подготовки «Строительство» 270800 и может быть использовано студентами других направлений и факультетов, а также инженерами и научными сотрудниками.
© Кашеварова Г.Г,.Пермякова Т.Б, Лаищева М.Е.
© Пермcкий национальный
и
сследовательский политехнический университет, 2014
Предисловие
В основе учебного пособия лежит курс лекций «Численные методы решения задач строительства на ЭВМ», читаемый студентам бакалаврам строительных специальностей в Пермском научно исследовательском политехническом университете. Это связано с широким внедрением ЭВМ в практику расчетов строительных объектов (конструкций), и в процессы управления и организации строительным производством
Внедрение информационных технологий во все сферы деятельности человека, в том числе и в строительную отрасль, позволило рассчитывать стержневые и нестержневые системы (пластинчатые, оболочечные, массивные, комбинированные) на действие самых разнообразных нагрузок (статических, динамических, тепловых и др.) рассматривая их с единых позиций. Современные универсальные программные комплексы позволяют выполнять расчеты не только задач строительной механики, но и других физических явлений, таких как теплопередача, течение жидкостей и газов и др. От расчетчика (пользователя программными комплексами) не требуется детального знания всех математических, вычислительных и компьютерных проблем. Однако ему необходимо иметь представление о том, как математически формулируются эти задачи и что собой представляют численные методы их решения. Без этого трудно рационально выбрать расчетную схему и правильно оценить достоверность окончательных результатов.
Для реализации численных методов на ЭВМ существует множество разнообразных программ и программных комплексов (MathCAD, MATLAB, Maple и др.). Может показаться, что это богатство программного обеспечения избавляет специалиста-прикладника от глубокого знания отдельных разделов математики. Однако, чтобы воспользоваться этим богатством, надо владеть базовыми знаниями высшей математики. Кроме того, каждая программа имеет свою специфику и особенности и, естественно, требует навыков работы и наличия данного программного средства на компьютере.
Табличный процессор Microsoft Excel, изучаемый студентами в курсе информатики, является весьма доступным, постоянно совершенствующимся программным средством, обеспечивающим пользователю возможность самостоятельно решать различные задачи, не прибегая к услугам программиста. Для этого только нужно уметь сформулировать интересующую проблему, как математическую задачу и выбрать соответствующий численный метод для ее решения. Большинство численных методов, представляющих интерес для специалиста-строителя, успешно реализуется в табличном процессоре Excel. По этим причинам именно данное программное средство выбрано для выполнения численных процедур на ЭВМ.
Учебное пособие разбито на шесть глав, освещающих аспекты следующих численных методов: решение нелинейных уравнений и систем линейных алгебраических уравнений (СЛАУ); вычисление определенного интеграла; аппроксимация (среднеквадратичное приближение); математическое (линейное) программирование.
Теоретический материал снабжен большим количеством примеров, которые носят поясняющий характер.
При изучении данного курса предполагается, что читатель знаком с классическим курсом высшей математики в объеме, соответствующем программе вуза, основами сопротивления материалов и классической строительной механики, а также владеет навыками работы на персональном компьютере в объеме вузовского курса информатики.
Учебное пособие предназначено для студентов-бакалавров строительных специальностей и может быть использовано студентами других факультетов, а так же инженерами и научными сотрудниками.
Авторы выражают искреннюю благодарность доценту кафедры «Строительные конструкции и вычислительная механика» Пермского национального исследовательского
политехнического университета С.Г.Кузнецовой за помощь в подготовке практических задач по строительной механике.
