Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
6
Добавлен:
27.11.2024
Размер:
193.54 Кб
Скачать

Тестовые задания по дисциплине

Вопрос

1Под исследованием операций понимают (выберите наиболее подхо дящий вариант)

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

2.организационными системами

3.комплекс мер, предпринимаемых для реализации определенных операций

4.комплекс методов реализации задуманного плана

5.научные методы распределения ресурсов при организации производства

2Решение называют оптимальным, …

1.если оно по тем или иным признакам предпочтительнее других

2.если оно рационально

3.если оно со гласовано с начальством

4.если оно у тверждено общим собранием

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

1.отыскании наибольшего (наименьшего) значения линейной функции при нали чии

2.линейных ограничений

3.создании линейной программы на избранном языке программирования, предназначенной

4.для решения поставленной задачи

5.описании линейного алгоритма решения заданной задачи

4В задачах динамического программирования…

1.процесс нахождения решения является многоэтапным

2.необходимо рационализировать производство динамита

3.требуется оптимизировать использование динамиков

5Симплекс -метод - это :

1.аналитический метод решения основной задачи линейного программирования

2.метод отыскания области допустимых решений задачи линейного программирования;

3.графический метод решения основной задачи линейного программирования;

4.метод приведения общей задачи линейного программирования к каноническому виду.

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

1.отыскании наибольшего или наименьшего значения линейной функции при наличии

2.линейных ограничений

3.разработке линейного алгоритма и реализации его на компьютере

4.составлении и решении системы линейных уравнений

5.поиске линейной траектории развития процесса, описываемого заданной системой

6.ограничений.

7Целевой функцией задачи линейного программирования может являться функция:

1.F=12x1 +20x2–30x3 →min

2.

F=

x

2

x2

→min

 

 

1

 

2

 

 

 

 

 

 

 

 

 

 

 

3.

F= 3x1

 

4x2

 

x3 →max

4.

F= x

2

 

2x

2

→max.

 

1

 

 

 

 

 

 

8 Системой ограничений задачи линейного программирования может являться система:

 

x1

x2

3,

 

 

 

 

 

 

 

 

 

x

x

2

4,

1.

 

 

 

3.

1

 

 

x1

x2

0.

 

 

 

 

 

 

 

x1

2

 

6.

 

 

 

 

 

x2

 

 

2

2

3,

 

 

 

 

 

 

 

x1

x2

 

3

x1

 

 

2.

x1

x2

2.

4.

x2

 

4,

 

2

2

 

 

 

 

 

4.

 

 

 

 

 

x1

x2

 

9

Область допустимых решений задачи линейного программирования имеет вид:

 

Тогда максимальное значение функции F(х1, х2)= 3х1 + 5х2

равно…

 

1.

29

 

 

 

 

 

 

2.

20

 

 

 

 

 

 

3.

27

 

 

 

 

 

 

4.

31

 

 

 

 

 

10

Малое

предприятие производит изделия дву х видов.

На изготовление одного изделия вида А

 

расхо дуется 2 кг сырья, на изго товление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья.

 

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

 

отпускная стоимость одного изделия вида А 3 д.е., вида В - 1 у.е., причем изделий вида А требуется

 

изготовить не более 25, а вида В – не более 30.

 

 

 

 

Данная задача является …

 

 

1.

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

 

 

2.

задачей, решаемой методом динамического программирования

 

3.

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

 

 

4.

задачей сетевого планирования.

 

11

Малое предприятие производит изделия дву х видов. На изготовление одного изделия вида А

 

расхо дуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья.

 

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

 

отпускная стоимость одного изделия вида А 3 д.е., вида В - 1 у.е., причем изделий вида А требуется

 

изготовить не более 25, а вида В – не более 30.

 

 

Целевой функцией данной задачи является функция …

 

 

1.

F(x1,x2)=3x1+x2 →max

 

 

2.

F(x1,x2)=25x1+30x2 →max

 

 

3.

F(x1,x2)=2x1+x2 →max

 

 

4.

F(x1,x2)=60 -2x1 -x2 →min

 

12

В дву х пунктах А1

и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти

 

в пункты В1, В2, В3

в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова :

 

С

 

4 6 8

. Спланируйте перевозки так, чтобы их стоимость была минимальной

 

 

5 8 7

 

Опорным планом данной задачи является план:

 

 

 

X

60

0

 

0

 

 

1.

20 70 70 ;

 

 

2.

X

40

20

0

 

 

40

50

70

 

 

 

 

 

 

3.

X

