Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
тест по вышке.docx
Скачиваний:
65
Добавлен:
20.02.2016
Размер:
37.68 Кб
Скачать

Заданная величина точности решения на нуль делить нельзя

При решении транспортной задачи можно вводить дополнительные условия

  1. запрет перевозки от i-го поставщика к j-му потребителю

Б)фиксированную поставку груза

  1. нижнюю границу на поставку груза

Г)верхнюю границу на поставку груза _ —

Д)все условия, перечнсленные в пунктах а) - г)

Признак в симплекс-таблице неограниченности целевой функции - если в f- строке симплексной таблицы задачи линейной оптимизации есть отрицательный элемент и все элементы столбца, в котором он находится, не положительные (которому соответствует столбец, не содержащий ни одного положительного элемента)

Признак в симплекс-таблице того, что задача не имеет опорного решения - если в f- строке симплексной таблицы, содержащей оптимальный план, есть хотя бы еще один нулевой элемент

Признак опорного решения в симплекс-таблице

Признак оптимального решения в симплекс-таблице - в последней строке таблицы не д.б. отрицательных линий (неотрицательность элементов столбца свободных членов)

Признаком бесконечности множества оптимальных планов является наличие в f- строке симплексной таблицы, содержащей оптимальный план хотя бы одного отрицательного элемента, которому соответствует столбец неположительных элементов

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

Процесс решения в задачах динамического программирования является многошаговым (многоэтапным) да

Прямая fmax совпадает с ограниченной прямой ОДР

Прямая fmin совпадает с ограниченной прямой ОДР

Разрешающую строку выбирают минимальным симплексным отношением (отношение свободных членов к положительным элементам разрешающего столбца)

Решая задачу графически, сделать вывод об отсутствии решений можно в след, случае

Симметричная форма записи задачи линейного программирования имеет вид

Симметричная форма записи задачи линейной оптимизации может быть приведена к канонической

А)вычитанием дополнительных (балансовых) переменных в задаче на максимум функции

Б)прибавлением дополнительных (балансовых) переменных в задаче на максимум функции

Симплекс-метод - это универсальный метод решения ЗЛП со многими переменными геометрически - перебор опорных планов при переходе по ребрам симплекса от одной вершины к другой в направлении вершины в которой целевая функция принимает оптимальное значение

Симплексное отношение - это отношение свободных членов к положительным элементам разрешающего столбца

Суммарными запасами груза и суммарными потребностями в нем транспортные задачи могут быть

Точка максимума целевой функции, определяемая при помощи вектора-градиента, это гиперплоскость в направлении вектора как можно дальше от начала координат

Точка минимума целевой функции, определяемая при помощи вектора-градиента это ближайшая точка в ОДР от начала координат

Точка экстремума целевой функции задачи нелинейного программирования может лежать 1

Ограничения неравенства привести к равенствам и наложить условие неотрицательности на дополнительные переменные

Транспортная задача имеет решение, если суммарный запас груза в пунктах отправления равен суммарному спросу в пунктах назначения, груз от каждого поставщика д.б. вывезен полностью, спрос каждого потребителя в продукции д.б. удовлетворен, объемы перевозок д.б. неотрицательными

Целевая функция задачи линейной оптимизации достигает экстремального значения в крайней точке (точках) области допустимых решений системы ограничений

Цель решения задачи использования инвестиций

Целью оптимальной стратегии замены оборудования является

Цикл при решении транспортной задачи методом потенциалов содержит

А)перспективную свободную клетку и часть занятых клеток

Чему равна целая часть числа 7/5 при построении дополнительного ограничения в задаче ЦЛО?

Целая часть числа равна единице

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

  1. равны между собой

Б)минимальное значение целевой функции исходной задачи меньше значения целевой функции двойственной задачи

  1. максимапьное значение целевой функции исходной задачи больше значения целевой функции двойственной задачи

Элементы разрешающего столбца меняются след.образом - переменная соответствующая разрешающему столбцу вводится в базис

Элементы разрешающей строки меняются след.образом - переменная соответствующая разрешающей строке выводится из базиса