Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

Simplex-Verfahren

Index Simplex-Verfahren

LP-Polyeders zur nächsten, bis keine Verbesserung mehr möglich ist Ein Simplex-Verfahren (auch Simplex-Algorithmus) ist ein Optimierungsverfahren der Numerik zur Lösung linearer Optimierungsprobleme, auch als Lineare Programme (LP) bezeichnet.

70 Beziehungen: Albert William Tucker, Arbeitsspeicher, Äquilibrierung, Basiswechsel (Vektorraum), Big-M-Methode, Bijektive Funktion, Branch-and-Bound, Branch-and-Cut, Carlton E. Lemke, Computer, Dünnbesetzte Matrix, Deckungsbeitrag, Differentialgleichung, Dimension (Mathematik), Donald Goldfarb, Downhill-Simplex-Verfahren, E (Komplexitätsklasse), Ecke, Einheitsmatrix, Exponentielles Wachstum, Extremalpunkt, Fixkosten, Ganzzahlige lineare Optimierung, Gaußsches Eliminationsverfahren, George Dantzig, George Minty, George Stigler, Hyperebene, Innere-Punkte-Verfahren, Inverse Matrix, Iteration, John von Neumann, Kegel (Lineare Algebra), Komplexitätstheorie, Konvexe Menge, Konvexe Optimierung, Laufzeit (Informatik), Leonid Witaljewitsch Kantorowitsch, Lexikographische Ordnung, Lineare Optimierung, Lineare Unabhängigkeit, Lineares Gleichungssystem, Martin Beale, Martin Grötschel, Mathematische Optimierung, Nichtlineare Optimierung, Norm (Mathematik), Numerische lineare Algebra, Numerische Mathematik, Oskar Morgenstern, ..., Pivotelement, Pivotverfahren, Polyeder, Polynomialzeit, Polytop, Pyramide, Reguläre Matrix, Robert Bixby, Schlupfvariable, Schnittebenenverfahren, Simplex (Mathematik), Transportproblem, Ungleichung, United States Air Force, Untermatrix, Vašek Chvátal, Variable (Mathematik), Victor Klee, Vorkonditionierung, William Orchard-Hays. Erweitern Sie Index (20 mehr) »

Albert William Tucker

Albert William Tucker (* 28. November 1905 in Oshawa, Ontario, Kanada; † 25. Januar 1995 in Highstown, New Jersey) war ein in Kanada geborener US-amerikanischer Mathematiker, der wichtige Beiträge zu Topologie, Spieltheorie und Lineare Programmierung lieferte.

Neu!!: Simplex-Verfahren und Albert William Tucker · Mehr sehen »

Arbeitsspeicher

Der Arbeitsspeicher oder Hauptspeicher eines Computers ist die Bezeichnung für den Speicher, der die gerade auszuführenden Programme oder Programmteile und die dabei benötigten Daten enthält.

Neu!!: Simplex-Verfahren und Arbeitsspeicher · Mehr sehen »

Äquilibrierung

Unter Äquilibrierung (‚Gleichgewicht‘) versteht man in der numerischen Mathematik die Multiplikation der Zeilen oder Spalten eines linearen Gleichungssystems mit bestimmten Faktoren, so dass anschließend alle Zeilen bzw.

Neu!!: Simplex-Verfahren und Äquilibrierung · Mehr sehen »

Basiswechsel (Vektorraum)

Der Basiswechsel oder die Basistransformation ist ein Begriff aus dem mathematischen Teilgebiet der linearen Algebra.

Neu!!: Simplex-Verfahren und Basiswechsel (Vektorraum) · Mehr sehen »

Big-M-Methode

Die Big-M-Methode, kurz M-Methode oder seltener Groß-M-Methode, wird in der linearen Optimierung, einem Hauptverfahren des Operations Research, angewandt.

Neu!!: Simplex-Verfahren und Big-M-Methode · Mehr sehen »

