Question

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 quilos e vale r reais. A emi i presa deseja maximizar o valor da carga do caminhão. Considerando o problema como aplicação de programação linear inteira, e definindo X (k = 1,2,3...,m) como uma k variável binária para o embarque ou não do k-ésimo tonel, qual é a formulação correta? Max r .x , para k = 1,2,3...,m k k Sujeito a p .x ≤ T , para k = 1,2,3...,m

Accepted Answer

C) k =1
{ 0, se o k-ésimo tonel não embarca
X =
k 1, se o k-ésimo tonel embarca
p e r, inteiros
k =m
Max å p .x
k k
k =1
k =m .
Sujeito a å r x = T
k k

Answer

A) k k
X Î{0,1}, para k=1,2,3...,m
k
k =m
Max å r .x
k k
k =0
k =m
Sujeito a å p .x
k k

Answer

B) k =0
X Î{0,1}, para k = 1,2,3...,m
k
p e r, inteiros
k =m .
Max å r x
k k
k =1
k =m
Sujeito a å p .x ≤ T
k k

Answer

D) k =1
0, se o k-ésimo tonel não embarca
X = {
k 1, se o k-ésimo tonel embarca
p e r, inteiros
k =m .
Max å p r
k k
k =1
k =m

Answer

E) Sujeito a å r = T
k
k =1
X Î{0,1}, para k = 1,2,3...,m
k
p e r, inteiros

Mais questões de Inequações