1

我尝试在 AMPL/MathProg 代码中阐述HE Dudeney 的“现金宽松”问题。

挑战“散钱”问题：

我口袋里能装的最大的钱是多少——全部是流通硬币，没有银元——如果我不能换一美元、半美元、25美分硬币、一角硬币或镍币找零？

问题我的方法不完整：

set Coins;
param value{t in Coins};
var number{t in Coins}, integer, >=0;
subject to ...
maximize money_value: sum{t in Coins} number[t] * value[t];

data;    
param:  Coins:    value :=
        penny     1
        nickel    5
        dime      10
        quarter   25
        half      50;
end;

问题：如何...正确制定约束部分？

4

0 回答 0