Bijektive Funktion

Funktion Bijektivität (zum Adjektiv bijektiv, welches etwa ‚umkehrbar eindeutig auf‘ bedeutet – daher auch der Begriff eineindeutig bzw. substantivisch entsprechend Eineindeutigkeit) ist ein mathematischer Begriff aus dem Bereich der Mengenlehre.

Neu!!: Simplex-Verfahren und Bijektive Funktion · Mehr sehen »

Branch-and-Bound

Branch-and-Bound (engl. für Verzweigung und Schranke oder Verzweigen und begrenzen) ist eine im Bereich Operations Research häufig verwendete mathematische Methode, deren Ziel darin besteht, für ein gegebenes ganzzahliges Optimierungsproblem eine beste Lösung zu finden.

Neu!!: Simplex-Verfahren und Branch-and-Bound · Mehr sehen »

Branch-and-Cut

Branch-and-Cut bzw.

Neu!!: Simplex-Verfahren und Branch-and-Cut · Mehr sehen »

Carlton E. Lemke

Carlton Edward Lemke (* 11. Oktober 1920 in Buffalo, New York; † 12. April 2004 in Tucson, Arizona) war ein US-amerikanischer Mathematiker.

Neu!!: Simplex-Verfahren und Carlton E. Lemke · Mehr sehen »

Computer

Ein Computer (englisch; deutsche Aussprache) oder Rechner ist ein Gerät, das mittels programmierbarer Rechenvorschriften Daten verarbeitet.

Neu!!: Simplex-Verfahren und Computer · Mehr sehen »

Dünnbesetzte Matrix

Finite-Elemente-Rechnung, Nichtnulleinträge erscheinen in Schwarz In der numerischen Mathematik bezeichnet man als dünnbesetzte oder schwachbesetzte Matrix eine Matrix, bei der so viele Einträge aus Nullen bestehen, dass man nach Möglichkeiten sucht, dies insbesondere hinsichtlich Algorithmen sowie Speicherung auszunutzen.

Neu!!: Simplex-Verfahren und Dünnbesetzte Matrix · Mehr sehen »

Deckungsbeitrag

Der Deckungsbeitrag ist in der Kosten- und Leistungsrechnung die Differenz zwischen den erzielten Erlösen (Umsatz) und den variablen Kosten.

Neu!!: Simplex-Verfahren und Deckungsbeitrag · Mehr sehen »

Differentialgleichung

Eine Differentialgleichung (auch Differenzialgleichung, oft durch DGL, DG, DGl. oder Dgl. abgekürzt) ist eine mathematische Gleichung für eine gesuchte Funktion von einer oder mehreren Variablen, in der auch Ableitungen dieser Funktion vorkommen.

Neu!!: Simplex-Verfahren und Differentialgleichung · Mehr sehen »

Dimension (Mathematik)

Die Dimension ist ein Konzept in der Mathematik, das im Wesentlichen die Anzahl der Freiheitsgrade einer Bewegung in einem bestimmten Raum bezeichnet.

Neu!!: Simplex-Verfahren und Dimension (Mathematik) · Mehr sehen »

Donald Goldfarb

Donald Goldfarb (* 14. August 1941 in New York City) ist ein US-amerikanischer Mathematiker, der sich mit Mathematischer Optimierung und Numerischer Analysis befasst.

Neu!!: Simplex-Verfahren und Donald Goldfarb · Mehr sehen »

Downhill-Simplex-Verfahren

Das Downhill-Simplex-Verfahren oder Nelder-Mead-Verfahren ist im Unterschied zum Namensvetter für lineare Probleme (Simplex-Algorithmus) eine Methode zur Optimierung nichtlinearer Funktionen von mehreren Parametern.

Neu!!: Simplex-Verfahren und Downhill-Simplex-Verfahren · Mehr sehen »

E (Komplexitätsklasse)

