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

Тема 2.Симплекс-метод и теория двойственности

Тип задания

Текст вопроса

Варианты ответов

ответ

ShortAnswer

Какие переменные не имеют экономического смысла и внедряются в задачу для технического формирования базисного решения?

Искуственные

ShortAnswer

Какие переменные имеют экономический смысл и внедряются в задачу, которая имеет неравенства в системе ограничений?

Дополнительные

ShortAnswer

Какие решения задачи линейного программирования подвергаются перебору с помощью симплекс-метода?

Базисные

ShortAnswer

Как называется совокупность векторов, образующих единичную подматрицу в матрице системы уравнений задачи?

Допустимое решение задачи Матрица!

MultipleSelection

Какие действия нужно предпринять над задачей

;

перед применением симплекс-метода?

1.Определить исходное неотрицательное базисное решение

2. Добавить к левым частям ограничений неотрицательные балансовые переменные

3. Включить в модель искусственные переменные

4. Выразить базисные переменные через свободные

5. Включить балансовые переменные в целевую функцию с нулевыми коэффициентами

6. Выделить базисные переменные

7. Найти любую допустимую точку внутри области допустимых решений

8. Включить в целевую функцию свободные переменные с коэффициентами " - М"

9. Определить градиент целевой функции

1,2, 3,

MultipleSelection

Если исходная задача линейного программирования

;

; то какие из перечисленных требований должны соблюдаться в двойственной задаче?

Матрица имеет прежний состав

≥0,

Число ограничений становится меньше, чем в исходной задаче

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

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

Формат матрицы коэффициентов остается прежним

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

1,2,9 4,9

SingleSelection

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

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

Модель задачи можно изменить так, что ее запись будет содержать не более двух инструментальных переменных

В системе ограничений задачи встречаются уравнения

2

SingleSelection

Какая задача характеризуется моделью

;

?

Транспортная задача !!!

Задача замены оборудования

Задача определения оптимального состава смеси

SingleSelection

Какая задача характеризуется моделью

;

?

Транспортная задача

Задача определения оптимального состава смеси!!!

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

SingleSelection

Как называется форма записи задачи

;

; - любые, ?

Симметричная на минимум !!!

Каноническая

Общая

SingleSelection

Как называется форма записи задачи

;

?

Симметричная на минимум

Каноническая !!!

Общая

SingleSelection

Как называется форма записи задачи

;

?

Симметричная на максимум !!!

Каноническая

Общая

SingleSelection

Как называется форма записи задачи

;

?

Симметричная на минимум

Каноническая

Общая !!!

SingleSelection

Как называется форма записи задачи

?

Симметричная на максимум !!!

Каноническая

Общая

SingleSelection

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

Если оптимальное решение существует, то оно всегда единственно!!!

Оптимальное решение задачи не может быть внутренней точкой области допустимых решений!!!

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

SingleSelection

Какое из перечисленных требований не соответствует канонической форме записи задачи линейного программирования?

Значения некоторых инструментальных переменных – целые числа!!!

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

Система ограничений содержит только равенства!!!

SingleSelection

Какую проблему можно решить с помощью теории двойственности в задаче определения оптимальной производственной программы?

Узнать наиболее выгодные цены продажи изделий

Определить дефицитные и бездефицитные ресурсы!!!!!!!!!!

Узнать наиболее выгодные цены приобретения ресурсов

SingleSelection

Какую проблему невозможно решить с помощью теории двойственности в задаче определения оптимальной производственной программы?

Оценить целесообразность расширения ассортимента в текущем плановом периоде!!!

Принять решение об увеличении запаса ресурса с максимальной маржинальной оценкой в следующем плановом периоде

Определить, что найденная оптимальная программа является единственной!!!

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]