基于CVXPY和CBC的供应链优化问题

Question

我有一个关于cvxpy能力的问题，它可以系统地选择一个解，从而得到一个目标函数的相同值。

让我们以一个典型的供应链优化问题为例：

1. 有一种由客户A，B，C.

订购的产品

1. 该产品的需求分别为100、200和100 pcs (总需求为400 pcs)。

1. 可供使用的电脑有250个(因此，有150个电脑短缺)。

1. 每个客户为该产品支付相同的价格(每件10美元)。

1. 的目标是将该产品分配给客户，使其收入最大化。

1. 由于单价相同，有多种可能的解决方案/分配方案，从而使目标函数的最优值为$2500 (即分配总额乘以单价)。

是否有一种方法作为参数传递给求解器(例如CBC或cvxpy)，应该选择哪一种分配方案？默认情况下，求解者在先到先得的基础上进行分配，而预期的分配是与需求成比例的分配。

您的帮助和帮助将不胜感激。

Answer 1

我认为这可以说是一个多目标的问题：

1. 最小化成本
2. 试图尽可能接近一小部分需求得到满足。

这可以通过两个步骤来解决：

1. 解决目标1.
2. 添加目标1作为问题的约束，对目标2.

进行求解

我们需要允许偏离需求的一部分，以使目标1保持最佳状态，所以我会通过增加宽松和最小化这些来做到这一点。

这与@sascha在评论中的建议类似。