Задачи с булевыми переменнымиЧастным случаем задач с целочисленными переменными являются задачи, в результате решения которых искомые переменные могут принимать только одно из двух значений: 0 или 1. Такие переменные в честь предложившего их английского математика Джорджа Буля называют булевыми. На рис. 3.18 представлена экранная форма с решением некоторой двухиндексной задачи с булевыми переменными.
Рис. 3.18. Решение двухиндексной задачи с булевыми переменными
Помимо задания требования целочисленности при вводе условия задач с булевыми переменными необходимо в окне "Поиск решения" добавить граничные условия, имеющие смысл ограничения значений переменных по их единичной верхней границе (рис. 3.19).
Рис. 3.19. Добавление условия единичной верхней границы значений переменных двухиндексной задачи с булевыми переменными
Вид окна "Поиск решения" для задачи с булевыми переменными, представленной на рис. 3.18, приведен на рис. 3.20.
Рис. 3.20. Окно "Поиск решения" для задачи с булевыми переменными, представленной на рис. 3.18
|