Сайт группы
ИН-72
Сумского Государственного Университета
Сегодня Пятница, 29.03.2024, 04:28
Приветствую Вас Гость | RSS
Внимание! Совсем скоро домен in-72.org.ua станет недоступным! Сайт переносится на новый архивный домен: in72.at.ua.
Таким образом, если вы попали сюда через кеш поисковика, например, вы будете знать, куда идти дальше.
Меню сайта

Разделы новостей
ИН-72 [16]
Новости о группе и для группы
Факультет [40]
Информация, касающаяся механико-математического факультета
Университет [27]
Информация, касающаяся всех студентов университета
Новости сайта [9]
Информация о данном сайте и форуме сайта ИН-72
Другое [6]
Новости, не подходящие ни по одной из категорий

Расписание звонков
Пара Начало Конец
108:15-09:35
209:50-11:10
311:25-12:45
Большая перемена
413:25-14:45
515:00-16:20
616:35-17:55
718:00-19:20
819:25-20:45


Главная » 2010 » Май » 28 » Вопросы на экзамен по МОиИО
Вопросы на экзамен по МОиИО
01:44
Экзаменационные вопросы по дисциплине Методы оптимизации и исследование операций
  1. Основные понятия и принципы исследования операций (ИО)
  2. Постановка задачи ИО и их классификация
  3. Математические методы решения задачи ИО. Управляемые переменные, функция цели. Область допустимых решений
  4. Оптимальное решение однокритериальных и многокритериальных задач ИО. Условие оптимальности
  5. Место методов оптимизации (МО) в ИО. Существование решения задачи ИО
  6. Выпуклые множества, определение, теорема о выпуклых множествах. Выпуклый многогранник. Выпуклая оболочка.
  7. Теорема Каратеодори
  8. Выпуклые Функции. Основные понятия строго и сильно выпуклых функций
  9. Неравенство Йенсена
  10. Теоремы о выпуклых функциях
  11. Критерий выпуклости дифференцируемых функций
  12. Выпуклость дважды дифференцируемых функций
  13. Условия минимума выпуклых функций, существование и единственность
  14. Сильно выпуклые функции. Теорема о критерии сильной выпуклости функций
  15. Методы одномерной оптимизации. Классические методы поиска экстремума
  16. Унимодальные функции. Численные методы нулевого порядка поиска экстремумов: половинного деление, поразрядного поиска, золотого сечения. Алгоритмы оценки точности. Сравнение методов. Критерии точности.
  17. Методы первого порядка и их применение. Критерии точности.
  18. Безусловный экстремум в Rn, релаксационная последовательность, критерии точности решения задачи оптимизации.
  19. Теоремы о релаксационных последовательностях для выпуклых функций.
  20. Методы спуска. Циклический покоординатный спуск, метод сопряженных направлений. Оценка числа итераций.
  21. Прямые методы поиска экстремума в Rn, особенности.
  22. Метод правильного симплекса
  23. Метод Хука-Дживса
  24. Метод первого порядка (градиентный метод, метод сопряжений градиентов, метод Ньютона).
  25. Условный экстремум в Rn - задачи нелинейного программирования. Теорема Вейерштрасса.
  26. Минимизация при ограничениях типа равенств. Функция Лагранжа. Смысл множителей Лагранжа.
  27. Условия Слейтера.
  28. Теорема Куна-Таккера, седловая точка функции Лагранжа.
  29. Общая постановка ЗЛП. Формы записи ЗЛП.
  30. ЗЛП и выпуклое программирование. Существование и единственность решения ЗЛП.
  31. Геометрическое решение ЗЛП.
  32. Симплекс-метод решения ЗЛП. Переход от одного базисного решения к другому. Критерии оптимальности.
  33. Не единственность решения ЗЛП.
  34. Вырожденность решения ЗЛП.
  35. Метод искусственного базиса отыскания первоначального базиса.
  36. Двойственные ЗЛП. Связь между решением взаимно сопряженных ЗЛП.
  37. Теоремы двойственности ЗЛП.
  38. Анализ на чувствительность решения ЗЛП.
  39. Неограниченность и не существование решения ЗЛП.
  40. Классическая ТЗ, связь с ЗЛП. Выполнение первоначальных опорных планов. Метод потенциалов (связь с двойственной задачей)
Основная литература
  1. Методы оптимизации - А.В. Аттеткев, СВ. Галкин, В.С. Заруб
  2. Основы методов оптимизации - В.В. Лесин, Ю.П. Лисовец
  3. Исследование операций - И.К. Волков, Е.А. Загоруйко
  4. Исследование операций в экономике - под редакцией Н.Ш. Кремер
  5. Математическое программирование - Ю.Н. Кузнецов, В.Н. Кузубов, А.Б. Волощенко
Для тех, кто не доверяет текcтовой версии, то же самое в формате PDF.
Прикрепления: Картинка 1
Категория: Факультет | Просмотров: 8860 | Добавил: Kichrum | Рейтинг: 0.0/0 |
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Форма входа
Логин:
Пароль:

Что нового?
СумГУ Live:
SSU Live
Последний файл:
Вопросы на 1 модуль по СМПР (0) [Другое]
Последняя ссылка:
Сайт о летней трудовой практике (0) [СумГУ]
Форум:
Форум группы ИН-73 (0) [Группа ИН-73]

Мини-чат
Online:

NEW!Новости почтой
Введи свой e-mail:

Получай всё новое на сайте первым - на e-mail!

Календарь новостей
«  Май 2010  »
ПнВтСрЧтПтСбВс
     12
3456789
10111213141516
17181920212223
24252627282930
31

Поиск

Друзья сайта

Copyright © 2007-2024 "IN-72 EDU Group". При любом использовании материалов сайта, ссылка на www.in-72.org.ua обязательна.