- •Численные методы решения задач строительства
- •Часть 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
В ведение
Одной из характерных особенностей нашего времени является широкое применение быстродействующих электронно-вычислительных машин (ЭВМ) в самых различных сферах человеческой деятельности, в том числе и в строительной отрасли при решении задач проектирования сооружений или управления строительной отраслью.
Эффективность применения ЭВМ во многом зависит от опыта, профессиональной квалификации и компьютерной грамотности специалиста.
Одной из составляющих компьютерной грамотности на современном этапе является умение формализовать свои профессиональные знания и доведение их до алгоритма. Это умение построить математическую модель технического процесса или изучаемого объекта. Знание, какими численными методами может быть решена та или иная задача. Умение выбрать наиболее рациональный из них и оценить достоверность полученных результатов.
Общие сведения о вычислительном эксперименте и математическом моделировании
В настоящее время широко используется методика исследования сложных технологических проблем, основанная на построении и анализе математических моделей изучаемого объекта с помощью ЭВМ. Такой метод исследования называют вычислительным экспериментом.
Вычислительный эксперимент (ВЭ) – это технологии исследования сложных естественнонаучных проблем с помощью вычислительной математики (или решение инженерных задач с использованием ЭВМ).
Схема вычислительного эксперимента отражает основные этапы процесса познания с использованием современных компьютерных технологий и может быть представлена в виде:
Математическая модель (ММ) - метод (алгоритм) - программа
Рассмотрим эти составляющие вычислительного эксперимента.
Что же такое математическая модель (ММ). При решении задач строительства мы имеем дело с реальными «нематематическими» объектами. Это задачи производственных процессов, задачи проектирования, задачи управления экономикой и др. Объектом исследования может быть как материальное тело (жидкое, абсолютно твердое, деформируемое), так и технологический процесс или процесс управления.
На первом этапе своего исследования инженеру-строителю требуется формализовать задачу, т.е. составить ее математическую модель, поскольку по своей природе математические методы можно применять не непосредственно к излучаемой действительности, а лишь к математическим моделям тех или иных явлений.
Математическая модель - это математическое описание объекта исследования с помощью хорошо изученного математического аппарата (формулы, уравнения и системы уравнений).
В своей практической деятельности инженер-строитель сталкивается с множеством вопросов, на которые трудно, а порой и невозможно получить ответ с помощью натурных экспериментов, которые обычно, к тому же, весьма дороги.
В этих ситуациях на помощь приходит особая форма изучения окружающей действительности – математическое моделирование т.е. изучение и прогнозирование поведения исследуемого объекта с помощью математического аппарата.
По словам академика АН СССР А.Н.Самарского «Сущность математического моделирования и его главное преимущество состоит в замене исходного объекта соответствующей математической моделью и в дальнейшем ее изучение (экспериментирование с нею) на ЭВМ с помощью вычислительно-логических алгоритмов» [7].
Основное требование, предъявляемое к математической модели, это адекватность изучаемому объекту или явлению.
Адекватность - это степень соответствия ММ и изучаемого объекта исследования.
Иными словами модель должна достаточно точно (в пределах допустимых погрешностей) отражать характерные черты и поведение изучаемого явления или объекта [12].
Математическая модель представляет собой компромисс между сложностью изучаемого объекта и желаемой простотой его описания. Построение модели требует глубокого знания изучаемого объекта или явления, математической культуры, развитой интуиции.
Успех решения задачи во многом зависит от верного выбора математической модели.
Рассмотрим примеры некоторых простых математических моделей.
Пример. Необходимо определить площадь поверхности стола.
Реальный объект заменяем абстрактной ММ – прямоугольником. И площадь прямоугольника (абстрактного объекта) принимается за площадь реального объекта.
Если провести более тщательные замеры, то модель «прямоугольника» придется отвергнуть и заменить ее либо «четырехугольником», либо какой-то замкнутой поверхностью.
Этот постой пример уже позволяет сделать некоторые выводы:
Математическая модель не определяется однозначно. Для одного и того же объекта исследования можно выбрать ту или иную ММ.
Выбор ММ определяется требованием точности.
С повышением точности приходится усложнять модель.
Рассмотрим еще один пример математической модели из строительной практики.
П
ример.
Задача об
изгибе горизонтальной балки длиной L ,
лежащей на двух опорах х=0 и х=L под
действием распределенной поперечной
нагрузки с линейной плотностью q=q(x).
Из курса сопротивления материалов известно, что вертикальный прогиб балки у приближенно удовлетворяет линейному дифференциальному уравнению
,
где EI(x) – жесткость балки при изгибе.
Добавив условия закрепления балки на концах, получим математическую модель в виде краевой задачи.
В настоящее время построены математические модели и для описания задач экономики, социологии, медицины и др.
Вопрос применимости той или иной ММ к изучению рассматриваемого объекта решается в процессе практики (критерий практики).
Сравнивают различные ММ и выбирают из них ту, которая является наиболее простой и адекватно описывающей изучаемый объект с достаточной для практики точностью.
В качестве ММ широко используются всевозможные уравнения (нелинейные, дифференциальные, интегральные и т.д.), системы описанных выше уравнений, а также неравенства и системы неравенств.
Только после построения ММ можно воспользоваться математическими методами для ее изучения и решения.
