в)  г) 



Двойственной задачей к данной    является:

а)  б)

в)    г) 


Как определить число базисных переменных в задаче линейного программирования? Спросить у заведующего базой. Как разницу между числом неизвестных и числом условий . Как размерность матрицы А в условиях . Как размерность вектора x функции .
Транспортной задачей с открытой моделью называется задача, для которой выполняется:

а) 


Транспортной задачей с закрытой моделью называется задача, для которой выполняется: 
.Возможно ли решение задачи при неограниченности сверху нет да да, при задаче минимизации
Возможно ли решение задачи при неограниченности снизу нет да да, при задаче минимизации
Как называют расширенную задачу в методе искусственного базиса? N - задачей K - задачей P – задачей M – задачей
Что из ниже перечисленного не относится к свойствам задач ЛП? Множество планов любой задачи ЛП является выпуклым, если оно не пусто Экстремальное значение целевая функция задачи принимает в одной из вершин многогранника решений Экстремальное значение целевая функция задачи принимает в любой точке многогранника решений Любая игра имеет равновесие
Каким свойством обладает линия уровня в графическом методе решения задачи ЛП? Показывает направление убывания целевой функции Целевая функция принимает постоянное значение для любой точки линии уровня Показывает направление возрастания целевой функции Целевая функция принимает нулевое значение Целевая функция принимает только значение, большее нуля
Что в ЛП называют оптимальным планом? Произвольный набор чисел Набор чисел, доставляющий экстремальное значение целевой функции Набор чисел, удовлетворяющий системе ограничений задачи Набор чисел, удовлетворяющий системе ограничений и доставляющий экстремальное значение целевой функции
В каком случае можно считать, что найдено решение ЗЛП на минимум симплексным методом если в строке целевой функции все элементы положительные если в строке целевой функции все элементы отрицательные, либо равные нулю если в строке целевой функции все элементы равны нулю если в строке целевой функции все элементы положительные, либо равны нулю нет правильного ответа
В каком случае можно считать, что найдено решение ЗЛП на максимум симплексным методом если в строке целевой функции все элементы положительные если в строке целевой функции все элементы отрицательные если в строке целевой функции все элементы равны нулю если в строке целевой функции все элементы положительные, либо равны нулю Нет правильного ответа
В канонической форме задачи линейного программирования число переменных n и ограничений m должно находиться в соотношении n > m; n = m; n < m.
Решение задачи линейного программирования (если оно единственно) находится: внутри области ограничений; на одном из ребер многогранника ограничений; в одной из вершин многогранника ограничений.
Что из ниже сформулированного не имеет никакого отношения к основной теореме двойственности? Экстремальные значения целевых функций двойственных задач совпадают Если одна из двойственных задач ЛП имеет решение, то имеет решение и другая задача Положительную двойственную оценку могут иметь лишь ресурсы, полностью используемые в оптимальном плане решения двойственных задач совпадают решения двойственных задач не совпадают
Если одна из симметричных взаимодвойственных задач имеет решение, то не имеет решение и другая имеет решение и другая решение другой - пустое множество решение другой не зависит от решения исходной задачи нет правильного ответа
К задаче линейного программирования поставлена двойственная задача. Выберите ситуацию, возможную при данном условии Оптимальное значение целевой функции прямой задачи больше, чем оптимальное значение целевой функции двойственной задачи Оптимальные планы прямой и двойственной задач различны Оптимальные значения целевых функций планы прямой и двойственной задач достигаются в одной и той же точке

Основы классической теории оптимизации.

НЕ нашли? Не то? Что вы ищете?
Чем отличаются задачи безусловной и условной оптимизации числом переменных. наличием ограничений. учетом фактора времени. видом целевой функции.
Стационарная точка выпуклой функции является: седловой точкой. точкой локального максимума. точкой локального минимума. точкой с координатами (0,0).
Графический анализ функции позволяет: определить характер функции. выявить точки локального экстремума. выявить точки глобального экстремума. выявить седловые точки.
Вектор градиента функции f(x) в точке x(k) направлен в сторону наискорейшего убывания функции. наискорейшего возрастания функции. минимума функции. седловой точки.
Как вектор градиента функции f(x) в точке x(k) направлен относительно линии уровня параллельно. перпендикулярно. перпендикулярно в обратную сторону.
Вектор градиента функции f(x) в точке экстремума равен нулю. минимальному значению функции. максимальному значению функции.
Чему соответствует нулевая производная функции в определенной точке максимуму функции. минимуму функции. стационарной точке. точке экстремума
Какова связь между задачами максимизации и минимизации функций равенство значений функций. равенство значений аргументов. противоположное значений функций.
Вектор первых частных производных функции многих переменных называется градиентом антиградиентом сопряженным вектором перемещений
Множество точек, в которых функция f(x) принимает постоянное значение, называется линией прямой уровня стационара второго порядка

Безусловная одномерная и многомерная минимизация.

В каком из методов одномерного поиска общее число вычислений функции для заданной точности требуется выбрать заранее метод половинного деления; метод Фибоначчи; метод золотого сечения; метод локализации оптимума.
Сколько чисел Золотого сечения возникает в задаче одномерной оптимизации одно. два. три. четыре.
Что такое Число золотого сечения 1/2 0 1 определяемое по другой формуле
Числа золотого сечения подвержены закону: симметричны относительно середины интервала. находятся в центре интервала. находятся за пределами интервала. находятся на концах интервала.
Какой из методов относится к методам последовательного сокращения отрезка унимодальности метод Ньютона метод квадратичной аппроксимации метод половинного деления метод Ньютона-Рафсона
Какой из методов относится к методам с использованием производных метод Ньютона метод Фибоначчи метод Розенброка метод дихотомии
Какой из методов относится к методам первого порядка метод дихотомии метод наискорейшего градиентного спуска метод конфигураций метод половинного деления
Стратегия выбора точек называется пассивной, если Все точки задаются до начала вычислений Если точки выбираются последовательно с учетом результатов предыдущих вычислений Ни одно из определений не верно
Для функции  найти значения   и (результаты второй итерации) методом деления отрезка пополам. Начальный интервал неопределенности задан в виде      
Для функции  найти методом дихотомии. Начальный интервал неопределенности задан в виде

Для точек x1 и x2 на отрезке унимодальности [a0 , b0] функции f(x) выполняется условие f(x1) > f(x2). Чему соответствует меньший отрезок [a1, b1] с точкой минимума x* a1 = a0 ≤ x*  ≤x2 = b1         a1 = x1 ≤ x* ≤ b0 = b1         a1 = x1 ≤ x* ≤ x2 = b1

Расставьте методы одномерного поиска в порядке уменьшения числа расчетов целевой функции для определения экстремума с точностью золотого сечения  (3) равномерного поиска (1) Фибоначчи  (4) половинного деления (2)
Укажите правильную последовательность реализации методов сокращения отрезка унимодальности: вычисление значений функции в двух точках внутри отрезка унимодальности; (4) определение нового отрезка; (5) выбор двух точек на начальном отрезке унимодальности; (3) проверка критерия останова алгоритма; (6) выбор начального отрезка унимодальности; (1) задание точности решения. (2)
От чего зависит скорость поиска экстремума  для одномерных функций вид целевой функции задание начальной точки задание точности поиска экстремума
grad f(X) = 0 является Необходимым условием экстремума функции Достаточным условием экстремума функции Необходимым и достаточным условием экстремум функции

Выпуклое программирование.

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8