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

Question

我有一个关于cvxpy系统地选择一个解决方案的能力的问题，该解决方案会导致目标函数的相同值

让我们考虑一个典型的供应链优化问题：一个例子：

1. 有一种产品是由客户a、B、C订购的

2. 该产品的需求量分别为100件、200件和100件（总需求量为400件）

3. 可用供应量为250件（因此，短缺150件）

4. 每个客户为产品支付相同的价格（10美元/件）

5. 目标是在客户之间分配此产品，以使收入最大化

6. 由于单价相同，因此存在多个可能的解决方案/分配方案，导致目标函数的最佳值为2500美元（即总分配乘以单价）

是否有方法将哪些分配方案作为参数传递给解算器（如CBC或cvxpy）？默认情况下，解算器按照先到先得的原则进行分配，而预期分配是与需求成比例的分配

非常感谢您的帮助和帮助

Answer 1

我认为这可以表述为一个多目标问题：

1. 最小化成本
2. 尽量接近满足需求的一小部分

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

1. 为目标1求解
2. 将目标1添加为问题的约束条件，并为目标2求解

我们需要允许偏离满足需求的分数，以使目标1保持最佳状态，因此我会通过添加宽松裤并最小化这些来实现这一点

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