Diskussion:Simplex-Verfahren

message: Der duale Simplexalgorithmus unterscheidet sich vom primalen Simplexalgorithmus, nur darin, ob die reduzierten Kosten (der Vektor oben im Tableau) und die aktuelle Basislösung (der Vektor rechts im Tableau) gewissen Nichtnegativitätseigenschaften genügen. Ein Tableau heisst primal zulässig, wenn die aktuelle Lösung nicht negativ ist, und dual zulässig, wenn die reduzierten Kosten nicht negativ sind. Optimal ist eine Lösung genau dann, denn sie primal und dual zulässig ist. Geometrisch bedeutet das, dass der primale Algorithmus über Ecken (Schnitt von n unabhängigen Gleichungen) läuft, die zum Polyeder gehören, und der duale Simplexalgorithmus über solche Schnitte läuft, welche ausserhalb liegen. Dazu schreibe ich vieleicht noch etwas konkreteres, wenn ich Zeit finde.
Im ersten Kommentar steht, dass es kein duales Problem gibt. Das ist nicht korrekt. Zu einem linearen Optimierungsproblem erhält man das duale Problem, wenn man die Problemmatrix transponiert, Zielfunktion und rechte Seite vertauscht. Aus vorzeichenbeschränkten Variablen werden Ungleichungen, ansonsten Gleichungen. Aus Ungleichungen werden vorzeichenbeschränkte Variablen, ansonsten nicht Vorzeichenbeschränkte. Das Duale des dualen Problems ist wieder das Primale. Wenn eines der beiden Probleme ein (endliches) Optimum besitzt, dann besitzt auch das andere ein endliches Optimum und die Zielfunktionswerte sind gleich. Ist ein Problem unbeschränkt, dann ist das andere leer. Dann gibt es da noch ein Paar Sachen mit dem sogenannten komplementären Schlupf. Auch das kann ich mal genauer erläutern und ein Beispiel angeben.
:Die Definition des dualen Problems scheint davon abzuhängen, wie das ursprüngliche Problem in eine geeignete Standardform gebracht wird. Es ist nicht klar, in welchem tieferen Sinn das eindeutig geschehen soll, zumindest oberflächlich betrachtet gibt es da verschiedene Möglichkeiten, sogar verschiedene Standardformen, siehe zum Beispiel hier. Wenn es aber verschiedene primale Formulierungen gäbe, dann gibt es auch verschiedene duale Probleme zum selben Startproblem. Wann sollen zwei verschiedene Forrmulierungen als wesentlich gleich gelten? --Heinrich Puschmann 13:23, 3. Dez. 2007 (CET)
replies: text:  Hallo Heinrich, da hast Du vollkommen recht. Eigentlich müsste man nicht nur von primalen und dualen Problemen sprechen, sondern von primalen und dualen Formulierungen. Ein lineares Optimierungsproblem lässt sich auf verschiedene Arten als LP schreiben, und dazu gehören jeweils unterschiedliche duale LPs. Allerdings beschreiben sie auch alle dasselbe duale Optimierungsproblem in dem Sinne, dass ihre Lösungen ineinander transformierbar sind. Diese Transformierbarkeit der Lösungen in beide Richtungen ist die Eigenschaft, die ich als Definition für „wesentlich gleich“ nehmen würde (auch im Primalen). -- Sdo 19:36, 3. Dez. 2007 (CET)
thread_title:  Dualer Simplexalgorithmus 

message: "Der Name rührt daher, dass die Gleichungen des Problems ein Simplex beschreiben, dessen Rand zum Auffinden der Lösung beschritten wird."
Aber die Gleichungen beschreiben doch i.A. gar kein Simplex, sondern ein Polyeder. Natürlich gibt es diesen Spezialfall, aber es gibt doch überhaupt 
keinen Grund, warum die Ecken des zulässigen Bereichs affin unabhängig sein sollten. Dann wäre das Problem ja gleich viel einfacher...
: Ja, stimmt, danke für den Hinweis. Ich habe das erstmal auskommentiert und werde versuchen herauszufinden, wo der Name genau herkommt. -- Sdo 11:31, 14. Feb 2006 (CET)
replies: text: Das habe ich zwar gerade nicht genau verstanden, aber ich habe den Satz trotzdem wieder einkommentiert: in Gleichungsform beschreiben die Beschränkungen wirklich einen Simplex. Dass das Problem trotzdem nicht trivial zu lösen ist, liegt vermutlich an der hohen Anzahl der Ecken dieses Simplex. -- Sdo 21:25, 18. Apr 2006 (CEST)
thread_title:  Name des Simplex-Verfahrens 

