Ответы на вопросы из коллекции "💼 База ответов к экзамену - курс методы оптимизации 📊"

• параллельным
• пассивным
• активным
• итерационным
• последовательным

• тестировании математической модели
• построении математической модели
• выборе математической модели
• проведении вычислительного эксперимента
• разработке тестов для модели

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

• f(x) + min, xE X
• fx) = max, xE X
• fx) + min n fx) + max, xE X
• fx) + max, xE X
• f(x) = min, xE X

• золотого сечения
• Фибоначчи
• Дихотомии
• Ньютона
• деления отрезка пополам

• динамическая модель
• детерминированная модель
• стохастическая модель
• игровая модель

• объект - модель - алгоритм - программа
• модель - алгоритм - программа
• объект - модель - алгоритм
• объект - алгоритм - программа
• объект - модель - программа

• сходимость алгоритма
• тестируемость алгоритма
• трудоёмкость вычислений
• устойчивость метода к погрешностям в вычислениях
• чувствительность метода к параметрам алгоритма
• эффективность алгоритма

Цепь транспортной таблицы – это:

• Наборы, где каждая пара соседних клеток в цепи расположены в одном столбце, либо в одной строке

• Наборы, где каждая пара соседних клеток в цепи расположены в разных столбцах

• Наборы, где каждая пара соседних клеток в цепи расположены в разных строках

• Наборы, где каждая пара соседних клеток в цепи расположены только в одной строке

• Наборы, где каждая пара соседних клеток в цепи расположены только в одном столбце

• при поиске минимума в симплекс-методе осуществляется сверху, псевдопланы не являются опорными
• при поиске минимума в методе последовательного уточнения осуществляется снизу, двигаясь по опорным планам
• при поиске минимума в методе последовательного уточнения осуществляется снизу, псевдопланы не являются опорными
• при поиске минимума в симплекс-методе осуществляется снизу, двигаясь по опорным планам
• при поиске минимума в симплекс-методе осуществляется сверху, двигаясь по опорным планам

• интегральной оценки
• количественной оценки
• количественной и качественной оценок
• объективных закономерностей
• качественной оценки

• получить минимальную себестоимость при максимальной производительности
• получить заданную производительность при заданной себестоимости
• получить максимальную производительность при минимальной себестоимости
• получить максимальную производительность при заданной себестоимости
• получить минимальную себестоимость при заданной производительности

• направление убывания
• экстремальность метода
• сходимость метода
• критерии остановки
• итерация метода

• Метод Пауэлла.
• Метод Ньютона.
• Метод касательных.
• Метод дихотомии.
• Метод золотого сечения.

• в 1951 году в работе Дж. Данцига и Т. Купманса
• в 1949 году в работе М. Гавурин и Л. Канторовича
• в 1930 году в работе А.Н. Толстого
• в 1931 году в работе Б. Эгервар
• в 1939 году в работе Л. Квантаровича

• формулировка математической задачи оптимизации
• выбор управляемых переменных
• определение границ объекта оптимизации
• выбор целевой функции
• анализ предметной области

• допустимый опорный - невырожденный, если число положительных перевозок ху менее m + n + 1
• допустимый опорный - вырожденный, если число положительных перевозок ху менее m + n +1
• допустимый опорный - невырожденный, если число положительных перевозок ху равно m + n + 1
• допустимый опорный - невырожденный, если число положительных перевозок х>0 больше m + n+1
• допустимый опорный - вырожденный, если число положительных перевозок ху не равно m + n + 1

• сходимость алгоритма
• устойчивость метода к погрешностям в вычислениях
• трудоёмкость вычислений
• эффективность алгоритма
• чувствительность метода к параметрам алгоритма
• тестируемость алгоритма

• на границе и внутри многоугольника решений
• внутри области многоугольника решений
• на границе и вне области многоугольника решений
• вне области многоугольника решений
• на границе многоугольника решений

• задача о диете
• задача о «рюкзаке»
• транспортная задача
• задача о смесях
• задача об оптимальном использовании ресурсов