Wie kann ich das wahrscheinlich mit ganzzahliger linearer Programmierung lösen?

Question

Wir haben vier Ereignisse x, y, z, w, die auf einer Maschine M ausgeführt werden könnten. Jedes Ereignis benötigt 1/3 der Kapazität der Maschine. Einige von ihnen können nicht gleichzeitig in einem Batch ausgeführt werden (z. B. x und y können nicht in einem Batch ausgeführt werden). Wie wird die Mindestanzahl der zu erwartenden Stapel ermittelt? Die Zeit des Ereignisses spielt keine Rolle, daher ist das Ziel die Mindestanzahl von Batches.

Meine Intuition ist, ich kann es als eine ganzzahlige lineare Programmierung formulieren. Irgendwelche Ideen?

Answer 1

Basierend auf dem, was Sie beschrieben haben, minimal Anzahl der Ereignisse, die ausgeführt werden können, ist 0, wie Sie keine objektive Funktion erwähnt, wie von @ cricket_007 erwähnt.
Dann die maximale Anzahl der Ereignisse ist weniger als 2, wie Sie erwähnt, mindestens zwei Ereignisse können nicht gleichzeitig ausgeführt werden.
Endlich ist die Definition von Batch nicht gegeben, also nicht sicher.