我目前有一个数据集，其中包含我感兴趣的两列：价格和积分。每个项目都附有价格和点号。我正在尝试优化在一定预算下可以购买的积分数量（积分范围是80-100，价格范围是4-3300）。但是，我面临的问题是优化必须是三种产品的组合。因此，例如，问题是在给定的预算为20的情况下，最高的总积分是多少（即，三件商品的价格不能超过20）。
我查看了从Ipsolve到optim的各种优化程序包，但是在不需要功能的情况下无法找到有效的方法。
关于使用哪种功能或哪种软件包最适合的任何建议？
谢谢！
答案 0 :(得分：0)
可以将其建模为简单的MIP（混合整数编程）模型：
max sum(i, points(i)*x(i)) (maximize points)
sum(i, price(i)*x(i)) <= Budget (stay within budget)
sum(i, x(i)) = n (exactly n=3 picks)
x(i) ∈ {0,1} (x are binary variables)