ПОМОГИТЕ: ТЕОРИЯ АЛГОРИТМОВ

[Tane4ka8686]

Правильные ответы
Контроль 1
Алгоритм – совокупность правил….
определяющих данный вычислительный процесс (точное предписание, определяющее вычислительный процесс, ведущий от варьируемых исходных данных)
В каком из видов общей задачи математического программирования целевая функция является линейной формой?
В задаче линейного программирования
Глобальный максимум является строгим (сильным), если:
Значение целевой функции при Х = Х* строго больше любого другого значения функции на допустимом множестве
Дайте название теоремы, условия которой звучат следующим образом: «Пусть допустимое множество не пусто и является компактным и выпуклым, а непрерывная функция F(x) вогнута на Х. Тогда локальный максимум является глобальным, а множество точек, на котором достигается максимум, выпукло.
Теорема достаточного условия глобального максимума
Если вектор инструментальных переменных x* принадлежит допустимому множеству и целевая функция принимает на этом векторе значение не меньшее, чем в любой другой допустимой точке, то он является:
Точкой глобального максимума
Задачу называют задачей выпуклого программирования, когда:
Множество X выпукло и выпукла функция (х)
Из какой теоремы следует, что во всех точках локального минимума выпуклая функция имеет одинаковые значения?
Если внутренняя точка Х* множества Д является точкой локального минимума в задаче выпуклого программирования, то в этой точке функция F(X) достигает глобального минимума.
Как называется вектор-строка из m новых переменных y = (y1, y2, …, ym)?
Вектором множителей Лагранжа
Какая теорема формулирует условия существования глобального максимума?
Теорема Вейерштрасса
Какая теорема даёт условие существования решения задачи выпуклого программирования?
Пусть функция F(X) выпукла на выпуклом множестве D Rnи дифференцируема в точке Х*ϵ D. Тогда для того чтобы эта точка была точкой минимума функции F(X) , необходимо и достаточно, чтобы для любой точки Х ϵ D выполнялось неравенство (∇ F(X*), (X-X*))≥0.
Массовость – это …
Свойство алгоритма служить для решения класса задач
Определённость алгоритма – это …
Свойство алгоритма, характеризующее однозначность преобразований
Основные свойства алгоритма:
Определенность
Массовость
Дискретность
Характерные свойства алгоритма (укажите неверный ответ):
Формальность