Консультация: 15 июня, понедельник, 11:00, кафедра методов оптимизации

Консультация: 15 июня, понедельник, 11:00, кафедра методов оптимизации.

Правила проведения экзамена.

-  экзамен письменный; время экзамена у всех групп: 9:00 – 11:00; обязательно наличие зачетной книжки и допуска к сессии;

-  за пользование шпаргалками в любой форме (печатной, рукописной, электронной и др.) студент удаляется из аудитории и направляется на пересдачу в конце сессии;

-  бумага обеспечивается преподавателем;

-  оценки выставляются в зачетки в день, следующий за экзаменом, на кафедре методов оптимизации с 10:00 до 11:00; обязательно собеседование со студентами, письменные работы которых оценены на "отлично", и студентами, работы которых вызвали сомнения при проверке;

-  при наличии технической возможности результаты проверки также выставляются в день экзамена (около 23:30) в Интернете (http://math. *****/ru/chairs/mo/) и рассылаются по электронной почте.

ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ ПО КУРСУ "Методы оптимизации",

2008/09 учебный год

1.   Максимум и минимум. Супремум и инфимум (определения и связи между этими понятиями). Простейшие свойства максимума (максимум суммы функций; максимум функции, умноженной на константу). Теорема об экстремуме сепарабельной функции. Буден дан пример на вычисления минимума и максимума, супремума и инфимума, классификацию точек экстремума.

2.   Выпуклые множества. Выпуклые функции, их свойства (связь выпуклости функции и выпуклости соответствующей функции одной переменной, глобальность точки минимума выпуклой функции, единственность точки минимума строго выпуклой функции). Будет дан пример: доказать выпуклость множества.

3.   Выпуклые множества. Вогнутые функции, их свойства (связь вогнутости функции и вогнутости соответствующей функции одной переменной, глобальность точки максимума вогнутой функции, единственность точки максимума строго вогнутой функции). Будет дан пример: доказать выпуклость множества.

4.   Критерий вогнутости непрерывно дифференцируемой функции. Утверждение о том, что любая критическая точка вогнутой непрерывно дифференцируемой функции на выпуклом множестве является точкой глобального максимума.

5.   Критерий вогнутости дважды непрерывно дифференцируемой функции. Будет дан пример: исследовать функцию на выпуклость (вогнутость).

6.   Теорема Вейерштрасса и следствия из нее (с доказательством теоремы и обоих следствий). Буден дан пример на применение теоремы Вейерштрасса или одного из ее следствий.

7.   Метод ломаных. Схема. Геометрическая интерпретация. Лемма с доказательством. Теорема о сходимости без доказательства.

8.   Теорема о сжатии отрезка локализации при минимизации выпуклых функций и метод деления отрезка пополам.

9.   Теорема о сжатии отрезка локализации при минимизации выпуклых функций и метод золотого сечения.

10. Теорема о сжатии отрезка локализации при минимизации выпуклых непрерывно-дифференцируемых функций и метод деления отрезка пополам.

11. Метод скорейшего спуска. Условия применимости, схема, геометрическая интерпретация, теорема о сходимости (без доказательства). Буден дан пример на выполнение одной итерации метода.

12. Теорема о сходимости метода скорейшего спуска для случая, когда шаг выбирается из условия вида fk* ≤ fk(αk) ≤ fk* + δk.

13. Теорема о сходимости метода скорейшего спуска для случая, когда шаг выбирается из условия гарантированного убывания.

14. Необходимое условие минимума дифференцируемой функции на выпуклом множестве. Достаточность условия для выпуклой функции.

15. Метод условного градиента. Условия применимости, схема, геометрическая интерпретация, теорема о сходимости (без доказательства). Будет дан пример на выполнение одной итерации метода.

16. Теорема о сходимости метода условного градиента (обе вспомогательные задачи решаются точно).

17. Экстремум линейной функции на множествах простейшей структуры (вывод формул для многомерного параллелепипеда, куба и шара).

18. Проекция точки на множество и ее свойства.

19. Проекция точки на множества простейшей структуры (вывод формул для многомерного параллелепипеда, шара, гиперплоскости).

20. Метод проекции градиента. Доказательство сходимости метода.

21. Отделимость множеств (4 понятия, связь между ними). Геометрическая интерпретация понятий отделимости. Простейшая теорема о сильной отделимости непустого замкнутого выпуклого множества и множества, состоящего из одной точки.

22. Правило множителей Лагранжа в задаче с ограничениями типа неравенства (с доказательством).

23. Достаточность правила множителей в линейно-выпуклой задаче математического программирования (с доказательством).

24. Метод штрафных функций. Теорема о сходимости метода. Будет дан пример на вид штрафной функции.

25. Простейшая задача вариационного исчисления. Сильный и слабый экстремумы. Лемма Дюбуа-Реймона. Вывод уравнения Эйлера в простейшей задаче вариационного исчисления.

26. Многомерная задача вариационного исчисления. Система уравнений Эйлера (с доказательством). Изопериметрическая задача вариационного исчисления.

27. Простейшие случаи, при которых интегрирование уравнения Эйлера упрощается. Будет дан пример, на котором следует проиллюстрировать один из частных случаев.

28. Постановка основной задачи оптимального управления. Терминология. Показать, что задача оптимального управления с целевым функционалом в интегральной форме сводится к задаче оптимального управления с целевым функционалом в терминальном виде.

29. Формула приращения целевого функционала для двух произвольных допустимых процессов в основной задаче оптимального управления.

30. Лемма Гронуолла-Беллмана (с доказательством). Игольчатая вариация допустимого управления и оценка приращения состояния на игольчатой вариации допустимого управления.

31. Доказательство принципа максимума (формулу приращения для двух допустимых процессов и оценку приращения состояния на игольчатой вариации считать известными). Линеаризованный (дифференциальный) принцип максимума (с доказательством).

32. Достаточность принципа максимума в линейно-выпуклой задаче оптимального управления (формулу приращения для двух допустимых процессов считать известной).

Федеральное агентство по образовани

ю

Государственное образовательное учреждение высшего профессионального образования ИРКУТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ (ГОУ ВПО ИГУ)

Экзаменационный билет утвержден на заседании учебно-методической комиссии ИМЭИ "27" ноября 2008 г.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № (образец)

ПО ДИСЦИПЛИНЕ "Методы оптимизации"

1. Простейшая задача вариационного исчисления. Сильный и слабый экстремумы. Лемма Дюбуа-Реймона. Вывод уравнения Эйлера в простейшей задаче вариационного исчисления. (3 балла)

2. а) Найти проекцию начала координат на множество

