Out of Kilter Zustände und Zulässigkeit

Denis,

denis wrote:

Dachte bisher, daß "in kilter" automatisch primal und dual zulässig bedeutet (oder besser gesagt andersherum).

Das ist, glaube ich, richtig so.

Ich habe mir gemerkt, dass es drei Bedingungen für duale Zulässigkeit gibt:

1) c(Strich)ij = 0
2) c(Strich)ij < 0 und K-
3) c(Strich)ij < 0 und L+

Mit der Tabelle auf Seite 100 konnte ich, ehrlich gesagt, nicht so viel anfangen.

1) nur, wenn der Fluss zusätzlich zwischen Minimum und Maximum liegt

das macht mir die Tabelle aber auch nicht verständlicher...ich glaub den Mist werd ich mal großzügig übergehen in meiner Vorbereitung, ein einziger Iterationsschritt bei dem Verfahren dauert ja ewig...

Gruß

Denis.

Verena,

also ich komme mit deiner Erklärung sehr gut zurecht. Ich denke zwar, dass die letzte Bedingung c(Strich)ij > 0 und L+ sein muss, aber ansonsten scheint das gut zu passen.
Könntest du mir vielleicht sagen, wo im Skript du das gefunden hast?

Liebe Grüße
Sandy

Dazu kommen natürlich auch noch folgende Kombinationen:
c(Strich)ij < 0 und K (ohne -)
c(Strich)ij > 0 und L (ohne +)
Denn auch dann sind die Pfeile dual zulässig. Versteht sich eigentlich von selbst, da sie dann sogar auch primal zulässig sind und "in kilter". Wollte das nur mal der Vollständigkeit halber erwähnt haben...

Sandy!

also ich komme mit deiner Erklärung sehr gut zurecht. Ich denke zwar, dass die letzte Bedingung c(Strich)ij > 0 und L+ sein muss, aber ansonsten scheint das gut zu passen.

Da hast Du natürlich recht! :)

Könntest du mir vielleicht sagen, wo im Skript du das gefunden hast?

Habe das Skript leider nicht mehr zur Hand, versuche momentan, DLM in meinen Kopf zu bekommen... Sorry!

Hoffe, es hilft trotzdem!

bin auch auf der Suche nach der primalen und dualen Zulässigkeit im Skript - wäre super, wenn mir hier jemand weiterhelfen könnte...

Vielen Dank und Grüße
Manu