Optimumgraphen zur Analyse Linearer Optimierungsprobleme unter Entartung

摘要: Zur Untersuchung der Entartungsstrukturen von Polyederecken bei Optimierungsproblemen, deren zulassige Losungen konvexe polyedrische Mengen bilden, hat sich ein graphentheoretischer Ansatz bewahrt [1, 3, 4, 6]. Die konvexen polyedrischen werden auf kanonische Weise in sog. Darstellungsgraphen transformiert, die entarteten Ecken dabei durch Teilgraphen, Entartungsgraphen [6], dargestellt.