Aufgabe 853 B0502

Aufgabe 853 B0502

Hallo,

ich komme mit den Reduktionsregeln bei Überdeckungs-/Patitionsproblemen nicht klar. Erstens verstehe ich nicht,warum in der Musterlösung immer Regel 4Ü zuerst gemacht wird und nicht Regel 2 aber damit kann ich noch leben.
Wenn ich nun aber bei oben genannter Aufgabe Regel 4Ü anwende, überdeckt nach meinem Verständnis x6 alle anderen Spalten. Da c6 immer kleiner ist als alle anderen c und a6=6 auch immer gleich oder größer der anderen a ist.

Kann mir bitte jemand erklären, wieso das falsch ist?

Katja

Katja,

die Spalten können jeweils nur dann gestrichen, wenn sich die die a=1-Werte in der gleichen Zeile befinden. Die Spalte x4 kann bspw. trotz höherer Kosten nicht gestrichen werden, da sie in Zeile 6 eine 1 befindet, während sich an gleicher Stelle in Spalte x6 eine 0 findet. Es liegt dann keine Überdeckung vor.
Hoffe das hilft dir weiter!

Viele Grüße
Angela