Показать сообщение отдельно
Старый 11.09.2017, 14:20   #9
sinij_
Новичок
 
Регистрация: 10.03.2017
Сообщений: 1
Сказал спасибо: 0
Поблагодарили 2 раз(а) в 1 сообщении
По умолчанию

модуль на 3

Из какой теоремы следует, что во всех точках локального минимума выпуклая функция имеет одинаковые значения?

Если внутренняя точка Х* множества Д является точкой локального минимума в задаче выпуклого программирования, то в этой точке

функция F(X) достигает глобального минимума.

Какие задачи можно рассматривать как частный случай задач выпуклого программирования?

Задачи нелинейного программирования

Для решения задач выпуклого программирования разработаны многочисленные численные методы, приспособленные для решения на ЭВМ, в

основном связанные с

Понятием градиента целевой функции
Основной идеей того, что функция наиболее быстро убывает, если двигаться в направлении, противоположном градиенту

В каком из видов общей задачи математического программирования целевая функция является линейной формой
В задаче линейного программирования

Решение по методу Лагранжа классической задачи математического программирования подразумевает следующие этапы

1, 2, 3

Как называют точку х* = argmin { \phi (x): x ϵ X}? Выберите несколько вариантов ответов

Оптимальной точкой
Допустимой точкой
Точкой глобального минимума

Основные свойства алгоритма

Определенность
Дискретность
Массовость
Неопределённость

Что принято понимать под целевой функцией? Выберите несколько правильных ответов

Функция, связывающая цель (оптимизируемую переменную) с управляемыми переменными и допустимым множеством в задаче оптимизации
Краткое математическое изложение цели данной задачи

Алгебра высказываний – это…

Логическая функция
Простейшая из формальных логических теорий

Какая теорема формулирует условия существования глобального максимума

Теорема Вейерштрасса

Что из перечисленного характеризует метод множителей Лагранжа?

Используется в качестве основного подхода к решению почти всех видов задач оптимизации
С его помощью можно получить ценную информацию о том, в какой степени оптимальное значение целевой функции чувствительно к

изменениям констант ограничений
Решаемая этим методом задача «погружается» в более широкий класс задач, описываемых рядом параметров, и вслед за этим с помощью

принципа оптимальности определяется основное рекуррентное соотношение

Характерные свойства алгоритма (укажите неверный ответ):

Формальность

Что представляют собой все ограничения в классической задаче математического программирования?

Равенства

Определённость алгоритма – это …

Свойство алгоритма, характеризующее однозначность преобразований

В нелинейном программировании система ограничений состоит из

Ограничений в виде неравенств
Ограничений в виде равенств
Условий неотрицательности

Если вектор инструментальных переменных x* принадлежит допустимому множеству и целевая функция принимает на этом векторе значение не

меньшее, чем в любой другой допустимой точке, то он является:

Точкой глобального максимума

Частично-рекурсивные функции – это…

функции, определяемые особым образом с достаточной математической строгостью

Что характерно для задач выпуклого программирования?

Любой локальный минимум является глобальным
Все действия сводятся к нахождению единственного минимума

Как называется вектор-строка из m новых переменных y = (y1, y2, …, ym)?

Вектором функции Лагранжа

Дайте название теоремы, условия которой звучат следующим образом: «Пусть допустимое множество не пусто и является компактным и

выпуклым, а непрерывная функция F(x) вогнута на Х. Тогда локальный максимум является глобальным, а множество точек, на котором

достигается максимум, выпукло

Теорема достаточного условия глобального максимума

Какие понятия являются основными при ормальной постановке задачи

Целевая функция
Допустимое множество

Задачу выпуклого программирования называют основной, если

Все функции fi(x) выпуклы, а \phi (х) вогнуто

Как называют точку х, в которой выполняются необходимые условия локального минимума функции \phi (х) на множестве Х?

Массовость – это …

Свойство алгоритма служить для решения класса задач

Назовите основные виды общей задачи математического программирования

Задача линейного программирования
Задача нелинейного программирования
Задача динамического программирования
sinij_ вне форума   Ответить с цитированием
2 пользователя(ей) сказали cпасибо: