Sonstige Aufgaben Kurs 853 Aufgabe 5.1

B

Bünnemann

Kann mir jemand erklären wie ich in Aufgabe 5.1 das Patitionsproblem lösen kann.
Ich habe Probleme, festzulegen, wann eine Zeile ein i oder i* und eine Spalte ein k oder ein l ist.

Vielen Dank!
 
Als erstes kann R2P angewendet werden. Die Zeile mit nur einer Eins ist die vierte Zeile, also ist i* = 4. Eine weitere Zeile, die eine Eins in der selben Spalte hat Zeile i = 8. Die Spalte, in der die Eins steht ist Spalte k = 5. Die zu betrachtenden Spalten l sind alle Spalten außer k, also l = 1, 2, 3, 4, 6, 7, 8 und 9.
 
In der Lösung steht, dass es für das Partitionsproblem keine zulässige Lösung gibt. Warum?
Mein Ergebnis lautet:
x7=x5=1
cx = 11

Wieso ist mein Ergebnis nicht korrekt? Kann mir hier bitte jeman weiterhelfen?

Vielen Dank
 
Du musst dich einloggen oder registrieren, um hier zu antworten.
Zurück
Oben