Uma empresa de transporte de carga foi contratada para transportar tonéis de determinada matéria-prima. O caminhão adequado tem uma capacidade de transportar até T toneladas. Os tonéis têm pesos e valores diferentes de tal forma que o tonel i pesa pi quilos e vale rireais. A empresa deseja maximizar o valor da carga do caminhão.
Considerando o problema como aplicação de programação linear inteira, e definindo Xk (k = 1,2,3...,m) como uma variável binária para o embarque ou não do k-ésimo tonel, qual é a formulação correta?
- A Max r k . xk , para k = 1,2,3...,m
Sujeito a pk . xk ≤ T , para k = 1,2,3...,m
Xk ∈ {0,1}, para k=1,2,3...,m
- B
Xk ∈ {0,1}, para k = 1,2,3...,m
p e r, inteiros
- C
- D
- E