Übungsaufgabe B0903

kann mir jemand erklären wie ich da auf die richtige Lösung komme?
Den 1. Schritt kriege ich ja noch hin, aber beim Rest blick ich einfach nicht durch.
Ich versteh auch nicht wieso manche cij=0 bei xij eine 0 oder eine 1 haben? kann man sich das selbst aussuchen? Ich hab mir die Bedingungen 9.6 und 9.7 auf S.84 der KE2 angesehen, aber verstehe trotzdem nicht wieso xij dann manchmal eine 0 oder eine 1 ist.

Vielen Dank für die Hilfe!

tom,

ich denke, die erstmaligen zuordnungen kannst du dir selbst aussuchen. in der aufgabe also auch <1,1'> und <3,2'> neben der in lösung beschriebenen zuordnung. ich schätze, man kommt dann auch auf die optimale lösung am ende. ganz sicher bin ich mir da aber nicht. wenn ich nochmal genug zeit habe, probiere ich es mal und melde mich dann nochmal.
da aber auch nirgends steht, welche pfeile man bei der erstzuordnung nehmen soll (außer der die reduzierten kosten 0 sein müssen), denke ich, ist es dir überlassen.

gruß, christine