Вопросы и упражнения

1. Как ставится задача целочисленного линейного программирования?

2. Какие существуют подходы к решению такой задачи?

3. В чем заключается идея метода ветвей и границ?

4. Как применяется этот метод к задаче целочисленного линейного программирования?

5. Как применяется этот метод (в ППП QSB) к задачам с булевыми переменными?

6. Решить методом ветвей и границ (и проиллюстрировать решение построением дерева) задачу

max 3х₁ + 2х₂

7х₁ + 5х₂35

9х₁ + 4х₂36

х_1,20

х_1,2 Z