Тест: ИОиМО


Список вопросов


1. Система это:

1) в) относительно обособленная и упорядоченная совокупность, обладающих особой связанностью и целостностью взаимодействующих элементов, способных реализовать определенные функции.
2) б) некоторая целостная математическая структура в виде алгебраических, дифференциальных и других уровней;
3) а) совокупность сложных явлений, связанных с многочисленными факторами внутреннего и внешнего воздействия на производство, которая, как правило, изменяется с течением времени;

2. К свойствам системы не относятся:

1) д) однообразие.
2) г) сложность;
3) в) независимость;
4) б) структурированность;
5) а) делимость;

3. Какая модель отвечает на вопросы «как это происходит?» и «как это вероятнее всего может дальше развиваться?»:

1) г) дискретная.
2) в) иконографическая;
3) б) логическая;
4) а) математическая;

4. К целям и задачам моделирования относится:

1) в) оценка параметров модели элемента.
2) б) определение детализированное описание подсистем и элементов модели;
3) а) предсказание последствий принимаемых решений;

5. Одним из этапов моделирования является:

1) б) оценка параметров модели элемента.
2) а) исследование и изучение на моделях экономических процессов и законов;

6. Оптимизация это:

1) в) деятельность , заключающая в получении максимальных результатов при данных условиях.
2) а) целенаправленная деятельность целью, которой является получение результатов;
3) б) целенаправленная деятельность , заключающаяся в получении наилучших результатов при соответствующих условиях;

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

1) в) эволюционный поиск решения.
2) б) симплекс-методом;
3) а) методом ОПГ;

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

1) в) переходе от одного опорного плана к другому, при котором значение целевой функции не изменяется.
2) б) переходе от одного опорного плана к другому, при котором значение целевой функции возрастает;
3) а) возрастание целевой функции при оптимальном плане;

9. Модель – это…

1) б) метод исследования;
2) в) абстрактное представление предметной области.
3) а) материальный или мысленно представляемый объект, который в процессе исследования замещает объект-оригинал так, что его непосредственное изучение дает новые знания об объекте-оригинале;

10. Что называется областью допустимых – решений задач линейного программирования?

1) в) система, состоящая из m неравенств;
2) б) совокупность неравенств системы образующих выпукло-многогранную область;
3) а) уравнения которые получаются в результате замены в ограничениях;

11. Как определить полуплоскость, определяемую неравенством?

1) б) построить вектор;
2) в) подставить координаты точки (0;0) в неравенство.
3) а) найти область допустимых значений;

12. После какого этапа нахождения решения задачи линейного программирования вычисляют значения целевой функции?

1) в) после построения вектора и прямой.
2) б)после нахождения области допустимых значений;
3) а) после определения координат точки (минимума) максимума функции;

13. Как звучат теоремы двойственности: (вопрос на соответствие)

1) 3. Теорема 3 Основная теорема двойственности
2) 2. Теорема 2 Достаточный признак оптимальности
3) 1. Теорема 1 Условия дополняющей не жёсткости

14. Найдите ошибку в правилах составления задачи, двойственной исходной:

1) б) коэффициентами при неизвестных в целой функции двойственной задачи являются свободные члены в исходной задаче, а правыми частями двойственной задачи – коэффициенты при неизвестных в целевой функции исходной задачи.
2) б) если прямая задача решается на максимум и ограничения вида «<=», то двойственная задача решается на минимум и ограничения имеют знак «>=»;
3) а) число переменных в двойственной задаче не равно числу переменных в исходной задаче;

15. План выполнения комплекса взаимосвязанных работ, представленный в виде сети – это…

1) г) комплекс операций.
2) в) сетевой график;
3) б) сетевой план;
4) а) сетевая модель;

16. Как называется путь, имеющий максимальную продолжительность?

1) г) Поздний срок совершения событий.
2) в) Завершенный путь;
3) б) Критический путь;
4) а) Полный путь;

17. Резерв времени совершения события находится по формуле:

1) г) R(i) = tp(i) + tn(i).
2) в) R(i) = tр(i) – tn(i);
3) б) R(i) = tn(i) + tp(i);
4) а) R(i) = tn(i) – tp(i);

18. Установите последовательность для построения сетевого графика:

1) В) Составление перечня работ.
2) А) Определение последовательности работ;
3) Б) Установление продолжительности и стоимости работ;

19. Транспортная задача относится к классу…

1) б) задач целочисленного программирования
2) а) задач линейного программирования
3) б) задач нелинейного программирования

20. Путь – это…

