- •Численные методы решения задач строительства
- •Часть 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
5.4. Решение задач аппроксимации с помощью электронных таблиц Excel
5.4.1. Построение уравнений регрессии методом наименьших квадратов с использованием надстройки «Поиск решения»
Имеются результаты (табл.5.2) некоторой серии экспериментов, в которой выявлена некоторая зависимость параметров x и y.
Таблица 5.2
x |
1 |
2 |
4 |
5 |
7 |
8 |
9 |
y |
1 |
3,5 |
5 |
4 |
5.5 |
6 |
9 |
В таких случаях ставится задача о выявлении некоторой аналитической зависимости между величинами x и y, полученными в процессе эксперимента.
В качестве аппроксимирующих функций рассмотрим полиномы разной степени:
y=Pm(x)=a0+a1 x+a2 x2+…+amxm (5.29)
Поиск коэффициентов такого уравнения осуществляется с помощью МНК. При этом минимизацию суммы квадратов отклонений можно реализовать с помощью надстройки MS Excel «Поиск решения».
Рассмотрим 3 вида уравнений регрессий:
Прямая Р1(х) = a+bx
Парабола Р2(х) = a+bx+cx2
КубПарабола Р3(х) = a+bx+cx2+dx3
Оформим таблицу, как показано на рис.5.5.
Значения xi и yi из табл. 5.2 введем в массив ячеек A9:B15.
В столбцах Квадраты отклонений (F, G, H) будем записывать квадраты отклонений между экспериментальными значениями уi и полиномами первой Р1(х), второй Р2(х) и третьей Р3(х) степени соответственно для x=xi, i=1,2,..,n.
В общем виде эти выражения имеют вид: [ уi – Рm(хi)]2.
Рассмотрим случай линейной регрессии, т.е. Р1(х)=a+bx.
Последовательность действий
Для контроля проводимых ниже расчетов принимаем а=1, в=1 (ячейки B3, C3). С точки зрения надстройки «Поиск решения» эти значения можно считать начальным приближением, а ячейки B3, C3 - изменяемыми ячейками.
Итак, введем В3=1, С3=1 (рис. 5.5).
В столбце Прямая (столбец С) вычислим значения УР в экспериментальных точках: C9=$B$3+$C$3*A9. Копируем эту формулу вниз до конца таблицы.
В столбце F сформируем квадраты отклонений,
,
т.е. введем формулу: F9=(B9-C9)^2
и скопируем ее вниз до конца таблицы
В ячейке F16 вычислим сумму квадратов отклонений для всех точек: F16=СУММ(F9:F15)
Нашей задачей является минимизация этой суммы путем изменения значений коэффициентов уравнения a и b (ячеек В3 и С3). В исходном состоянии они пусты или имеют какие-либо значения (смотри пункт 1).
Для поиска оптимальных значений коэффициентов выполним команду:
Данные\Поиск решения
и в появившемся окне «Поиск решения» сделаем следующие установки:
целевая ячейка – F16,
изменяемые ячейки – В3:С3,
поставим флажок в поле минимальному значению,
нажмем кнопку выполнить
Результаты, полученные в ячейках В3, С3, соответствуют коэффициентам линейной регрессии вида:
y=8,828+0,770x.
Рис.5.5. Схема построения уравнения регрессии
Среднеквадратичное отклонение вычислим по формуле (5.19) в ячейке F17: F17=КОРЕНЬ(А16/7)
Аналогичным образом получим уравнения регрессии второго и третьего порядков:
у=1,187+0,559х+0,021х2 .
у= –2,779+4,642х–0,965х2 +0,066x3.
Точно так же можно сформировать уравнение регрессии любого порядка.
Г
рафическое
отображение результатов вычисления
приведено на рис.5.6 для полученных выше
уравнений регрессии.
Рис.5.6. Графическое отображение аппроксимирующих полиномов и экспериментальных данных
Таким образом, в этом примере увеличение степени аппроксимирующего полинома снижает погрешность приближения. Однако это не всегда так. Самая высокая степень такого уравнения на единицу меньше числа экспериментальных точек. В рассмотренном примере теоретически возможен полином шестой степени. Но на практике не следует стремиться к полному устранению погрешности, поскольку и сами экспериментальные данные не являются точными и с увеличением степени полинома возрастают погрешности округления.
