Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Мат программирование 1.doc
Скачиваний:
1
Добавлен:
01.04.2025
Размер:
26.89 Mб
Скачать

185. Задание {{ 185 }} тз № 185

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

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

 фиксированным изменением свободного члена соответствующего ограничения

 достаточно большим изменением свободного члена

+ малым изменением свободного члена

+ малым изменением коэффициентов целевой функции

186. Задание {{ 186 }} тз № 186

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

Условия дополняющей нежесткости экономически означают (для задачи оптимального использования ресурсов), в частности, что если в некотором оптимальном плане двойственных оценок его i-ая компонента строго больше нуля, то:

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

 другие компоненты равны нулю

 в оптимальном плане производства расход соответствующего ресурса меньше его запаса

 другие компоненты меньше нуля

187. Задание {{ 187 }} ТЗ № 187

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

Если переменная хj исходной ЗЛП на максимум может принимать только лишь положительные значения, то j-ое ограничение двойственной задачи является:

+

188. Задание {{ 188 }} ТЗ № 188

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

Неизвестные в паре взаимно-двойственных симметрических ЗЛП:

 имеют противоположные знаки

+ неотрицательны

 положительны

 свободного знака

189. Задание {{ 189 }} ТЗ № 189

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

Переменные задачи, двойственной к канонической ЗЛП:

 отрицательны

 положительны

+ могут быть и положительными и отрицательными

 равны нулю

190. Задание {{ 190 }} ТЗ № 190

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

Коэффициентами при неизвестных в целевой функции двойственной задачи являются:

 коэффициенты целевой функции исходной задачи с противоположными знаками

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

 свободные члены системы ограничений исходной задачи, умноженные на -1

 коэффициенты целевой функции исходной задачи

191. Задание {{ 191 }} ТЗ № 191

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

Правыми частями в системе ограничений двойственной задачи являются:

 нули

 коэффициенты при неизвестных в целевой функции исходной задачи с противоположными знаками

 правые части системы ограничений прямой задачи

+ коэффициенты при неизвестных в целевой функции исходной задачи

192. Задание {{ 192 }} ТЗ № 192

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

+

193. Задание {{ 193 }} ТЗ № 193

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

Если i-е ограничение исходной задачи ЛП на максимум является неравенством, то i-я переменная двойственной задачи:

+

194. Задание {{ 194 }} ТЗ № 194

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

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

+ переменных в исходной задаче

 отличных от нуля правых частей исходной задачи

 ограничений исходной задачи

 ненулевых коэффициентов целевой функции исходной задачи

195. Задание {{ 195 }} ТЗ № 195

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

Матрицы коэффициентов системы ограничений двойственной задачи и системы ограничений исходной задачи

 совпадают

+ являются транспонированными друг к другу

 являются взаимно обратными

 вырожденные

196. Задание {{ 196 }} ТЗ № 196

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

Если i-ое ограничение исходной задачи ЛП является равенством, то i-я переменная двойственной задачи:

+

197. Задание {{ 197 }} ТЗ № 197

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

+

198. Задание {{ 198 }} ТЗ № 198

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

Компоненты оптимального плана двойственной задачи ЛП (если двойственная пара симметричная) находятся в последней симплексной таблице исходной задачи:

 в столбце свободных членов

 в индексной строке в столбцах, соответствующих основным переменным

+ в индексной строке в столбцах, соответствующих дополнительным переменным

 в столбце коэффициентов целевой функции

199. Задание {{ 199 }} ТЗ № 199

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

+

200. Задание {{ 200 }} ТЗ № 200

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

+

201. Задание {{ 201 }} ТЗ № 201

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

Двойственный симплексный метод целесообразно применять при решении ЗЛП:

 если все свободные члены положительны

+ свободные члены системы ограничений, которой могут быть любыми числами

 с целевой функцией, имеющей неотрицательные коэффициенты и только на максимум

 с целевой функцией, имеющей отрицательные коэффициенты

202. Задание {{ 202 }} ТЗ № 202

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

Условно-оптимальным планом (или псевдопланом) ЗЛП на максимум называется:

 любое базисное решение

 любой опорный план, для которого среди оценок свободных переменных нет нулевых

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

 приближённое решение

203. Задание {{ 203 }} ТЗ № 203

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

Термин "теневая цена" означает

 изменение плана при изменении ресурса на единицу

+ изменение значения целевой функции при изменении ресурса на единицу

 предельно допустимое значение ресурса

 изменение значения целевой функции при изменении одного из ее коэффициентов

204. Задание {{ 204 }} ТЗ № 204

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

"Теневая цена" имеет смысл для ресурсов

 с ограничениями сверху

 с ограничениями снизу

+ несвязанных

 связанных

205. Задание {{ 205 }} ТЗ № 205

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

Если "теневая цена" ресурса превосходит рыночную цену, то выгодно

+ приобретать этот ресурс

 продавать этот ресурс

 ничего не делать

 изменить "теневую цену"

206. Задание {{ 206 }} ТЗ № 206

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

Если "теневая цена" ресурса меньше рыночной цены, то выгодно

 приобретать этот ресурс

+ продавать этот ресурс

 ничего не делать

 изменить "теневую цену"

207. Задание {{ 207 }} ТЗ № 207

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

Если "теневая цена" ресурса равна рыночной цене, то выгодно

 приобретать этот ресурс

 продавать этот ресурс

+ ничего не делать

 изменить "теневую цену"

208. Задание {{ 208 }} ТЗ № 208

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

Критические границы ресурсов соответствуют

 границам устойчивости статуса ограничений при изменении коэффициентов целевой функции

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

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

 допустимым уменьшению и увеличению ресурса

209. Задание {{ 209 }} ТЗ № 209

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

Допустимое увеличение ресурса позволяет изменить статус ограничений

 да

+ нет

 да, если ограничения - строгие неравенства

 да, если ограничения - равенства

210. Задание {{ 210 }} ТЗ № 210

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

Допустимое уменьшение ресурса позволяет изменить "теневую цену"

 да

+ нет

 да, если теневая цена положительна

 да, если теневая цена отрицательна

211. Задание {{ 211 }} ТЗ № 211

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

Критические границы цен соответствуют границам

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

 коэффициентов целевой функции

+ левых частей ограничений

 правых частей ограничений

212. Задание {{ 212 }} ТЗ № 212

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

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

 да

+ нет

 необходимы дополнительные сведения

213. Задание {{ 213 }} ТЗ № 213

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

Допустимое уменьшение цен позволяет изменить "теневую цену"

 да

+ нет

 необходимы дополнительные сведения