1) д) разность между поздним и ранним сроками наступления событий.
2) г) разность между длиной критического пути и максимальным по продолжительности путём, входящим в данное событие, считая от завершающего;
3) в) максимальный по продолжительности путь, входящий в данное событие, считая от начального;
4) б) последовательность событий и работ начиная от начально до завершающего события;
5) а) последовательность событий и работ;

21. Полный путь- это…

1) д) разность между поздним и ранним сроками наступления событий.
2) г) разность между длиной критического пути и максимальным по продолжительности путём, входящим в данное событие, считая от завершающего;
3) б) последовательность событий и работ начиная от начально до завершающего события;
4) в) максимальный по продолжительности путь, входящий в данное событие, считая от начального;
5) а) последовательность событий и работ;

22. Ранний срок наступления события- это…

1) д) разность между поздним и ранним сроками наступления событий.
2) г) разность между длиной критического пути и максимальным по продолжительности путём, входящим в данное событие, считая от завершающего;
3) в) максимальный по продолжительности путь, входящий в данное событие, считая от начального;
4) б) последовательность событий и работ начиная от начально до завершающего события;
5) а) последовательность событий и работ;

23. Поздний срок наступления события – это…

1) д) разность между поздним и ранним сроками наступления событий.
2) г) разность между длиной критического пути и максимальным по продолжительности путём, входящим в данное событие, считая от завершающего;
3) в) максимальный по продолжительности путь, входящий в данное событие, считая от начального;
4) б) последовательность событий и работ начиная от начально до завершающего события;
5) а) последовательность событий и работ;

24. Определённость - …

1) г) такой случай, когда в ситуации участвуют хотя бы 2 игрока, интересы которых полностью или частично противоположны.
2) в) такой случай, когда вероятность наступления событий неизвестна;
3) б) такой случай, когда существует функция распределения вероятностей;
4) а) такой случай, когда вероятность наступления всех события равная 1;

25. Неопределённость - …

1) г) такой случай, когда в ситуации участвуют хотя бы 2 игрока, интересы которых полностью или частично противоположны.
2) в) такой случай, когда вероятность наступления событий неизвестна;
3) б) такой случай, когда существует функция распределения вероятностей;
4) а) такой случай, когда вероятность наступления всех события равная 1;

26. Риск - …

1) г) такой случай, когда в ситуации участвуют хотя бы 2 игрока, интересы которых полностью или частично противоположны.
2) в) такой случай, когда вероятность наступления событий неизвестна;
3) б) такой случай, когда существует функция распределения вероятностей;
4) а) такой случай, когда вероятность наступления всех события равная 1;

27. Конфликт - …

1) г) такой случай, когда в ситуации участвуют хотя бы 2 игрока, интересы которых полностью или частично противоположны.
2) в) такой случай, когда вероятность наступления событий неизвестна;
3) а) такой случай, когда вероятность наступления всех события равная 1;
4) б) такой случай, когда существует функция распределения вероятностей;

28. Игра – это…

1) б) совокупность ходов игрока;
2) в) действия игроков.
3) а) действительный или формальный конфликт, в котором участвуют хотя бы 2 игрока, каждый из которых стремится к достижению собственной цели;

29. Стратегия – это…

1) в) действия игроков.
2) б) совокупность ходов игрока;
3) а) действительный или формальный конфликт, в котором участвуют хотя бы 2 игрока, каждый из которых стремится к достижению собственной цели;

30. Стратегия называется оптимальной, если:

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

31. Сложность системы

1) г) связана с функциональной специфичностью и автономностью элементов;
2) д) определяет наличие установленных связей и отношений между элементами внутри системы, распределение элементов по горизонтали и уровням иерархии.
3) в) означает, что функционирование множества клиентов системы подчинено единой цели, чем достигается желаемая и определяемая в процессе моделирования результативность деятельности конкретного экономического объекта;
4) б) означает, что она состоит из ряда подсистем, выделенных по определенному признаку, отвечающему конкретным целям и задачам;
5) а) зависит от множества входящих в нее элементов, их структурного взаимодействия, а также от сложности внутренних и внешних связей и динамичности;

32. Делимость системы

1) д) определяет наличие установленных связей и отношений между элементами внутри системы, распределение элементов по горизонтали и уровням иерархии.
2) г) связана с функциональной специфичностью и автономностью элементов;
3) в) означает, что функционирование множества клиентов системы подчинено единой цели, чем достигается желаемая и определяемая в процессе моделирования результативность деятельности конкретного экономического объекта;
4) б) означает, что она состоит из ряда подсистем, выделенных по определенному признаку, отвечающему конкретным целям и задачам;
5) а) зависит от множества входящих в нее элементов, их структурного взаимодействия, а также от сложности внутренних и внешних связей и динамичности;

