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

60. Задание {{ 27 }} ТЗ № 27

Отметьте правильный ответ

Критерий оптимальности - это:

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

£ функция, максимум которой отыскивается

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

£ функция, минимум которой отыскивается

61. Задание {{ 28 }} ТЗ № 28

Отметьте правильный ответ

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

с · х-> max (или min)

Ах = А, х > = 0

записана:

£ в общем виде

+ в матричном виде

£ в векторной форме

£ симметрической форме

62. Задание {{ 29 }} ТЗ № 29

Отметьте правильный ответ

Оптимальным решением (оптимальным планом) задачи математического программирования называется допустимое решение

£ удовлетворяющее всем ограничениям

£ удовлетворяющее большинству ограничений

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

£ удовлетворяющее хотя бы одному из ограничений

63. Задание {{ 30 }} ТЗ № 30

Отметьте правильный ответ

Целевая функция задачи математического программирования - это функция,

£ входящая в систему ограничений

£ включающая все ограничения задачи с весовыми коэффициентами

+ экстремальное значение которой нужно найти в условиях экономических возможностей

£ зависящая от свободных членов системы ограничений

64. Задание {{ 31 }} ТЗ № 31

Отметьте правильный ответ

Модель задачи математического программирования включает:

£ уравнения и неизвестные величины

£ неизвестные величины и целевую функцию

+ совокупность неизвестных величин, целевую функцию и систему ограничений

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

65. Задание {{ 32 }} ТЗ № 32

Отметьте правильный ответ

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

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

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

£ любая совокупность неизвестных величин

£ совокупность переменных, принадлежащая области определения целевой функции

66. Задание {{ 33 }} ТЗ № 33

Отметьте правильный ответ

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

£ найти допустимое решение задачи

£ определить опорный план задачи

+ выбрать наилучший план из множества возможных

£ найти вырожденное решение задачи

67. Задание {{ 34 }} ТЗ № 34

Отметьте правильный ответ

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

£ положительное значение

+ экстремальное значение

£ нулевое значение

£ неограниченное значение

68. Задание {{ 35 }} ТЗ № 35

Отметьте правильный ответ

Условия, налагаемые на неизвестные величины в задачах математического программирования, следуют:

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

£ из математических соображений

£ из способностей и желания человека, составляющего модель

£ из политических соображений

69. Задание {{ 36 }} ТЗ № 36

Отметьте правильный ответ

Математически ограничения выражаются в виде:

£ пересечения множеств

£ объединения множеств

+ уравнений и неравенств

£ разности множеств

70. Задание {{ 37 }} ТЗ № 37

Отметьте правильный ответ

Область допустимых решений - это:

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

+ совокупность всех уравнений и неравенств системы ограничений

£ совокупность только уравнений системы ограничений

£ совокупность только неравенств системы ограничений

71. Задание {{ 38 }} ТЗ № 38

Отметьте правильный ответ

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

£ всегда существует и единственно

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

£ не единственно, а их бесконечное множество

£ зависит от разработчика модели

72. Задание {{ 39 }} ТЗ № 39

Отметьте правильный ответ

Линейная функция это

+ линейная комбинация переменных

£ выпуклая комбинация переменных

£ комбинация переменных с коэффициентами в первой степени

£ произведение переменных

73. Задание {{ 40 }} ТЗ № 40

Отметьте правильный ответ

В линейной функции может присутствовать константа

+ в зависимости от условий задачи

£ нет

£ да

£ в зависимости от разработчика модели

74. Задание {{ 41 }} ТЗ № 41

Отметьте правильный ответ

Равенство является линейным, если оно выполняется для

£ комбинации переменных с коэффициентами в первой степени

+ линейной комбинации

£ любой комбинации переменных

£ выпуклой комбинации переменных

75. Задание {{ 42 }} ТЗ № 42

Отметьте правильный ответ

Неравенство является линейным если оно выполняется для

£ комбинации переменных с коэффициентами в первой степени

+ линейной комбинации переменных

£ любой комбинации переменных

£ выпуклой комбинации переменных

76. Задание {{ 43 }} ТЗ № 43