message: (hierher verschoben von Diskussion:Lineare Optimierung)
Welche Gründe gibt es eigentlich, in einem Solver statt des primalen den dualen Simplex zu benutzen?
Zunächst entsteht ja durch die Transformation vom primalen zum dualen Problem Mehraufwand. Ist der duale Simplex in bestimmten Fällen schneller oder benötigt er weniger Speicherplatz? M.E. müsste die Anzahl der Nullen in beiden Matrizen gleich groß sein.
Oder gibt es andere Gründe, die ich übersehe?
Vielen Dank! Signaturnachtrag: Benutzer:145.254.110.41 -- Sdo 23:30, 1. Mär 2006 (CET)
replies: text: Da gibt es mehrere Gründe. Erstmal muss das Problem nicht transformiert werden, sondern der duale Simplex läuft im selben Tableau ab wie der primale (auch wenn das in richtigen Implementierungen nicht wirklich im Tableau passiert). Gegenüber dem primalen Simplex sind dann Zeilen und Spalten vertauscht, ansonsten läuft im wesentlichen alles gleich ab. Der primale Simplex behält immer eine zulässige Primallösung und versucht, die duale Lösung zulässig zu machen; beim dualen Simplex ist es andersherum. Zum Lösen eines einzelnen LPs ist der duale Simplex in der Praxis oft schneller als der primale. Warum das so ist, weiß ich auch nicht, aber das steht schon auf meiner Liste der rauszukriegenden Dinge. Den größten Vorteil hat der duale Simplex aber im Zusammenhang mit Schnittebenenverfahren oder Branch-and-Bound: dabei wird eine zusätzliche Bedingung ins LP geschrieben oder eine Variablenschranke verändert, so dass die aktuelle Primallösung unzulässig wird, während die Duallösung zulässig bleibt. Mit dem primalen Simplex müsste man jetzt von vorne starten, während man mit dem dualen Simplex meist nur ein paar Schritte von der aktuellen Basis aus machen muss, um wieder zu einer zulässigen Primallösung zu kommen. Ich hoffe, das hilft dir weiter. Gruß, -- Sdo 23:30, 1. Mär 2006 (CET)
replies: text:  Alle angeführten Gründe lassen sich meiner Meinung nach auf einen zurückführen: Innerhalb der Aufgaben, die in der Praxis (nicht in der Theorie) betrachtet werden und gelöst werden müssen, ist es leichter (und manchmal sehr viel leichter) eine dual-zulässige Startbasis zu finden als eine primal-zulässige Startbasis. --Heinrich Puschmann (Diskussion) 13:37, 31. Aug. 2016 (CEST)
thread_title:  Motivation für den dualen Simplex 

message: Ich möchte hier mal auf ein Programm hinweisen, welches ich gemeinsam mit einigen Kommilitonen programmiert habe. Das Programm ist Open Source und unter http://sourceforge.net/projects/simplizia erhältlich. Das Besondere daran ist, dass es zum Verständnis des Algorithmus beitragen soll indem die Rechenschritte kommentiert werden. Es wird auch jeder Rechenschritt einzeln ausgegeben und außerdem ist der Quellcode durchgängig kommentiert (auch der mathematische Hintergrund wird da erläutert). Da ich daran beteiligt bin, habe ich es nicht als Link aufgeführt, aber ich möchte es hiermit mal zur Diskussion stellen. --80.143.8.209 23:17, 17. Apr. 2007 (CEST)
thread_title:  Simplex-Programm 