33. Целостность системы

1) д) определяет наличие установленных связей и отношений между элементами внутри системы, распределение элементов по горизонтали и уровням иерархии.
2) г) связана с функциональной специфичностью и автономностью элементов;
3) в) означает, что функционирование множества клиентов системы подчинено единой цели, чем достигается желаемая и определяемая в процессе моделирования результативность деятельности конкретного экономического объекта;
4) б) означает, что она состоит из ряда подсистем, выделенных по определенному признаку, отвечающему конкретным целям и задачам;
5) а) зависит от множества входящих в нее элементов, их структурного взаимодействия, а также от сложности внутренних и внешних связей и динамичности;

34. Многообразие элементов системы и различия их природы

1) д) определяет наличие установленных связей и отношений между элементами внутри системы, распределение элементов по горизонтали и уровням иерархии.
2) г) связана с функциональной специфичностью и автономностью элементов;
3) в) означает, что функционирование множества клиентов системы подчинено единой цели, чем достигается желаемая и определяемая в процессе моделирования результативность деятельности конкретного экономического объекта;
4) б) означает, что она состоит из ряда подсистем, выделенных по определенному признаку, отвечающему конкретным целям и задачам;
5) а) зависит от множества входящих в нее элементов, их структурного взаимодействия, а также от сложности внутренних и внешних связей и динамичности;

35. Структурированность системы

1) д) определяет наличие установленных связей и отношений между элементами внутри системы, распределение элементов по горизонтали и уровням иерархии.
2) г) связана с функциональной специфичностью и автономностью элементов;
3) в) означает, что функционирование множества клиентов системы подчинено единой цели, чем достигается желаемая и определяемая в процессе моделирования результативность деятельности конкретного экономического объекта;
4) б) означает, что она состоит из ряда подсистем, выделенных по определенному признаку, отвечающему конкретным целям и задачам;
5) а) зависит от множества входящих в нее элементов, их структурного взаимодействия, а также от сложности внутренних и внешних связей и динамичности;

36. Модель – это:

1) в) искусственно созданный образец в виде схемы, физических конструкций, знаковых форм или формул.
2) б) вербальное описание процесса;
3) а) изображение объекта, передающее основные его параметры;

37. Модель – это

1) в) копия оригинала
2) б) подобие оригинала
3) а) аналог (образ) оригинала, но построенный средствами и методами отличными от оригинала

38. Экономико-математическая модель – это

1) в) эвристические описание экономической системы (объектов, задачи, явлений, процессов и т. п.)
2) б) качественный анализ и интуитивное представление объектов, задач, явлений, процессов экономической системы и ее параметров
3) а) математическое представление экономической системы (объектов, задачи, явлений, процессов и т. п.)

39. Метод – это

1) в) требования к условиям решения той или иной задачи
2) б) описание особенностей задачи (проблемы) и условий ее решения
3) а) подходы, пути и способы постановки и решения той или иной задачи в различных областях человеческой деятельности

40. Выберите неверное утверждение

1) г) ЭММ позволяют выявить и формально описать связи между переменными, которые характеризуют исследования
2) в) ЭММ позволяют выявить оптимальный способ действия
3) б) ЭММ позволяют управлять объектом
4) а) ЭММ позволяют сделать вывод о поведении объекта в будущем

41. Экономико-математическая модель межотраслевого баланса – это

1) г) макроэкономическая, вероятностная, имитационная, матричная модель
2) в) макроэкономическая, детерминированная, балансовая, матричная модель
3) а) макроэкономическая, детерминированная, имитационная, матричная модель
4) б) микроэкономическая, детерминированная, балансовая, регрессионная модель

42. Найти экстремум функции f(x) при выполнении ограничений Ri(x) = ai, φ (x) ≤ bj, наложенных на параметры функции – это задача

1) д) динамического программирования
2) г) нелинейного программирования
3) в) безусловной оптимизации
4) б) линейного программирования
5) а) условной оптимизации

43. Задача, включающая целевую функцию f и функции Ф, входящие в ограничения, является задачей линейного программирования, если

1) г) только часть функций Ф и функция f являются линейными относительно своих аргументов
2) в) функция f является линейной относительно своих аргументов, а функции Ф – нелинейны
3) б) все Ф являются линейными функциями относительно своих аргументов, а функция f – нелинейна
4) а) все Ф и f являются линейными функциями относительно своих аргументов