Отметьте правильный ответ

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

£ только максимум

£ только минимум

+ экстремум

£ неограниченное значение

77. Задание {{ 44 }} ТЗ № 44

Отметьте правильный ответ

Линейное программирование - это раздел математического программирования, применяемый при разработке методов отыскания экстремума:

+ линейных функций нескольких переменных при дополнительных линейных ограничениях, налагаемых на переменные

£ линейных функций при нелинейных ограничениях

£ нелинейной функции при линейных ограничениях

78. Задание {{ 45 }} ТЗ № 45

Отметьте правильный ответ

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

£ не достигает

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

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

+ достигает на границе области допустимых решений

79. Задание {{ 46 }} ТЗ № 46

Отметьте правильный ответ

£ в канонической форме

£ в общей форме

+ в симметрической форме

£ в матричной форме

80. Задание {{ 47 }} ТЗ № 47

Отметьте правильный ответ

£ в матричной форме

£ в канонической форме

£ в общей форме

+ в симметрической форме

81. Задание {{ 48 }} ТЗ № 48

Отметьте правильный ответ

£ в общей форме

£ в стандартной форме

+ в канонической форме

£ в векторной форме

82. Задание {{ 65 }} ТЗ № 65

Отметьте правильный ответ

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

£ преимущественно линейные

+ только линейные

£ любые

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

83. Задание {{ 66 }} ТЗ № 66

Отметьте правильный ответ

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

£ всегда

+ да, если оно существует

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

84. Задание {{ 67 }} ТЗ № 67

Отметьте правильный ответ

Конкретный план в линейном программировании представляется

£ датами

+ числовыми значениями

£ интегральной кривой возможных потерь

£ кривыми спроса

85. Задание {{ 68 }} ТЗ № 68

Отметьте правильный ответ

Оптимальный план задачи ЛП это

£ любой план

£ любой допустимый план

+ допустимый план, которому соответствует максимум выручки

£ любой опорный план

86. Задание {{ 69 }} ТЗ № 69

Отметьте правильный ответ

Система ограничений задачи ЛП это система

£ нестрогих неравенств

£ только строгих неравенств

£ только равенств

+ равенств и неравенств

87. Задание {{ 70 }} ТЗ № 70

Отметьте правильный ответ

Допустимыми являются планы

£ любые

£ любые с положительными значениями

+ удовлетворяющие системе ограничений

£ любые с ненулевыми значениями

88. Задание {{ 71 }} ТЗ № 71

Отметьте правильный ответ

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

£ нелинейной

+ линейной

£ любой

£ выпуклой

89. Задание {{ 72 }} ТЗ № 72

Отметьте правильный ответ

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

£ целевая функция

+ целевая функция и набор ограничений

£ набор ограничений

90. Задание {{ 73 }} ТЗ № 73

Отметьте правильный ответ

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

£ нелинейной функции при линейных ограничениях

£ линейной функции при нелинейных ограничениях

+ линейной функции при линейных ограничениях

91. Задание {{ 74 }} ТЗ № 74

Отметьте правильный ответ

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

£ любой план

+ любой план, обеспечивающий выполнение ограничений

£ это зависит от конкретного содержания задачи

£ любой план с ненулевыми значениями

92. Задание {{ 75 }} ТЗ № 75

Отметьте правильный ответ

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

£ любой, обеспечивающий выполнение ограничений

£ доставляющий экстремум целевой функции

+ доставляющий экстремум целевой функции при выполнении ограничений

£ любой с ненулевыми значениями

93. Задание {{ 76 }} ТЗ № 76

Отметьте правильный ответ

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

+ не более числа переменных

£ равное числу переменных

£ любое

£ не более 1000

94. Задание {{ 77 }} ТЗ № 77

Отметьте правильный ответ

Если вся выпускаемая продукция или ее часть реализуется комплектами, то в модели задачи необходимо изменить

£ целевую функцию и систему ограничений

£ только целевую функцию

+ только систему ограничений

95. Задание {{ 78 }} ТЗ № 78

Если предприятие может пополнять объемы ресурсов, неся связанные с этим затраты, но и расширяя свои производственные возможности, то в модели задачи необходимо изменить

