Rein-ganzzahliges Gomory-Verfahren

es wird vielleicht (hoffentlich) nicht in der Klausur drankommen. Ich habe trotzdem mal eine Frage zum ganzzahligen Gomory-Verfahren auf Seite 53.

Dass h = 1/4 ist habe ich ja noch kapiert. Warum sind dann die Koeffizienten von x1 und x4 jeweils -1? Oder muss ich das so verstehen, dass die Koeffizienten immer -1 sind, wenn h<1?

Und noch was formales. Muss es nicht alpha4 heißen statt alpha2?

Gruß

karlcash

Die koeffizienten müssen nicht immer = -1 sein. Dies ergibt sich hier nur, da die erste Zeile r=1 nur mit negativen Werten bestückt ist und deren Division mit h und Abrundung zu jeweils -1 führt. Mindestens ein -1 muss aber - soweit ich das System verstanden habe - in der neuen Schnittrestriktion enthalten sein, da dieses das Pivotelement wird (s.a. Schritt 8.).
Das mit dem alpha4 wäre wohl richtig.

Also das mit h=1/4 habe ich leider nicht so ganz kapiert. denn dadurch komme ich leider bei der Übungsaufgabe 3.2 nicht weiter. hat das jemand verstanden und kann es erklären? bei der lösung ist leider kein Lösungsweg angegeben.

siehe: https://www.studienservice.de/fernuni-hagen/14318/#post-433545