Eine Lichtsignalanlage mit den Ampeln X und Y regelt an einer Kreuzung den Verkehr, wobei es unmöglich ist, dass beide in einer bestimmten Phase gleichzeitig grün haben können. X gibt mit der Grünphase zwei Spuren frei, Y deren drei, und pro Fahrspur passiert durchschnittlich jede Sekunde ein Fahrzeug das Lichtsignal.
Aufgrund einer Verkehrszählung werden nun folgende Bedingungen gestellt:
die Grünhphase von Y soll länger als diejenige von X, aber höchstens doppelt so lang sein.
Mit Rücksicht auf die Fussgänger sollen beide Grünphasen zusammen nicht länger als 60 Sekunden betragen.
Wie muss die ganze Lichtsignalanlage geschaltet werden (Dauer der Grünphasen) damit in den Grünphasen möglichst viele Fahrzeuge die Kreuzung passieren können?