Simplex-Algorithmus-how-to, Zusammenfassungen von Wirtschaftsmathematik

Nur auf Docsity: Lade Simplex-Algorithmus-how-to und mehr Zusammenfassungen als PDF für Wirtschaftsmathematik herunter!

Simplex =Algorithmus. A. Zielfunktion + Nebenbedingungen umformen Ge 30x11 20xa 2 G- 30x. -20x,=O0 7 Nath G-O =A cae Sechlupf variable dranhdngen Axa t Bxa £AS 2x0 + 2x2 SAG 3D 2ra 4+ 2e7+S2 =A Qxq tAn2 S42 9D 2x, + Axe + Sz =A2 2. Umgewandeite Form in Simplex Tableau eintragen Strokturworiablen sen upfvor ¢ —™ SSS b Xa Xz S4 Sz Sz b ic -\ S| A 3 A OTe Rass Soe Se |_-2 2 °o A © {AG 4 °o AS Wert dler Bosisvar A2 OF Zie\Cunkhonswert Ss | 2 AO © ~ 2 |- -20 0 0 2) 3. Privotelement finden ~> Spalte suchen mit Niedrigstem Wert in der ZielfuakKonszeile > Spalte b durch Privotspalte teilen C= *Ik’) —) KleinSter Wert in der 1K Spalte z Privotzeile und Som} Privetelement Xa Xz SS. Sz Ss b lk S}A4)3 A © of|as |e l-*" S2 | 2 o Aa 6 [au |Mle=F ar ae 12 2 [0 ]-20 0 0 o|o ae So &. Privotelement in Eins umwandeln und Rest dec Spatte in Nullen xX, umtragen als BasiSvaciqble Ka x: S$. Sp Ss i _6. Gocken ob noch ein Element bei Z