rpd000003150 (1007310), страница 2
Текст из файла (страница 2)
- 2. Численные методы поиска экстремума.
- 3. Задачи линейного программирования.
- 4. Численные методы алгебры.
- 5. Численные методы теории приближений.
- 6. Численные методы решения обыкновенных дифференциальных уравнений.
-
Лекции
№ п/п | Раздел дисциплины | Объем, часов | Тема лекции | Дидакт. единицы |
1 | 1.1.Аналитические и численные методы поиска экстремума. | 2 | Постановка задач оптимизации. Необходимые и достаточные условия безусловного экстремума. | 1 |
2 | 1.1.Аналитические и численные методы поиска экстремума. | 2 | Необходимые и достаточные условия условного экстремума. | 1 |
3 | 1.1.Аналитические и численные методы поиска экстремума. | 2 | Классификация численных методов. Методы первого порядка. Методы второго порядка. | 2 |
4 | 1.1.Аналитические и численные методы поиска экстремума. | 2 | Методы нулевого порядка. | 2 |
5 | 1.1.Аналитические и численные методы поиска экстремума. | 2 | Численные методы поиска условного экстремума. | 2 |
6 | 1.1.Аналитические и численные методы поиска экстремума. | 2 | Постановка задачи линейного программирования. Методы решения задачи линейного программирования. | 3 |
7 | 1.1.Аналитические и численные методы поиска экстремума. | 2 | Транспортная задача. | 3 |
8 | 1.2.Численные методы алгебры. | 2 | Численные методы решения систем линейных и нелинейных алгебраических уравнений. | 4 |
9 | 1.2.Численные методы алгебры. | 2 | Численные методы решения нелинейных уравнений. | 4 |
10 | 1.3.Численные методы теории приближений. | 2 | Задача интерполяции. Задача аппроксимации. | 5 |
11 | 1.3.Численные методы теории приближений. | 2 | Методы численного дифференцирования и интегрирования. | 5 |
12 | 1.4.Приближенные методы решения обыкновенных дифференциальных уравнений. | 2 | Классификация численных методов. Явные и неявные методы решения задачи Коши. | 6 |
Итого: | 24 |
-
Практические занятия
№ п/п | Раздел дисциплины | Объем, часов | Тема практического занятия | Дидакт. единицы |
1 | 1.1.Аналитические и численные методы поиска экстремума. | 2 | Необходимые и достаточные условия экстремума. | 1 |
2 | 1.1.Аналитические и численные методы поиска экстремума. | 2 | Численные методы первого и второго порядков. | 1, 2 |
3 | 1.1.Аналитические и численные методы поиска экстремума. | 2 | Задача линейного программирования. | 3 |
4 | 1.2.Численные методы алгебры. | 2 | Численные методы решения систем линейных алгебраических уравнений. | 4 |
5 | 1.2.Численные методы алгебры. | 2 | Численные методы решения нелинейных уравнений. | 4 |
6 | 1.3.Численные методы теории приближений. | 2 | Задача интерполяции. Применение многочленов Лагранжа и Ньютона. Задача аппроксимации. | 5 |
Итого: | 12 |
-
Лабораторные работы
№ п/п | Раздел дисциплины | Наименование лабораторной работы | Наименование лаборатории | Объем, часов | Дидакт. единицы |
Итого: |
-
Типовые задания
№ п/п | Раздел дисциплины | Объем, часов | Наименование типового задания |
1 | Аналитические и численные методы поиска экстремума. | 1 | Необходимые и достаточные условия безусловного экстремума. |
2 | Аналитические и численные методы поиска экстремума. | 2 | Необходимые и достаточные условия условного экстремума. Ограничения типа равенств, неравенств. |
3 | Аналитические и численные методы поиска экстремума. | 2 | Численные методы поиска безусловного экстремума (первого и второго порядков). |
4 | Аналитические и численные методы поиска экстремума. | 1 | Численные методы поиска условного экстремума (метод штрафных функций). |
5 | Аналитические и численные методы поиска экстремума. | 2 | Задача линейного программирования. Ограничения типа равенств и типа неравенств. Графическое решение и симплекс-метод. |
6 | Аналитические и численные методы поиска экстремума. | 1 | Транспортная задача. Метод потенциалов. Задачи с нарушенным балансом. |
7 | Численные методы алгебры. | 1 | Численные методы решения систем линейных алгебраических уравнений. Методы простой итерации и Зейделя. |
8 | Численные методы алгебры. | 1 | Численные методы решения нелинейных уравнений: метод простой итерации, метод Ньютона, метод половинного деления. |
9 | Численные методы теории приближений. | 1 | Задачи интерполяции (многочлены Лагранжа и Ньютона) и аппроксимации. Методы численного дифференцирования и интегрирования. |
Итого: | 12 |
-
Курсовые работы и проекты по дисциплине
-
Рубежный контроль
-
Промежуточная аттестация
1. Зачет (4 семестр)
Прикрепленные файлы:
Вопросы для подготовки к экзамену/зачету:
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.Численные методы решения нелинейных уравнений. Метод Ньютона.