Раздел 4. Математическое программирование

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

1) оптимизационных;

2) эмпирических;

3) гистограммных.

93. Линейное программирование подразделяется на:

1) линейное;

2) динамическое;

3) статическое.

94. К задачам системного анализа относятся:

1) задача составления титульного списка;

2) задача составления ограниченного списка;

3) задача определения оптимальной очередности разработки.

95. Распределите задачи составления титульного списка в той последовательности, в которой они решаются на первом этапе автоматизации:

1) состав ресурсов;

2) оценка состава ресурсов на их разработку;

3) оценка времени на их внедрение.

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

1) только 0 и 1;

2) только 0;

3) только 1.

97. Задача определения оптимальной очередности разработки встает перед проектировщиками на этапе:

1) начального проектирования;

2) проектирования после составления титульного списка задач, подлежащих автоматизации;

3) организации деятельности транспортных предприятий.

98. Задачу линейного программирования можно свести к некоторой стандартной формуле с помощью введения:

1) свободных переменных;

2) свободных радикалов;

3) дискретных уравнений;

4) функций.

99. При записи задачи линейного программирования в стандартной или канонической форме число линейно независимых уравнений, как правило:

1) больше числа переменных;

2) равно числу переменных;

3) меньше числа переменных;

4) огромно.

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

1) связной;

2) несвязной;

3) общей;

4) невыпуклой.

101. На представление решения в какой форме основываются задачи линейного программирования, решаемые с помощью симплекс-метода:

1) графической;

2) математической;

3) геометрической;

4) табличной?

102. В каком методе вершина с минимальной оценкой даёт оптимальный план:

1) метод ветвей и границ;

2) метод отсечения;

3) метод случайного поиска;

4) метод «научного» тыка?

103. Обслуживающие объекты в теории массового обслуживания называются:

1) каналы обслуживания;

2) потоки заявок;

3) очереди на обслуживание;

4) очереди требований.

104.Что НЕ является основным элементом системы массового обслуживания:

1) входной поток требований;

2) поток заявок;

3) каналы обслуживания;

4) очередь требования.

105. В какой системе заявка, застав все обслуживающие каналы занятыми, становится в очередь и дожидается до тех пор, пока один из обслуживающих каналов не освободится:

1) система с отказами;

2) система смешанного типа;

3) система с неограниченным временем ожидания;

4) система самоопределения?

106. В какой системе заявка, застав все обслуживающие каналы занятыми, покидает систему:

1) система с отказами;

2) система смешанного типа;

3) система с неограниченным временем ожидания;

4) система самоопределения?

107. Характеристика обслуживающего канала, которая определяет его пропускную способность, называется:

1) время обслуживания;

2) длительность интервала;

3) число реализаций событий;

4) число выполненных операций.

108. Системы массового обслуживания с ожиданием бывают:

1) открытые и закрытые;

2) разомкнутые и замкнутые;

3) конечные и бесконечные.

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

1) трапеций;

2) прямоугольников;

3) последовательных приближений;

4) поиска оптимального значения функции?

110. Численный метод, в котором производится последовательное уточнение первоначального грубого приближения, называется:

1) метод итераций;

2) метод интерпретаций;

3) метод приближения;

4) последовательный метод.

111. Записать уравнение Гомори.

112. В чем состоит метод ветвей и границ?

113. Задача нелинейного программирования формулируется в предположении:

1) отсутствия каких-либо ограничений;

2) наличия непрерывной дифференцируемости функции.

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

116. Седловой точкой функции Лагранжа называется...

117. В чем суть предложения линейности:

1) связь между переменными множественной регрессии является линейной;

2) во множественной регрессии предполагается, что остатки располагаются нормально;

3) в существовании большого числа статических индикаторов избыточности;

4) в вычитании из переменной нулевого среднего?

118. В чем суть предложения нормальности:

1) во множественной регрессии предполагается, что остатки располагаются нормально;

2) связь между переменными множественной регрессии является линейной;

3) в вычитании из переменной нулевого среднего;

4) в существовании большого числа статических индикаторов избыточности?

119. В чем заключается смысл ограничений:

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

