Список вопросов базы знаний

В матричной форме записи канонической задачи линейного программирования: F = CX → max (min), при ограничениях AX = B, X ≥ 0, С – это матрица

В ресурсной задаче разность между запасами ресурсов и их потреблением выражает _______ ресурсов

В ресурсной задаче целевая функция затрат на все ресурсы имеет вид …, где b1, b2, …, bm - количество ресурсов, y1, y2, …,ym - цены ресурсов

В связи с износом и старением средств производства и необходимостью их замены с течением времени решаются задачи

В симплекс-методе с искусственным базисом искусственную переменную вводят в

В случае вырожденной транспортной задачи существует опасность

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

В соответствии с признаком оптимальности план оптимален, если исходная задача решается на ____, и для некоторого опорного плана все оценки неотрицательны

В соответствии с признаком оптимальности план оптимален, если исходная задача решается на _______ и для некоторого опорного плана все оценки неположительны

В транспортной задаче потенциалы поставщиков и потребителей - это ___ продукта в соответствующих пунктах поставщиков и потребителей

В транспортной задаче цена продукта в пункте потребителя (vj) определяется по формуле …, где ui - цена продукта в пункте поставщика; cij - расходы на доставку продукта

Всякий определенный выбор параметров в исследовании операций называется

Выпуклое замкнутое множество точек пространства, имеющее конечное число угловых точек, называется выпуклой многогранной ___, если оно неограниченное

Выпуклое замкнутое множество точек пространства, имеющее конечное число угловых точек, называется выпуклым ___, если оно ограниченное

Выпуклый n-мерный многогранник является выпуклой линейной комбинацией своих ___ точек

Геометрически задача линейного программирования - поиск такой точки многогранника решений, координаты которой обеспечивают линейной функции _______ значение

Геометрический метод решения задач линейного программирования дополняют _______ методы решения задач линейного программирования

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

График линии уровня функции линейного программирования - это

Динамическое программирование приспособлено к ______ операциям

Для использования симплексного метода система ограничений должна быть приведена к ___ виду

Для перехода от одного опорного плана к другому используется преобразования

Для поиска решения открытой модели транспортной задачи необходимо предварительно представить ее в виде ___ модели

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

Для решения задачи линейного программирования симплексным методом ограничения в виде системы неравенств переводят в систему равенств, вводя дополнительные

Для решения открытой транспортной задачи ее сводят к закрытой задаче путем ввода ____ потребителя или поставщика

Для того чтобы из множества критериев выбрать целевую функцию, необходимо установить ___ критериев

Если баланс суммарной мощности поставщиков и суммарной мощности потребителей в транспортной задаче не выполняется, то она называется

Если в исходной задаче линейного программирования ищут максимум линейной функции, то во взаимно двойственной ей – ____ линейной функции

Если в оптимальном решении Т-задачи все искусственные переменные _____ нулю, то соответствующие значения остальных переменных дают оптимальное решение исходной задачи

Если в системе линейных уравнений с n переменными m переменных - базисные, то остальные (n – m) переменных -

Если имеется оптимальное решение Т-задачи, в котором хотя бы одна из искусственных переменных отлична от нуля, то система ограничений исходной задачи

Если критерий эффективности Z = f (x1, x2, ..., α1, α2, …) представляет линейную функцию, а функции φi (x1, x2, ..., xn) в системе ограничений также линейны, то такая задача является задачей линейного.

Если одна из взаимно двойственных задач имеет оптимальное решение, то его имеет и другая, причём оптимальные значения их целевых функций равны, - __ теорема двойственности

Если при решении задачи симплексным методом критерий оптимальности не выполнен, то наибольший по модулю отрицательный коэффициент в последней строке симплексной таблицы определяет ___ столбец

Задача линейного программирования при условии, что все переменные неотрицательны, система ограничений состоит лишь из одних неравенств, называется

Задача линейного программирования при условии, что система ограничений состоит из одних уравнений, называется

Задача, в которой имеется переменная времени и критерий эффективности выражается через уравнения, описывающие протекание процесса во времени, - это задача ____ программирования

Задачи ___ встречаются при исследовании задач на транспорте и в системе связи

Задачи ___ посвящены изучению и анализу систем обслуживания с очередями заявок или требований характеристик

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

Задачи ___ состоят в определении оптимальной очередности выполнения операций на различных видах оборудования

Задачи ___ состоят в отыскании точки заказа, размера заказа и периодичности пополнения запасов

Задачи оптимального программирования по числу критериев оценки альтернатив классифицируются на ___ и

Задачи сетевого планирования и управления состоят в нахождении ___ и

Искусственная переменная в симплекс-методе с искусственным базисом имеет __________ значение

Исходные данные в транспортной задаче записываются в виде таблицы

К достоинствам геометрического метода решения задач линейного программирования относятся

К недостаткам геометрического метода решения задач линейного программирования относятся

Каждая переменная входит в систему ограничений транспортной задачи два раза: один раз – в систему ограничений для ___ и один раз – в систему ограничений для