message: Wenn ich da nachrechne, komme ich auf die Formeln multipliziert mit -1, also
Pivotzeile für j ungleich s:
\bar{a}_{rj} := -\frac{\bar{a}_{rj}}{\bar{a}_{rs}} \qquad (2)
 \bar{b}_{r} := -\frac{\bar{b}_{r}}{\bar{a}_{rs}} \qquad (3) 
Pivotspalte für i ungleich r:
  \bar{a}_{is} := \frac{\bar{a}_{is}}{\bar{a}_{rs}}\qquad (4)
129.13.186.1 20:29, 30. Jul. 2007 (CEST)
replies: text: Was genau hast Du da nachgerechnet? Warum kommst Du auf die Formeln multipliziert mit (-1)? -- Sdo 23:08, 31. Jul. 2007 (CEST)
thread_title:  Formeln 2,3,4 fehlerhaft? 

message: Für die Berechnung der reduzierten Kosten in der Pivotspalte fehlte eine Formel.
Habe diese hinzugefügt und im weiteren Verlauf des Arktikels darauf verwiesen (in der Beispielrechnung).
: Hm, die Formeln sind insgesamt etwas missverständlich formuliert. Jetzt, wo ich mir das gerade genauer angucke, bin ich eigentlich der Meinung, dass in der Pivotspalte nach der Umformung ein Einheitsvektor stehen sollte, was aber im Beispiel nicht der Fall ist. Das muss ich mir aber ein anderes Mal in Ruhe überlegen, nicht mehr um diese Uhrzeit. -- Sdo 23:10, 31. Jul. 2007 (CEST)
thread_title:  Formel 4 - Änderung / Hinzufügung 

message: Imho nicht ganz vollständig, ein LP kann eventuell eine Matrix besitzen, die keine Basis hat, ich kenns so, dass man deshalb in Phase I wenn in der letztend Basis dort eine der Basisvariablen eine künstliche Variable ist deren Wert 0 ist, dass man dann in Abhängigkeit ihres Index eine Matrixzeile streicht (die dann nämlich abhängig von den anderen Zeilen ist) 
: Du hast insofern nicht ganz unrecht, als dass die vorgestellte Varianten vollen Spaltenrang und mindestens so viele Zeilen wie Spalten voraussetzt; das hatte ich vergessen, hinzuschreiben. Allerdings sind diese Voraussetzungen in (LP1) von Phase I erfüllt, wenn man die Nichtnegativitätsbedingungen als Ungleichungen unten dranschreibt. Die dadurch gebildete Einheitsmatrix dient dann auch gleich als Startbasismatrix. In wirklichen Implementierungen macht man das natürlich anders, aber da kenne ich die Implementierungstricks nicht so genau, und das würde auch den Rahmen des Artikels sprengen. Deshalb habe ich mich in Phase I auf die Lehrbuchvariante beschränkt. Gruß, -- Sdo 23:33, 15. Aug. 2007 (CEST)
thread_title:  Phase I 