X = {xÎ R5: ||x - b|| £ 1}, b = (5,5,5,b4,0), b4 – число букв в Вашем имени,

(норма Евклидова) (1 балл)

б) Верно ли следующее утверждение (да/нет)? В случае несогласия дайте правильную формулировку.

Для выпуклости дважды непрерывно дифференцируемой на выпуклом множестве функции достаточно отрицательной определенности ее матрицы вторых производных на этом множестве. (0,5 балла)

в) Указать любую штрафную функцию для задачи:

x12 - x22 + 4x33 ® min, x1 - 12x24 =1. (0,5 балла)

3. Найти оптимальное управление в задаче:

= x2 , x1(0) = 1,

= u3(t), x2(0) = 1,

½u(t)½ £ 1, t Î [0, 5],

J (u) = x1 (5) ® min. (2,5 балла)

4. а) Построить множество ограничений и линии уровня целевой функции в задаче

f (x) = x12 + x22 ® extr, x1 - x2 4= 0.

Найти решение графическим методом. (1,5 балла)

б) Решить эту же задачу методом исключения. (1 балл)

_____________________________________________________________________________

"отлично" - не менее 9,5 баллов; "хорошо" - 7,5 - 9 баллов; "удовлетворительно" - 5,5 - 7 баллов; "неудовлет." - менее 5,5 баллов.