Rein-ganzzahliges Gomory-Verfahren

Dr Franke Ghostwriter
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.
 
Oben