Тесты по экономико-математическому моделированию
В соответствии с первой геометрической интерпретацией множество допустимых планов задачи линейного программирования всегда представляется в виде:
замкнутого множества
многогранного выпуклого множества
выпуклого многогранника
Графический метод решения ЗЛП всегда может быть применен к задачам следующего типа:
К задачам, у которых число переменных совпадает с числом ограничений
К каноническим задачам линейного программирования
К задачам, у которых число переменных равно 2
К каноническим задачам линейного программирования, у которых число переменных на 2 превосходит числа ограничений
К задачам, у которых число переменных меньше числа ограничений
Выберите верные утверждения
Если ЗЛП имеет единственное решение, то оно может находиться в граничной точке множества допустимых планов задачи
Граничные точки множества не могут являться оптимальным решением ЗЛП
Оптимальное решение ЗЛП в некоторых случаях может находиться внутри области допустимых планов задачи
Среди предложенных вариантов нет верных
Выберите правильные утверждения относительно предложенной симплекс-таблицы (прямой симплекс-метод)
Симплекс-таблица построена верно
Явно допущены ошибки при построении вектора ограничений в текущем базисе
Явно допущены ошибки при построении строки оценок
Явно допущены ошибки при построении матрицы А в текущем базисе
Допущены ошибки в построении всех трех компонент симплекс-таблицы (вектора ограничений, матрицы А и строки оценок)
При построении двойственной задачи к КЗЛП условия неотрицательности:
Будут наложены на все двойственные переменные
Не будут наложены ни на одну из двойственных переменных
Для того, чтобы ответить на вопрос необходимо анализировать конкретное условие задачи
Выберите правильные утверждения относительно предложенной симплекс-таблицы (двойственный симплекс-метод, таблица 2-го типа)
На следующем шаге необходимо выбрать выводимый из базиса столбец
Симплекс-таблица построена некорректно, так как один из элементов столбца ограничений отрицателен (не выполняется условия допустимости ЗЛП).
На следующем шаге необходимо выбрать вводимый в базис столбец
План не является оптимальным, так как в верхней строке таблицы присутствуют отрицательные компоненты
Данных для ответа на поставленный вопрос не хватает
Модифицированный вариант прямого симплекс-метода
Использует принципиально другой подход по сравнению с классической табличной реализацией СМ
Основан на пересчете обратной матрицы базисного перехода
Использует тот же критерий оптимальности, что и классическая табличная реализация симплекс-метода
В отличие от классической табличной реализацией прямого симплекс-метода в модифицированном варианте не может быть применен метод минимизации невязок при поиске допустимого базисного плана