А) «частичное решение» считается допустимым, если оно не может привести к уменьшению значения целевой функции
б) «частичное решение» считается допустимым, если оно не может привести к увеличению значения ЦФ
в) «частичное решение» - это часть выполненного аддитивного метода
г) «частичное решение» - это решение, приводящее коэффициенты ЦФ к нулевым значениям
д) «частичное решение» - это один из вариантов возможного из допустимых решений
77. Объясните сущность тестов, применяемых в процессе реализации аддитивного решения?
а) определяют только правила зондирования
б) определяют только правила построения частичных решений
В) определяют правила зондирования и построения частичных решений
г) определяют правила нахождения опорного решения
д) определяют правила нахождения оптимального решения
78. Чему равно значение «свободной» переменной?
а) 0
б) 1
В) 0 или 1
г) >0
д) <0
79. Почему наличие в прогнозированном частичном решении только отрицание элементов является признаком окончания процедуры перебора?
А) т. к полученное решение является оптимальным
б) т. к оптимальное решение не может быть найдено
в) т. к оптимальное решение следует искать с помощью другого метода
г) т. к задача не имеет опорного решения
д) т. к поиск минимума функции завершен
80. Какое практическое ограничение имеют задачи при использовании аддитивного метода?
а) только для задач экономических
б) только для задач, используемых в горной промышленности
В) с использованием переменных не более 100
г) метод не может быть реализован на ЭВМ
д) метод не имеет прикладной характер
81. Какой недостаток имеют методы решения целочисленного линейного программирования
А)погрешности округления
б) трудоемкость
в) не возможность использования на ЭВМ
г) ограничение области применения
д) низкая эффективность
82. Выберите практическую ценность задач целочисленного программирования
а) универсальность применения
б) высокая эффективность применения
В) возможность приведения «некорректных» задач к стандартному виду
г) доступность
д) наглядность
83. Кто впервые сформулировал задачу о раскрое, относящуюся к задачам линейного целочисленного программирования?
а) Гомори
б) Данциг
в) Ленд
Г) Кантнович
д) Хедли
84.Кем был впервые предложен метод ветвей и границ?
а) Гомори
б) Данциг
В) Ленд
г) Кантнович
д) Хедли
85.Кем была предложена основная идея решения линейных целочисленных задач методом отсечений?
а) Гомори
Б) Данциг
в) Ленд
г) Кантнович
д) Хедли
86.Какой метод базируется на деформации области допустимых решений задачи, чтобы от нее было отсечено оптимальное нецелочисленное решение, н сохранены все допустимые целочисленные решения?
а) метод ветвей и границ
Б) метод отсечений
в) симплекс-метод
г) метод потенциалов
д) метод «штрафов»
Тема 4: «Нелинейное программирование»
87. На что накладывается «штраф» в методе штрафов?
а) на оптимальное решение
Б) на исходную функцию
в) на результирующую функцию
г) на точность вычисления
д) на количество итераций
88. Зачем увеличивают коэффициент штрафа?
А) для увеличения нахождения оптимума
б) для уменьшения точности нахождения оптимума
в) для увеличения скорости решения
г) для уменьшения скорости решения
д) для правильного поиска оптимума
89. Зачем можно уменьшить коэффициент «штрафа»?
А) для снижения овражности расширенной функции
б) для увеличения овражности
в) для увеличения скорости решения
г) для уменьшения скорости решения
д) для правильного поиска оптимума
90. Где выбирается начальная точка поиска в методе штрафов?
а) в середине интервала оптимума
б) в начале интервала оптимума
в) в конце интервала оптимума
г) с шагом h
Д) произвольно
91. Что надо делать, чтобы уменьшить «овражность» расширенного критерия оптимальности?
а) увеличить коэффициент штрафа