使用python cvxpy进行整数编程以进行资源分配

问题描述

我想用整数编程（cvxpy librairy）解决python中的一个问题，但是我对约束的定义有些困惑。

这是我的问题。我有两个数据库。 1包含食品（产品名称/数量（克/升/件）/数量（多少个单位））。另一个包含配方（配方名称/产品名称/所需数量（克/升/件））。我想知道我必须做多少每种食谱才能使我的食物剩余量最小化。 所以我的“选择”变量是：

选择= cvxpy.Variable（number_of_recipes，整数= True）

我有2个约束。首先是我选择的产品数量超出了我的数量。所以我有类似的东西：

supply_constraint = cvxpy.sum_entries（selection，axis = 0）

我在这里看到第一个问题。 “选择”具有配方数的长度，而“ max_quantity”具有配料数的长度。那不匹配。我是否必须定义两个要求解的变量，一个用于配方，一个用于产品？对于我的测试，我几乎没有食谱和产品，但是我的数据库应该每个都有数千个。

我的第二个约束是，仅当配方的所有成分也都分配给配方时，才将产品分配给配方。我什至不知道如何用cvxpy表达这种约束。

谢谢那些能帮助我的人！

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）