Тест на 67 баллов приобрести можно здесь

Перед применением симплекс-метода для задачи линейного программирования (ЗЛП) в стандартной форме обязательно требуется
приведение задачи к каноническому виду
преобразование (максимизация) целевой функции
введение искусственного базиса
 
Для задач целочисленного программирования (ЗЦЛП) с каким количеством переменных применяется метод ветвей и границ?
для ЗЦЛП с любым количеством неизвестных.
только для ЗЦЛП с тремя неизвестными;
только для ЗЦЛП с двумя неизвестными;
 
 
Основной критерий правильности модели:
точность отражения реальных объектов, процессов.
максимальное использование математического аппарата;
сложность;
Если в исходной задаче в оптимальном плане основная переменная х1* =0, то о соответствующей ей дополнительной переменной y4* двойственной задачи можно сказать, что (найдите наиболее точный ответ)
y4* = 0
y4*   0
y4*  0
y4*   0
y4*   0
 
Если в одной из взаимно двойственных задач нарушается единственность оптимального решения, то
верно а) и б)
оптимальное решение двойственной задачи не существует
в двойственной задаче также нарушается единственность оптимального решения
оптимальное решение двойственной задачи вырожденное
 
Количество занятых клеток в опорном плане транспортной задачи должно быть (где m– число строк матрицы затрат, n- число столбцов):
m-n,
m+n-1
(m+n)/2
m+n
 
 
 
Цены ресурсов (переменные двойственной задачи) в экономической литературе получили названия
излишние, недопустимые, крайние
теневые, неявные, учетные
ненастоящие, условные
непостоянные, приближенные
 
 
Методы, основанные на вычислении функции и её производной относятся к методам:
второго порядка
нулевого порядка
третьего порядка
первого порядка
 
Вектор коэффициентов целевой функции двойственной задачи – это
транспонированный вектор свободных членов ограничений прямой задачи
вектор коэффициентов целевой функции прямой задачи
транспонированный вектор параметров управления прямой задачи
вектор правой части двойственной задачи
 
Алгоритм Свенна является алгоритмом:
определения вогнутости (выпуклости) функции
поиска минимума функции
поиска отрезка содержащего точку максимума функции
поиска максимума функции
 
Двойственная задача симплекс-метода – это
нахождение экстремума (максимума или минимума) линейной функции многих переменных при наличии линейных ограничений, то есть линейных равенств или неравенств, связывающих эти переменные
нет верного ответа
вспомогательная задача линейного программирования, формулируемая с помощью определенных правил непосредственно из условий исходной, или прямой задачи, которая применима к любой форме представления прямой задачи
вспомогательная задача линейного программирования
 
 
 
 
Функция называется унимодальной если она:
монотонно возрастает слева от точки максимума и монотонно убывает слева от неё
немонотонно возрастает слева от точки максимума и монотонно убывает слева от неё
немонотонно возрастает слева от точки максимума и немонотонно убывает слева от неё
монотонно возрастает слева от точки максимума и немонотонно убывает слева от неё
 
Если в задаче линейного программирования существует бесчисленное множество решений, то
существует как минимум два опорных плана, в которых целевая функция оптимальна
все опорные планы являются решениями задачи
все К-матрицы канонической задачи имеют одинаковый вид
 
Условия неотрицательности переменных (случай двух переменных) ограничивают область допустимых решений … квадрантом
вторым
четвертым
первым и вторым
первым
 
 
Клетка текущего плана транспортной задачи, которая первая подлежит включению в число базисных клеток при использовании метода потенциалов, удовлетворяет условию:
max((ui + vj) – cij).
min((ui – vj) – cij);
max((ui – vj) + cij);
min((ui + vj) – cij);
 
 
Переменные двойственной задачи представляют собой:
реальные рыночные цены сырья.
приоритетность производимой продукции;
ценность единицы сырья;
 
 
Название «методы отсечений» связано с тем обстоятельством, что:
к настоящему времени разработан ряд методов решения целочисленных задач, ни один из них не обеспечивает желаемой эффективности соответствующих вычислительных процедур
одна из основных трудностей в целочисленном программировании связана с эффектом ошибки округления, возникающим при использовании цифровых ЭВМ
вводимые дополнительные ограничения отсекают (исключают) некоторые области многогранника допустимых решений, в которых отсутствуют точки с целочисленными координатами
в нем применяется идея перебора всех допустимых целочисленных решений
 
Метод ветвей и границ требует:
наличия условия неотрицательности в ЗЦЛП;
ничего из вышеперечисленного.
наличия строго заданных границ для переменных;
 
