- •Численные методы решения задач строительства
- •Часть 1
- •Предисловие
- •В ведение
- •Общие сведения о вычислительном эксперименте и математическом моделировании
- •Численные методы.
- •Погрешности вычислений
- •Понятия точности, устойчивости и сходимости при численном решении
- •1.1. Матрицы и векторы.
- •1.2. Матрицы специального вида
- •Глава 1 Основные понятия матричного исчисления
- •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.2. Построение линейной эмпирической формулы с использованием встроенных функций линейн и тенденция
Для построения линейной эмпирической формулы в приложении Excel предусмотрены встроенные функции ЛИНЕЙН и ТЕНДЕНЦИЯ из категории Статистические.
ЛИНЕЙН(<известное Y>;<известное X>) – вычисляет коэффициенты линеного уравнения регрессии для множества значений независимой переменной Х и зависимой переменной Y Результаты выводятся в две смежные ячейки – сначала коэффициент при х, затем свободный член.
Поскольку X и Y являются массивами, то функция вводится как функция обработки массивов:
выделяются две смежные ячейки для результатов;
вводится функция;
одновременно нажимаются клавиши Ctrl+Shift+Enter.
ТЕНДЕНЦИЯ(<известное Y>;<известное X>;<новое Х>) – вычисляет ожидаемое новое значение у для нового х, если известны некоторые опытные значения Х и Y.
Ввод этой функции аналогичен вводу функции ЛИНЕЙН.
Пример. Для исходных данных, заданных табл. 5.1, найдем коэффициенты линейной эмпирической формулы y=a+bx, используя функцию ЛИНЕЙН.
Последовательность действий
Таблица исходных данных приведена рис.5.7.
Выделим ячейки E4:F4 и введем формулу: =ЛИНЕЙН($C$6:$С$15;$В$6:$В$15), используя Мастер функции.
Результаты в ячейках E4 и F4 можно интерпретировать как коэффициенты линейного уравнения y=1,8+0,64 x.
Рис. 5.7. Определение коэффициентов линейной регрессии
с помощью функции ЛИНЕЙН
Пример. Для тех же исходных данных, приведенных на рис.5.7, вычислим ожидаемое новое значение у для нового значения х, используя функцию ТЕНДЕНЦИЯ.
Последовательность действий
Вычисления производятся в предположении, что х и у зависят линейно.
Новые значения х запишем в ячейках E8:E15.
Результаты вычислений новых значений у будем записывать в ячейки F8:F15.
Выделим ячейку F8 и с помощью Мастера функций введем формулу:
=ТЕНДЕНЦИЯ($C$6:$C$15;$B$6:$B$15;F8).
Одновременно нажмем клавиши Ctrl+Shift+Enter.
Скопируем формулу вниз для всех новых значений х.
Контрольные вопросы
Понятие численного эксперимента, пример такого эксперимента.
Что понимается под термином аппроксимации (приближения). Когда возникают задачи аппроксимации.
Как ставится задача интерполирования функций.
Среднеквадратичное приближение. Суть метода наименьших квадратов (МНК).
Среднее квадратичное отклонение. Выбор «наилучшего» приближения.
Геометрический смысл точности аппроксимации исследуемого процесса. Метод выравнивания
Аппроксимация с помощью эмпирической формулы с двумя параметрами.
Глава 6. Численные методы оптимизации
Необходимость принятия наилучших решений так же стара, как само человечество.
Термин «оптимизация» в литературе обозначает процесс отыскания наилучшего или оптимального решения. На практике под оптимизацией понимается стремление к совершенству, которое, возможно, не будет достигнуто по ряду объективных причин.
С оптимизацией явно или неявно мы встречаемся в любой сфере человеческой деятельности, в том числе и в строительстве. При решении организационно-управленческих задач методы оптимизации позволяют получить наилучшее распределение ресурсов или оптимальные объемы выпуска продукции с целью получения максимальной прибыли; в задачах технического проектирования – выбрать наилучший вариант конструкции или сооружения и т.д.
Проблема оптимизации имеет два основных аспекта:
разработка математической модели поставленной задачи в виде математических выражений, формализовав при этом понятие «оптимальный»,
решение математически сформулированной задачи выбранным подходящим численным методом..
Постановка задачи оптимизации является наиболее сложным и ответственным этапом. Она осуществляется с учетом назначения реального объекта, целей проектирования (управления) и конкретных условий реализации задачи.
Далее на примерах наиболее типичных задач экономики, управления и проектирования мы рассмотрим приемы и особенности построения математических моделей задач оптимизации, а также методы их решения.
Но прежде рассмотрим, что представляет собой математическая модель задачи оптимизации, и введем ряд понятий и определений, используемых в этих задачах.