44. Множество всех допустимых решений системы задачи линейного программирования является

1) а) выпуклым
2) б) вогнутым
3) в) одновременно выпуклым и вогнутым

45. Если задача линейного программирования имеет оптимальное решение, то целевая функция достигает нужного экстремального значения в одной из:

1) в) точек многоугольника (многогранника) допустимых решений
2) а) вершин многоугольника (многогранника) допустимых решений
3) б) внутренних точек многоугольника (многогранника) допустимых решений

46. В задачах линейного программирования решаемых симплекс-методом искомые переменные должны быть

1) г) любыми
2) в) свободными от ограничений
3) б) положительными
4) а) Неотрицательными

47. Симплексный метод решения задач линейного программирования включает:

1) г) определение одного из допустимых базисных решений поставленной задачи (опорного плана), определение правила перехода к не худшему решению, проверка оптимальности найденного решения
2) в) проверку оптимальности найденного решения
3) б) определение правила перехода к не худшему решению
4) а) определение одного из допустимых базисных решений поставленной задачи (опорного плана)

48. Задача линейного программирования не имеет конечного оптимума, если

1) в) система ограничений задачи несовместна
2) г) целевая функция не ограничена сверху на множестве допустимых решений
3) а) в точке А области допустимых значений достигается максимум целевой функции F
4) б) в точке А области допустимых значений достигается минимум целевой функции F

49. При приведении задачи линейного программирования (ЛП) к виду основной задачи ЛП ограничения вида «< или =» преобразуются в ограничения равенства добавлением к его левой части дополнительной неотрицательной переменной. Вводимые дополнительные неизвестные имеют вполне определенный смысл. Так, если в ограничениях исходной задачи ЛП отражается расход и наличие производственных ресурсов, то числовое значение дополнительной переменной в решении задачи, записанной в виде основной имеет смысл

1) г) стоимости ресурса
2) в) нехватки ресурса
3) б) остатка ресурса
4) а) двойственной оценки ресурса

50. Если ресурс образует «узкое место производства», то это означает

1) б) ресурс использован полностью
2) в) двойственная оценка ресурса равна нулю
3) а) ресурс избыточен

51. Критерием остановки вычислений в алгоритме поиска оптимального решения методами одномерной оптимизации является условие

1) г) значение ЦФ, вычисленное в текущей точке, меньше значения ЦФ, вычисленного в предыдущей точке
2) в) отношение длины текущего интервала неопределенности к длине первоначального интервала больше заданной величины ε
3) б) значение целевой функции (ЦФ), вычисленное в текущей точке, меньше значения ЦФ, вычисленного в последующей точке
4) а) отношение длины текущего интервала неопределенности к длине первоначального интервала меньше заданной величины ε

52. Если целевая функция и все ограничения выражаются с помощью линейных уравнений, то рассматриваемая задача является задачей

1) в) целочисленного программирования
2) г) нелинейного программирования
3) б) линейного программирования
4) а) динамического программирования

53.  Модель задачи линейного программирования, в которой целевая функция исследуется на максимум и система ограничений задачи является системой уравнений, называется

1) д) нормальной
2) б) канонической
3) в) общей
4) г) основной
5) а) стандартной

54. Модель задачи линейного программирования, в которой целевая функция исследуется на максимум и система ограничений задачи является системой неравенств, называется

1) а) стандартной
2) б) канонической
3) в) общей
4) г) основной
5) д) нормальной

55.  В линейных оптимизационных моделях, решаемых с помощью геометрических построений число переменных должно быть

1) а) не больше двух
2) б) равно двум
3) в) не меньше двух
4) г) не больше числа ограничений +2
5) д) сколько угодно

56. Задача линейного программирования может достигать максимального значения

1) а) только в одной точке
2) б) в двух точках
3) в) во множестве точек
4) г) в одной или двух точках
5) д) в одной или во множестве точек

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

1) а) Неотрицательна
2) б) положительна
3) в) свободна от ограничений
4) г) отрицательная

58. Транспортная задача является задачей …. Программирования

1) а) динамического
2) б) нелинейного
3) в) линейного
4) г) целочисленного
5) д) параметрического

59. Если в транспортной задаче объем спроса равен объему предложения, то такая задача называется

1) а) замкнутой
2) б) закрытой
3) в) сбалансированной
4) г) открытой
5) д) незамкнутой

60. Если в транспортной задаче объем запасов превышает объем потребностей, в рассмотрение вводят

