Simplex - effiziente Berechnung?
Hallo,
zur Zeit übe ich den Simplex-Algorithmus und stelle fest, dass ich für die Berechnung der einzelnen Matrixelemente sehr viel Zeit verbrauche.
Einige Optimierungen sind mir schon eingefallen, z.B. können Einheitsvektoren, bei denen in der Pivotzeile eine 0 steht, 1:1 in das nächste Simplextableau übernommen werden.
Wie geht ihr vor, um die Berechnung schnell durchzuführen?
Hallo,
zur Zeit übe ich den Simplex-Algorithmus und stelle fest, dass ich für die Berechnung der einzelnen Matrixelemente sehr viel Zeit verbrauche.
Einige Optimierungen sind mir schon eingefallen, z.B. können Einheitsvektoren, bei denen in der Pivotzeile eine 0 steht, 1:1 in das nächste Simplextableau übernommen werden.
Wie geht ihr vor, um die Berechnung schnell durchzuführen?