Задачи с булевыми переменными

Частным случаем задач с целочисленными переменными являются задачи, в результате решения которых искомые переменные  могут принимать только одно из двух значений: 0 или 1. Такие переменные в честь предложившего их английского математика Джорджа Буля называют булевыми. На рисунке 6.25 представлена экранная форма с решением некоторой двухиндексной задачи с булевыми переменными.

Помимо задания требования целочисленности при вводе условия задач с булевыми переменными необходимо:

для наглядности восприятия ввести в экранную форму слово "булевы" в качестве характеристики переменных (см. рис.6.25);

в окне "Поиск решения" добавить граничные условия, имеющие смысл ограничения значений переменных по их единичной верхней границе (рис. 6.26).

Вид окна "Поиск решения" для задачи с булевыми переменными, представленной на рисунке 6.25, приведен на рисунке 6.27.

Рисунок 6.25 – Решение двухиндексной задачи с булевыми переменными

Рисунок 6.26 – Добавление условия единичной верхней границы значений переменных двухиндексной задачи с булевыми переменными

Рисунок 6.27 – Окно "Поиск решения" для задачи с булевыми

переменными, представленной на рисунке 6.25