FC ConcursosFC Concursos

Flashcard FC382117

Como usar equações das somas de quadrados 2×2 e restrições de não negatividade para minimizar a soma de células?

Sudoku e Jogos Similares

FCC · 2019

De acordo com o assunto Raciocínio Lógico: Sudoku e Jogos Similares, responda:

Como usar equações das somas de quadrados 2×2 e restrições de não negatividade para minimizar a soma de células?
Mostrar resposta e comentário

Resposta

Passos:
1. Escolher uma célula como variável \(x\).
2. Expressar as outras células como funções lineares de \(x\) usando as somas 2×2.
3. Escrever a soma alvo na forma \(S=kx+C\).
4. Impor não negatividade em cada expressão para obter intervalo \(L\le x\le U\).
5. Se \(k>0\), tomar \(x=L\) para minimizar \(S\); se \(k<0\), tomar \(x=U\).
\(S_{\min}=kL+C\quad(\text{se }k>0)\)





Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372661

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo