Flashcard FC241287
Como transformar o dado "cabem N caixas de A ou M caixas de B" em uma inequação linear de capacidade?
Programação Linear
CESGRANRIO · 2014
Como transformar o dado "cabem N caixas de A ou M caixas de B" em uma inequação linear de capacidade?
Mostrar resposta e comentário
Resposta
Expressando frações da capacidade:
X_A/N + X_B/M ≤ 1.
Explicação e exemplo:
Se um veículo comporta 50 caixas de Uvas (apenas Uvas) ou 120 caixas de Pêssegos (apenas Pêssegos), então cada caixa de Uvas ocupa \(1/50\) da capacidade e cada caixa de Pêssegos ocupa \(1/120\).
Logo a restrição de volume é \( \dfrac{X_{uvas}}{50}+\dfrac{X_{pessegos}}{120}\le 1\).
Multiplicando pelo MMC(50,120)=600 obtemos coeficientes inteiros: \(12X_{uvas}+5X_{pessegos}\le 600\).
Exemplo:
Se carregar 30 caixas de Uvas e 60 de Pêssegos, verifica-se: \( \dfrac{30}{50}+\dfrac{60}{120}=0{,}6+0{,}5=1{,}1>1\) — ultrapassa a capacidade.
Se carregar 20 Uvas e 40 Pêssegos: \( \dfrac{20}{50}+\dfrac{40}{120}=0{,}4+0{,}333\ldots=0{,}733\ldots\le1\) — atende à restrição.
X_A/N + X_B/M ≤ 1.
Explicação e exemplo:
Se um veículo comporta 50 caixas de Uvas (apenas Uvas) ou 120 caixas de Pêssegos (apenas Pêssegos), então cada caixa de Uvas ocupa \(1/50\) da capacidade e cada caixa de Pêssegos ocupa \(1/120\).
Logo a restrição de volume é \( \dfrac{X_{uvas}}{50}+\dfrac{X_{pessegos}}{120}\le 1\).
Multiplicando pelo MMC(50,120)=600 obtemos coeficientes inteiros: \(12X_{uvas}+5X_{pessegos}\le 600\).
Exemplo:
Se carregar 30 caixas de Uvas e 60 de Pêssegos, verifica-se: \( \dfrac{30}{50}+\dfrac{60}{120}=0{,}6+0{,}5=1{,}1>1\) — ultrapassa a capacidade.
Se carregar 20 Uvas e 40 Pêssegos: \( \dfrac{20}{50}+\dfrac{40}{120}=0{,}4+0{,}333\ldots=0{,}733\ldots\le1\) — atende à restrição.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/236103
Conteúdo do catálogo FC Concursos · Atualizado em