Литература к разделу 1




Скачать 230.34 Kb.
НазваниеЛитература к разделу 1
страница2/7
Дата публикации15.08.2013
Размер230.34 Kb.
ТипЛитература
vbibl.ru > Информатика > Литература
1   2   3   4   5   6   7
^

Раздел 2. Методы оптимизации, теория и методы принятия решений


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

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

  3. Постановка задачи оптимизации. Классы оптимизационных задач: задачи безусловной оптимизации, условной оптимизации, классические на условный экстремум, выпуклые задачи оптимизации, задачи математического программирования, задачи линейного программирования с примерами, квадратичного программирования, дискретного программирования.

  4. Условия экстремума одномерных и многомерных функций без ограничений. Вид знакоопределенности квадратичной формы.

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

  6. Одномерные методы оптимизации задач без ограничений: пассивный поиск, метод Фибоначчи, метод золотого сечения, квадратичной аппроксимации, метод касательных.

  7. Многомерные методы оптимизации задач без ограничений: метод поиска по симплексу, метод сопряженных направлений Пауэлла.

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

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

  10. Постановка общей задачи линейного программирования, примеры задач. Свойства решений задач линейного программирования. Двойственные задачи линейного программирования и их свойства. Геометрический метод решения задач линейного программирования.

  11. Идея метода последовательного улучшения плана, признак оптимальности. Жордановы исключения. Метод последовательного улучшения плана. Метод искусственного базиса. М-метод. Двойственный метод последовательного улучшения плана.

  12. Понятие транспортной задачи по критерию стоимости и свойства таких задач. Циклы в транспортной матрице. Связь между базисными и небазисными переменными в транспортной задаче. Распределительный метод решения транспортной задачи. Методы получения первого допустимого базисного решения транспортной задачи. Метод потенциалов для решения транспортной задачи в матричной постановке.

  13. Основные понятия о графах и сетях. Метод решения задачи о кратчайшем пути. Метод Форда-Фалкерсона для решения задачи о максимальном потоке в сети. Линейная сетевая задача, метод потенциалов для ее решения.

  14. Теорема Куна-Таккера, общая теорема математического программирования, условия оптимальности для задач квадратичного программирования, метод Вулфа. Метод Била.

  15. Методы решения общих задач нелинейного программирования: метод кусочно-линейной аппроксимации. Метод проекции градиента. Метод возможных направлений. Метод штрафных функций. Методы случайного поиска.

  16. Принципы, методы и средства исследования операций. Понятие рациональности и эффективности. Их соотношение. Понятие системы. Сложные системы. Системный анализ и исследование операций. Понятие организации, анализ организации, информационные модели.

  17. Операционный подход к задачам принятия решений, отличительные особенности. Характеристики задач исследования операций. Содержание и формы задачи. Системный подход к задачам принятия решений, комплексный подход. Постановка задачи исследования операций, элементы задачи, исследовательская задача.

  18. Качественные факторы в задачах принятия решений. Экспертное оценивание. Экспертное оценивание, методы дискуссии, суда, метод Делфи, метод последовательных сопоставлений оценок.

  19. Многокритериальная оптимизация, основные проблемы, классы задач. Паретооптимальные решения. Метод свертки критерия. Методы уступок. Методы равенства. Метод главного критерия. Метод идеальной точки. Оптимизация по последовательно применяемым критериям.

  20. Целочисленное линейное программирование, особенности задач, методы отсечения. Дискретный алгоритм, смешанный алгоритм, циклический алгоритм. Метод ветвей и границ, общая схема. Решение линейных целочисленных задач. Задача о коммивояжере.

  21. Динамическое программирование, принцип Белмана, схема метода. Задача распределения капиталовложений. Задача о замене оборудования. Задача о садовнике. Задача управления запасами. Марковские процессы принятия решений. Вложенная задача распределения ресурсов. Задача о рекламе. Задача о рюкзаке.

  22. Системы массового обслуживания. Классификация систем, основные характеристики. Основные элементы системы. Входящий поток требований. Механизмы обслуживания. Дисциплины обслуживания: СМО без очереди, с неограниченной очередью, с ограниченной очередью, замкнутые, с неодинаковыми приборами, с приоритетами, многофазные, упорядоченные.

  23. Анализ конфликтных ситуаций. Основные понятия теории игр. Матричные игры с седловой точкой. Оптимальные стратегии. Смешанные стратегии. Основная теорема теории игр. Свойства оптимальных стратегий. Решение матричных игр.



1   2   3   4   5   6   7

Похожие:

Литература к разделу 1 iconProqres. İNfo путь ведущий к совершенству
Детская литература •Историческая книга •Фантастика •Русская литература •Зарубежная литература •Аудиокниги на английском языке

Литература к разделу 1 iconЛитература 10 класс. «Русская литература 19 века»
«Silentium!» «Наш век» «Цицерон» «День и ночь» «Певучесть есть в морских волнах» «Я встретил вас» «О, как убийственно мы любим» и...

Литература к разделу 1 iconЛитература: Основная литература
Гончаров, М. А. Основы менеджмента в образовании: учебное пособие /М. А. Гончаров. М.: Кнорус, 2010. – 480 с

Литература к разделу 1 icon2007 szeptember-november gou №30
СПбГУ, филологический факультет, венгерский язык и литература, русский язык и литература

Литература к разделу 1 iconСтатистика публикаций переводов эстонской литературы на языки народов СССР в 1972 г
Эр – «Ээсти раамат», сп – «Советский писатель», хл – «Художественная литература», мг – «Молодая гвардия», дл – «Детская литература»,...

Литература к разделу 1 icon1 к исследовательскому разделу

Литература к разделу 1 icon1 к исследовательскому разделу

Литература к разделу 1 iconЛитература 10 класс. «Русская литература 19 века»
Как Раскольников пришел к своей теории и в чем ее суть? Кто стал жертвой Раскольникова? Какова роль образов Лужина и Свидригайлова...

Литература к разделу 1 iconМ. Е. Салтыков-Щедрин Литература изъята из законов тления. Она одна не признает смерти
Везде литература ценится не на основании гнуснейших ее образцов, а на основании тех её деятелей, которые воистину ведут общество...

Литература к разделу 1 iconЛитература своеобразная область общей литературы. Понятия "детская литература"
Детская литература — своеобразная область общей литературы. Понятия "детская литература" и "круг

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
vbibl.ru
Главная страница