32 lines
706 B
Plaintext
32 lines
706 B
Plaintext
/*Knapsack
|
|
|
|
This model finds the optimal packing of a knapsack
|
|
|
|
Nigel_Galloway
|
|
January 10th., 2012
|
|
*/
|
|
set Items;
|
|
param weight{t in Items};
|
|
param value{t in Items};
|
|
|
|
var take{t in Items}, >=0, <=weight[t];
|
|
|
|
knap_weight : sum{t in Items} take[t] <= 15;
|
|
|
|
maximize knap_value: sum{t in Items} take[t] * (value[t]/weight[t]);
|
|
|
|
data;
|
|
|
|
param : Items : weight value :=
|
|
beef 3.8 36
|
|
pork 5.4 43
|
|
ham 3.6 90
|
|
greaves 2.4 45
|
|
flitch 4.0 30
|
|
brawn 2.5 56
|
|
welt 3.7 67
|
|
salami 3.0 95
|
|
sausage 5.9 98
|
|
;
|
|
end;
|