1612725639-f6a150b76b1624dde39cb4b6027e3e76 (828603)
Текст из файла
А. В. ПлясуновМетоды оптимизацииММФ, 3 курс, весенний семестрЭкспресс вопросы1. Задачи линейного программирования. Базисные решения и крайние точкилинейного многогранного множества. Понятие вырожденной и невырожденной б.д.р.Примеры. Необходимые и достаточные условия разрешимости задачи ЛП. Теоремыдвойственности.2. Задачи нелинейного программирования. Теоремы отделимости выпуклых множеств.Выпуклые конусы. Примеры. Сопряженные конусы (Примеры) и их свойства. ТеоремаДубовицкого-Милютина. Конусы внутренних и предельных направлений и основноенеобходимое условие оптимальности.Задачи выпуклого программирования.
Субградиенты выпуклых функций. Седловыеточки функции Лагранжа. Теорема Куна-Таккера. Фрагмент общей теориидвойственности (начало Лекции № 9 – формулировка теоремы (без номера)).3. Численные методы нелинейного программирования. Градиентные методы и методНьютона для задач без ограничений (описание методов); теоремы о сходимости(формулировки). Метод возможных направлений (критерий оптимальности), методыштрафных функций для задач с ограничениями (описание методов, плюсы, минусы).4. Задачи вариационного исчисления и оптимального управления. Постановка задач.Сильный и слабый экстремумы.
Необходимые условия экстремума для простейшихзадач вариационного исчисления (Леммы Лагранжа и Дюбуа – Раймона).Допустимые управления. Линейная задача оптимального быстродействия. Принципмаксимума Понтрягина. Свойства сфер достижимости (формулировки лемм). Условиеобщности положения. Необходимость и достаточность принципа максимума. Теоремы очисле переключений..
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.