Die Komplexitätsklasse \mathbf E ist die Klasse aller Sprachen, die sich von einer deterministischen Turingmaschine in exponentieller Zeit mit linearem Exponenten lösen lassen.

Neu!!: Simplex-Verfahren und E (Komplexitätsklasse) · Mehr sehen »

Ecke

Die Ecke, auch der Eckpunkt, ist in der Geometrie ein besonders ausgezeichneter Punkt der Grenzlinie oder -fläche eines Gebietes.

Neu!!: Simplex-Verfahren und Ecke · Mehr sehen »

Einheitsmatrix

Die Einheitsmatrix oder Identitätsmatrix ist in der Mathematik eine quadratische Matrix, deren Elemente auf der Hauptdiagonale eins und überall sonst null sind.

Neu!!: Simplex-Verfahren und Einheitsmatrix · Mehr sehen »

Exponentielles Wachstum

Video: Veranschaulichung von exponentiellem Wachstum Exponentielles Wachstum (auch unbegrenztes oder freies Wachstum genannt) beschreibt ein mathematisches Modell für einen Wachstumsprozess, bei dem sich die Bestandsgröße in jeweils gleichen Zeitschritten immer um denselben Faktor vervielfacht.

Neu!!: Simplex-Verfahren und Exponentielles Wachstum · Mehr sehen »

Extremalpunkt

Ein Extremalpunkt einer konvexen Menge K eines reellen Vektorraums ist ein Punkt x aus K, der sich nicht als Konvexkombination zweier verschiedener Punkte aus K darstellen lässt, also zwischen keinen zwei anderen Punkten aus K liegt.

Neu!!: Simplex-Verfahren und Extremalpunkt · Mehr sehen »

Fixkosten

Fixe und variable Kosten Die fixen Kosten (kurz Fixkosten, auch Bereitschaftskosten, zeitabhängige Kosten oder beschäftigungsunabhängige Kosten genannt) sind in der Betriebswirtschaftslehre als Kostenart ein Teil der Gesamtkosten, welche während einer betrachteten Bezugsgröße (in der Regel Beschäftigung) in einer bestimmten Rechnungsperiode konstant bleiben.

Neu!!: Simplex-Verfahren und Fixkosten · Mehr sehen »

Ganzzahlige lineare Optimierung

Die ganzzahlige lineare Optimierung (auch ganzzahlige Optimierung) ist ein Teilgebiet der angewandten Mathematik.

Neu!!: Simplex-Verfahren und Ganzzahlige lineare Optimierung · Mehr sehen »

Gaußsches Eliminationsverfahren

Das gaußsche Eliminationsverfahren oder einfach Gauß-Verfahren (nach Carl Friedrich Gauß) ist ein Algorithmus aus den mathematischen Teilgebieten der linearen Algebra und der Numerik.

Neu!!: Simplex-Verfahren und Gaußsches Eliminationsverfahren · Mehr sehen »

George Dantzig

George B. Dantzig mit Gerald Ford bei der Verleihung der National Medal of Science 1976 George Bernard Dantzig (* 8. November 1914 in Portland, Oregon; † 13. Mai 2005 in Stanford, Kalifornien) war ein US-amerikanischer Mathematiker.

Neu!!: Simplex-Verfahren und George Dantzig · Mehr sehen »

George Minty

George James Minty (* 16. September 1929 in Detroit; † 6. August 1986 in Bloomington, Indiana) war ein US-amerikanischer Mathematiker, der auf den Gebieten der Analysis und der diskreten Mathematik arbeitete.

Neu!!: Simplex-Verfahren und George Minty · Mehr sehen »

George Stigler

George Joseph Stigler (* 17. Januar 1911 in Renton; † 1. Dezember 1991 in Chicago) war ein US-amerikanischer Ökonom.

Neu!!: Simplex-Verfahren und George Stigler · Mehr sehen »

Hyperebene

