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
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)\)
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