2) в существовании большого числа статических индикаторов избыточности;

3) в вычитании из переменной нулевого среднего;

4) в возможности обнаружения отклонения от предположений?

120. По какому принципу происходит выбор числа переменных:

1) на одну переменную должно приходиться 10 – 20 наблюдений;

2) на 10 – 20 переменных должно приходиться одно наблюдение;

3) на одну переменную должно приходиться одно наблюдение;

4) переменных не должно быть больше 10 – 20?

121. Выпуклой функцией называется…

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

1) целевая функция f(х) и функции ограничений g(х) являются вогнутыми на выпуклом множестве R.

2) наличие определенных свойств.

123. Функция f(х) называется строго выпуклой на выпуклом множестве, если...

124. Функция f(х) называется строго вогнутой (строго выпукла) на выпуклом множестве, если…

125. На основе своих предпочтений среди доходов системный аналитик может задать:

1) полное упорядочивание множества R;

2) неполное упорядочивание множества R.

126. При сравнении двух доходов r1 и r2 пишут r1<r2, если:

1) r2 предпочтительнее r1;

2) r2 эквивалентен r1;

3) r2 не является более предпочтительнее r1.

127. Какой метод основан на разложении функции F(x) в окрестностях a: F(x) = F(x?) + (a -x?) F?(x?) = 0

1) золотого сечения;

2) Ньютона-Рафсона;

3) деления отрезка пополам;

4) правило Симпсона?

128. Какой метод численного интегрирования предполагает, что интегрируемая функция на каждом подъинтервале может быть приближена линейной функцией:

1) прямоугольников;

2) трапеций;

3) треугольников;

4) квадратов?

129. В данном методе интегрирование производиться путём разбиения общего интервала интегрирования на множество более мелких отрезков и для вычисления площади над каждым из отрезков через три последовательных ординаты разбиение проводиться квадратичная парабола:

1)прямого поиска;

2) правило Симпсона;

3) золотого сечения;

4) метод квадратов.

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

1) первого;

2) второго;

3) третьего;

4) четвертого?

131. Простейший метод минимизации одной переменной, не требующий вычисления производной называется:

1) деления отрезка пополам;

2) прямого поиска;

3) метод трапеций;

4) метод квадратов.

132. Золотым сечением отрезка является деление на две равные части так, чтобы отношение длины всего отрезка к длине большей части равнялось:

1) отношению длины меньшей части к длине большей части;

2)  отношению длины большей части к длине меньшей части;

3) отношению длины меньшей части отрезка к длине всего отрезка;

4) отношению длины большей части отрезка к длине всего отрезка.

133. Какой метод не относится к методу поиска оптимального значения функции:

1) метод деления отрезка пополам;

2) метод золотого сечения;

3) метод прямого поиска;

4) метод последовательных приближений?

134. Какой метод не относится к методу численного интегрирования:

1) метод прямоугольников:

2) метод трапеций;

3) метод Ньютона-Рафсона;

4) правило Симпсона?

135. Совершенствование процесса принятия решений – это…

1) задача теории принятия решений;

2) цель теории принятия решений;

3) смысл теории принятия решений.

136. Каким этапом системных исследований является принятие решений:

1)  обязательным;

2) необязательным;

3) по желанию?

137. Выберите особенности задач принятия решения:

1) неопределенность;

2) фактор места;

3) единоличное принятие решений;

4) фактор времени;

5) коллективное принятие решений.

138. Все важные последствия принятого решения сразу не проявляются и нельзя точно указать, когда можно наблюдать то или иное последствие. Это фактор…

1) места;

2) цели;

3) времени.

139. В зависимости от вида используемого показателя эффективности, задачи принятия решений подразделяются на:

1) однокритериальные;

2) многокритериальные;

3) индивидуальные;

4) групповые.

140. Полное совпадение интересов сторон называется

1) кооперативным выбором;

2) выбором в конфликтной ситуации;

3) коалиционным выбором;

4) компромиссным выбором.

141. По признаку зависимости элементов модели проблемной ситуации от времени различают задачи:

1) статические;

2) многократные;

3) проблемные;