Динамическое программирование приспособлено к _ операциям
(*ответ*) многошаговым
Для использования симплексного метода система ограничений должна быть приведена к _ виду
(*ответ*) каноническому
Для перехода от одного опорного плана к другому используется преобразования
(*ответ*) Жордана-Гаусса
Фишера
Стьюдента
Для поиска решения открытой модели транспортной задачи необходимо предварительно представить ее в виде _ модели
(*ответ*) закрытой
Для реализации симплексного метода необходимо знать три основных элемента
(*ответ*) способ определения первоначального допустимого базисного решения задачи
(*ответ*) правило перехода к лучшему решению
(*ответ*) признак проверки оптимальности найденного решения
порядок построения графика
правило перемещения линии уровня
Для решения задачи линейного программирования симплексным методом ограничения в виде системы неравенств переводят в систему равенств, вводя дополнительные
(*ответ*) переменные
коэффициенты
функции
Для решения открытой транспортной задачи ее сводят к закрытой задаче путем ввода _ потребителя или поставщика
(*ответ*) фиктивного
скрытого
потенциального
дополнительного
Для того чтобы из множества критериев выбрать целевую функцию, необходимо установить _ критериев
(*ответ*) приоритет
Если баланс суммарной мощности поставщиков и суммарной мощности потребителей в транспортной задаче не выполняется, то она называется
(*ответ*) открытой
Если в исходной задаче линейного программирования ищут максимум линейной функции, то во взаимно двойственной ей – _ линейной функции
(*ответ*) минимум
Если в оптимальном решении Т-задачи все искусственные переменные _ нулю, то соответствующие значения остальных переменных дают оптимальное решение исходной задачи
(*ответ*) равны
больше
меньше
Если в системе линейных уравнений с n переменными m переменных - базисные, то остальные (n – m) переменных -
(*ответ*) неосновные
Если имеется оптимальное решение Т-задачи, в котором хотя бы одна из искусственных переменных отлична от нуля, то система ограничений исходной задачи
(*ответ*) несовместна
Если критерий эффективности Z = f (x1, x2, ..., ?1, ?2, …) представляет линейную функцию, а функции ?i (x1, x2, ..., xn) в системе ограничений также линейны, то такая задача является задачей линейного.
(*ответ*) программирования
Если одна из взаимно двойственных задач имеет оптимальное решение, то его имеет и другая, причём оптимальные значения их целевых функций равны, - _ теорема двойственности
(*ответ*) первая
вторая
третья
четвертая
Если при решении задачи симплексным методом критерий оптимальности не выполнен, то наибольший по модулю отрицательный коэффициент в последней строке симплексной таблицы определяет _ столбец
(*ответ*) разрешающий
Задача линейного программирования при условии, что все переменные неотрицательны, система ограничений состоит лишь из одних неравенств, называется
(*ответ*) стандартной
Задача линейного программирования при условии, что система ограничений состоит из одних уравнений, называется
(*ответ*) канонической