Список вопросов к экзаменационным билетам по дисциплине "Методы оптимизации" 2003 год. Ни чем не отличаются от 2001-2003
Вид материала | Документы |
СодержаниеПеречень методов, включенных в задачи к экзаменационным билетам. |
- Вопросы к экзаменационным билетам, 17.12kb.
- Разработка и эффективность использования новых зцм и комбикормов-стартеров для телят, 840.83kb.
- Принят Государственной Думой 13 июля 2001 года Одобрен Советом Федерации 20 июля 2001, 406.6kb.
- Экзаменационные билеты по электробезопасности Таблица кодов правильных ответов к экзаменационным, 723.74kb.
- Перечен ь основных мероприятий, которые предусматривается провести Советом фпб, руководящими, 75.1kb.
- Список заданий-рецептов к экзаменационным билетам по «внутренним болезням» для студентов, 20.58kb.
- Календарный план учебных занятий по дисциплине Компьютерный дизайн оптических наноструктур,, 39.38kb.
- Закон Украины "О правовом статусе иностранцев и лиц без гражданства", 157.42kb.
- «Прогресс в проектировании, строительстве и эксплуатации электрических сетей – лэп, 200.93kb.
- Список использованной литературы Федеральный Закон от 30. 11. 1995, 30.1kb.
Список вопросов к экзаменационным билетам по дисциплине
"Методы оптимизации" - 2003 год.
(Ни чем не отличаются от 2001-2003)
- Выпуклые множества: определение, выпуклая линейная комбинация и ее свойства, пересечение множеств, типы множеств, внутренние и граничные точки.
- Выпуклые множества: крайняя точка, гиперплоскость, теорема о разделяющей гиперплоскости, опорная гиперплоскость, выпуклая оболочка.
- Выпуклые функции: определения, свойство линейной формы, свойство суммы выпуклых функций, признак выпуклости дифференцируемой функции.
- Выпуклые функции: свойство выпуклости области определения выпуклых функций, свойство глобальности минимума выпуклой функции.
- Постановка задачи оптимизации. Классы оптимизационных задач: задачи безусловной оптимизации, условной оптимизации, классические на условный экстремум, выпуклые задачи оптимизации, задачи математического программирования.
- Классы задач оптимизации: линейного программирования с примерами, квадратичного программирования, дискретного программирования, оптимального управления.
- Условия экстремума одномерных функций без ограничений.
- Условия экстремума многомерных функций без ограничений. Вид знакоопределенности квадратичной формы.
- Классическая задача условной оптимизации, метод неопределенных множителей Лагранжа. (необходимые условия экстремума)
- геометрическая интерпретация множителей и метода Лагранжа, достаточные условия экстремума, седловые точки, решение задач с ограничениями - неравенствами классическим методом Лагранжа.
- Понятие о численных методах оптимизации.
- пассивный одномерный поиск. Унимодальность, интервал неопределенности, принцип минимакса.
- Принцип минимакса, расстановка экспериментов при пассивном поиске, метод дихотомии, эвристический алгоритм Свенна.
- Метод Фибоначчи, метод золотого сечения.
- Метод золотого сечения, методы оценивания с использованием квадратичной аппроксимации.
- Метод средней точки, метод касательных, метод секущих.
- Метод поиска по симплексу.
- Метод поиска Хука-Дживса.
- Метод сопряженных направлений Пауэлла.
- градиентные методы: с постоянным шагом, с дроблением шага.
- Метод наискорейшего спуска, метод покоординатного спуска, сходимость градиентных методов.
- градиентный метод с масштабированием переменных.
- эвристические схемы градиентного метода.
- Оптимизация многомерных функций методами второго порядка.
- Метод сопряженных градиентов.
- теорема Куна-Таккера, доказательство достаточности.
- Теорема Куна-Таккера, доказательство необходимости.
- Развитие и обобщение метода Лагранжа, общая теорема математического программирования.
- Общая теорема математического программирования, условия оптимальности для задач квадратичного программирования.
- Метод Била.
- Метод Вулфа.
- Метод кусочно-линейной аппроксимации.
- Метод проекции градиента.
- Метод возможных направлений.
- Методы штрафных функций.
- Методы случайного поиска.
- Постановка общей задачи линейного программирования, примеры задач.
- Свойства решений задач линейного программирования.
- Двойственные задачи линейного программирования и их свойства.
- Идея метода последовательного улучшения плана, признак оптимальности.
- Алгебраическое обоснование метода последовательного улучшения плана.
- Метод искусственного базиса.
- М-метод. Двойственный метод последовательного улучшения плана.
- Понятие транспортной задачи по критерию стоимости и свойства таких задач.
- Циклы в транспортной матрице. Связь между базисными и небазисными переменными в транспортной задаче.
- распределительный метод решения транспортной задачи. Методы получения первого допустимого базисного решения транспортной задачи.
- Метод потенциалов для решения транспортной задачи в матричной постановке. Методы получения первого допустимого базисного решения для транспортной задачи.
- Усложненные постановки транспортных задач по критерию стоимости. Метод решения транспортных задач по критерию времени.
- Основные понятия о графах и сетях. Метод решения задачи о кратчайшем пути.
- Метод Форда-Фалкерсона для решения задачи о максимальном потоке в сети.
- Линейная сетевая задача, метод потенциалов для ее решения.
- Жордановы исключения. геометрический метод решения задач линейного программирования.
- Задачи оптимального управления. Принцип оптимальности динамического программирования.
- Метод динамического программирования для дискретных систем.
- Метод динамического программирования для непрерывных систем.
- Решение задач распределения ресурсов методом динамического программирования.
- Решение задачи о кратчайшем пути методом динамического программирования.
Перечень методов, включенных в задачи к экзаменационным билетам.
Условия экстремума одномерных и многомерных функций без ограничений.
Метод Лагранжа, развитие метода Лагранжа, обобщение метода Лагранжа.
Методы: золотого сечения, средней точки, Пауэлла, касательных, секущих, Ньютона.
Методы поиска: по симплексу, Хука-Дживса.
Градиентные методы: с постоянным шагом, наискорейшего спуска, Гаусса-Зейделя, Флетчера-Ривса.
Методы решения линейных задач с ограничениями: модифицированные Жордановы исключения, геометрический метод решения задач линейного программирования,
метод последовательного улучшения плана,
метод искусственного базиса,
М-метод, двойственный метод последовательного улучшения плана,
распределительный метод решения транспортных задач,
метод потенциалов в матричной и сетевой постановках для решения транспортных задач,
методы решения задач о максимальном потоке в сети и о кратчайшем пути.
Методы: Била, кусочно-линейной аппроксимации, Розена, внешних и внутренних штрафных функций, динамического программирования.