- •Численные методы решения задач строительства
- •Часть 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 16
Основные понятия матричного исчисления 16
1.1. Матрицы и векторы. 16
1.2. Матрицы специального вида 18
1.3. Действия над матрицами 21
1.4. Нормы матрицы и вектора 23
1.5. Функции MS Excel для операций над матрицами 25
1. Какие типы матриц вы знаете. 25
2. Определитель матрицы, для всякой ли матрицы существует определитель. Какая матрица является вырожденной. 26
3. Обратная матрица, для всякой ли матрицы существует обратная. 26
4. Произведение матриц, всякие ли матрицы можно перемножать. 26
5. Что такое норма матрицы (вектора), как они определяются. 26
6. Что такое транспонированная матрица. 26
Глава 2. 27
Численные методы решения 27
нелинейных уравнений 27
2.1. Первый этап. Отделение корней 29
2.2. Второй этап. Этап уточнения корня 33
2.2.1. Метод половинного деления (бисекции) 34
2.2.2. Метод хорд 37
2.2.3. Метод Ньютона (метод касательных) 40
2.2.4. Модифицированный метод Ньютона 43
2.3. Реализация численных методов решения нелинейных уравнений средствами приложения MS Excel 44
2.3.1. Решение нелинейных уравнений с использованием надстройки «Подбор параметра» 48
Глава 3. 51
Численные методы решения систем 51
линейных алгебраических уравнений 51
3.1. Системы линейных алгебраических уравнений 51
3.2. Прямые методы решения систем линейных алгебраических уравнений 54
3.2.1. Метод Гаусса 54
3.2.2. Метод прогонки 59
3.3. Итерационные методы решения систем линейных алгебраических уравнений 61
3.3.1. Метод Якоби (простых итераций) 61
3.3.2. Метод Гаусса – Зейделя. 66
3.3.3. Условия сходимости итерационного процесса 68
3.5. Устойчивость решения СЛАУ относительно исходных данных 70
3.6. Примеры решения СЛАУ с использованием электронных таблиц MS Excel 75
3.6.1. Реализация метода Гаусса 75
3.6.2. Решение СЛАУ с помощью надстройки «Поиск решения» 77
3.6.3. Реализация метода Якоби средствами приложения MS Excel 79
3.6.4. Реализация метода прогонки средствами приложения Excel 83
Глава 4. 86
Численное интегрирование 86
4.1. Квадратурные формулы прямоугольников 89
4.2. Квадратурная формула трапеций 92
4.3. Квадратурная формула Симпсона 93
4.4. Реализация методов численного интегрирования средствами приложения Ms Excel 96
Глава 5. 100
Аппроксимация 100
5.1. Задачи аппроксимации 100
5.2. Интерполирование функций 101
5.2.1. Постановка задачи интерполирования 101
5.2.2. Интерполяционная формула Лагранжа 102
5.3. Среднеквадратичное приближение функций 106
5.3.1. Постановка задачи 106
5.3.2. Метод наименьших квадратов 110
5.3.3. Линейная эмпирическая формула 111
(линейная регрессия) 111
5.3.4. Коэффициент корреляции 113
5.3.5. Квадратичное (параболическое) приближение 114
5.3.6. Эмпирические формулы с двумя параметрами (метод выравнивания) 115
5.4. Решение задач аппроксимации с помощью электронных таблиц Excel 118
5.4.1. Построение уравнений регрессии методом наименьших квадратов с использованием надстройки «Поиск решения» 118
5.4.2. Построение линейной эмпирической формулы с использованием встроенных функций ЛИНЕЙН и ТЕНДЕНЦИЯ 122
