birmaga.ru
добавить свой файл

1 2 3
Тест по дисциплине «Исследование операций»


(верные ответы - первые)

1. Термин "исследование операций” появился …

в годы второй мировой войны

в 50-ые годы XX века

в 60-ые годы XX века

в 70-ые годы XX века

в 90-ые годы XX века

в начале XXI века

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

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

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

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

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

3. Упорядочьте этапы, через которые, как правило, проходит любое операционное исследование:

постановка задачи

построение содержательной (вербальной) модели рассматриваемого объекта (процесса)

построение математической модели

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

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

реализация полученного решения на практике

4. В исследовании операций под операцией понимают…

всякое мероприятие (систему действий), объединенное единым замыслом и направленное на достижение какой-либо цели

всякое неуправляемое мероприятие

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

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

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

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

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

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

6. Математическое программирование …

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

представляет собой процесс создания программ для компьютера под руководством математиков

занимается решением математических задач на компьютере


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

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

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

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

8. В задаче квадратичного программирования…

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

область допустимых решения является квадратом

ограничения содержат квадратичные функции

9. В задачах целочисленного программирования…

неизвестные могут принимать только целочисленные значения

целевая функция должна обязательно принять целое значение, а неизвестные могут быть любыми

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

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

целевая функция и/или система ограничений содержит параметр(ы)

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

количество переменных может быть только четным

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

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

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

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

12. Поставлена следующая задача линейного программирования:

F(х1, х2) = 5х1 + 6х2mах

0.2х1 + 0.3х2 ≤ 1.8,

0.2х1 + 0.1х2 ≤ 1.2,

0.3х1 + 0.3х2 ≤ 2.4,

х1 ≥ 0, х2 ≥ 0.

Выберите задачу, которая эквивалентна этой задаче.

F(х1, х2)= 5х1 + 6х2mах,


2х1 + 3х2 ≤ 18,

2х1 + х2 ≤ 12,

х1 + х2 ≤ 8,

х1 ≥ 0,

х2 ≥ 0.

F(х1, х2)= 6х1 + 5х2 → min,

2х1 + 3х2 ≤ 18,

2х1 + х2 ≤ 12,

х1 + х2 ≤ 8,

х1 ≥ 0,

х2 ≥ 0.

F(х1, х2)= 50х1 + 60х2mах,

2х1 + 3х2 ≤ 18,

2х1 + х2 ≤ 12,

х1 + х2 ≤ 8,

х1 ≥ 0,

х2 ≥ 0.

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

2х1 + 3х2 ≤ 18,

2х1 + х2 ≤ 12,

3х1 + х2 ≤ 2.4,

х1 ≥ 0,

х2 ≥ 0.
13. Целевой функцией задачи линейного программирования может являться функция:

F=12x1+20x2–30x3 min

F= min

F=max

F=max.


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








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

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

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

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

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

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

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

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

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









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

F=12x1+20x2–30x3 min

F= min

F=max


F=max.
19.Системой ограничений задачи линейного программирования может являться система:








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



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

29

20

27

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



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

30

32

12

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



Тогда максимальное значение функции F(х1, х2)= 2х1 - 2х2 равно…

12

14

8

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


Тогда минимальное значение функции F(х1, х2)= 2х1 - 2х2 равно…


-8

-12

2

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



Тогда максимальное значение функции F(х1, х2)= х2х12 равно…

4

6

-5

12
25. Максимальное значение целевой функции F(х1, х2)= 5х1 + 2х2 при ограничениях
х1 + х2 ≤ 6,

х1 ≤ 4,

х1 ≥ 0, х2 ≥ 0, равно …

24

18

26

12
26. Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А 3 д.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В – не более 30.

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

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

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

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

задачей сетевого планирования.
27. Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А 3 д.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В – не более 30.

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

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

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

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

F(x1,x2)=60 -2x1 -x2 min
28. Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А 3 д.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В – не более 30

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

X=(20,20)

X=(25,15)

X=(20,25)

X=(30,10)
29. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной.

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

транспортной задачей

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

задачей коммивояжера

задачей о назначениях

30. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной


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

;






31. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной.

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

F=4x11+6x12+8x13+5x21+8x22+7x23min

F= min

F=60x1+160x2+80x3+70x4+705 max

F=60x1+160x280x370x4705 min

32. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова:


следующая страница >>