rpd000000406 (1009866), страница 6
Текст из файла (страница 6)
22. Каким методом решается задача в алгоритме Гомори после ввода правильного отсечения (1. Методом неявного перебора 2. Обычным симплекс-методом 3. Двойственным симплекс-методом)?
23. Какие из перечисленных ниже свойств могут быть отнесены к положительным качествам алгоритма Гомори (1. Сходимость за конечное число итераций 2. Малая вычислительная сложность поиска оптимального решения 3. Возможность поиска приближенного решения с оценкой его погрешности)?
24. Какие из перечисленных ниже свойств могут быть отнесены к отрицательным качествам алгоритма Гомори (1. Большая и не прогнозируемая вычислительная сложность даже на малых размерностях задачи 2. Возможные сбои из-за погрешностей машинных вычислений 3. Невозможность поиска допустимых решений на промежуточных итерациях)
25. К каким задачам дискретного программирования применяется метод ветвей и границ (1. К любым задачам 2. К нелинейным целочисленным задачам 3. К линейным частично-целочисленным задачам 4. К линейным целочисленным задачам)?
26. Какие процедуры составляют основу метода ветвей и границ (1. Поиск допустимого решения 2. Процедура ветвления 3. Процедура проверки условия оптимальности найденных решений 4. Вычисление нижней оценки целевой функции)?
27. Какие варианты организации процедуры ветвления знаете (1. Ветвление области с наименьшим значением нижней оценки целевой функции 2. Ветвление области допустимых решений исходной задачи 3. Ветвление множеств, полученных из исходной задачи путем снятия условий целочисленности на оптимизационные переменные 4. Ветвление области с наибольшим значением нижней оценки целевой функции)?
28 Каким качеством должна обладать нижняя оценка целевой функции в методе ветвей и границ (1. Быть как можно больше 2. Быть как можно меньше)?
29. Для чего используется нижняя оценка целевой функции в методе ветвей и границ (1. Для проверки допустимости найденного решения 2. Для проверки оптимальности найденного решения 3. Для определения направления ветвления 4.Для оценки погрешности найденных на промежуточных итерациях допустимого решения)?
30. Какое подмножество выбирается для дальнейшего ветвления в методе ветвей и границ (1. Подмножество, где найдено лучшее допустимое решение 2.Подмножество с наименьшим значение нижней оценки целевой функции 3.Подмножество с наибольшим значение нижней оценки целевой функции)?
31. Дальнейшему ветвлению в методе ветвей и границ может подвергаться:
1. Одно из подмножеств, образовавшихся на концах ветвей.
2. Любое подмножество, образовавшееся на предыдущих итерациях ?
31. Какому условию (или каким условиям) в методе ветвей и границ удовлетворяют подмножества, ветвление которых прекращается (1. Подмножество с наименьшим значением нижней оценки целевой функции 2.Подмножество с наибольшим значение нижней оценки целевой функции 3. Пустое подмножество 4.Подмножество, где найдено допустимое решение 5. Подмножество, для которого нижняя оценка целевой функции больше верхней оценки)?
32. Какие знаете варианты формирования нижней оценки целевой функции в методе ветвей и границ (1. На основе найденного лучшего допустимого решения 2. На основе оптимального решения со снятием условия целочисленности на переменные 3.На основе процедуры, учитывающей специфику решаемой задачи)?
33. Какие знаете варианты формирования верхней оценки целевой функции в методе ветвей и границ (1. На основе найденного лучшего допустимого решения 2. На основе оптимального решения со снятием условия целочисленности на оптимизационные переменные 3.На основе процедуры, учитывающей специфику решаемой задачи)?
34. Оценка сверху целевой функции в методе ветвей и границ может формироваться:
1. Только для всей задачи;
2. Для подмножеств, образовавшихся при ветвлении;
3. Оба предыдущих варианта?
Версия: AAAAAARxobs Код: 000000406
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
