[php] Zusammenstellung von Variationen als Array

[Mario Batz]

Hallo,

häng im Moment an einem kleinen Logikproblem ... 

Ich habe Aufträge die ggf. eine beliebige Anzahl von Optionen haben können.
Die Optionen selbst können aber nicht beliebig miteinander kombiniert
werden.

Aktuell habe ich in einer Tabelle alle Aufträge und alle Optionen
aufgelistet (Aufträge und Optionen belegen zu 90% die gleichen Felder). In
der Tabelle gibt es für Optionen und Aufträge eine Spalte Kosten, diese
müssen in den allen möglichen Variationen aufgelistet werden. In einer
zweiten Tabelle habe ich die möglichen Kombinationen aufgeführt:

Spalte 1  - Spalte 2
-----------------------
Auftrag 1 - Option 5
Auftrag 1 - Option 6
Auftrag 2 - Option 5
Auftrag 2 - Option 6
Auftrag 2 - Option 7
Option 5 - Option 6

Hier kann man erkennen das Option 5 und 6 bei Auftrag 1 und 2 verwendet
werden können. Option 5 und 6 in Kombination, aber Option 7 kann nur in
Auftrag 2 und ohne weitere Kombinationen auftreten.

Somit würden sich folgende Kombinationen ergeben:

Auftrag 1

Auftrag 1
- Option 5

Auftrag 1
- Option 6

Auftrag 1
- Option 5 
- Option 6

Auftrag 2
- Option 5 

Auftrag 2
- Option 6

Auftrag 2
- Option 5 
- Option 6

Auftrag 2
- Option 7 


Wie kann ich diese möglichen Kombinationen am einfachsten erzeugen, ohne das
das Skript abbricht oder ich irgend welche Grenzen erreiche?
Datensätze: ~ 400 mit jeweils 1-10 Optionen;


MfG
Mario