AMPL / MathProg约束"松散现金"难题

时间:2014-06-21 07:53:56

标签: ampl mathprog

我尝试制定H.E. Dudeney's"松散现金" AMPL / MathProg代码中的问题。

挑战"现金流动"问题:

  

最大的金额是什么 - 所有当前硬币和没有银   美元 - 我可以放在口袋里而不能给予   换一美元,半美元,四分之一,一角钱或镍?

问题我的方法不完整:

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;

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

0 个答案:

没有答案