Одно из свойств прямой и двойственной задач (заданы в стандартной форме) гласит:
число неравенств в системах ограничений одной и другой задачи совпадают
экономический смысл целевых функций обеих задач совпадает
условия неотрицательности переменных имеются в обеих задачах
матрицы коэффициентов при переменных в системах ограничений обеих задач совпадают
 
 
Метод ветвей и границ предполагает деление исходной задачи:
количество подзадач зависит от количества неизвестных в задаче
на 2 подзадачи
на 4 подзадачи
 
Границы в методе ветвей и границ это:
область допустимых значений переменных
значение целевой функции
ограничения переменных
 
Выберите типы моделей соответствующие классификации по степени неопределенности.
a) эконометрические
a) стохастические
b) детерминированные
c) глобальные
d) статические
e) динамические
(b), (c);
(а), (d).
(e), (f);
 
 
Метод ветвей и границ требует наличия:
строго заданных границ для переменных  
строго заданных границ для целевой функции
условия неотрицательности переменных
 
Расположите последовательно этапы экономико-математического моделирования:
a) Анализ модели и получение решения задачи
b) Реализация решения на практике
c) Анализ решения
d) Постановка задачи
e) Построение математической модели
f) Проверка полученных результатов на их адекватность
g) Построение содержательной (качественной) модели
(е), (g), (d), (с), (а), (f), (b);
(d), (g), (e), (с), (а), (b), (f);
(d), (g), (e), (a), (c), (f), (b);
 
Какое из утверждений не относится к понятию математической модели:
отражает лишь основные взаимосвязи, необходимые для исследования реальных процессов, объектов;
в результате проведенного анализа может быть модифицирована (усовершенствована);
в конечном итоге работает с количеством (числом).
приближенно описывает реальные объекты и процессы;
содержит закодированную информацию, доступную лишь для избранных;
использует математические символы;
 
Объективно обусловленные оценки ресурсов показывают
на сколько денежных единиц изменится максимальная прибыль (доход) от реализации продукции при изменении запаса соответствующего ресурса на одну единицу
на сколько денежных единиц изменится максимальная прибыль (доход) при любом увеличении (уменьшении) соответствующего ресурса
на сколько денежных единиц изменится максимальная прибыль (доход) от реализации продукции при неизменном количестве соответствующего запаса
 
Метод, который использует деление отрезка на 2 неравные части так, чтобы отношение всего отрезка к длине большей части равнялось отношению длины большей части к меньшей части отрезка, называется:
метод касательных
метод золотого сечения
дихотомический поиск
метод средней точки
Какое минимальное число клеток опорного плана транспортной задачи может участвовать в построении цикла?
2
4
3
1
 
Симплекс-разность не используется в следующем методе решения задачи линейного программирования (ЗЛП):
двойственный симплекс-метод
двухэтапный симплекс-метод
простой симплекс-метод
графический метод
 
Градиентные методы являются методами:
третьего порядка
второго порядка
первого порядка
нулевого порядка
 
 
При решении задачи коммивояжера методом ветвей и границ, верно, что:
для того, чтобы запретить переезд (i, j) (i=j) необходимо на пересечении i-ой строки и j-ого столбца матрицы поставить
запрет переезда из одного города в другой осуществляется вычеркиванием из матрицы соответствующей строки и столбца;
при запрете переезда из города i в город j на пересечении i-ой строки и j-ого столбца ставят ноль;
 
 
Задача, двойственная к двойственной
не совпадает с прямой задачей
совпадает с прямой задачей
не существует
тождественна самой двойственной задаче
 
 
Дополнительные (неосновные) переменные двойственной задачи – это
искусственно введенные в данную задачу переменные для приведения задачи к каноническому виду
нет верного ответа
искусственно введенные в исходную задачу переменные для ее преобразования в двойственную
разность между основными переменными исходной задачи и основными переменными данной задачи
 
К каноническому виду можно привести (найдите наиболее точный ответ):
задачу линейного программирования с целевой функцией на максимум
задачу линейного программирования с целевой функцией на минимум
задачу линейного программирования, в которой все переменные принимают неотрицательные значения
любую задачу линейного программирования
 
Решение общей задачи линейного программирования (ОЗЛП) существует:
не всегда
всегда
 
В соответствии с третьей теоремой двойственности компоненты оптимального решения двойственной задачи равны
компонентам оптимального решения прямой задачи
значениям частных производных целевой функции по соответствующим аргументам
верно сумма а) и в)
значению полного дифференциала целевой функции по всем аргументам, деленному на соответствующий аргумент
 
Задачу линейного программирования приводят к каноническому виду для
возможности применения общего метода решения
увеличения скорости сходимости метода решения задачи линейного программирования
удобства записи  
 
Первым шагом решения задачи целочисленного программирования являе…
 
Отыскивание вектора гадиента целевой аудитории
Построение дерева решений
Поиск оптимального
Решение задачи
 
