- •Пермь 2009
- •Введение
- •Список литературы.
- •Рекомендации к выполнению работы.
- •Лабораторная работа №2 Тема. Численные методы решения задач линейной алгебры, метод Гаусса
- •Порядок выполнения работы
- •Решение слау с использованием приложения Microsoft Excel
- •Последовательность действий:
- •Лабораторная работа №3 Тема. Итерационные методы решения систем линейных алгебраических систем уравнений (методы Якоби и Гаусса-Зейделя)
- •Порядок выполнения работы
- •Решение слау методом Якоби (метод простых итераций) с использованием приложения Microsoft Excel
- •Лабораторная работа №4 Тема. Численные методы решения линейных обыкновенных дифференциальных уравнений с краевыми условиями. Метод конечных разностей
- •Порядок выполнения работы
- •Решение краевой задачи с использованием электронных таблиц Microsoft Excel.
- •Порядок построения графиков приближенных решений краевой задачи
- •Лабораторная работа №5 Тема. Численные методы оптимизации. Графический метод
- •Рекомендации к решению задач линейного программирования с использованием приложения Excel
- •Порядок решения
- •Лабораторная работа №6 Тема. Численные методы оптимизации
- •Лабораторная работа №7 Тема. Планирование и обработки результатов многофакторного эксперимента
- •Построение уравнения регрессии с использованием электронных таблиц Microsoft Excel
- •Определение коэффициентов уравнения регрессии
- •3). Решая слау (7.9), находим вектор коэффициентов ур:
- •Построение поверхности функции отклика
- •Приложения Приложение 1. Исходные данные к первому заданию Матрицы а и в
- •Приложение 2. Исходные данные ко второму заданию Матрица а
- •Приложение 3. Исходные данные к третьему заданию
- •Приложение 4. Исходные данные к четвертому заданию
- •Приложение 5. Исходные данные к заданию 5
- •Приложение 6. Исходные данные к заданию 6
- •2. Задача планирования производства
- •3 Задача об оптимальном выпуске продукции
- •4. Задача оптимизации производственной программы
- •5. Задача о назначениях
- •6. Задача о получении максимальной прибыли
- •7. Задача об оптимальном раскрое материалов
- •8. Задача оптимального производственного планирования
- •9*. Задача о покрытии местности при строительстве объектов
- •10. Задача о максимизации прибыли
- •11*. Транспортная задача
- •12. Задача об оптимальном использовании материалов
- •13. Транспортная задача (цементные заводы - жбк)
- •14. Распределительная задача
- •15. Задача о застройке микрорайона
- •16*. Задача о покрытии местности при строительстве объектов
- •17. Задача о застройке микрорайона
- •18. Задача оптимального выпуска станков
- •19. Задача об оптимальном выпуске продукции
- •20. Задача об оптимальном выпуске продукции
- •21. Задача о назначениях (проблема выбора)
- •22. Задача о получении максимальной прибыли
- •23. Задача оптимизации производственной программы
- •24. Задача о дивидендах
- •25*. Задача размещения водопроводных сооружений
- •26*. Задача размещения котельных
- •27*. Задача рационального раскроя
- •28*. Задача о планировании смен на производстве
- •29. Задача оптимального планирования выпуска продукции
- •30. Задача о получении максимальной прибыли
- •Приложение 7
- •Значения критерия Стьюдента t (α, k2)
- •Значения критерия Фишера f (α, k1, k2)
- •Значения критерия Кохрена
Пермский государственный технический университет
Строительный факультет
Кафедра строительной механики и вычислительной техники
Методические указания и задания для лабораторных работ
по дисциплине
ЧИСЛЕННЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ
СТРОИТЕЛЬСТВА НА ЭВМ
для студентов
специальностей ПГС-290300, ПСК-290600, ВВ-290800, ТВ-290700
Пермь 2009
План УМД 2009\2010 уч.г.
Методические указания и задания лабораторных работ
по дисциплине
Численные методы решения задач строительства с использованием ЭВМ.
Составители: доктор техн. наук Г.Г.Кашеварова, канд.техн.наук ,Т.Б.Пермякова
Приведены задания и методические указания по выполнению лабораторных работ для дисциплины "Численные методы решения задач строительства с использованием ЭВМ". Предназначены для студентов строительного факультета.
Рецензент - С.Г.Кузнецова, к.т.н., доцент
Издание стереотипное.
Утверждено на заседании кафедры СМиВТ
от 31.09.2009.
Введение
Методические указания предназначены для студентов, изучающих курс “Численные методы решения задач строительства с использованием ЭВМ”.
Пособие содержит: комплекты заданий для лабораторных работ и рекомендации к их выполнению, некоторые сведения о приложении Microsoft Excel.
Форма отчетности. Для получения зачета по каждой лабораторной работе студенту необходимо подготовить отчет и защитить его.
Содержание отчета:
Тема лабораторной работы и полный текст задания.
Математическая постановка задачи. Краткое изложение используемых численных методов.
Результаты счета на ЭВМ.
Анализ полученных результатов.
Список литературы.
Основная.
Кашеварова Г.Г., Пермякова Т.Б. Численные методы решения задач строительства на ЭВМ. Пермь 2003.-346с.
Турчак Л.И. Основы численных методов. М.: Наука 1987.-342с.
Адлер Ю.П. Планирование эксперимента при поиске оптимальных условий. М. Наука 1976.-278с.
Литература дополнительная.
А.А.Самарский, А.В.Гулин. Численные методы. М. Наука. 1989. -430с.
Б.П.Демидович, И.А.Марон. Численные методы анализа. М. "Наука". 1967.-368с.
С.И. Зуховицкий. Линейное и выпуклое программирование. . М. "Наука". 1964.-348с.
А.В.Затонский. Численные методы. Теоретические основы и примеры реализации методов. Конспект лекций. Пермь. 1998.-102с.
Фигурнов В.Э. IBM PC для пользователя. М.: ИНФРАМ, 2000.-465с.
Попов А. Excel. Практическое руководство. М.: ДЕСС КОМ. 2000. -354 с.
Лабораторная работа №1
Тема. Основы матричной алгебры. Матричные функции Excel
Задание. Произвести указанные ниже операции над матрицами с использованием матричных функций приложения Microsoft Excel.
Порядок выполнения работы
Для расчета используйте матрицы А и В из приложения 1. Над матрицами произведите следующие действия:
А + В
А * В
В *А
Удалите один столбец (любой) из матрицы В и попытайтесь перемножить А * В; Объяснить полученные результаты
Удалить одну строку (любую) из матрицы В и снова попытайтесь перемножить А * В. Объяснить полученные результаты.
Вычислите матрицу А-1 обратную матрице А.
Перемножте матрицы А * А-1 и А-1 * А. Объяснить полученные результаты
Транспонируйте матрицу А.
Вычислите определители матриц А и А-1.
Вычислите нормы матриц А и А-1.
7. Составить матрицу С4х1 (вектор) и вычислите нормы этой матрицы.
Рекомендации к выполнению работы.
Для решения задач линейной алгебры используются матричные функции EXCEL.
Категория: математические.Функции:
МУМНОЖ(<матрица1>;<матрица2>) – возвращает произведение матриц.
МОБР(<матрица>) – возвращает матрицу, обратную к данной.
МОПРЕД(<матрица>) – вычисляет определитель исходной квадратной матрицы.
Категория: ссылки и массивы.Функция:
ТРАНСП(<матрица>) – транспонирует исходную прямоугольную матрицу, поворачивая ее относительно главной диагонали.
Последовательность действий:
Выделите блок, где будет размещен результат матричной операции.
Щелкните на кнопке мастер функций и выберите нужные категорию и функцию.
Уберите окно соответствующей функции (перетащите или с помощью кнопки ).
Выделите исходную матрицу (бегущая пунктирная линия).
Одновременно нажмите клавиши Shift+Ctrl+Enter.
Пример 1.1.. Найти матрицу А-1 обратную для матрицы А.
Поскольку обратить можно только матрицу невырожденную, т.е. матрицу, определитель которой отличен от нуля, detA0, начните с его вычисления.
Расчетная схема вычисления определителя и обращения матрицы приведена на рис (1.1).
Рис.1.1.
Проверьте правильность обращения матрицы. Для этого перемножьте прямую и обратную матрицы А*Аобр, используя функцию МУМНОЖ и убедитесь, что в результате получится единичная матрица, рис.1.1.
Замечание.
При использовании функции МУМНОЖ
для
перемножения матриц необходимо заранее
проверить возможно ли это перемножение
и четко
определить порядок результирующей
матрицы.