Теорема. Класс функций, вычислимых на машинах Тьюринга, ….
совпадает с классом частично-рекурсивных функций.
Какие понятия являются основными при ормальной постановке задачи?
«инструментальные» переменные
Целевая функция
Допустимое множество
Что представляют собой все ограничения в классической задаче математического программирования?
Равенства
В линейном программировании система ограничений состоит из:
Условий неотрицательности
Ограничений в виде неравенств
Определённость алгоритма – это
Свойство алгоритма, характеризующее однозначность преобразований
Какая теорема даёт условие существования решения задачи выпуклого программирования?
Пусть функция F(X) выпукла на выпуклом множестве D Rnи дифференцируема в точке Х*ϵ D. Тогда для того чтобы эта точка была точкой минимума функции F(X) , необходимо и достаточно, чтобы для любой точки Х ϵ D выполнялось неравенство (∇ F(X*), (X-X*))≥0.
Решение по методу Лагранжа классической задачи математического программирования подразумевает следующие этапы:
1. ввод вектор-строки из m новых переменных y = (y1, y2, …, ym);
2. определение функции Лагранжа как суммы целевой функции и скалярного произведения вектора множителей Лагранжа и вектора разности между постоянными ограничениями и функциями ограничений L (x, y) = F(x) + y(b – g(x));
3. отыскание точки (x*, y*), в которой все частные производные первого порядка функции Лагранжа обращаются в нуль.
Определите порядок этих этапов:
123
Что характеризует симплексный алгоритм?
Выбор начальной точки осуществляется с учётом ограничений
Основные свойства алгоритма:
Выберите один или несколько ответов:
Дискретность
Массовость
Определенность
Какая теорема формулирует условия существования глобального максимума?
Выберите один ответ:
Теорема Вейерштрасса
Машина Тьюринга – это
Специальным образом определяемое устройство, работа которого обладает свойствами алгоритмического процесса
Как в соответствии с методом множителей Лагранжа задача f(x)→ min, xϵ Rn, h1(x) = 0 преобразуется в задачу безусловной минимизации?
Выберите один ответ:
L(x;λ) = f(x) = λh1(x) → min, xϵ Rn
Сколько основных видов общей задачи математического программирования выделяют?
3
|