£ только целевую функцию

+ целевую функцию и систему ограничений

£ только систему ограничений

96. Задание {{ 79 }} ТЗ № 79

При динамическом планировании определяется

£ последовательность оптимальных планов

+ оптимальная последовательность планов

£ и то и другое

97. Задание {{ 49 }} ТЗ № 49

Отметьте правильный ответ

+ опорным решением

£ не опорным решением

£ не допустимым решением

£ вырожденным решением

98. Задание {{ 50 }} ТЗ № 50

Отметьте правильный ответ

При необходимости задачу минимизации можно заменить задачей максимизации, воспользовавшись формулой:

+

£

£

£

99. Задание {{ 51 }} ТЗ № 51

Отметьте правильный ответ

£

+

£

100. Задание {{ 52 }} ТЗ № 52

Отметьте правильный ответ

+

£

£

101. Задание {{ 53 }} ТЗ № 53

Отметьте правильный ответ

£

£

+

102. Задание {{ 54 }} ТЗ № 54

Отметьте правильный ответ

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

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

£ от обеих частей нужно отнять дополнительные переменные

£ к обеим частям нужно прибавить дополнительные переменные

103. Задание {{ 55 }} ТЗ № 55

Отметьте правильный ответ

£ к левой части прибавить дополнительные переменные

£ от правой части отнять дополнительные переменные

£ от обеих частей нужно отнять дополнительные переменные

+ от левой части отнять дополнительные неотрицательные переменные

104. Задание {{ 56 }} ТЗ № 56

Отметьте правильный ответ

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

+ равными нулю

£ равными очень большим положительным числам

£ равными правым частям соответствующих ограничений

£ равными единице

105. Задание {{ 57 }} ТЗ № 57

Отметьте правильный ответ

£ в общей форме

£ в скалярной форме

+ в векторной форме

£ в стандартной форме

106. Задание {{ 58 }} ТЗ № 58

Отметьте правильный ответ

Для задачи о наилучшем использовании ресурсов дополнительные переменные показывают:

+ величину неиспользованного ресурса

£ величину ресурса, использованного в оптимальном плане

£ дополнительную прибыль от сэкономленного ресурса

£ стоимость соответствующего потребляемого ресурса

107. Задание {{ 59 }} ТЗ № 59

Отметьте правильный ответ

Для задачи о смесях дополнительная переменная показывает:

£ потребление соответствующего питательного вещества в пределах нормы

+ потребление соответствующего питательного вещества в оптимальном плане сверх нормы

£ стоимость соответствующего потребляемого вещества

£ величину ресурса, использованного в оптимальном плане

108. Задание {{ 60 }} ТЗ № 60

Отметьте правильный ответ

В задаче о рационе требуется:

+ минимизация общей стоимости всех кормов

£ максимизация содержания питательных веществ в кормах

£ минимизация количества кормов

£ минимизация стоимости всех питательных веществ

109. Задание {{ 61 }} ТЗ № 61

Отметьте правильный ответ

£

+

£

£

110. Задание {{ 62 }} ТЗ № 62

Отметьте правильный ответ

£

£

+

£

111. Задание {{ 63 }} ТЗ № 63

Отметьте правильный ответ

+

£

£

£

112. Задание {{ 64 }} ТЗ № 64

Отметьте правильный ответ

Линейное программирование это

£ один из приемов разработки программного обеспечения ЭВМ

+ математический метод оптимизации

£ определение последовательности действий при проведении общественных мероприятий

£ составление программ линейной структуры

113. Задание {{ 292 }} ТЗ № 26

Отметьте правильный ответ

Целевая функция задачи линейного программирования имеет следующий вид

£ F (x₁, x₂, …, x_n) = C (x₁, x₂, …, x_n)

£ F (x₁, x₂, …, x_n) = x₁ · x₂ …. x_n

+ F (x₁, x₂, …, x_n) = c₁x₁ + c₂x₂ + ….+ c_nx_n

£ F (x₁, x₂, …, x_n) = x₁ + x₂ + … + x_n