Лекция №15 (Теорема 21), [6] Метод покоординатного спуска. Лекция №16 (Теорема 24), [2, 3]

Скачать 21.37 Kb.

Дата	08.07.2013
Размер	21.37 Kb.
Тип	Лекция

Методы оптимизации ФИТ 2007

Метод внешних штрафов. Лекция № 15 (Теорема 21), [6]
Метод покоординатного спуска. Лекция № 16 (Теорема 24) , [2, 3]
Теория двойственности нелинейного программирования. Лекция № 4 (Теорема 10, леммы 5, 6, следствия 1 и 2), Лекция № 5 (следствие 3) , [5]
Критерий разрешимости задачи ЛП. Лекция № 6 (Теорема 13, следствия 4 и 5), [4]
Теорема Куна–Таккера (нелокальная форма). Лекция № 4 (Теорема 9) , [5]
Симплекс – метод. Элементарное преобразование б.д.р. (начиная с формул (21)), базиса и симплекс-таблицы. Лекция № 7 (+Леммы 8, 9), Лекция № 8 (+Лемма 10) (Необходимо знать их содержательную интерпретацию), [4]
Метод ветвей и границ. Лекция № 12, [1]
Лексикографический двойственный симплекс - метод. Лекция № 10 (с леммы 11 вплоть до обоснования его конечности) , [4]
Метод искусственного базиса. Лекция № 9
Первая и вторая теоремы двойственности линейного программирования. Лекции № 6 и 7, [4]
Метод покрытия (метод ветвей и границ для липшицевых функций на гиперкубе). Лекция № 13 (Теорема 17) , [2]
Необходимые условия Куна–Таккера (линейный случай). Лекция № 3 (лемма 4, Теорема 6) , [5]
Первый алгоритм Гомори. Лекция № 11 (включая комментарии до обоснования его конечности), [4]
Теорема Куна–Таккера (локальная форма). Лекция № 4 (Теорема 7 достаточные условия), Лекция № 3 (Теорема 5 - необходимые условия), [5]
Теорема Куна–Таккера для линейных ограничений (локальная форма). Лекция № 4 (Теорема 8 достаточные условия), Лекция № 3 (Теорема 6 - необходимые условия), [5]
Геометрическая форма необходимых условий оптимальности. Лекция № 2 ( Лемма 2, Теорема 2)
Необходимые условия Фритца–Джона. Лекция № 2 (Теорема 3) [5]
Необходимые условия Куна–Таккера (нелинейный случай). Лекция № 2 (Теоремы 4) [5]
Теорема Фаркаша-Минковского. Лекция № 1 (Теорема 1 и лемма 1)
Метод внутренних штрафов или метод барьерных функций. Лекция № 15, [6]
Необходимые условия Куна–Таккера (выпуклый случай). Лекция № 2 (Теорема 5, лемма 3), [5]
Сильно выпуклые функции и их свойства. Лекция № 14 (лемма 13 - 14), [4]
Градиентные методы. Первая теорема сходимости. Лекция № 14 (Теорема 18), [4]
Вторая теорема сходимости градиентных методов Лекция № 14 (Теорема 29), [4]
Метод Келли или метод секущих плоскостей. Лекция № 16 (Теорема 24), [6]
Первый алгоритм Гомори. Лекция № 11, 12 (обоснование его конечности), [4]
Анализ чувствительности: возмущение целевой функции и правых частей. Лекция № 9, [8]
Двойственные задачи линейного программирования. Лекция № 5 ( включая теорему 11), [4]
Анализ чувствительности: возмущение матрицы ограничений.
Лекция № 10 (Теорема 16) [8]

29. Лексикографический симплекс-метод. Лекция № 8 [4,7].
ЛИТЕРАТУРА

Береснев В.Л. «Дискретные задачи размещения и полиномы от булевых переменных», Н.: Издательство ИМ СО РАН, 2005.
Васильев Ф.П. «Методы оптимизации», М.: Факториал Пресс, 2002.
Васильев Ф.П. «Численные методы решения экстремальных задач», М.: Наука, 1980
Глебов Н.И. и др. «Методы оптимизации», НГУ, 2000.
Карманов В. Г. «Математическое программирование», М.: Наука, год любой.
Мину М. «Математическое программирование. Теория и алгоритмы», М.: Наука, 1990.
Моисеев Н.Н. и др. «Методы оптимизации», М.: Наука, 1978.
Муртаф Б. «Современное линейное программирование», М.: Мир, 1984.

Похожие:

	Рабочей программы дисциплины Математическое программирование Место дисциплины в структуре ооп Фибоначчи, метод «золотого сечения», метод Ньютона. Многометрическая (многомерная) оптимизация. Методы многомерной оптимизации: метод...		Лекция №4 Метрические пространства Теорема Бэра. В функциональном анализе важную роль играет следующая ...
	Лекция №10, [2, 3, 8] Теория двойственности нелинейного программирования. Лекция №2 (Теорема 1, леммы 1, 2, следствия 1, 2), [2, 3, 5] Теория двойственности нелинейного программирования. Лекция №2 (Теорема 1, леммы 1, 2, следствия 1, 2), [2, 3, 5]		Программа составлена кандидатом физ мат наук Барановым В. Н Симплексы и триангуляция множеств. Нумерации и лемма Шпернера. Теорема Брауера. Теоремы о неподвижной точке в бесконечномерных пространствах....
	Программа составлена кандидатом физ мат наук Петровым Н. Н Системы типа Каратеодори. Определение. Теорема существования решения задачи Коши. Теорема единственности. Теорема о продолжимости...		Дифференциальная геометрия и топология Теорема о неявных функциях (формулировка), теорема об обратном отображении, теорема "об образе"
	Теорема о неявной функции. Теорема Теорема: Пусть функция f(x, y) и непрерывны в окрестности точки; кроме того, = 0 и. Тогда такие, что		Теория пар Теорема Пара сил не имеет равнодействующей. Теорема 2 ...
	Основные теоремы о непрерывных функциях Теорема I Теорема (I теорема Больцано-Коши). Пусть функция определена и непрерывна на и на концах принимает значения разных знаков, т е., тогда...		Основные теоремы о непрерывных функциях Теорема I Теорема (I теорема Больцано-Коши). Пусть функция определена и непрерывна на и на концах принимает значения разных знаков, т е., тогда...

Разместите кнопку на своём сайте:
ru.convdocs.org