- •Пермский национальный исследовательский политехнический университет
- •Предполагается, что студенты владеют основными навыками работы с приложением Microsoft Excel в пределах учебного курса «Информатика-1». Литература.
- •Требования по оформлению пояснительной записки к отчету по практическим работам
- •Содержание отчета:
- •Практическая работа 1
- •Порядок выполнения работы
- •Второй этап – этап уточнения корня (этап построения итерационного процесса) до заданной точности
- •Условное форматирование
- •Исследовательская часть (численный эксперимент)
- •Последовательность действий
- •Контрольные вопросы к практической работе №1
- •Практическая работа №2 Тема. Матрицы, действия над матрицами. Нормы матрицы и вектора. Матричные функции ms Excel
- •Порядок выполнения работы
- •Рекомендации к выполнению работы
- •Контрольные вопросы к практической работе №2
- •Практическая работа 3
- •Порядок выполнения работы
- •Последовательность действий:
- •Порядок выполнения работы
- •Пример решение слау методом Якоби
- •Порядок выполнения работы
- •Контрольные вопросы к практической работе №3
- •. Практическая работа 4
- •Порядок выполнения работы
- •Контрольные вопросы к практической работе №4
- •Практическая работа 5. Тема. Аппроксимация. Среднеквадратичное приближение функций
- •Порядок выполнения работы
- •Контрольные вопросы к практической работе №5
- •Практическая работа 6.
- •Порядок выполнения работы
- •Практическая работа №7
- •Рекомендации к решению задач линейного программирования с использованием приложения Excel
- •Порядок выполнения работы
- •Варианты заданий к практической работе № 2
- •Варианты заданий к практической работе №3
- •Варианты задания к практической работе №6
- •Варианты задания к практической работе №6
- •Приложение 7.1. Исходные данные к заданию 7.1.
- •Задача планирования производства
- •3 Задача об оптимальном выпуске продукции
- •4. Задача оптимизации производственной программы
- •5. Задача о назначениях
- •6. Задача о получении максимальной прибыли
- •7. Задача об оптимальном раскрое материалов
- •8. Задача оптимального производственного планирования
- •10. Задача о максимизации прибыли
- •11*. Транспортная задача
- •12. Задача об оптимальном использовании материалов
- •13. Транспортная задача (цементные заводы - жбк)
- •14. Распределительная задача
- •15. Задача о застройке микрорайона
- •16*. Задача о покрытии местности при строительстве объектов
- •7. Задача о застройке микрорайона
- •18. Задача оптимального выпуска станков
- •19. Задача об оптимальном выпуске продукции
- •20. Задача об оптимальном выпуске продукции
- •21. Задача о назначениях (проблема выбора)
- •22. Задача о получении максимальной прибыли
- •23. Задача оптимизации производственной программы
- •24*. Задача о дивидендах
- •25*. Задача размещения водопроводных сооружений
- •26*. Задача размещения котельных
- •27*. Задача рационального раскроя
- •28*. Задача о планировании смен на производстве
- •29. Задача оптимального планирования выпуска продукции
- •30. Задача о получении максимальной прибыли
- •Пермский национальный исследовательский политехнический университет
Порядок выполнения работы
Вычислите коэффициент корреляции R. В зависимости от значения R оцените функциональную близость (в линейном смысле) значений xi ,уi ,i=1,2,… n. Сделайте вывод о возможности или невозможности аппроксимации.
Используя метод выравнивания, сформируйте нормальную систему и решите ее. Запишите эту систему в буквенном и числовом виде.
Вычислите среднее квадратичное отклонение .
Постройте график аппроксимирующей функции и множество экспериментальных точек. Сделайте обоснованный вывод о полученном приближении.
Геометрический смысл степени точности аппроксимации проиллюстрируйте соответствующим рисунком (см.рис.5.3).
Проверьте правильность ваших расчетов, используя надстройку «Линия тренда».
Контрольные вопросы к практической работе №6
Аппроксимация с помощью эмпирической формулы с двумя параметрами.
Коэффициент корреляции и его значения. Выбор эмпирической формулы.
Метод выравнивания.
Оценка точности аппроксимации. Среднее квадратичное отклонение
Практическая работа №7
Тема. Численные методы оптимизации. Линейное программирование.
Эта работа включает 2 задания. Для расчета используйте задания из приложений 7.1 и 7.2
Задание 7.1. Решите задачу линейного программирования, графическим методом и на ЭВМ. Сравните полученные результаты.
Задание приведено в приложении 7.1 (в соответствии с вариантом),
Рекомендации к решению задач линейного программирования с использованием приложения Excel
Пример 7.1. Минимизировать целевую функцию
(7.1)
при следующих ограничениях:
(7.2)
Порядок выполнения работы
Подготовьте таблицу как показано на рис.7.1. Ячейки, содержащие целевую функцию А10 и изменяемые ячейки (проектные параметры x1, x2) В10:С10 тонируем.
Для контроля счета в ячейки В10:С10 введите единицы. Значения проектных параметров х1=1 и х2=1 можно рассматривать как начальное приближение решения задачи при использовании надстройки «Поиск решения».
В ячейки В3:D7 введите коэффициенты системы ограничений (ai x1+ bi x2 - di≥0 , i=1,2,..,5). Обратите внимание на то, что система ограничений (7.2) приведена к виду, как показано на рис. 7.1, т.е. знаки неравенств одинаковы для всех строк системы ограничений. В рациональности этого вы убедитесь ниже.
Рис. 7.1. Расчетная схема задачи
В ячейку E3 введите формулу для вычисления левой части 1-го ограничения, т.е.
E3=СУММПРОИЗВ($B$10:$C$10;B3:C3)+D3,
и после ввода скопируйте ее вниз до конца таблицы. Будет не лиш-ним проверить результаты счета для заданных значений х1=1, х2=1.
Формулу для целевой функции запишем в ячейке A10:
A10=1-В10-С10.
Выберем команду меню Данные\Поиск решения и в появившемся окне сделаем соответствующие установки (рис.7.2). Ограничения устанавливаются с помощью кнопки Добавить, которая вызывает окно Добавление ограничения для ввода этих ограничений (см. рис.7.2).
После щелчка на кнопке Выполнить при условии, что введено все верно, результат решения будет иметь вид, как показано на рис.7.3.
Рис.7.2. Окно «Поиск решения»
Рис.7.3. Результаты решения
Результаты можно сохранить или отказаться от них (восстановив исходные значения). Можно получить один из видов отчетов (Результаты, Устойчивость, Пределы). Отчет можно оформить на отдельном листе Книги с соответствующим именем.
Задание 7.2. Составить математическую модель задачи линейного программирования (по выбору преподавателя из приложения 7.2).
Определить проектные параметры, записать целевую функцию и ограничения задачи. Решить задачу на ЭВМ. Проанализировать результаты.
Приложение 1
Варианты заданий к практическим работам №1, 4
№ |
Вид функции f(x) |
Методы решения НУ |
Метод численного интегрирования |
1 |
половин. деления Хорд |
Вход.прям-ов | |
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 |
Половин. деления, Ньютон |
трапеций |
Приложение 2.