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

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