Übungsbeispiele für Gesamtprüfung

[kaethzn]

Steig leider nicht gans dahinter. Könntest des bitte für des Beispiel evtl. Schritt für Schritt aufschlüsseln wie du auf die Reihenfolge kommst? wär dir recht dankbar

1. erstes im durchlauf festlegen
was ist die kürzeste dlz bei 1 b = 5 bei III und V -- III an erster stelle weil V bei 2 b eine kürzere dlz hat somit V an 2. stelle

somit schon mal III - V

2. letztes im durchlauf festlegen:
in diesem fall I weil es auf 2 b küzeste dlz hat

somit III - V - x - x - I

3. nächstkürzeste dlz auf 1 b:
= IV

somit III - V - IV - II - I

[thomthom]

1. erstes im durchlauf festlegen
was ist die kürzeste dlz bei 1 b = 5 bei III und V -- III an erster stelle weil V bei 2 b eine kürzere dlz hat somit V an 2. stelle

somit schon mal III - V

2. letztes im durchlauf festlegen:
in diesem fall I weil es auf 2 b küzeste dlz hat

somit III - V - x - x - I

3. nächstkürzeste dlz auf 1 b:
= IV

somit III - V - IV - II - I

Vielen Dank schon mal soweit

Aber genau bei Schritt 3 häng ich, die nächstkürzere absolute Durchlaufzeit ist dann doch 8 auf 2b und nicht bei 1b (da ja 10). Man sucht sich doch immer die nächst kleinere dl von den beiden Stufen und nicht abwechselnd stufe 1 und stufe 2 oder?

[kaethzn]

ja aner die kürzeten dlz sind doch die letzten im dl somit IV vor II

[thomthom]

ja aner die kürzeten dlz sind doch die letzten im dl somit IV vor II

Bitte entschuldige bitte meine Begriffsstutzigkeit:

Bis
III - V - x - x - I
ist mir alles klar.

Jetzt bleibt noch:
II mit 1b= 11 und 2b=11
und
IV mit 1b=10 und 2b=8

Nächstkleinste ist jetzt 8 auf Stufe 2 also soweit nach hinten wie möglich. oder nicht?

Also nach dem Schema:

1. Suche den Auftrag A mit der absolut kürzesten Bearbeitungszeit, mit k= Stufe 1 oder 2
2. Entscheide:
   
   • Falls k=1: Ordne den Auftrag A so weit vorn wie möglich in der Reihenfolge an
   • Falls k=2: Ordne den Auftrag A so weit hinten wie möglich in der Reihenfolge an
   
   
3. fahre fort bei 1. solange bis jeder Auftrag zugeordnet ist.

[kaethzn]

ma sry aber jetzt bin ich auch verwirrt.

[thomthom]

Danke danke dir! Sehr hilfreich deine Erklärung! Jedoch wenn ich so vorgehen, dann kann ich das 4 stufige Problem auf Seite 105 (die Spalte b) immernoch nicht richtig lösen...

Bei mir wäre folgende RF: 3-5-2-4-1

csam_troe, bist du zufällig draufgekommen warum im Skript 3-5-4-2-1 drinsteht??

@kaethzn Sorry wollt dich nicht verwirren sondern nur meine verwirrung beseitigen

[csam_troe]

Hey Thomthom,

leider hab ichs auch noch nicht raus. jetzt heißts einfach mal hoffen, dass das 4 stufige Modell morgen nicht drankommt.

Viel Glück morgen

csam_troe, bist du zufällig draufgekommen warum im Skript 3-5-4-2-1 drinsteht??

@kaethzn Sorry wollt dich nicht verwirren sondern nur meine verwirrung beseitigen

[kaethzn]

mh ich denk mal vieratufig ist ohnehin zu aufwändig für eine solche prf.. immerhin mussman ja 3 alternativen berechnen ...

[Outblast]

Kann bitte wer erklären wie die mehrzieloptimierung auf seite 53 funktioniert, wie komm ich auf die grafische lösung und das umsatz/gewinn maximum?

[mexx84]

Vielen Dank schon mal soweit

Aber genau bei Schritt 3 häng ich, die nächstkürzere absolute Durchlaufzeit ist dann doch 8 auf 2b und nicht bei 1b (da ja 10). Man sucht sich doch immer die nächst kleinere dl von den beiden Stufen und nicht abwechselnd stufe 1 und stufe 2 oder?

die 8 darf nicht mehr betrachtet werden da diese schon in Auftrag V enthalten war. Somit ist die 10 zu werten