message: Ich denke, die Regel von Bland ist nicht korrekt. (Ich habe das Buch von Padberg nicht zur Hand, aber das Beispiel http://glossary.computing.society.informs.org/notes/cycling.pdf zeigt, dass die Regel so nicht richtig ist.)
Die Regel von Bland (oder auch Regel vom kleinsten Index) besagt, dass unter den Spalten mit positiven reduzierten Kosten jene mit kleinsten Index zu wählen ist. Zu dieser Spalte wird unter den möglichen Zeilen für den Tausch jene mit kleinsten Index gewählt.
--Elmar
: Du hast recht, danke für den Hinweis. Hab's korrigiert. -- Sdo 23:57, 26. Nov. 2007 (CET)
thread_title:  Bland's Regel 

message: Ist es wirklich leserfreundlich, das Simplex-Verfahren anhand von Tableaus zu beschreiben, oder sollten wir nicht lieber bei der Beschreibung algebraische Gleichungen verwenden (wie bei Chvátal oder hier), und die Tableaus in ein Kapitel rechnerische Umsetzung oder Datenstruktur verschieben? Die beim Simplexverfahren weitverbreitete Vermischung von Algorithmus und Datenstruktur ist geschichtlich gewachsen in einer Zeit, in der man beide Begriffe noch nicht so scharf trennte. Dazu kommt, dass bei algebraischen Gleichungen die Regeln zur Pivotauswahl schneller nachvollziehbar sind. --Heinrich Puschmann 13:45, 3. Dez. 2007 (CET)
replies: text: Hallo Heinrich, ich gebe Dir recht darin, dass das Tableau auf den ersten Blick nur mittelmäßig leserfreundlich ist. Allerdings weiß ich nicht, ob eine algebraische Darstellung besser ist. Und das Tableau hat den Vorteil, dass man alles daran erklären kann: primalen und dualen Simplex, Basen, Pivotschritte, wo die duale Information während des Verfahrens herkommt, usw. Die Tableaumethode mit rechnerische Umsetzung zu überschreiben, halte ich für gewagt, weil sie doch mehr didaktischen als praktischen Wert hat. Meines Wissens verwendet keine konkurrenzfähige Implementierung des Simplex-Verfahrens direkt die Tableaumethode, sondern bestenfalls Weiterentwicklungen davon, die mit speziellen Datenstrukturen für dünnbesetzten Matrizen arbeiten. Aber die eignen sich leider nicht, um das Verfahren zu erklären. -- Sdo 19:43, 3. Dez. 2007 (CET)

text: Das Beispiel muss sowieso mal überarbeitet werden. Es verwendet den revidierten Simplex, enthält also nur die Basisspalten; das liegt daran, dass ich das Beispiel aus einer früheren Version des Artikels übernommen habe, als ich den eigentlichen Text komplett überarbeitet habe. Wenn Du das Beispiel durch algebraische Darstellung verständlicher beschreiben kannst, nur zu! Dass die Tableaumethode nicht so verwendet wird, ist für mich weder ein Argument für noch gegen die Hervorhebung im Artikel, solange klar wird, dass in der Praxis weiterentwickelte Methoden verwendet werden. Ich hatte nur ein Problem mit der vorgeschlagenen Überschrift. Gruß, -- Sdo 22:39, 4. Dez. 2007 (CET)

text: Angesichts der Länge des Artikels wäre es evtl. auch sinnvoll, die Rechnung auf eine Unterseite Simplex-Verfahren/Beispielrechnung auszulagern. Was meinst Du? Was meinen andere Leute dazu? -- Sdo 17:14, 5. Dez. 2007 (CET)

text: Was spricht gegen eine parallele Darstellung? Darstellung in algebraischer Notation und parallell das Tableau. --tsor 10:09, 6. Dez. 2007 (CET)
replies: text:  Ja, ich finde es auch ok, beides zu haben. Angesichts dessen, dass der Algorithmus am Tableau erklärt wird, sollte das vielleicht auch beim Beispiel zuerst kommen, aber am Anfang des Beispiels könnte ein Hinweis auf die algebraische Form weiter unten stehen. -- Sdo 00:40, 7. Dez. 2007 (CET)

text: Nix spricht dagegen, oder?  --Heinrich Puschmann 13:46, 7. Dez. 2007 (CET)

text: Wunderbar, vielen Dank! -- Sdo 22:17, 29. Apr. 2008 (CEST)
thread_title:  Tableau or not Tableau? 

message: Verschiedene Lettern haben in den Abschnitten des Artikels nicht die gleiche Bedeutung. Zum Beispiel enthält der Vektor x\,
innerhalb desselben Artikels manchmal keine Schlupfvariablen und manchmal doch welche; mit der Anzahl n\, der Variablen in einer Aufgabe ist hier ebenfalls mal das eine und mal das andere gemeint, und das gleiche gilt für die wankelmütige Matrix A\,.</br>
Die Situation ist so verfahren, dass sie meines Erachtens durch individuelles Vorgehen kaum zu beheben ist. Das stammt natürlich daher, dass die Literatur extrem uneinheitlich ist, und jeder, der etwas beiträgt, sich nach der ihm bekannten Quelle richtet. Wenn der Artikel konsistent sein soll, brauchen wir eine Richtlinie, und es wird sich nicht vermeiden lassen, das diese einigen Lieblingsquellen widerspricht.</br>
Ein Argument, x\, ohne Schlupfvariablen zu belassen, wäre, dass primale Schlupfvariablen bei der dualen Aufgabe verschwinden.
Ein Argument dagegen, Schlupfvariablen inx\, einzufügen, wäre, die Matrixnotation zu vereinfachen.
Wir können auch verschiedene Buchstaben für das eine und das andere verwenden, aber welche bloß?</br>
--Heinrich Puschmann 15:45, 11. Jun. 2008 (CEST)
replies: text: Im Zweifelsfall würde ich die Schlupfvariablen lieber in x einfügen, wenn es die Notation vereinfacht. Das duale LP wird sowieso im Artikel kaum angefasst; ob da jetzt primale Schlupfvariablen drinstehen oder nicht, ist mir nicht so wichtig. Deine Änderungen finde ich ok, aber unter "Iterative Simplexschritte" solltest Du noch dazuschreiben, dass die Schlupfvariablen jetzt im Vektor drinstehen, um zu erklären, warum da [A I] steht. Aber eigentlich halte ich das mit den Schlupfvariablen insgesamt nebensächlich. Viel verwirrender finde ich, dass die Erklärung die vollständige Matrix benutzt, während das Beispiel den revidierten Simplex verwendet, der nur mit der Basismatrix arbeitet. Ich hatte nur bisher keine Muße, das Beispiel entsprechend anzupassen. -- Sdo 17:36, 11. Jun. 2008 (CEST)

text: Also, das Beispiel benutzt nicht den sogenannten revidierten Simplex, da liegt ein Missverständnis bei dir vor, sondern ein gedrungenes Tableau, das in den Vorlesungen von Grötschel (siehe Referenz) vorkommt und nicht von mir eingeführt wurde. Das ist natürlich eine weitere von vieles Inkonsistenzen, und bei so einem Wirrwarr muss es ja gezwungenerweise zu Missverständnissen kommen. --Heinrich Puschmann 18:20, 11. Jun. 2008 (CEST)
replies: text:  Ok, stimmt. Das Beispiel war schon drin, als ich den restlichen Artikel komplett überarbeitet habe, weil die Theorie und neuere Entwicklungen quasi komplett fehlten. Ich hatte es dann erstmal im wesentlichen so dringelassen, wie es war, weil ich mit dem Rest genug zu tun hatte. Vielleicht ist es auch gar nicht schlecht, das Beispiel so zu lassen; wir sollten nur darauf hinweisen, dass das Beispiel-Tableau nicht die komplette Matrix enthält. -- Sdo 18:38, 11. Jun. 2008 (CEST)
thread_title:  Grassierende Inkonsistenz 

message: Zitat aus dem Kapitel "Grundidee des Simplex-Verfahrens"
Meist wird noch vorausgesetzt, dass alle Einträge von b nichtnegativ sind, was sich immer durch Multiplikation einzelner Zeilen des Gleichungssystems mit (-1) erreichen lässt.
Mein Einwand: Wenn man eine Zeile mit -1 mutlipliziert, dann wird doch das kleiner-gleich Zeichen zu einem größer-gleich Zeichen.
: Du hast recht, das ist etwas unklar formuliert. Das ist aber in diesem Fall Absicht, damit der Schwerpunkt des Artikels beim Simplex-Verfahren bleibt und solche Dinge wie die Transformationen zwischen den LP-Darstellungen nicht ausufern. Wenn Du eine Zeile ax \leq b hast mit b negativ, kannst Du im Zweifelsfall einfach eine Schlupfvariable y einführen, die durch 1 nach oben beschränkt ist: ax - by \leq 0 und y \leq 1. -- Sdo 23:50, 9. Sep. 2008 (CEST)
replies: text:  Nein: Der Einwand ist richtig, und die Aussage ist nicht "etwas unklar formuliert", sondern falsch. (Siehe Diskussion "Abfassung der Grundidee") --Heinrich Puschmann (Diskussion) 20:59, 28. Aug. 2016 (CEST)
thread_title:  Grundidee des Simplex-Verfahrens 

message: 1) folgende Behauptung
"Das ursprüngliche Problem (LP) besitzt genau dann eine zulässige Lösung,
wenn es eine Lösung des Hilfsproblems mit z = 0 gibt, bei der also keine
künstlichen Variablen verwendet werden"
besagt eigentlich nur (in etwas umstaendlicher Form), dass das Gleichungssystem
Ax=b eine Loesung besitzt (welche man z.B. mit Gauss ermitteln kann).
2) folgende Behauptung
"Findet man dabei eine Optimallösung (x * ,z * ) mit z * = 0, ist x * offensichtlich
eine zulässige Startlösung für das Ausgangsproblem (LP), mit der dessen Phase II
gestartet werden kann. Gelingt dies nicht, so ist das Ausgangsproblem nicht lösbar
und man kann aufhören."
widerspricht der Beispielrechnung, die weiter unten folgt.
Gruss,
Friedrich Neurauter (nicht signierter Beitrag von 138.232.66.135 (Diskussion | Beiträge) 09:46, 3. Apr. 2009 (CEST)
thread_title:  Bestimmung einer Startlösung (Phase I) 

message: Am Anfang von diesem Artikel finde ich eine Problem "Ein Simplex-Verfahren (auch Simplex-Algorithmus) ist ein Optimierungsverfahren der Numerik ". Ist Simplex-Verfahren ein numerische Verfahren? Das glaube ich nicht. Obwohl manche Problem im schleuchten Fall durch Simplex-Verfahren nicht exakt gelöst werden können, ist das Verfahren eigentlich ein exakte Verfahren, oder？ (nicht signierter Beitrag von 37.201.180.244 (Diskussion) 13:37, 22. Feb. 2013 (CET)
replies: text: Das Simplex-Verfahren wird schon zur Numerik gezählt, als numerisches Verfahren zur Lösung eines kontinuierlichen Optimierungproblems mit Nebenbedingungen. Dass es ein exaktes Verfahren ist, spielt dabei eigentlich keine Rolle, siehe Direktes Verfahren. -- HilberTraum (Diskussion) 10:19, 23. Feb. 2013 (CET)
thread_title:  eine kurze Frage 

message: Die Beispielrechnung unter Punkt 5 ist sicher ausführlich und deutlich beschrieben. Wäre es vielleicht trotzdem möglich das so zu bearbeiten, dass Koeffizienten benutzt werden, die ungleich 1 sind (und idealerweise auch verschieden). Es ist sehr schwer nachzuvollziehen, wenn durch einen Koeffizienten geteilt wird, aber sich nichts ändert und auch nicht vermerkt wird, dass es geschehen ist. Immerhin soll ein Beispiel doch alle notwendigen Schritte deutlich machen... (nicht signierter Beitrag von 77.176.69.38 (Diskussion) 14:22, 16. Jun. 2013 (CEST)
thread_title:  Beispiel hilft nicht 

message: Wenn man sich als Schüler nochmal kurz informieren möchte, wie der Algorithmus funktioniert, wird man mit Formeln aus der Mathematik-Vorlesung erschlagen. Kann man die Mathematik-Artikel, die Themen behandeln, die auch schon in der Schule behandelt werden, nicht so reduzieren, dass sie verständlich bleiben? Natürlich darf es dadurch nicht falsch werden. Aber so eine Art Kurzfassung für den interessierten Laien sollte doch möglich sein. Wer diesen Text versteht, wusste vorher auch schon was ein Simplex-Algorithmus ist. Wikipedia war mal als Enzyklopädie für alle gedacht. Hier sehe ich eher die Selbstbeweihräucherung von Mathematik-Studenten. Schade --11:41, 16. Apr. 2016 (CEST)
replies: text: Einverstanden. Aber schau einmal in den Artikel Pivotverfahren; der enthält alle Grundbegriffe und ist abgerundet. --Heinrich Puschmann (Diskussion) 19:59, 28. Aug. 2016 (CEST)
thread_title:  Unverständlich 

message: Ich habe den Abschnitt "Grundidee" nun umgeschrieben, weil er so wie bisher den völlig falschen Tatbestand andeutete, dass eine lineare Optimierungsaufgabe "durch einfache Umformungen" in die Form
:\max_{x\in\R^n} \left\{ c^T x\mid\; Ax \leq b,\; x \geq 0\right\}
gebracht werden kann, bei welcher b "ein Vektor mit Beschränkungen ist". Da mit den vage gehaltenen "Beschränkungen" ganz offenbar (und danach auch bestätigterweise) b\ge0 gemeint ist, ist diese Aussage barer Unsinn. Wenn dem wirklich so wäre, dann hätten Mathematiker jahrzehntelang ihre Zeit vergeudet, über Phase 1 der Simplexverfahren nachzudenken.
Das obige Missverständnis ist unter Schülern trotzdem weit verbreitet, weil in den meisten Lehrbüchern die Phase 2 des Verfahrens vor Phase 1 beschrieben wird, und im Gymnasialunterricht die Beschreibung der (unverzichtbaren!) Phase 1 oft einfach fortgelassen wird.
Auch stilistisch war der Abschnitt ziemlich unmöglich. Die geheimnisvollen "Beschränkungen" sollten am Anfang aufgezeigt werden. Und nähere Einzelheiten der erwähnten Umformungen haben ihren Platz daselbst, im spezifischen Artikel, und sollten nicht über Verlinkungen zum allgemeineren Artikel "Lineare Optimierungen" unter den Teppich gekehrt werden.
--Heinrich Puschmann (Diskussion) 20:49, 28. Aug. 2016 (CEST)
replies: text: Ich weiß, dass der letzte Beitrag hierzu fast 3 Jahre alt ist, aber das Problem besteht weiterhin. Bei der "Grundidee" wird gesagt, dass b\geq0 gewählt werden kann, aber das lässt sich nur durch die nichttriviale Phase 1 erreichen. Schauen wir aber in Phase 1, dann sehen wir, dass dort behauptet wird, (x,z)=(0,b) wäre eine zulässige Lösung für das Hilfsproblem. Das stimmt aber nur, wenn man bereits weiß, dass b\geq0 ist und dann braucht man die Phase 1 doch gar nicht, oder übersehe ich etwas? --2A00:1398:4:2004:1D0E:1C2D:39F6:449B 14:36, 27. Jun. 2019 (CEST)
thread_title:  Abfassung der Grundidee 

message: Soll man zur Beschreibung der Simplexverfahren wirklich Matrizen oder lieber Summen verwenden? Vermutlich ist diese Diskussion bereits alt, vielleicht aber auch nicht, und die Meinungen, was Oma (oder Enkel) nun leichter versteht, gehen sicher auseinander. 
Aber bisher ist es im Artikel so, dass beides wüst durcheinandergemischt wird, so dass ein Leser dieses Artikels (gibt es solche überhaupt noch?) nicht umhin kommt, beides beherrschen zu müssen. Das können wir ihm auf jeden Fall leichter machen, indem wir uns auf eins von beiden beschränken.
Zusätzlich habe ich den Eindruck, dass gewisse Teile nur mit Summen (halbwegs anständig) zu beschreiben sind, während andere Artikel praktisch gezeigt haben, dass man auch ohne Matrizen sehr weit kommt. Und wenn der Leser die Summennotation sowieso kennen muss, dann sind es demzufolge die Matrizen und Vektoren, auf die wir in den ersten 50% des Artikels tunlichst verzichten sollten. Vielleicht könnten wir auch ganz darauf verzichten, aber ich mache mir da bezüglich des bereits Etablierten wenig Hoffnung.
Wenigstens die Grundlagen ohne Matrizen beschreiben wäre schön - wenn wir uns darin einig werden. Denn wer ist schon bereit, seine Zeit mit Umschreiben zu vergeuden, wenn er sich danach mitten in einem Editierkrieg wiederfindet?
--Heinrich Puschmann (Diskussion) 13:24, 31. Aug. 2016 (CEST)
thread_title:  Summen statt Matrizen