如何使用整数线性编程解决这个问题？

Question

我们有四个可以在机器M上运行的事件x，y，z，w。每个事件需要使用机器容量的1/3。其中一些不能同时在一个批次中运行（假设x和y不能一次运行），如何确定预期运行的最小批次数？事件的时间无关紧要，因此目标是最小批次数。

我的直觉是我可以将它表示为整数线性编程。有什么想法吗？

Answer 1

根据您所描述的内容，最小可以运行的事件数量为0，因为您没有提及@ cricket_007提到的任何目标函数。
然后最大事件数小于2，正如您所提到的，至少有两个事件无法同时运行。
最后，批次的定义没有给出，所以不确定。