OR KURS 857 EA

ich habe noch ein paar Fragen und Lösungsvorschläge

Aufgabe 1:
a)
Im habe eine mögliche Zielfunktion gefunden, es ist aber in der Aufgabe kein wi gegeben. Nämlich max Summe (1bisn)xi*wi
b) Das führt dann auch zum nächsten Problem. Man soll ja Gewicht und Wert für die Lösungen angeben. Wenn man aber kein wi hat, dann kann ich doch nur etwas über das Gewicht aussagen. Der Wert ist halt dann irgendein vielfaches.
Mein Maximum hätte ich bei 00011 mit 100ME

Aufgabe 2

Am Anfang ist es ja nur bunt malen. Bei 2bii) hab ich als Optimum

Mo,Di,Mi, Do,Fr,Mo mit f(xi)=0

bei 2biii) hab ich dann keine Ahnung was ich noch in die Tabelle eintragen soll.

Aufgabe 3:

a) Ist ein Zuordnungsproblem, oder?

b) trivial 12345678, 8 Stellplätze 8 Maschinen

c) Man wird wohl Installations+Materialflusskosten berücksichtigen müssen.
Hat da jemand eine Idee?

Grüße
Nico

Naico,

ich habe noch folgende Anmerkungen:

Aufgabe 1)

a)

Ich denke mir, dass von der Fernuni es gewollt ist, dass in dieser Aufgabe wi den Wert jeweils von 1 hat. Als diese Aufgabe bereits in der Klausur 09.2005 kam, gab es dort noch die Ergänzung: "nicht belieferte Getränkeverlage gehen als Kunden verloren". Demnach müsste als optimale Lösung: HB, HN und KS sein. (0,1,1,1,0) Dadurch würden nur zwei Kunden verloren gehen.

Mir selber ist aber der Algorithmus vom Nachbarschafts- Suchverfahren nicht ganz logisch. In der Übungsaufgabe B0501 ist das Verfahren gut dargestellt. Kann jemand sagen, dass wenn nach der "erste Runde" bei allen Standorten der Wert 1 herauskommt, man selber wählen kann, welchen man auswählt? Dann wäre das Nachbarschaftverfahren einfach.

Aufgabe 2)

Da lohnt sich vielleicht ein Blick in die Musterlösung der EA SS2004 Aufgabe 2. :capito:

Aufgabe 3)

Zur Zeit habe ich dazu noch keine sinnvolle Idee 😕

Gruß Blob

Blob,

zu:

Ich denke mir, dass von der Fernuni es gewollt ist, dass in dieser Aufgabe wi den Wert jeweils von 1 hat. Als diese Aufgabe bereits in der Klausur 09.2005 kam, gab es dort noch die Ergänzung: "nicht belieferte Getränkeverlage gehen als Kunden verloren". Demnach müsste als optimale Lösung: HB, HN und KS sein. (0,1,1,1,0) Dadurch würden nur zwei Kunden verloren gehen.



für wi hätte ich schon auch 1 genommen, machts ja einfach🙂
Mit Ergänzung stimme ich dir zu, aber ohne den Satz kann das Optimum ja auch bei 00011 liegen. Verdient ist das gleiche, man brauch aber nur 2x fahren. 😀
Wenn es nicht da steht dann gibt es halt 2 Optima??????????


Was soll man da nun wieder machen? Am Ende hätte man sich wieder was "triviales" dazu denken müssen.

Grüße
Nico