Методы оптимальных решений. Целочисленное программирование и дискретная оптимизация. Метод отсечений. Метод Гомори. Метод ветвей и границ. Задача коммивояжера. Задача о покрытии. Начальная задача линейного программирования. Переменная ветвления. Алгоритм метода ветвей и границ. Задача о назначениях
Решение задач и выполнение научно-исследовательских разработок: Отправьте запрос сейчас: irina@bodrenko.org
математика, IT, информатика, программирование, статистика, биостатистика, экономика, психология
Пришлите по e-mail: irina@bodrenko.org описание вашего задания, срок выполнения, стоимость
Контрольные
вопросы
к
лекции № 4 «Целочисленное
программирование и дискретная оптимизация»
по
предмету
«Методы оптимальных решений»
1.
Задачи целочисленного линейного
программирования могут быть решены:
А) комбинаторными
методами;
Б) методами отсекающих плоскостей;
В) и А), и Б).
2.
Задача о покрытии является:
А) задачей целочисленного ЛП;
Б) разновидностью задачи о
назначениях;
В) и А), и Б).
3.
Задача коммивояжера является:
А) задачей целочисленного
ЛП;
Б) частично-целочисленной задачей линейного программирования;
В) не А) и не Б).
4.
Метод ветвей и границ является:
А) комбинаторным методом решения задач ЦЛП;
Б) методом отсечений;
В) не А) и не Б).
5.
В методе ветвей и границ начальная задача линейного программирования ЛП0 получается из задачи ЦЛП с помощью:
А) отбрасывания условия целочисленности
переменных;
Б) введения свободных переменных;
В) не А) и не Б).
6.
Переменная ветвления – это:
А) целочисленная
переменная, значение которой в оптимальном решении начальной задачи ЛП0 не является целочисленным;
Б) любая переменная, значение которой в
оптимальном решении задачи ЦЛП не является целочисленным;
В) не А) и не Б).
7.
Реализация метода ветвей и
границ считается завершенной, если:
А) все допустимые
подзадачи ЛПi прозондированы;
Б) все допустимые подзадачи ЛПi не имеют решений;
В) и А), и Б).
8.
Метод Гомори является:
А) комбинаторным методом решения задач
ЦЛП;
Б) одним из методов отсекающих плоскостей;
В) разновидностью метода ветвей и
границ.
9.
Алгоритм метода ветвей и границ:
А) распространяется на задачи частично-целочисленного
ЛП;
Б) распространяется на любые задачи ЛП;
В) не А) и не Б).
10.
В методе отсечений любое отсечение:
А) не отбрасывает ни одной
исходной допустимой целочисленной точки;
Б) проходит, по меньшей мере, через одну целочисленную точку (допустимую или
недопустимую);
В) и А), и Б).