Drei Aufträge A, B und C müssen nacheinander zwei Maschinen durchlaufen: erst Maschine 1, danach Maschine 2. Die Bearbeitungszeiten in Stunden:

Auftrag | Maschine 1 | Maschine 2
A       | 3          | 2
B       | 2          | 4
C       | 4          | 1

Jede Maschine bearbeitet höchstens einen Auftrag gleichzeitig, und eine begonnene Bearbeitung wird nicht unterbrochen. Ein Auftrag kann auf Maschine 2 erst beginnen, wenn er auf Maschine 1 fertig ist. Alle Aufträge sind ab Zeitpunkt 0 verfügbar; die Reihenfolge ist auf beiden Maschinen dieselbe.

Bestimmen Sie die Reihenfolge, bei der der letzte Auftrag so früh wie möglich fertig ist, und geben Sie diese Gesamtdurchlaufzeit in Stunden an.
