Fragen zu Blatt 11

[Peter Hepperger]

Zu Aufgabe 40 würde mich folgendes interessieren:

Ohne Skalierung ist der Gomory-Schnitt zur ersten Komponente doch gar nicht
definiert, da x1 in Z liegt, was nach Definition nicht erlaubt ist. Mit
Skalierung stellt sich die Frage, was die Matrix a sein soll. Für a = (A|b)
würde sich das gleiche Problem ergeben, ist aber a=A, so betrachtet man für
Skalierungen 2,3,4 jeweils unterschiedliche Polytope. Stimmt das?

Peter

[Rene Brandenberg]

Natürlich sollen die kompletten Restriktionen skaliert werden also die
erweiterete Matrix (A,b).
Und der Gomory-Schnitt ist natürlich für die erste Komponente nicht
definiert. Das ganze soll zur zweiten Komponente durchgeführt werden.

Sorry.

Beste Grüße
Rene Brandenberg

Post by Peter Hepperger
Ohne Skalierung ist der Gomory-Schnitt zur ersten Komponente doch gar nicht
definiert, da x1 in Z liegt, was nach Definition nicht erlaubt ist. Mit
Skalierung stellt sich die Frage, was die Matrix a sein soll. Für a = (A|b)
würde sich das gleiche Problem ergeben, ist aber a=A, so betrachtet man für
Skalierungen 2,3,4 jeweils unterschiedliche Polytope. Stimmt das?
Peter