Pular para o conteúdo principal

Questão de Estatística — Programação Linear — CESGRANRIO 2014

EstatísticaProgramação Linear
Código
cg003977
Banca
CESGRANRIO
Órgão
EPE
Ano
2014
Nível
Superior
Cargo
Analista de Pesquisa Energética - Petróleo Abastecimento
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?
  1. AMax r k . xk , para k = 1,2,3...,mSujeito a pk . xk ≤ T , para k = 1,2,3...,mXk ∈ {0,1}, para k=1,2,3...,m
  2. Bimagem-011.jpgXk ∈ {0,1}, para k = 1,2,3...,mp e r, inteiros
  3. Cimagem-013.jpg
  4. Dimagem-014.jpg
  5. Eimagem-015.jpg
Revelar gabarito e comentário

GabaritoC — [imagem]

Link permanente: /questoes/cg003977