ich dachte eigentlich, ich habe den "ersten Gomory-Algorithmus" verstanden.
Allerdings habe ich gerade einen Hänger bzgl. fj, das man lt. Schritt 5 des Algorithmus berechnen soll (woraus dann die neue Restriktion gebildet wird).
Sieht man sich die Formeln (3.20) auf S. 59 an, gibt es eine Unterteilung zwischen reeller Variable und ganzz. Variable.
Ich habe das so verstanden, dass wenn für das jeweilige xNj Ganzzahligkeit gefordert ist, nehme ich die unteren beiden, ansonsten die oberen.
Nun konkret meine Frage zu Aufgabe B0301 aus Moodle: wie komme ich auf -4/5x4 für die Restriktion?
Für x4 ist keine Ganzzahligkeit gefordert und yrk = -1/5, also < 0.
Demzufolge müsste m.E. die 2. Formel von (3.20) verwendet werden.
Das ergibt bei mir aber 2/15.
Verstehe ich vielleicht grundsätzlich die Formel hinsichtl. der ganzz./reelle Variable falsch?
Danke euch im Voraus!
Grüße
Judith
Allerdings habe ich gerade einen Hänger bzgl. fj, das man lt. Schritt 5 des Algorithmus berechnen soll (woraus dann die neue Restriktion gebildet wird).
Sieht man sich die Formeln (3.20) auf S. 59 an, gibt es eine Unterteilung zwischen reeller Variable und ganzz. Variable.
Ich habe das so verstanden, dass wenn für das jeweilige xNj Ganzzahligkeit gefordert ist, nehme ich die unteren beiden, ansonsten die oberen.
Nun konkret meine Frage zu Aufgabe B0301 aus Moodle: wie komme ich auf -4/5x4 für die Restriktion?
Für x4 ist keine Ganzzahligkeit gefordert und yrk = -1/5, also < 0.
Demzufolge müsste m.E. die 2. Formel von (3.20) verwendet werden.
Das ergibt bei mir aber 2/15.
Verstehe ich vielleicht grundsätzlich die Formel hinsichtl. der ganzz./reelle Variable falsch?
Danke euch im Voraus!
Grüße
Judith
