如何使用整数线性规划解决这个问题？

Question

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

我的直觉是我可以将它表述为整数线性规划。 有任何想法吗？

Answer 1

根据您的描述，可以运行的最小事件数为 0，因为您没有提到@cricket_007 提到的任何目标函数。
那么最大事件数小于 2，正如您提到的，至少两个事件不能同时运行。
最后没有给出批处理的定义，所以不确定。