Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ј) Ђчастичное решениеї считаетс€ допустимым, если оно не может привести к уменьшению значени€ целевой функции




б) Ђчастичное решениеї считаетс€ допустимым, если оно не может привести к увеличению значени€ ÷‘

в) Ђчастичное решениеї - это часть выполненного аддитивного метода

г) Ђчастичное решениеї - это решение, привод€щее коэффициенты ÷‘ к нулевым значени€м

д) Ђчастичное решениеї - это один из вариантов возможного из допустимых решений

77. ќбъ€сните сущность тестов, примен€емых в процессе реализации аддитивного решени€?

а) определ€ют только правила зондировани€

б) определ€ют только правила построени€ частичных решений

¬) определ€ют правила зондировани€ и построени€ частичных решений

г) определ€ют правила нахождени€ опорного решени€

д) определ€ют правила нахождени€ оптимального решени€

78. „ему равно значение Ђсвободнойї переменной?

а) 0

б) 1

¬) 0 или 1

г) >0

д) <0

79. ѕочему наличие в прогнозированном частичном решении только отрицание элементов €вл€етс€ признаком окончани€ процедуры перебора?

ј) т. к полученное решение €вл€етс€ оптимальным

б) т. к оптимальное решение не может быть найдено

в) т. к оптимальное решение следует искать с помощью другого метода

г) т. к задача не имеет опорного решени€

д) т. к поиск минимума функции завершен

80.  акое практическое ограничение имеют задачи при использовании аддитивного метода?

а) только дл€ задач экономических

б) только дл€ задач, используемых в горной промышленности

¬) с использованием переменных не более 100

г) метод не может быть реализован на Ё¬ћ

д) метод не имеет прикладной характер

81.  акой недостаток имеют методы решени€ целочисленного линейного программировани€

ј)погрешности округлени€

б) трудоемкость

в) не возможность использовани€ на Ё¬ћ

г) ограничение области применени€

д) низка€ эффективность

82. ¬ыберите практическую ценность задач целочисленного программировани€

а) универсальность применени€

б) высока€ эффективность применени€

¬) возможность приведени€ Ђнекорректныхї задач к стандартному виду

г) доступность

д) нагл€дность

83.  то впервые сформулировал задачу о раскрое, относ€щуюс€ к задачам линейного целочисленного программировани€?

а) √омори

б) ƒанциг

в) Ћенд

√)  антнович

д) ’едли

84. ем был впервые предложен метод ветвей и границ?

а) √омори

б) ƒанциг

¬) Ћенд

г)  антнович

д) ’едли

85. ем была предложена основна€ иде€ решени€ линейных целочисленных задач методом отсечений?

а) √омори

Ѕ) ƒанциг

в) Ћенд

г)  антнович

д) ’едли

86. акой метод базируетс€ на деформации области допустимых решений задачи, чтобы от нее было отсечено оптимальное нецелочисленное решение, н сохранены все допустимые целочисленные решени€?

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

Ѕ) метод отсечений

в) симплекс-метод

г) метод потенциалов

д) метод Ђштрафовї

 

 

“ема 4: ЂЌелинейное программированиеї

 

87. Ќа что накладываетс€ Ђштрафї в методе штрафов?

а) на оптимальное решение

Ѕ) на исходную функцию

в) на результирующую функцию

г) на точность вычислени€

д) на количество итераций

88. «ачем увеличивают коэффициент штрафа?

ј) дл€ увеличени€ нахождени€ оптимума

б) дл€ уменьшени€ точности нахождени€ оптимума

в) дл€ увеличени€ скорости решени€

г) дл€ уменьшени€ скорости решени€

д) дл€ правильного поиска оптимума

89. «ачем можно уменьшить коэффициент Ђштрафаї?

ј) дл€ снижени€ овражности расширенной функции

б) дл€ увеличени€ овражности

в) дл€ увеличени€ скорости решени€

г) дл€ уменьшени€ скорости решени€

д) дл€ правильного поиска оптимума

90. √де выбираетс€ начальна€ точка поиска в методе штрафов?

а) в середине интервала оптимума

б) в начале интервала оптимума

в) в конце интервала оптимума

г) с шагом h

ƒ) произвольно

91. „то надо делать, чтобы уменьшить Ђовражностьї расширенного критери€ оптимальности?

а) увеличить коэффициент штрафа





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2016-11-24; ћы поможем в написании ваших работ!; просмотров: 534 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

Ќаглость Ц это ругатьс€ с преподавателем по поводу четверки, хот€ перед экзаменом уверен, что не знаешь даже на два. © Ќеизвестно
==> читать все изречени€...

1846 - | 1489 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.008 с.