Eine Hyperebene (blau) im Anschauungsraum geht durch Verschiebung einer Ursprungsebene um einen Vektor (rot) hervor. Eine Hyperebene ist in der Mathematik eine Verallgemeinerung des Begriffs der Ebene vom Anschauungsraum auf Räume beliebiger Dimension.

Neu!!: Simplex-Verfahren und Hyperebene · Mehr sehen »

Innere-Punkte-Verfahren

Innere-Punkte-Verfahren nähern sich einer Optimallösung durch das Innere des Polyeders. Innere-Punkte-Verfahren sind in der Optimierung eine Klasse von Algorithmen zur Lösung von Optimierungsaufgaben.

Neu!!: Simplex-Verfahren und Innere-Punkte-Verfahren · Mehr sehen »

Inverse Matrix

Die inverse Matrix, reziproke Matrix, Kehrmatrix oder kurz Inverse einer quadratischen Matrix ist in der Mathematik eine ebenfalls quadratische Matrix, die mit der Ausgangsmatrix multipliziert die Einheitsmatrix ergibt.

Neu!!: Simplex-Verfahren und Inverse Matrix · Mehr sehen »

Iteration

Iteration (von,wiederholen‘) beschreibt allgemein einen Prozess mehrfachen Wiederholens gleicher oder ähnlicher Handlungen zur Annäherung an eine Lösung oder ein bestimmtes Ziel.

Neu!!: Simplex-Verfahren und Iteration · Mehr sehen »

John von Neumann

John von Neumann (um 1940) John von Neumann (* 28. Dezember 1903 in Budapest, Österreich-Ungarn als Neumann János Lajos; † 8. Februar 1957 in Washington, D.C., Vereinigte Staaten) war ein ungarisch-US-amerikanischer Mathematiker.

Neu!!: Simplex-Verfahren und John von Neumann · Mehr sehen »

Kegel (Lineare Algebra)

In der linearen Algebra ist ein (linearer) Kegel eine Teilmenge eines Vektorraums, die abgeschlossen bzgl.

Neu!!: Simplex-Verfahren und Kegel (Lineare Algebra) · Mehr sehen »

Komplexitätstheorie

Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.

Neu!!: Simplex-Verfahren und Komplexitätstheorie · Mehr sehen »

Konvexe Menge

Eine konvexe Menge Eine nichtkonvexe Menge In der Mathematik heißt eine geometrische Figur oder allgemeiner eine Teilmenge eines euklidischen Raums konvex, wenn für je zwei beliebige Punkte, die zur Menge gehören, auch stets deren Verbindungsstrecke ganz in der Menge liegt.

Neu!!: Simplex-Verfahren und Konvexe Menge · Mehr sehen »

Konvexe Optimierung

Die konvexe Optimierung ist ein Teilgebiet der mathematischen Optimierung.

Neu!!: Simplex-Verfahren und Konvexe Optimierung · Mehr sehen »

Laufzeit (Informatik)

Der Begriff Laufzeit beschreibt in der Informatik einerseits die Zeitdauer, die ein Programm, ausgeführt durch einen Rechner, zur Bewältigung einer Aufgabe benötigt.

Neu!!: Simplex-Verfahren und Laufzeit (Informatik) · Mehr sehen »

Leonid Witaljewitsch Kantorowitsch

Leonid Kantorowitsch (1975) Leonid Witaljewitsch Kantorowitsch (* in Sankt Petersburg; † 7. April 1986 in Moskau) war ein sowjetischer Mathematiker und Ökonom.

Neu!!: Simplex-Verfahren und Leonid Witaljewitsch Kantorowitsch · Mehr sehen »

Lexikographische Ordnung

Die lexikographische Ordnung ist eine Methode, um aus einer linearen Ordnung für einfache Objekte, beispielsweise alphabetisch angeordnete Buchstaben, eine lineare Ordnung für zusammengesetzte Objekte, beispielsweise aus Buchstaben zusammengesetzte Wörter, zu erhalten.

