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 p_i quilos e vale r_ireais. A empresa deseja maximizar o valor da carga do caminhão.
Considerando o problema como aplicação de programação linear inteira, e definindo X_k (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?