Flashcard FC242141
Como representar linearmente, com variáveis binárias x_A e x_B, a dependência "se A for executado então B também deve ser"?
Outros Exercícios de Lógica
CESGRANRIO · 2010
Como representar linearmente, com variáveis binárias x_A e x_B, a dependência "se A for executado então B também deve ser"?
Mostrar resposta e comentário
Resposta
x_A \le x_B
Explicação:
Com \(x_A,x_B\in\{0,1\}\), a desigualdade \(x_A \le x_B\) impede o caso \(x_A=1\) e \(x_B=0\), garantindo que A só pode ser escolhido se B também for.
Exemplo:
Suponha A=instalar um sistema de pagamento e B=obter licença do fornecedor. Variáveis \(x_A,x_B\). A restrição \(x_A \le x_B\) permite os vetores \((0,0),(0,1),(1,1)\) e proíbe \((1,0)\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/236957
Conteúdo do catálogo FC Concursos · Atualizado em