Neu!!: Simplex-Verfahren und Lexikographische Ordnung · Mehr sehen »

Lineare Optimierung

Bei linearen Optimierungsproblemen ist die Menge der zulässigen Punkte (braun) durch lineare Ungleichungen (Halbräume, definiert durch Hyperebenen) eingeschränkt. Die lineare Optimierung oder lineare Programmierung ist eines der Hauptverfahren des Operations Research und beschäftigt sich mit der Optimierung linearer Zielfunktionen über einer Menge, die durch lineare Gleichungen und Ungleichungen eingeschränkt ist.

Neu!!: Simplex-Verfahren und Lineare Optimierung · Mehr sehen »

Lineare Unabhängigkeit

Linear ''unabhängige'' Vektoren in ℝ3 Linear ''abhängige'' Vektoren in einer Ebene in ℝ3 In der linearen Algebra wird eine Familie von Vektoren eines Vektorraums linear unabhängig genannt, wenn sich der Nullvektor nur durch eine Linearkombination der Vektoren erzeugen lässt, in der alle Koeffizienten der Kombination auf den Wert null gesetzt werden.

Neu!!: Simplex-Verfahren und Lineare Unabhängigkeit · Mehr sehen »

Lineares Gleichungssystem

Ein lineares Gleichungssystem (kurz LGS) ist in der linearen Algebra eine Menge linearer Gleichungen mit einer oder mehreren Unbekannten, die alle gleichzeitig erfüllt sein sollen.

Neu!!: Simplex-Verfahren und Lineares Gleichungssystem · Mehr sehen »

Martin Beale

Evelyn Martin Lansdowne Beale (* 8. September 1928 in Stanwell Moore, Middlesex; † 23. Dezember 1985) war ein britischer Mathematiker und Statistiker, der sich mit Mathematischer Optimierung und Operations Research befasste.

Neu!!: Simplex-Verfahren und Martin Beale · Mehr sehen »

Martin Grötschel

Martin Grötschel Martin Grötschel (* 10. September 1948 in Schwelm) ist ein deutscher Mathematiker.

Neu!!: Simplex-Verfahren und Martin Grötschel · Mehr sehen »

Mathematische Optimierung

Die mathematische Optimierung ist ein Teilgebiet der angewandten Mathematik, welches sich mit dem Lösen von Optimierungsproblemen beschäftigt.

Neu!!: Simplex-Verfahren und Mathematische Optimierung · Mehr sehen »

Nichtlineare Optimierung

Nichtlineares Programm mit zulässigem Bereich und Optimum Die nichtlineare Optimierung (engl.: nonlinear programming, kurz: NLP) beschäftigt sich mit der Lösung nichtlinearer Optimierungsprobleme, also mit Optimierungsproblemen, deren Zielfunktion nichtlinear ist und/oder deren Nebenbedingungen durch nichtlineare Funktionen beschrieben werden.

Neu!!: Simplex-Verfahren und Nichtlineare Optimierung · Mehr sehen »

Norm (Mathematik)

Mengen konstanter Norm (Normsphären) der Maximumsnorm (Würfeloberfläche) und der Summennorm (Oktaederoberfläche) von Vektoren in drei Dimensionen Eine Norm (von „Richtschnur“) ist in der Mathematik eine Abbildung, die einem mathematischen Objekt, beispielsweise einem Vektor, einer Matrix, einer Folge oder einer Funktion, eine Zahl zuordnet, die auf gewisse Weise die Größe des Objekts beschreiben soll.

Neu!!: Simplex-Verfahren und Norm (Mathematik) · Mehr sehen »

Numerische lineare Algebra