1) а) фиктивный пункт производства
2) б) фиктивный пункт потребления
3) в) изменения структуры не требуются

61. Методы теории игр предназначены для решения задач

1) а) с конфликтными ситуациями в условиях неопределенности
2) б) с полностью детерминированными условиями
3) в) статистического моделирования

62. Стратегия игрока – это совокупность правил, определяющих выбор его действий при

1) а) каждом ходе в зависимости от сложившейся ситуации в одном сеансе игры
2) б) одном ходе игры
3) в) всех сеансах игры

63. Нижняя цена игры – это

1) а) максимин, т.е. максимальный выигрыш по всем стратегиям одного из игроков среди минимальных значений выигрышей каждой его стратегии
2) б) гарантированный выигрыш одного из игроков при любой стратегии другого игрока
3) в) минимакс, т.е. минимальный проигрыш по всем стратегиям одного из игроков среди максимальных значений проигрышей каждой его стратегии

64. Верхняя цена игры – это

1) а) минимакс, т.е. минимальный проигрыш по всем стратегиям одного из игроков среди максимальных значений проигрышей каждой его стратегии
2) б) гарантированный проигрыш одного из игроков при любой стратегии другого игрока
3) в) максимин, т.е. максимальный выигрыш по всем стратегиям одного из игроков среди минимальных значений выигрышей каждой его стратегии

65. Решение игры в чистых стратегиях определяется

1) а) ценой игры, равной нижней цене игры
2) б) ценой игры, равной верхней цене игры
3) в) наличием седловой точки
4) г) всем перечисленным в ответах на это задание

66.  Решение игры в смешанных стратегиях определяется

1) а) вероятностью выбора каждой из активных (полезных) стратегий, совокупный выигрыш которых представляет случайную величину с математическим ожиданием равным цене игры
2) б) ценой игры, равной нижней цене игры
3) в) ценой игры, равной верхней цене игры
4) г) наличием седловой точки

67. Задача, процесс нахождения решения которой является многоэтапным, относится к задачам

1) а) линейного программирования
2) б) теории игр
3) в) динамического программирования
4) г) нелинейного программирования
5) д) параметрического программирования

68. Определите, что включает симплексный метод решения задач линейного программирования:

1) а) определение одного из допустимых базисных решений поставленной задачи (опорного плана)
2) б) определение правила перехода к не худшему решению проверку оптимальности найденного решения
3) в) определение одного из допустимых базисных решений поставленной задачи (опорного плана), определение правила перехода к не худшему решению, проверка оптимальности найденного решения

69. Выберите правильный вариант. Задача линейного программирования не имеет конечного оптимума, если:

1) а) в точке А области допустимых значений достигается максимум целевой функции F
2) б) в точке А области допустимых значений достигается минимум целевой функции F
3) в) система ограничений задачи несовместна
4) г) целевая функция не ограничена сверху на множестве допустимых решений

70. Как называется модель задачи линейного программирования, в которой целевая функция исследуется на максимум и система ограничений задачи является системой уравнений?

1) а) стандартной
2) б) канонической
3) в) общей
4) г) основной
5) д) нормальной

71. Что должно быть в линейных оптимизационных моделях, решаемых с помощью геометрических построений ?

1) а) число переменных не больше двух
2) б) число переменных равно двум
3) в)число переменных не меньше двух
4) г) число переменных не больше числа ограничений +2
5) д) число переменных - сколько угодно

72. Отметьте, какое максимальное значение может достигать задача линейного программирования?

1) а) только в одной точке
2) б) в двух точках
3) в) во множестве точек
4) г) в одной или двух точках
5) д) в одной или во множестве точек

73. Выберите верный вариант. Если в прямой задаче, какое либо ограничение является неравенством, то в двойственной задаче соответствующая переменная:

1) а) неотрицательна
2) б) положительна
3) в) свободна от ограничений
4) г) отрицательная

74. Вставьте пропущенное слово. Транспортная задача является задачей ___________ программирования.

1) а) динамического
2) б) нелинейного
3) в) линейного
4) г) целочисленного
5) д) параметрического

75. Как называется задача, если в транспортной задаче объем спроса равен объему предложения:

1) а) замкнутой
2) б) закрытой
3) в) сбалансированной
4) г) открытой
5) д) незамкнутой

76.  Выберите верный вариант. Если в транспортной задаче объем потребностей превышает объем запасов, в рассмотрение вводят:

1) а) фиктивный пункт производства
2) б) фиктивный пункт потребления
3) в) изменения структуры не требуются