Überdeckung (Beispiel 5.4, Übung 5.1)

Dr Franke Ghostwriter
ansich ja ein angenehmes Thema, aber irgendwie scheine ich mit Regel 4 Probleme zu haben bzw. kann sie einfach nicht "einfach" anwenden. Könnt ihr mir unter die Arme greifen und Regel 4Ü an dem Tableau auf Seite 81 oben kurz anhand der Zahlen demonstrieren?

Addiere ich hier die a Werte von Zeile 4 zusammen (a_j=2) und vergleiche sie mit den aufaddierten a's von Zeile 5 (a_k=1) >> a_j >= a_k > JA

Wie geht ihr hier vor?
 
4Ü besagt, dass du die Spalte 5 streichen kannst, da i=8 (Zeile) eine 1 in Spalte 5 aber auch in Spalte 4 hat. D.h. du kannst 5 streichen und die 1 in Zeile 8 bleibt erhalten. 5 streichen, da die 1 in Spalte 5 kostet dich 8, in Spalte 4 kostet die 1 aber nur 6, somit entscheidest du dich für die Spalte 4, da geringere Kosten.

Auf nicht mathematischem Deutsch: "sind in einer Kombination von einem oder mehrerern Spalten die gleichen oder sogar mehr einser als in Spalte Y (in 4 sind genauso viel und sogar mehr einser als in 5) und gleichzeitig die Gesamtkosten für diese Spalte kleiner (6 < 8) als bei Spalte Y. dann kann diese Spalte ausgeschlossen werden. Spalte Y streichen"
 
Oben