20

20

 

20

 

 

60

50

 

50

 

 

 

 

 

 

 

4.

X

30

20

10

 

 

50

50

60

 

 

 

 

 

 

 

 

 

 

 

 

 

13

 

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

 

 

 

 

 

 

 

 

 

 

 

 

30

 

100

 

 

 

 

 

 

 

 

 

20

 

3

 

9

 

 

 

 

 

 

 

 

 

30

 

4

 

1

 

 

 

 

 

 

 

 

 

100

 

6

 

8

 

 

 

 

 

 

 

 

является…

 

 

 

 

 

 

 

 

 

1.

открытой

 

 

 

 

 

 

 

 

 

2.

закрытой

 

 

 

 

 

 

 

 

 

3.

неразрешимой

 

 

 

 

 

 

 

14

 

Исхо дный опорный план транспортной задачи можно составить…

 

 

 

1.

всеми перечисленными методами

 

 

 

 

 

 

 

2.

методом северо-западного угла

 

 

 

 

 

 

 

3.

методом минимального тарифа

 

 

 

 

 

 

 

4.

методом двойного предпочтения

 

 

 

 

 

 

 

5.

методом аппроксимации Фогеля

 

 

 

 

 

15

 

Если целевая функция задачи линейного программирования задана на максимум, то …

 

 

1.

целевая функция двойственной задачи задается на минимум

 

 

 

2.

целевая функция в двойственной задаче отсутствует

 

 

 

 

 

3.

двойственная задача не имеет решений

 

 

 

 

 

 

 

4.

двойственная задача имеет бесконечно много решений

 

 

 

16

 

При решении некоторых задач нелинейного программирования применяется …

 

 

1.

метод множителей Лагранжа

 

 

 

 

 

 

 

2.

метод Гаусса

 

 

 

 

 

 

 

 

 

3.

метод аппроксимации Фогеля

 

 

 

 

 

 

 

4.

метод Гомори

 

 

 

 

 

 

 

17

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

 

 

 

 

 

 

 

F(х1, х2)= х12 + х22 mах,

 

 

 

 

 

 

 

х1 + х2 =6,

 

 

 

 

 

 

 

 

 

х1 ≥ 0, х2 ≥ 0.

 

 

 

 

 

 

 

 

 

Наибольшее значение целевой функции F(х1, х2) …

 

 

 

 

 

 

1.

равно 36

 

 

 

 

 

 

 

 

 

2.

равно 18

 

 

 

 

 

 

 

 

 

3.

равно 72

 

 

 

 

 

 

 

 

 

4.

не достижимо (+

)

 

 

 

 

 

 

18

 

Если в парной игре сумма платежей равна нулю , то есть проигрыш о дного игрока равен

 

 

1.

выигрышу другого, то игра называется игрой…

 

 

 

 

 

 

2.

с нулевой суммой

 

 

 

 

 

 

 

3.

двойственной

 

 

 

 

 

 

 

 

 

4.

в смешанных стратегиях

 

 

 

 

 

19

 

Пусть

- нижняя цена , а - вер хняя цена парной игры с нулевой суммой. Если = = v, то число v

 

 

называется …

 

 

 

 

 

 

 

 

 

1.

ценой игры

 

 

 

 

 

 

 

 

 

2.

точкой равновесия

 

 

 

 

 

 

 

3.

оптимальной стратегией

 

 

 

 

 

 

 

4.

смешанной стратегией

 

 

 

 

 

20

 

 

 

 

 

 

 

 

 

 

 

1

4

 

 

Нижняя цена матричной игры, заданной платежной матрицей

3

2 , равна …

 

 

1.

2

 

 

 

 

 

 

 

 

 

 

 

 

2.

4

 

 

 

 

 

 

 

 

 

 

 

 

3.

1

 

 

 

 

 

 

 

 

 

 

 

 

4.

3

 

 

 

 

 

 

 

 

 

 

21

 

Матричная игра, заданная платежной матрицей

7

9

8

, …

 

 

 

10

6

9

 

 

 

1.

является парной

 

 

 

 

 

 

 

 

 

2.

имеет седловую точку

 

 

 

 

 

 

 

3.

не является парной

 

 

 

 

 

22 Задача линейно го программирования

F(х1, х2)= 2х1 + 7х2 mах, -2х1 + 3х2 ≤ 14,

х1 + х2 ≤ 8, х1 ≥ 0, х2 ≥ 0.

записана в …

1.стандартной (симметричной) форме

2.канонической (основной) форме

3.словесной форме