我可以在這種情況下使用線性編程嗎？ 如何使用scipy.optimize.linprog進行設置？

Question

假設我必須想出一種解決方案來填補運營辦公室所需的每個角色，並最大限度地提高生產力。 有幾個角色（辦公室經理，前台人員，經理等）。 每個角色都有幾個候選人。 每個候選人都有薪水，還有一些數字代表他們的工作效率。 現在，如果我有每月20,000的預算，則需要在保持預算的同時最大化工作效率。 對我來說，這似乎是線性編程問題的一個非常基本的示例，但是我一直陷於一個事實，即每個職位都有多個候選人。 我發現的示例通常是靜態選項，例如擁有蘋果，橙子和香蕉，並在某些限制下使食物的產量最大化。 我的場景更像是選擇綠色水果，紅色水果和黃色水果（每種水果很多）。

如果我總共有3個職位，那么我認為問題的基礎將是這樣的：

最大化：x [prod] + y [prod] + z [prod]

x [sal] + y [sal] + z [sal] <= 20,000

x，y和z位置必須全部填寫。

我從這里去哪里？ 我是線性編程的新手，所以如果沒有任何意義，請糾正我。

Answer 1

這不是線性編程問題。 由於您不能雇用一半工人，所以這是一個整數編程問題，這使它變得更加困難。 scipy.optimize.linprog不處理整數編程。 您將不得不使用其他求解器。