AIMMS:可以将两个变量最小化吗?

时间:2014-10-30 16:59:34

标签: constraints constraint-programming aimms

对于自行车共享模拟项目,我被要求通过AIMMS实施约束编程求解器。正如你们中的一些人所知,AIMMS有一个数学程序,你必须在所有约束条件下指定你想要最大化或最小化的变量。问题是您只能为此操作指定一个变量。相反,我需要最小化关于

的两个变量
  • 卡车在一天结束时重新平衡每个车站自行车数量的路线成本
  • 每辆卡车的良好工作平衡表示为与中等工作的平均偏差

我的第一个程序找到了一个成本最低的解决方案(因为我只能最小化成本变量),但所有卡车之间的工作并不相同:有些工作太多,有些工作很少。所以我需要尽量减少工作的差异,以及为什么我引入第二个变量来最小化。 您知道如何将这两个变量组合在一起以获得独特的解决方案吗?

1 个答案:

答案 0 :(得分:1)

对于这种情况,没有神奇的解决方案。这是典型的多优化问题。我的意见是你应该建立一个帕累托边界(http://en.wikipedia.org/wiki/Pareto_efficiency