Как интерпретируется ограничение вида y1 + y2 + 2·y3 = 2, содержащее булевы (бинарные) переменные yi (yi = 1, если i-е решение выполняется; yi = 0 в противном случае), в рамках задачи выбора вариантов решений? Выберите один ответ: * Должно быть

22 ноября 2025
Высшая математика

#Дискретная математика
#Теория оптимизации

Как интерпретируется ограничение вида y1 + y2 + 2·y3 = 2, содержащее булевы (бинарные) переменные yi (yi = 1, если i-е решение выполняется; yi = 0 в противном случае), в рамках задачи выбора вариантов решений? Выберите один ответ:

* Должно быть

Условие:

Как интерпретируется ограничение вида y1 + y2 + 2·y3 = 2, содержащие булевы (бинарные) переменные yi выполнения решений (yi = 1, если i-е решение выполняется; в противном случае yi = 0), в рамках задачи выбора вариантов решений?
Выберите один ответ:

Должно быть обязательно выполнено либо решение 3, либо каждое из решений 1 и 2

Должно быть обязательно выполнено только одно из решений 1 и 2, выполнение решения 3 возможно, но не обязательно

Должно быть обязательно выполнено решение 3, выполнение каждого из решений 1 и 2 возможно, но не обязательно

Должно быть обязательно выполнено либо решение 3, либо одно из решений 1 и 2

Должно быть обязательно выполнено решение 3, а также одно из решений 1 и 2

Решение:

Рассмотрим ограничение:

y₁ + y₂ + 2·y₃ = 2,

где yᵢ ∈ {0, 1} (1 означает, что принято решение, 0 – не принято).

Пошагово проанализируем, какие комбинации значений y₁, y₂ и y₃ удовлетворяют этому равенству.

Если y₃ = 0, то уравнение примет вид:

y₁ + y₂ = 2.

Поскольку y₁ и y₂ – бинарные переменные, сумма равна 2 только если y₁ = 1 и y₂ = 1.

То есть, при неисполнени...

Не нашел нужную задачу?Воспользуйся поиском

AI помощники

Выбери предмет

EVIEWS

SPSS

Естествознание

Ценообразование и оценка бизнеса

Черчение