wenn ich dachte, JETZT hab ich das ganze verstanden, stimmt wieder etwas nicht
Vielleicht schafft es jemand von euch, mir die nicht optimalen Programme weiterzubringen.
Ich hänge bei Übungsaufgabe 9:
X1: 1 2 3
X2: 2 3 1
Die nicht zulässigen eliminiere ich durch paarweisen Vergleich:
12 2..1 -> A* B (A* für A mit Querstrich)
1..3 31 -> A* C
23 23 -> nichts
Jetzt die nicht optimalen:
m' m ... m''
m' ... m m''
x1: - 1 ... 3
x2: 2 ... 1 -
wahr, das ergibt A* zum eliminieren
x1: 1 2 ... -
x2: - ... 2 3
falsch, da die ... vor der 2 nicht belegt sind
Aber wie werden denn die anderen nicht optimalen Belegungen eliminiert. Bei der zweiten Formel finde ich für dieses Beispiel gar keine Übereinstimmung, aber irgendwoher muss ja ABC* und AB*C* rausfallen, aber AB*C* wieder drinbleiben.
Kann mir jemand diese nicht optimalen Belegungen verständlich erklären? Ich weiß, dass es um freie Maschinen geht, aber komme mit den ganzen Beschreibungen im Skript nicht zurecht. Es wird dort leider nicht mit Zahlen erklärt.
Vielleicht schafft es jemand von euch, mir die nicht optimalen Programme weiterzubringen.
Ich hänge bei Übungsaufgabe 9:
X1: 1 2 3
X2: 2 3 1
Die nicht zulässigen eliminiere ich durch paarweisen Vergleich:
12 2..1 -> A* B (A* für A mit Querstrich)
1..3 31 -> A* C
23 23 -> nichts
Jetzt die nicht optimalen:
m' m ... m''
m' ... m m''
x1: - 1 ... 3
x2: 2 ... 1 -
wahr, das ergibt A* zum eliminieren
x1: 1 2 ... -
x2: - ... 2 3
falsch, da die ... vor der 2 nicht belegt sind
Aber wie werden denn die anderen nicht optimalen Belegungen eliminiert. Bei der zweiten Formel finde ich für dieses Beispiel gar keine Übereinstimmung, aber irgendwoher muss ja ABC* und AB*C* rausfallen, aber AB*C* wieder drinbleiben.
Kann mir jemand diese nicht optimalen Belegungen verständlich erklären? Ich weiß, dass es um freie Maschinen geht, aber komme mit den ganzen Beschreibungen im Skript nicht zurecht. Es wird dort leider nicht mit Zahlen erklärt.