我可以使用optaPlanner解决LP问题

时间:2017-09-24 00:57:34

标签: drools linear-programming optaplanner

下午好,我是optaPlanner的新人,我想解决一个基本的运输问题,找到从每个工厂运送到每个客户的单位数量,最小化总成本,如果答案是肯定的,如何认为事实是植物和市场,但我不知道如何进行比例分配。

非常感谢!

1 个答案:

答案 0 :(得分:-1)

  

...找到要发货的单位数量......

听起来你没有LP问题,但是MIP问题。 除非您可以运送38.14%的单位,否则您的问题可能是离散的。

取决于您的单位的细粒度和粗粒度 - 以及您运送到多少客户的比例 - 您最好使用LP解算器(细粒度单位,更少客户)或启发式求解器,如OptaPlanner(课程粒度单位,更多客户)。

OptaPlanner可以很好地解决MIP问题。此外,您不会将约束定义为一组线性方程,而是编写约束,例如在简单的Java计算中作为if语句,或者作为drl中的得分规则。

至于使用OptaPlanner进行比例分配,请查看the investment portfolio example。在未来,我们打算为比例尊重行动提供开箱即用的支持。

相关问题