これはおそらく整数線形計画法を使用してこれを解決できますか？

Question

マシンMで実行できる4つのイベントx、y、z、wがあります。イベントのそれぞれは、マシンの容量の1/3を使用する必要があります。それらのうちのいくつかは、1回のバッチで同時に実行することはできません（xとyは1回のバッチで実行できません）、実行するバッチの最小数を決定する方法は？イベントの時間は重要ではないので、目的はバッチの最小数です。

私の直感は、私はそれを整数線形計画として定式化することができます。何か案は？

Answer 1

説明した内容に基づいて、の最小値は、@ cricket_007のように目的関数は何も言及していないため、実行できるイベント数は0です。
少なくとも2つのイベントを同時に実行することはできませんので、最大イベントの数はです。
最後に、バッチの定義が与えられていないので、それについてはわかりません。