- •Лабораторная работа № 1
- •Варианты заданий
- •Лабораторная работа № 2
- •Лабораторная работа № 3
- •Лабораторная работа № 6 Интерполирование функций
- •Лабораторная работа № 7 Интерполирование функций двух переменных
- •Лабораторная работа № 8 Метод золотого сечения
- •Лабораторная работа № 9 Метод Куммера
- •Варианты заданий
- •Лабораторная работа № 10 Решение систем нелинейных уравнений методом Ньютона Пусть задана система двух нелинейных уравнений с двумя неизвестными
- •Лабораторная работа № 11 Решение систем нелинейных уравнений методом итерации
- •Лабораторная работа № 12 Решение систем линейных уравнений методом Гаусса
- •Лабораторная работа № 13 Метод прогонки
- •Варианты заданий
- •Варианты заданий
- •Лабораторная работа № 20 Метод Милна
- •Лабораторная работа № 21 Метод Адамса
- •Лабораторная работа № 23 Решение систем дифференциальных уравнений методом Рунге—Кутта
- •Лабораторная работа № 24 Задача линейного программирования
- •Лабораторная работа № 25 Транспортная задача
- •Лабораторная работа № 26 Метод наискорейшего спуска
- •Лабораторная работа № 27 Метод дробления шага
- •Лабораторная работа № 28 Метод покоординатного спуска
- •Лабораторная работа № 29 Метод случайного поиска
- •Лабораторная работа № 30 Эмпирические формулы. Линейная зависимость
- •Лабораторная работа № 31 Решение краевой задачи методом сеток
- •Лабораторная работа № 35 Динамическое программирование
- •Корни нелинейных уравнений
- •Интерполирование функций
- •Двумерная интерполяция
- •Метод золотого сечения (лабораторная работа № 8)
- •Решение систем нелинейных уравнений (лабораторные работы №10— 11)
- •Решение систем линейных уравнений
- •Решение систем линейных уравнений методом прогонки
- •Приближенные значения интегралов
- •Приближенные решения системы дифференциальных уравнений
- •Задача линейного программирования
- •Максимальная прибыль
- •Транспортная задача
- •Значения функции в точке минимума
- •Динамическое программирование
- •Список литературы
Динамическое программирование
(лабораторная работа № 35)
Максимальная прибыль
1) 25 |
7) 23 |
13) 27 |
19) 26 |
25) 24 |
2) 25 |
8) 23 |
14) 27 |
20) 26 |
26) 24 |
3) 25 |
9) 24 |
15) 27 |
21) 26 |
27) 24 |
4) 25 |
10) 25 |
16) 27 |
22) 26 |
28) 24 |
5) 25 |
11) 26 |
17) 27 |
23) 26 |
29) 24 |
6) 26 |
12) 27 |
18) 28 |
24) 27 |
30) 25 |
Список литературы
1. Демидович Б. П. Основы вычислительной математики / Б. П. Демидович, И. А. Марон. – М.: Физматгиз, 1963.
2. Демидович Б. П. Численные методы анализа / Б. П. Демидович, И. А. Марон, Э.З. Шувалова. – М.: Физматгиз, 1962.
3. Воробьева Г.Н., Данилова А.Н. Практикум по численным методам. – М.: Высш. шк., 1979.
4. Плис А. И. Лабораторный практикум по высшей математи- ке / А. И. Плис, Н. А. Сливина. – М.: Высш. шк., 1983.
5. Мещеряков Б. К. Решение дифференциальных уравнений с помощью дополнительных квадратурных формул//Математика и механика: Межвуз. сб. науч. тр. – Вып. 6. – Пенза: Пенз. политехн. ин-т, 1975.
6. Калихман И. Л., Войтенко М. А. Динамическое программирование в примерах и задачах. — М.: Высш.шк., 1979.
СОДЕРЖАНИЕ
Лабораторная работа № 1. МЕТОД ПОЛОВИННОГО ДЕЛЕНИЯ……. . . . . . . . . |
3 |
Лабораторная работа № 2. МЕТОД ХОРД. . . . . . . . . . . . . . . . . . . . . . . . . . |
5 |
Лабораторная работа № 3. МЕТОД НЬЮТОНА (МЕТОД КАСАТЕЛЬНЫХ). |
7 |
Лабораторная работа № 4. ВИДОИЗМЕНЕННЫЙ МЕТОД НЬЮТОНА. . . . |
8 |
Лабораторная работа № 5. МЕТОД ИТЕРАЦИИ ……………………. . . . . . . . . . . . . . . . . . . . . |
8 |
Лабораторная работа № 6. ИНТЕРПОЛИРОВАНИЕ ФУНКЦИЙ. . . . . . . . |
10 |
Лабораторная работа № 7. ИНТЕРПОЛИРОВАНИЕ ФУНКЦИЙ ДВУХ ПЕРЕМЕННЫХ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
11 |
Лабораторная работа № 8. МЕТОД ЗОЛОТОГО СЕЧЕНИЯ . . . . . . . . . . . . |
13 |
Лабораторная работа № 9. МЕТОД КУММЕРА. . . . . . . . . . . . . . . . . . . . . |
14 |
Лабораторная работа № 10. РЕШЕНИЕ СИСТЕМ НЕЛИНЕЙНЫХ УРАВНЕНИЙ МЕТОДОМ НЬЮТОНА . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
18 |
Лабораторная работа № 11. РЕШЕНИЕ СИСТЕМ НЕЛИНЕЙНЫХ УРАВНЕНИЙ МЕТОДОМ ИТЕРАЦИИ…………………………….……………. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
19 |
Лабораторная работа № 12. РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ МЕТОДОМ ГАУССА. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
21 |
Лабораторная работа № 13. МЕТОД ПРОГОНКИ. . . . . . . . . . . . . . . . . . . |
22 |
Лабораторная работа № 14. КВАДРАТУРНАЯ ФОРМУЛА ПРЯМОУГОЛЬНИКОВ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
24 |
Лабораторная работа № 15. КВАДРАТУРНАЯ ФОРМУЛА ТРАПЕЦИЙ. . . . |
27 |
Лабораторная работа № 16. КВАДРАТУРНАЯ ФОРМУЛА СИМПСОНА . . . |
28 |
Лабораторная работа № 17. КВАДРАТУРНАЯ ФОРМУЛА ГАУССА ….… . . . . . |
29 |
Лабораторная работа № 18. МЕТОД ЭЙЛЕРА И ЕГО МОДИФИКАЦИИ . . |
31 |
Лабораторная работа № 19. МЕТОД РУНГЕ — КУТТА. . . . . . . . . . . . . . . . |
34 |
Лабораторная работа № 20. МЕТОД МИЛНА. . . . . . . . . . . . . . . . . . . . . . . |
35 |
Лабораторная работа № 21. МЕТОД АДАМСА |
36 |
Лабораторная работа № 22. РЕШЕНИЕ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ С ПОМОЩЬЮ ТРЕХТОЧЕЧНЫХ ДОПОЛНИТЕЛЬНЫХ КВАДРАТУРНЫХ ФОРМУЛ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
37 |
Лабораторная работа № 23. РЕШЕНИЕ СИСТЕМ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ МЕТОДОМ РУНГЕ — КУТТА. . . . . . . . . . . . . . . . . . . |
38 |
Лабораторная работа № 24. ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
40 |
Лабораторная работа № 25. ТРАНСПОРТНАЯ ЗАДАЧА. . . . . . . . . . . . . . . |
41 |
Лабораторная работа № 26. МЕТОД НАИСКОРЕЙШЕГО СПУСКА. . . . . . |
42 |
Лабораторная работа № 27. МЕТОД ДРОБЛЕНИЯ ШАГА. . . . . . . . . . . . . . |
43 |
Лабораторная работа № 28. МЕТОД ПОКООРДИНАТНОГО СПУСКА. . . . |
46 |
Лабораторная работа № 29. МЕТОД СЛУЧАЙНОГО ПОИСКА. . . . . . . . . . |
48 |
Лабораторная работа № 30. ЭМПИРИЧЕСКИЕ ФОРМУЛЫ. ЛИНЕЙНАЯ ЗАВИСИМОСТЬ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
49 |
Лабораторная работа № 31. РЕШЕНИЕ КРАЕВОЙ ЗАДАЧИ МЕТОДОМ СЕТОК. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
50 |
Лабораторная работа № 32. РЕШЕНИЕ КРАЕВОЙ ЗАДАЧИ МЕТОДОМ КОЛЛОКАЦИИ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
52 |
Лабораторная работа № 33. РЕШЕНИЕ КРАЕВОЙ ЗАДАЧИ ИНТЕГРАЛЬНЫМ МЕТОДОМ НАИМЕНЬШИХ КВАДРАТОВ. . . . . . . . . . . . . . . . . . . |
54 |
Лабораторная работа № 34. РЕШЕНИЕ КРАЕВОЙ ЗАДАЧИ МЕТОДОМ ГАЛЕРКИНА. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
55 |
Лабораторная работа № 35. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ. . |
56 |
ОТВЕТЫ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
66 |
СПИСОК ЛИТЕРАТУРЫ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
73 |