Учебная работа № 5350. «Контрольная Тесты по методам оптимальных решений
Учебная работа № 5350. «Контрольная Тесты по методам оптимальных решений
Содержание:
»
Тесты по курсу «Методы оптимальных решений»
Транспортная задача
1. В чем особенность технологической матрицы (матрицы кэффициентов перед неизвестными) транспортной задачи (ТЗ) ?
a) элементы такой матрицы — единицы
b) элементы такой матрицы — нули
c) элементы такой матрицы – нули и единицы
d) элементы такой матрицы – положительные числа
2. В какой форме задана ТЗ ?
a) в основной
b) в симметричной
c) в канонической
d) в несимметричной
3. Сколько поставщиков товара в следующей ТЗ ?
a) 1
b) 2
c) 3
d) 4
4. Сколько потребителей товара в следующей ТЗ ?
a) 1
b) 2
c) 3
d) 4
5. Если ТЗ
закрытая, то справедлива формула:
a)
b)
c)
d)
6. Если ТЗ
открытая, то при каком условии для приведения ее к закрытой форме вводится фиктивный поставщик ?
a)
b)
c)
d)
7. Если ТЗ
открытая, то при каком условии для приведения ее к закрытой форме вводится фиктивный потребитель ?
a)
b)
c)
d)
8. Пусть — число поставщиков, — число потребителей. По какой формуле вычисляется ранг системы ограничений закрытой ТЗ ?
a)
b)
c)
d)
9. Какой метод применяется для поиска первоначального плана перевозок без учета стоимостей перевозки единицы груза от каждого поставщика каждому потребителю ?
a) метод потенциалов
b) метод минимальной стоимости
c) метод северо-западного угла
d) метод искусственного базиса
10. Какой метод применяется для поиска первоначального плана перевозок с учетом стоимостей перевозки единицы груза от каждого поставщика каждому потребителю ?
a) метод потенциалов
b) метод минимальной стоимости
c) метод северо-западного угла
d) метод циклов
11. Какой метод применяется для проверки оптимальности очередного плана перевозок ?
a) метод потенциалов
b) метод минимальной стоимости
c) метод неопределенных коэффициентов
d) симплексный метод
12. Какой метод применяется для улучшения построенного плана перевозок ?
a) метод потенциалов
b) метод минимальной стоимости
c) метод циклов
d) метод искусственного базиса
13. Какую поставку товара необходимо осуществить в пустую клетку , чтобы ограничения ТЗ
40 60
2 4
20 20
4 3
30 ? 10
5 3
50 50
оказались сбалансированными ?
a) 20
b) 15
c) 10
d) 5
14. Какую поставку товара необходимо осуществить в пустую клетку , чтобы ограничения ТЗ
50 50
2 4
35 35
4 3
30 15 ?
5 3
35 35
оказались сбалансированными ?
a) 20
b) 15
c) 10
d) 5
15. Какой цикл перепоставки груза для улучшения плана перевозок, начинающийся с пустой клетки , является допустимым ?
20 50 30
25 15 10
30 15 х
45 25 20
a)
b)
c)
d)
16. Для проверки оптимальности построенного плана перевозок в задаче
40 60
2 4
20 20 u1
4 ?
30 20 10 u2
5 3
50 50 u3
v1 v2
составлена система уравнений относительно потенциалов поставщиков и потребителей
Какое значение стоимости должно стоять в соответствующем квадратике ?
a) 2
b) 3
c) 4
d) 5
»
Выдержка из похожей работы
баллов за каждый тест равно 38, Тест
считается сданным, если за него получено
не менее 20 баллов, Максимальное баллов
за контрольную работу равно 20, минимальное
– 15, Максимальное и минимальное число
баллов, которое можно получить за работу
в семестре, равно, соответственно, 100 и
55, Максимальное число баллов, которое
можно получить на экзамене, также равно
100, Итоговая оценка (в баллах) вычисляется
по формуле
,
где– баллы, полученные за работу в семестре,
а– за экзамен, Набранное итоговое
количество баллов переводится в оценку
согласно следующей таблице:
Итоговое
количество баллов
оценка
до 55
неудовлетворительно
от 55 до 70
удовлетворительно
от 70 до 85
хорошо
от 85
отлично
Примеры вопросов и задач теста №1,
Требуется дать ответ ДА или НЕТ,
1, Дана задача линейного программирования:
Верно утверждение:
является допустимым планом данной
задачи,
является опорным (базисным) планом
данной задачи,
не является допустимым планом данной
задачи,
не может быть оптимальным ни при каком
выборе значений,
Требуется выбрать правильные ответы,
2, Дана симплекс-таблица, полученная на
некотором этапе решения задачи ЛП
– 3
3
0
3
1
0
0
3
2
–1
1
– 3
0
0
0
8
2
5
0
2
0
1
0
6
1
2
0
1
0
0
1
2
– 3
4
0
– 5
0
0
0
15
Верно утверждение:
1, Согласно данной симплекс-таблице,
опорным является план
А,
,
Б,
