Методы оптимальных решений

[Cheshirka]

Методы оптимальных решений.
Тренинг 1 сдала с ошибкой, но на 5.
выкладываю все вопросы которые у меня были, т.к. при каждом новом прохождении модуля менялись некоторые вопросы.

Тренинг 1
Вопрос 1
Среди следующих транспортных задач закрытыми являются
1) 22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7
2) 25 33 41 20
31 10 7 6 8
50 5 6 5 4
38 8 7 6 7
3) 22 34 41 20
31 10 7 6 8
48 5 6 5 4
39 8 7 6 7
Ответ: 1 и 2
Вопрос 2
Транспортная задача будет закрытой, если …
30 100+b
20 3 9
30+a 4 1
100 6 8
Ответ: a=30, b=50
Вопрос 3
Минимальное значение целевой функции z=2x1+x2 при ограничениях
равно …
Ответ: 6
Вопрос 4
Каким методом решаются многокритериальные оптимизационные задачи?
Ответ: Методом последовательных уступок
Вопрос 5
Если в оптимальном плане при решении целочисленной задачи линейного программирования несколько дробных , то дополнительное ограничение вводится для ... .
Ответ: наибольшего
Вопрос 6
Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны ...
22 34 40 21
31 10 7 6 8
- - 10 21

48 5 6 5 4
22 26 - -

38 8 7 6 7
- 8 30 -
Ответ: 730
Вопрос 7
Минимальное значение целевой функции z=4x1+x2 при ограничениях
Ответ: 18
Вопрос 8
Среди следующих транспортных задач закрытыми являются
1) 22 34 41 20
31 10 7 6 8
38 5 6 5 4
38 8 7 6 7
2) 25 31 41 20
31 10 7 6 8
48 5 6 5 4
38 8 7 6 7
3) 22 34 41 20
31 10 7 6 8
48 5 6 5 4
39 8 7 6 7
Ответ: 2
Вопрос 9
Область допустимых решений задачи линейного программирования имеет вид:
Тогда максимальное значение функции z=3x1+4x2 равно …
Ответ: 25
Вопрос 10
Минимальное значение целевой функции z=3x1+x2 при ограничениях
Ответ: 20
Вопрос 11
Опорный план транспортной задачисоставленный методом наименьшей стоимости, равен
Ответ: 50 - - 200
- - 250 10
50 200 0 140
Вопрос 12
Максимальное значение целевой функции z=3x1+x2 при ограничениях
Ответ: 14
Вопрос 13
При решении задачи венгерским методом получена матрица
0. 2 4 2
0 0 4 0.
0 1 0. 1
4 0. 0 0
Каким является решение в этой матрице?
Ответы: Полный и Оптимальный
Вопрос 14
Среди данных транспортных задач закрытыми являются …
1. Мощности
поставщиков Мощности потребителей
21 34 37 20
26 10 7 6 8
48 5 6 5 4
38 8 7 6 7
2. Мощности
поставщиков Мощности потребителей
25 34 41 20
34 10 7 6 8
48 5 6 5 4
39 8 7 6 7
3. Мощности
поставщиков Мощности потребителей
48 30 41 20
31 10 7 6 8
69 5 6 5 4
39 8 7 6 7
Ответ: 1 и 3
Вопрос 15
При решении задачи венгерским методом получена матрица
4 0. 2
0. 1 0
1 0 1
Каким является решение в этой матрице?
Ответы: Неполный и Не оптимальный
Вопрос 16
Максимальное значение целевой функции z=3x1+ 2x2 при ограничениях
Ответ: 16
Вопрос 17
В результате применения метода потенциалов при решении транспортной задачи получена оценочная матрица
-10 0 -4 0
0 0 -6 -2
-5 -2 0 0
Это означает, что проверяемый опорный план является …
Ответы: Оптимальным и Единственным
Вопрос 18
Текст вопроса
Область допустимых решений задачи линейного программирования имеет вид:
Тогда максимальное значение функции z= x1+ 4x2 равно
Ответ: 19
Вопрос 19
Среди данных транспортных задач закрытыми являются …
1. Мощности
поставщиков Мощности потребителей
22 34 41 20
34 10 7 6 8
48 5 6 5 4
38 8 7 6 7
2. Мощности
поставщиков Мощности потребителей
25 34 41 20
31 10 7 6 8
48 5 6 5 4
38 8 7 6 7
3. Мощности
поставщиков Мощности потребителей
22 34 42 20
31 10 7 6 8
48 5 6 5 4
39 8 7 6 7
Ответ: 3
Вопрос 20
Каким методом решается общая задача линейного программирования?
Ответ: Симплексным методом
Вопрос 21
Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны ...
22 34 41 20
31 10 7 6 8
- - 31 -

48 5 6 5 4
4 34 10 -

38 8 7 6 7
18 - - 20
Ответ: 744
Вопрос 22
Опорный план
- 19 12 -
- - 29 20
22 16 - -
транспортной задачи
22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7
Ответ: Невырожденным
Вопрос 23
Область допустимых решений задачи линейного программирования имеет вид:
Тогда максимальное значение функции z= 3x1+ 5x2 равно
Ответ: 29
Вопрос 24
Каким методом решаются задачи о назначениях?
Ответ: Венгерским методом
Вопрос 25
Как называется метод, заключающийся в том, что «множество допустимых решений некоторым образом разбивается на подмножества, каждое из которых этим же способом снова разбивается на подмножества. Процесс продолжается до тех пор, пока не получено оптимальное целочисленное решение исходной задачи»?
Ответ: Метод ветвей и границ
Вопрос 26
Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны ...
22 33 41 20
31 10 7 6 8
- - 31 -

50 5 6 5 4
25 - 5 20

38 8 7 6 7
- 33 5 -
В ЭТОМ ЗАДАНИИ ОШИБКА!!!
Ответ: 652 (должно быть 677)
Вопрос 27
Транспортная задача будет закрытой, если …
50 60+b 200
100+а 7 2 4
200 3 5 6
Ответ: a=50, b=40
Вопрос 28
Каким методом решаются транспортные задачи?
Ответ: Методом потенциалов
Вопрос 29
Опорный план транспортной задачи составленный методом северо-западного угла, равен
Ответ: 22 - 9 -
- 17 23 9
- 18 9 11
Вопрос 30
Опорный план
- 31 - -
4 4 41 -
18 - - 20
транспортной задачи
22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7
Ответ: Невырожденным
Вопрос 31
Каким методом решается каноническая задача линейного программирования?
Ответ: Симплексным методом

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