finite Elemente, wie hier zur Spannungsanalyse eines Hubkolbens (Dieselmotor), führt auf lineare Gleichungssysteme mit sehr vielen Gleichungen und Unbekannten. Die numerische lineare Algebra ist ein zentrales Teilgebiet der numerischen Mathematik.

Neu!!: Simplex-Verfahren und Numerische lineare Algebra · Mehr sehen »

Numerische Mathematik

Die numerische Mathematik, auch kurz Numerik genannt, beschäftigt sich als Teilgebiet der Mathematik mit der Konstruktion und Analyse von Algorithmen für kontinuierliche mathematische Probleme.

Neu!!: Simplex-Verfahren und Numerische Mathematik · Mehr sehen »

Oskar Morgenstern

Oskar Morgenstern (* 24. Januar 1902 in Görlitz; † 26. Juli 1977 in Princeton, New Jersey) war ein deutscher Wirtschaftswissenschaftler, der auch Staatsbürger Österreichs und der Vereinigten Staaten war.

Neu!!: Simplex-Verfahren und Oskar Morgenstern · Mehr sehen »

Pivotelement

Das Pivotelement (franz. pivot ‚Dreh-, Angelpunkt‘) ist dasjenige Element einer Zahlenmenge, das als Erstes von einem Algorithmus (z. B. Gaußsches Eliminationsverfahren, Quicksort, Pivotverfahren) ausgewählt wird, um bestimmte Berechnungen durchzuführen.

Neu!!: Simplex-Verfahren und Pivotelement · Mehr sehen »

Pivotverfahren

Pivotverfahren (auch Basisaustauschverfahren) sind Algorithmen der mathematischen Optimierung, insbesondere der linearen Optimierung.

Neu!!: Simplex-Verfahren und Pivotverfahren · Mehr sehen »

Polyeder

Das Trigondodekaeder, ein Polyeder, das ausschließlich von 12 regelmäßigen Dreiecken begrenzt ist, die 18 Kanten bilden und die in 8 Ecken zusammenlaufen Ein Polyeder (IPA:,; auch Vielflächner; von) ist ein dreidimensionaler Körper, der ausschließlich von ebenen Flächen begrenzt wird.

Neu!!: Simplex-Verfahren und Polyeder · Mehr sehen »

Polynomialzeit

In der Komplexitätstheorie bezeichnet man ein Problem als in Polynomialzeit lösbar, wenn es mit einer deterministischen Rechenmaschine in einer Rechenzeit lösbar ist, die mit der Problemgröße nicht stärker als gemäß einer Polynomfunktion wächst.

Neu!!: Simplex-Verfahren und Polynomialzeit · Mehr sehen »

Polytop

Polytop steht für.

Neu!!: Simplex-Verfahren und Polytop · Mehr sehen »

Pyramide

Pyramide (von aus ägyptisch pꜣmr ‚Grab, Pyramide‘) steht für.

Neu!!: Simplex-Verfahren und Pyramide · Mehr sehen »

Reguläre Matrix

Eine reguläre, invertierbare oder nichtsinguläre Matrix ist in der Mathematik eine quadratische Matrix, die eine Inverse besitzt.

Neu!!: Simplex-Verfahren und Reguläre Matrix · Mehr sehen »

Robert Bixby

Robert Bixby in Oberwolfach (2004) Robert E. Bixby (* 14. September 1945) ist ein US-amerikanischer Mathematiker, dessen Spezialgebiet die lineare und ganzzahlige Optimierung ist.

Neu!!: Simplex-Verfahren und Robert Bixby · Mehr sehen »

Schlupfvariable

Schlupfvariablen (engl. slack variables), auch Überschussvariablen genannt, sind mathematische Variablen, die für die Lösung eines Problems eingeführt werden, deren Wert aber nicht von Interesse ist.

Neu!!: Simplex-Verfahren und Schlupfvariable · Mehr sehen »

Schnittebenenverfahren

