在这种情况下，我可以使用线性规划吗？如何使用scipy.optimize.linprog进行设置？

Question

比方说，我必须想出一个解决方案来填补运营办公室所需的每个角色，并最大限度地提高工作效率。有几个角色(办公室经理、前台人员、经理等)。每个角色都有几个候选人。每个候选人都有一份薪水，还有一些数字来代表他们的工作效率。现在，如果我每月有20,000个预算，我需要最大限度地提高工作效率，同时保持预算之内。对我来说，这似乎是线性规划问题的一个非常基本的例子，然而，我被每个职位都有多个候选人的事实所困扰。我发现的例子通常是静态选择，比如吃一个苹果、橙子和香蕉，并在某些约束下最大化粮食产量。我的场景更像是选择绿色水果、红色水果和黄色水果，每种水果都有很多。

如果我办公室总共有3个职位，我相信我的问题的基本情况是这样的：

最大化: xprod + yprod + zprod

xsal + ysal + zsal <= 20,000

必须全部填充x、y和z位置。

从这里我该去哪里？我是线性规划的新手，所以如果有任何不合理的地方，请纠正我。

Answer 1

这不是一个线性规划问题。因为你不能雇佣半个工人，这是一个integer programming问题，使它变得更加困难。scipy.optimize.linprog不处理整数编程。你就得换个求解器了。