Ответы на тесты / ТПУ / Методы оптимальных решений / 37 вопросов / Тест 1 + Контрольный тест
В файле собраны ответы к тестам из курса ТПУ / Методы оптимальных решений (Тест 1 + Контрольный тест).
Результаты сдачи представлены на скрине.
После покупки Вы получите файл, где будет 37 вопросов с ответами. Верный ответ выделен по тексту.
В демо-файлах представлен скрин с результатами тестирования, а также пример, как выделены ответы.
Все набрано в Word, можно искать с помощью поиска.
Ниже список вопросов, которые представлены в файле.
Также Вы можете заказать решение тестов и других работ у меня на странице по ссылке:
Вопрос 1
При решении двойственных задач оценки ресурсов позволяют судить об эффекте любых изменений ресурсов.
Выберите один ответ:
Верно
Неверно
Вопрос 2
При построении двойственной задачи к задаче линейного программирования в стандартной форме строится столько ограничений, сколько в прямой задаче...
Выберите один ответ:
ограничений
основных переменных
дополнительных переменных
Вопрос 3
Задана исходная задача линейного программирования:
f(x) = 2x1+3x2 → max
-3x1+x2 ≥ - 5
7x1 - 6x2 ≥ - 16
5x1+x2 ≤ 27
x1 ≥ 0; x2 ≥ 0
Последняя запись целевой функции : f(x) = 29 - 2 / 5 x3 - x5
Решение задачи X = ( 4; 7; 0; 2; 0).
Записать решение двойственной задачи.
min Z*= 29
Y*( 4 , 2 / 5 , 1 , 0 , 0 )
max
7 2 4
7 29 2 0
15 16 7 1 2 / 5 4 2
7 15 4 27 1 2 / 5 2 16 29
Вопрос 4
Задача о планируемом выпуске продукции:
F= 3х1+ 5х2+ 4х3+ 5х4→ max
5x1+0.4x2+2x3+0.5x4≤400
5x2+x3+x4≤300
x1+x3+x4≤100
x1≥0, x2≥0, x3≥0, x4≥0
Двойственная задача будет иметь вид:
Z=Ответ
y1+Ответ
y2+Ответ
y3 → Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
y1≥0, y2≥0, y3≥0
P.S. Дробные числа пишем через точку, например: 0.7
Вопрос 5
Для взаимно-двойственных задач линейного программирования ...
Выберите один или несколько ответов:
в одной задаче ищется максимум в другой - минимум
матрицы коэффициентов при переменных в системах ограничений обеих задач являются транспонированными друг другу
матрицы коэффициентов при переменных в системах ограничений обеих задач совпадают
в обоих задачах ищется максимум или в обоих - минимум
Вопрос 6
Если в оптимальном решении линейной задачи производственного планирования некоторый ресурс израсходован не полностью, то его теневая цена (оптимальное значение соответствующей основной переменной двойственной задачи) ...
Выберите один ответ:
больше нуля
равна нулю
меньше нуля
Вопрос 7
Какое из приведенных ниже утверждений о разрешимости сопряженных задач является НЕ верным?
Выберите один ответ:
сопряженные задачи разрешимы или неразрешимы одновременно
оптимум одной из сопряженных задач больше, чем оптимум другой
если целевая функция одной из сопряженных задач линейного программирования не ограничена, то область допустимых планов другой задачи пуста
Вопрос 8
Цены ресурсов у1, у2 ..., уm в двойственной задаче называются ...
Выберите один или несколько ответов:
внутренние
явные
теневые
внешние
оценки ресурсов
неявные
Вопрос 9
При решении двойственных задач оценки ресурсов показывают, на сколько денежных единиц изменится максимальная прибыль (выручка) от реализации продукции при изменении запаса соответствующего ресурса на одну единицу.
Выберите один ответ:
Верно
Неверно
Вопрос 10
Если оптимальное значение основной переменной задачи линейного программирования больше нуля, то оптимальное значение дополнительной переменной в соответствующем ограничении двойственной задачи ...
Выберите один ответ:
равно нулю
меньше нуля
больше нуля
Вопрос 11
Общие правила составления двойственной задачи.
Поставьте в соответствие элементы прямой и двойственной задачи
i-ое ограничение: = 0
Переменная xj ≠ 0
i-ое ограничение: ≤ 0, (≥ 0)
Переменная xj ≥ 0 (≤ 0)
A - матрица ограничений
Целевая функция (max)
Правая часть ограничений
Вопрос 1
Понятие событие означает:
Выберите один ответ:
ие работ
оперативное управление работ
организационно-техническое состояние
определенное состояние комплекса работ в процессе его ия
состояние работы в построении сетевой модели
Вопрос 2
Если в задаче математического программирования целевая функция линейна, а среди ограничений имеется хотя бы одно нелинейное ограничение, то такая задача есть задача нелинейного программирования
Выберите один ответ:
Верно
Неверно
Вопрос 3
Чем определяется продолжительность критического пути?
Выберите один или несколько ответов:
поздний срок свершения исходного события
ранний срок свершения исходного события
поздний срок свершения завершающего события
ранний срок наступления завершающего события
Вопрос 4
Как называется условие, когда любому из игроков невыгодно отказываться от своей стратегии в этой игре. Ответ должен включать только одно слово
Вопрос 5
На сетевых графиках сплошными стрелками обозначаются
Выберите один ответ:
действительная работа
ожидание
фиктивная работа
событие
Вопрос 6
Поставьте в соответствие выражение его экономическому смыслу в транспортной задаче:
Стоимость поставки второго поставщика всем потребителям
Стоимость поставки всех поставщиков пятому потребителю
Вопрос 7
Пусть коэффициенты целевой функции задачи линейного программирования есть целые числа. В каком случае оно будет задачей целочисленного линейного программирования?
Выберите один ответ:
Если на переменные задачи поставлены условия целочисленности
Если и коэффициенты ограничений задачи есть целые числа
Если и свободные члены ограничений есть целые числа
Если хотя бы на одну переменную поставлена условие целочисленности и отыскивается максимальное значение целевой функции
Если хотя бы на одну переменную поставлена условие целочисленности и отыскивается минимальное значение целевой функции
Вопрос 8
Какой резерв времени имеют работы, которые лежат на критическом пути? В ответе указать число
Вопрос 9
Какое из нижеприведенных высказываний верно относительно постановки задачи линейного программирования?
1. В задаче число переменных должно быть меньше чем число условий
2. В задаче число переменных должно быть больше чем число условий
3. В задаче должно быть как минимум 2 переменных и 1 условие
4. Все ограничения задачи обязательно должны быть линейными
Выберите один ответ:
3 и 4
2 и 4
1 и 4
2 и 3
1 и 3
Вопрос 10
В выборах участвуют 3 кандидата: А, В и С. Предпочтения 30 избирателей распределились следующим образом:
Предпочтения Число голосов Предпочтение Число голосов
А→В→С 6 В→С→А 4
А→С→В 5 С→А→В 4
В→А→С 6 С→В→А 5
Кто победил по методу большинства?
Выберите один ответ:
Победил А
Победил В
Победил С
Вопрос 11
Сознательный выбор игроком одного из возможных действий
Вопрос 12
Пусть экономико-математическая модель, построенная в виде задачи линейного
программирования, включает n переменных и m линейно независимых ограничений,
причем n>m. Тогда в оптимальном плане будут иметь положительные значения:
Выберите один ответ:
Не более n переменных
Не более m переменных
n - m +1 переменных
n-m переменных
n+m переменных
Вопрос 13
В выборах участвуют 3 кандидата: А, В и С. Предпочтения 30 избирателей распределились следующим образом:
Предпочтения Число голосов Предпочтение Число голосов
А→В→С 6 В→С→А 4
А→С→В 5 С→А→В 4
В→А→С 6 С→В→А 5
Кто победил по методу голосования Борда?
Выберите один ответ:
Победил С
Победил А
Победил В
Вопрос 14
Задана исходная задача линейного программирования:
f(x) = 2x1+3x2 → max
-3x1+x2 ≥ - 5
7x1 - 6x2 ≥ - 16
5x1+x2 ≤ 27
x1 ≥ 0; x2 ≥ 0
Последняя запись целевой функции : f(x) = 29 - 2 / 5 x3 - x5
Решение задачи X = ( 4; 7; 0; 2; 0).
Записать решение двойственной задачи.
min Z*= 29
Y*( 2 / 5 , 2 , 1 , 0 , 0 )
max
2 7 4
29 7 4 0
2 / 5 15 1 16 2 4 7
29 4 7 27 2 / 5 15 16 1 2
Вопрос 15
Совокупность правил, определяющих выбор действия при каждом ходе в зависимости от сложившейся ситуации, называется
Вопрос 16
Если в транспортной задаче суммарный спрос потребителей меньше суммарной мощности поставщиков, то такая задача называется задачей на
Вопрос 17
«Цикл» это последовательность работ, начинающаяся и заканчивающаяся в:
Выберите один ответ:
исходном событии
любом событии, кроме исходного и завершающего
любом событии
завершающем событии
Вопрос 18
Определите нижнюю цену игры:
15 16 18
19 17 18
17 18 16
Вопрос 19
Предшествующими работами на сетевом графике считаются:
Выберите один ответ:
Работы, ные ранее данной работы
Работы, входящие через фиктивные работы в начальное событие данной работы
Работы, входящие напрямую в начальное событие данной работы
Вопрос 20
Определите верхнюю цену игры:
15 16 18
19 17 18
17 18 16
Вопрос 21
Если в линейной задаче производственного планирования в качестве продукции выступает, например, ткань (в метрах), то переменные ...
Выберите один ответ:
должны быть только дробными числами
должны быть только целыми числами
могут быть как целыми, так и дробными числами
Вопрос 22
Поставьте в соответствие выражение его экономическому смыслу в транспортной задаче:
Количество продукции, которое поставит второй поставщик всем потребителям
Количество продукции, которое поставят все поставщики пятому потребителю
Вопрос 23
На сетевом графике может быть критических путей:
Выберите один ответ:
один
несколько
ни одного
Вопрос 24
Искомый объем перевозки от i-го поставщика к j-му потребителю обозначаемый хij называется
Вопрос 25
Если в транспортной задаче суммарная мощность поставщиков меньше суммарного спроса потребителей, то такая задача называется задачей на
Вопрос 26
Задача о планируемом выпуске продукции:
F= 3х1+ 5х2+ 4х3+ 5х4→ max
5x1+0.4x2+2x3+0.5x4≤400
5x2+x3+x4≤300
x1+x3+x4≤100
x1≥0, x2≥0, x3≥0, x4≥0
Двойственная задача будет иметь вид:
Z=Ответ
y1+Ответ
y2+Ответ
y3 → Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
y1≥0, y2≥0, y3≥0
P.S. Дробные числа пишем через точку, например: 0.7
Вопрос 1
При решении двойственных задач оценки ресурсов позволяют судить об эффекте любых изменений ресурсов.
Выберите один ответ:
Верно
Неверно
Вопрос 2
При построении двойственной задачи к задаче линейного программирования в стандартной форме строится столько ограничений, сколько в прямой задаче...
Выберите один ответ:
ограничений
основных переменных
дополнительных переменных
Вопрос 3
Задана исходная задача линейного программирования:
f(x) = 2x1+3x2 → max
-3x1+x2 ≥ - 5
7x1 - 6x2 ≥ - 16
5x1+x2 ≤ 27
x1 ≥ 0; x2 ≥ 0
Последняя запись целевой функции : f(x) = 29 - 2 / 5 x3 - x5
Решение задачи X = ( 4; 7; 0; 2; 0).
Записать решение двойственной задачи.
min Z*= 29
Y*( 4 , 2 / 5 , 1 , 0 , 0 )
max
7 2 4
7 29 2 0
15 16 7 1 2 / 5 4 2
7 15 4 27 1 2 / 5 2 16 29
Вопрос 4
Задача о планируемом выпуске продукции:
F= 3х1+ 5х2+ 4х3+ 5х4→ max
5x1+0.4x2+2x3+0.5x4≤400
5x2+x3+x4≤300
x1+x3+x4≤100
x1≥0, x2≥0, x3≥0, x4≥0
Двойственная задача будет иметь вид:
Z=Ответ
y1+Ответ
y2+Ответ
y3 → Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
y1≥0, y2≥0, y3≥0
P.S. Дробные числа пишем через точку, например: 0.7
Вопрос 5
Для взаимно-двойственных задач линейного программирования ...
Выберите один или несколько ответов:
в одной задаче ищется максимум в другой - минимум
матрицы коэффициентов при переменных в системах ограничений обеих задач являются транспонированными друг другу
матрицы коэффициентов при переменных в системах ограничений обеих задач совпадают
в обоих задачах ищется максимум или в обоих - минимум
Вопрос 6
Если в оптимальном решении линейной задачи производственного планирования некоторый ресурс израсходован не полностью, то его теневая цена (оптимальное значение соответствующей основной переменной двойственной задачи) ...
Выберите один ответ:
больше нуля
равна нулю
меньше нуля
Вопрос 7
Какое из приведенных ниже утверждений о разрешимости сопряженных задач является НЕ верным?
Выберите один ответ:
сопряженные задачи разрешимы или неразрешимы одновременно
оптимум одной из сопряженных задач больше, чем оптимум другой
если целевая функция одной из сопряженных задач линейного программирования не ограничена, то область допустимых планов другой задачи пуста
Вопрос 8
Цены ресурсов у1, у2 ..., уm в двойственной задаче называются ...
Выберите один или несколько ответов:
внутренние
явные
теневые
внешние
оценки ресурсов
неявные
Вопрос 9
При решении двойственных задач оценки ресурсов показывают, на сколько денежных единиц изменится максимальная прибыль (выручка) от реализации продукции при изменении запаса соответствующего ресурса на одну единицу.
Выберите один ответ:
Верно
Неверно
Вопрос 10
Если оптимальное значение основной переменной задачи линейного программирования больше нуля, то оптимальное значение дополнительной переменной в соответствующем ограничении двойственной задачи ...
Выберите один ответ:
равно нулю
меньше нуля
больше нуля
Вопрос 11
Общие правила составления двойственной задачи.
Поставьте в соответствие элементы прямой и двойственной задачи
i-ое ограничение: = 0
Переменная xj ≠ 0
i-ое ограничение: ≤ 0, (≥ 0)
Переменная xj ≥ 0 (≤ 0)
A - матрица ограничений
Целевая функция (max)
Правая часть ограничений
Вопрос 1
Понятие событие означает:
Выберите один ответ:
ие работ
оперативное управление работ
организационно-техническое состояние
определенное состояние комплекса работ в процессе его ия
состояние работы в построении сетевой модели
Вопрос 2
Если в задаче математического программирования целевая функция линейна, а среди ограничений имеется хотя бы одно нелинейное ограничение, то такая задача есть задача нелинейного программирования
Выберите один ответ:
Верно
Неверно
Вопрос 3
Чем определяется продолжительность критического пути?
Выберите один или несколько ответов:
поздний срок свершения исходного события
ранний срок свершения исходного события
поздний срок свершения завершающего события
ранний срок наступления завершающего события
Вопрос 4
Как называется условие, когда любому из игроков невыгодно отказываться от своей стратегии в этой игре. Ответ должен включать только одно слово
Вопрос 5
На сетевых графиках сплошными стрелками обозначаются
Выберите один ответ:
действительная работа
ожидание
фиктивная работа
событие
Вопрос 6
Поставьте в соответствие выражение его экономическому смыслу в транспортной задаче:
Стоимость поставки второго поставщика всем потребителям
Стоимость поставки всех поставщиков пятому потребителю
Вопрос 7
Пусть коэффициенты целевой функции задачи линейного программирования есть целые числа. В каком случае оно будет задачей целочисленного линейного программирования?
Выберите один ответ:
Если на переменные задачи поставлены условия целочисленности
Если и коэффициенты ограничений задачи есть целые числа
Если и свободные члены ограничений есть целые числа
Если хотя бы на одну переменную поставлена условие целочисленности и отыскивается максимальное значение целевой функции
Если хотя бы на одну переменную поставлена условие целочисленности и отыскивается минимальное значение целевой функции
Вопрос 8
Какой резерв времени имеют работы, которые лежат на критическом пути? В ответе указать число
Вопрос 9
Какое из нижеприведенных высказываний верно относительно постановки задачи линейного программирования?
1. В задаче число переменных должно быть меньше чем число условий
2. В задаче число переменных должно быть больше чем число условий
3. В задаче должно быть как минимум 2 переменных и 1 условие
4. Все ограничения задачи обязательно должны быть линейными
Выберите один ответ:
3 и 4
2 и 4
1 и 4
2 и 3
1 и 3
Вопрос 10
В выборах участвуют 3 кандидата: А, В и С. Предпочтения 30 избирателей распределились следующим образом:
Предпочтения Число голосов Предпочтение Число голосов
А→В→С 6 В→С→А 4
А→С→В 5 С→А→В 4
В→А→С 6 С→В→А 5
Кто победил по методу большинства?
Выберите один ответ:
Победил А
Победил В
Победил С
Вопрос 11
Сознательный выбор игроком одного из возможных действий
Вопрос 12
Пусть экономико-математическая модель, построенная в виде задачи линейного
программирования, включает n переменных и m линейно независимых ограничений,
причем n>m. Тогда в оптимальном плане будут иметь положительные значения:
Выберите один ответ:
Не более n переменных
Не более m переменных
n - m +1 переменных
n-m переменных
n+m переменных
Вопрос 13
В выборах участвуют 3 кандидата: А, В и С. Предпочтения 30 избирателей распределились следующим образом:
Предпочтения Число голосов Предпочтение Число голосов
А→В→С 6 В→С→А 4
А→С→В 5 С→А→В 4
В→А→С 6 С→В→А 5
Кто победил по методу голосования Борда?
Выберите один ответ:
Победил С
Победил А
Победил В
Вопрос 14
Задана исходная задача линейного программирования:
f(x) = 2x1+3x2 → max
-3x1+x2 ≥ - 5
7x1 - 6x2 ≥ - 16
5x1+x2 ≤ 27
x1 ≥ 0; x2 ≥ 0
Последняя запись целевой функции : f(x) = 29 - 2 / 5 x3 - x5
Решение задачи X = ( 4; 7; 0; 2; 0).
Записать решение двойственной задачи.
min Z*= 29
Y*( 2 / 5 , 2 , 1 , 0 , 0 )
max
2 7 4
29 7 4 0
2 / 5 15 1 16 2 4 7
29 4 7 27 2 / 5 15 16 1 2
Вопрос 15
Совокупность правил, определяющих выбор действия при каждом ходе в зависимости от сложившейся ситуации, называется
Вопрос 16
Если в транспортной задаче суммарный спрос потребителей меньше суммарной мощности поставщиков, то такая задача называется задачей на
Вопрос 17
«Цикл» это последовательность работ, начинающаяся и заканчивающаяся в:
Выберите один ответ:
исходном событии
любом событии, кроме исходного и завершающего
любом событии
завершающем событии
Вопрос 18
Определите нижнюю цену игры:
15 16 18
19 17 18
17 18 16
Вопрос 19
Предшествующими работами на сетевом графике считаются:
Выберите один ответ:
Работы, ные ранее данной работы
Работы, входящие через фиктивные работы в начальное событие данной работы
Работы, входящие напрямую в начальное событие данной работы
Вопрос 20
Определите верхнюю цену игры:
15 16 18
19 17 18
17 18 16
Вопрос 21
Если в линейной задаче производственного планирования в качестве продукции выступает, например, ткань (в метрах), то переменные ...
Выберите один ответ:
должны быть только дробными числами
должны быть только целыми числами
могут быть как целыми, так и дробными числами
Вопрос 22
Поставьте в соответствие выражение его экономическому смыслу в транспортной задаче:
Количество продукции, которое поставит второй поставщик всем потребителям
Количество продукции, которое поставят все поставщики пятому потребителю
Вопрос 23
На сетевом графике может быть критических путей:
Выберите один ответ:
один
несколько
ни одного
Вопрос 24
Искомый объем перевозки от i-го поставщика к j-му потребителю обозначаемый хij называется
Вопрос 25
Если в транспортной задаче суммарная мощность поставщиков меньше суммарного спроса потребителей, то такая задача называется задачей на
Вопрос 26
Задача о планируемом выпуске продукции:
F= 3х1+ 5х2+ 4х3+ 5х4→ max
5x1+0.4x2+2x3+0.5x4≤400
5x2+x3+x4≤300
x1+x3+x4≤100
x1≥0, x2≥0, x3≥0, x4≥0
Двойственная задача будет иметь вид:
Z=Ответ
y1+Ответ
y2+Ответ
y3 → Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
Ответ
y1+Ответ
y2+Ответ
y3 ≥ Ответ
y1≥0, y2≥0, y3≥0
P.S. Дробные числа пишем через точку, например: 0.7
