Вопросы к экзамену по теории оптимизации (1013586)
Текст из файла
Вопросы по курсу «Теория оптимизации и численные методы»
5 факультет , 2 курс
лектор проф. А.В. Пантелеев
-
Необходимые и достаточные условия безусловного экстремума.
-
Схема исследования функций на безусловный экстремум.
-
Необходимые и достаточные условия условного экстремума. Ограничения типа равенств.
-
Необходимые и достаточные условия условного экстремума. Ограничения типа неравенств.
-
Необходимые и достаточные условия условного экстремума. Смешанные ограничения.
-
Численные методы поиска безусловного экстремума. Методы первого порядка. Метод градиентного спуска с постоянным шагом.
-
Численные методы поиска безусловного экстремума. Методы первого порядка. Метод наискорейшего градиентного спуска.
-
Численные методы поиска безусловного экстремума. Методы первого порядка. Метод покоординатного спуска.
-
Численные методы поиска безусловного экстремума. Методы первого порядка. Метод Гаусса-Зейделя.
-
Численные методы поиска безусловного экстремума. Методы первого порядка. Метод сопряженных градиентов.
-
Численные методы поиска безусловного экстремума. Методы второго порядка. Метод Ньютона.
-
Численные методы поиска безусловного экстремума. Методы второго порядка. Метод Ньютона и его модификации: метод Ньютона-Рафсона, упрощенный метод Ньютона, метод Ньютона-Марквардта.
-
Численные методы поиска безусловного экстремума. Методы одномерной минимизации. Методы нулевого порядка. Метод дихотомии.
-
Численные методы поиска безусловного экстремума. Методы нулевого порядка. Методы одномерной минимизации. Метод золотого сечения.
-
Численные методы поиска безусловного экстремума. Методы нулевого порядка. Методы одномерной минимизации. Метод квадратичной интерполяции-экстраполяции.
-
Численные методы поиска безусловного экстремума. Методы нулевого порядка. Метод конфигураций.
-
Численные методы поиска безусловного экстремума. Методы нулевого порядка. Метод деформируемого многогранника.
-
Численные методы поиска безусловного экстремума. Методы нулевого порядка. Методы случайного поиска.
-
Численные методы поиска условного экстремума. Метод внешних штрафов.
-
Задача линейного программирования. Графическое решение.
-
Задача линейного программирования. Симплекс-метод. Ограничения типа равенств.
-
Задача линейного программирования. Симплекс-метод. Ограничения типа неравенств.
-
Задача линейного целочисленного программирования. Метод ветвей и границ.
-
Транспортная задача. Метод потенциалов.
-
Транспортные задачи с нарушенным балансом.
-
Численные методы решения систем линейных алгебраических уравнений. Метод простой итерации.
-
Численные методы решения систем линейных алгебраических уравнений. Метод Зейделя.
-
Численные методы решения нелинейных уравнений. Метод простой итерации.
-
Численные методы решения нелинейных уравнений. Метод Ньютона.
-
Численные методы решения нелинейных уравнений. Методы деления отрезка пополам и метод хорд.
-
Численные методы решения нелинейных уравнений. Модификации метода Ньютона: упрощенный метод Ньютона, метод Ньютона-Бройдена, метод секущих.
-
Численные методы решения систем нелинейных уравнений. Метод простой итерации.
-
Численные методы решения систем нелинейных уравнений. Метод Зейделя.
-
Численные методы решения систем нелинейных уравнений. Метод Ньютона и его модификации.
-
Задача интерполяции. Применение многочлена Лагранжа.
-
Задача интерполяции. Применение многочленов Ньютона.
-
Задача аппроксимации. Точечный метод наименьших квадратов.
-
Задача аппроксимации. Интегральный метод наименьших квадратов.
-
Методы численного дифференцирования.
-
Методы численного интегрирования.
-
Численные методы решения обыкновенных дифференциальных уравнений. Явные методы. Явный метод Эйлера, метод предсказания и коррекции, метод Эйлера-Коши.
-
Численные методы решения обыкновенных дифференциальных уравнений. Явные методы. Метод Рунге-Кутты. Метод Адамса-Башфорта.
43. Численные методы решения обыкновенных дифференциальных уравнений. Неявные методы. Неявный метод Эйлера, метод трапеций, метод Адамса-Мултона.
44. Приближенно-аналитические методы решения обыкновенных дифференциальных уравнений. Применение степенных рядов. Метод неопределенных коэффициентов и метод последовательного дифференцирования.
Задачи на повышенную оценку
Методы оптимизации
3.6-3.9
3.13-3.15, 3.17
3.23,3.24
9.1,9.2,9.3
11.6-11.8
Численные методы
1.3
3.17-3.19
4.4, 4.5
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.