![]() |
|
![]() |
#1 |
Новичок
Регистрация: 28.02.2017
Сообщений: 2
Сказал спасибо: 0
Поблагодарили 2 раз(а) в 2 сообщениях
|
![]()
Кто может помочь? [email protected]
|
![]() |
![]() |
Пользователь сказал cпасибо: |
![]() |
#2 |
Новичок
Регистрация: 16.02.2016
Сообщений: 5
Сказал спасибо: 1
Поблагодарили 6 раз(а) в 4 сообщениях
|
![]()
Теорема. Класс функций, вычислимых на машинах Тьюринга, ….
совпадает с классом частично-рекурсивных функций. Какие понятия являются основными при ормальной постановке задачи? «инструментальные» переменные Целевая функция Допустимое множество Что представляют собой все ограничения в классической задаче математического программирования? Равенства В линейном программировании система ограничений состоит из: Условий неотрицательности Ограничений в виде неравенств Определённость алгоритма – это Свойство алгоритма, характеризующее однозначность преобразований Какая теорема даёт условие существования решения задачи выпуклого программирования? Пусть функция 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 |
![]() |
![]() |
2 пользователя(ей) сказали cпасибо: |