Термин «программирование» в исследовании операций означает:
Набор команд для автоматического решения задач
Набор методов обеспечивающих выбор
 
Расчетные нормы заменяемости ресурсов могут быть определены
Как доля ресурсов
По соотношению объективно
 
Объективно обусловленные оценки ресурсов
Определяют уровень максимальных цена ресурсы
Не определяют степень деф
Определяют степень
 
Содержательная интерпретация экономического смысла двойственной з…
составить такой план
найти такой набор цен (оценок), при котором общие затраты
найти минимальный возможный объем
найти такой набор цен (оценок) русурсов, при котором
 
 
Если одна из взаимно двойственных задач имеет оптимальное решение, то его имеет и другая, причем оптимальные значения их целевых функций равны. Если целевая функция одной из задач не ограничена, то условия другой задачи противоречит. Это
 
Основное неравенство теории двойственности
Вторая теорема двойственности
Третья
первая
 
Транспонированием матрицы ограничений прямой задачи можно добить…
Получения исходной матрицы в каноническом виде для
Получение матрицы ограничений двойственности задачи
 
Получение оптимального решения двойственной задачи из симплекс-та…
 
Не возможно
Возможно
Не коректно поставлен вопрос
 
 
Р-метод применяется, когда (найдите наиболее точное утверждение):
Все симплекс-разности положительны
В векторе XN есть хотя бы
 
 
Определению К-матрицы не удовлетворяет утверждение:
Матрица ограничений
Расширенная матрица
Все элементы матрицы ограничений неотриц
 
Математическая модель относится к:
Физическими моделями
Абстрактным моделям
 
В симплекс-методе оптимальный выбор разрешающего столбца для пере…
Разрешающему столбцу соотвертсвует максимальная по модулю симплекм-разность
Разрешающему столбцу соотвертсвует максимальная по модулю симплекс-разность по модулю
 
Критерий рентабельности в теории двойственности выражается в след…
Цена продукции не превышает затраты на потребление при ее изготовлении ресурсы, а в точности им
Цена продукции не превышает затраты на потребление при ее изготовлении ресурсы
 
Если в исходной задаче в оптимальном плане основная переменная х2* =6, то о соответствующей ей дополнительной переменной y5* двойственной задачи можно сказать, что (найдите наиболее точный ответ)
Y5* = 0
y5*   0
y5*  0
y5*   0
y5*   0
 
 
Если целевая функция прямой задачи в стандартной форме минимизируется, то для составления задачи, двойственной к данной
ее ограничения приводятся к виду
ее ограничения приводятся к виду =
ее ограничения приводятся к виду
Для перехода от одной Р-матрицы к другой, разрешающей строкой в двойственном симплекс-методе является та:
которой соответствует отрицательный элемент в столбце свободных членов
которой отвечает максимальное значение элемента в столбце свободных членов
чей номер совпадает с номером итерации
в которой отсутствуют отрицательные элементы
 
 
В задаче линейного программирования существует хотя бы одно оптим…
Множество допустимых решений находится в первом квадранте
Целевая функ
 
Обычно в процессе применения методов одномерной оптимизации можно…
Поиск отрезка, содержащего точку максимума
Уменьшение длины отрезка
 
В процессе решения задачи целочисленного программирования методом…
По любой из переменных
По любой из переменных; значение которой не является цело
 
Цены (оценки) в двойственной задаче
внутренние, задаются не извне, а определяются непосредственно из решения задачи
не присутствуют в качестве показателя (имеются в прямой задаче)
теневые, так как позволяют определить часть товарооборота, который необходимо вывести из-под налогообложения
внешние, известны заранее, определяются рынком, не требуют решения задачи
К методам решения задач линейного программирования не относится метод:
метод потенциалов
симплекс-метод
метод Гомори
метод Зойтендейка
 
Какой из перечисленных методов не относится к методам определения…
Фогеля
Северо-западного угла
Венгерский
Наименьшей стоимости
 
Взаимно двойственные задачи (симметричные взаимно двойственные за…
Две двойственные задачи
Прямая задача и двойственная к ней
 
 
Ненулевые параметры управления оптимального решения двойственной
равны абсолютным значениям коэффициентов (симплекс-разностям) при соответствующих переменных целевой функции исходной задачи (в оптимальном решении исходной задачи)
 
Найдите наиболее точное определение экономико-математической моде…
Набор математических функций
Таблицы с набором вы
 
Какое из направлений не относится к нелинейному программированию?
квадратичное программирование
выпуклое
стохастическое

Вам необходима помощь в сдаче данного онлайн-теста? Сдадим на отметки Хорошо и Отлично!
Напишите письмо на turbodistant@yandex.ru в письме укажите Ваш логин/пароль и предметы какие необходимо сдать.