Ein Schnittebenenverfahren (engl. cutting plane algorithm) ist in der angewandten Mathematik ein Algorithmus zur Lösung ganzzahliger linearer Optimierungsprobleme.

Neu!!: Simplex-Verfahren und Schnittebenenverfahren · Mehr sehen »

Simplex (Mathematik)

Ein 3-Simplex oder Tetraeder Als Simplex (neutr.) oder n-Simplex, gelegentlich auch n-dimensionales Hypertetraeder, bezeichnet man in der Geometrie ein spezielles n-dimensionales Polytop.

Neu!!: Simplex-Verfahren und Simplex (Mathematik) · Mehr sehen »

Transportproblem

Das Transportproblem (auch Transportmodell) ist ein Optimierungsproblem und eine Fragestellung aus dem Operations Research: Zum Transport einheitlicher Objekte von mehreren Angebots- zu mehreren Nachfrageorten ist ein optimaler, d. h.

Neu!!: Simplex-Verfahren und Transportproblem · Mehr sehen »

Ungleichung

Eine Ungleichung ist ein Gegenstand der Mathematik, mit dem Größenvergleiche formuliert und untersucht werden können.

Neu!!: Simplex-Verfahren und Ungleichung · Mehr sehen »

United States Air Force

Die 1947 gegründete United States Air Force (USAF) ist die Luftstreitkraft der Streitkräfte der Vereinigten Staaten von Amerika.

Neu!!: Simplex-Verfahren und United States Air Force · Mehr sehen »

Untermatrix

Eine Untermatrix entsteht durch Streichen bestimmter Zeilen und Spalten einer Matrix, hier der zweiten Zeile und der vierten Spalte. Eine Untermatrix, auch Teilmatrix oder Streichungsmatrix,Christian Karpfinger: Höhere Mathematik in Rezepten. Springer Verlag, Berlin 2014, ISBN 978-3-642-37865-2, S. 95.

Neu!!: Simplex-Verfahren und Untermatrix · Mehr sehen »

Vašek Chvátal

Vašek Chvátal (2020) Vašek Chvátal (* 20. Juli 1946 in Prag) ist ein tschechisch-kanadischer Mathematiker, der vor allem in der linearen und ganzzahligen Optimierung sowie an graphentheoretischen Problemen arbeitet.

Neu!!: Simplex-Verfahren und Vašek Chvátal · Mehr sehen »

Variable (Mathematik)

Eine Variable ist ein Name für eine Leerstelle in einem logischen oder mathematischen Ausdruck.

Neu!!: Simplex-Verfahren und Variable (Mathematik) · Mehr sehen »

Victor Klee

Victor LaRue Klee (* 18. September 1925 in San Francisco; † 17. August 2007 in Lakewood, Ohio) war ein US-amerikanischer Mathematiker.

Neu!!: Simplex-Verfahren und Victor Klee · Mehr sehen »

Vorkonditionierung

In der numerischen Mathematik bezeichnet Vorkonditionierung eine Technik, mittels derer ein Problem so umgeformt wird, dass die Lösung erhalten bleibt, sich jedoch für das gewählte numerische Lösungsverfahren positive Eigenschaften wie bessere Kondition oder schnellere Konvergenz ergeben.

Neu!!: Simplex-Verfahren und Vorkonditionierung · Mehr sehen »

William Orchard-Hays

William Orchard-Hays (* 13. September 1918; † 2. November 1989 in Silver Spring, Maryland) war ein US-amerikanischer Mathematiker und Informatiker, der sich mit Mathematischer Optimierung, Informatik und Operations Research befasste.

Neu!!: Simplex-Verfahren und William Orchard-Hays · Mehr sehen »

Leitet hier um:

Dualer Simplex, Dualer Simplex-Algorithmus, Duales Simplex-Verfahren, Duales Simplexverfahren, Primaler Simplex, Simplex-Algorithmus, Simplex-Tableau, Simplexalgorithmus, Simplexverfahren.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »