Flashcard FC241298
Como representar uma restrição de capacidade a partir das taxas de produção (unidades por período) e obter coeficientes inteiros?
Programação Linear
CESGRANRIO · 2012
Como representar uma restrição de capacidade a partir das taxas de produção (unidades por período) e obter coeficientes inteiros?
Mostrar resposta e comentário
Resposta
Somar as frações do tempo/capacidade por unidade e impor ≤1; depois multiplicar pelo MMC/LCM dos denominadores para obter coeficientes inteiros.Exemplo:
Suponha três produtos A, B e C com produção máxima por dia p_A=200, p_B=400, p_C=1000.
Restrição em frações: \( \dfrac{X_A}{200}+\dfrac{X_B}{400}+\dfrac{X_C}{1000}\le 1\).
MMC(200,400,1000)=2000. Multiplicando pelo MMC:
\(10X_A+5X_B+2X_C\le 2000\).
Isso transforma as frações em coeficientes inteiros mantendo a mesma capacidade total.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/236114
Conteúdo do catálogo FC Concursos · Atualizado em