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

Lineare Optimierung

Index 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.

76 Beziehungen: Alexander Schrijver, Arkadi Nemirovski, Berührung (Mathematik), Branch-and-Cut, Computer, Dawid Borissowitsch Judin, Dünnbesetzte Matrix, Deckungsbeitrag, Dualität (Mathematik), Ecke, Eindimensionales Zuschnittproblem, Ellipsoid, Ellipsoidmethode, Ganzzahlige lineare Optimierung, George Dantzig, Gerade, Gleichung, Halbraum, Hyperebene, Innere-Punkte-Verfahren, John von Neumann, Kombinatorische Optimierung, Kommunikationssystem, Komplexitätstheorie, Konische Kombination, Konvexe Menge, Konvexe Optimierung, Lagrange-Dualität, Leonid Gendrichowitsch Chatschijan, Leonid Witaljewitsch Kantorowitsch, Lineare Abbildung, Lineare Optimierung (Spieltheorie), Lineares Gleichungssystem, Linearkombination, Mathematische Optimierung, Matrix (Mathematik), Max-Flow-Min-Cut-Theorem, Narendra Karmarkar, Naum Schor, Nichtlineare Optimierung, Nobelpreis, NP-Äquivalenz, NP-Vollständigkeit, Nullsummenspiel, Nullvektor, Numerische lineare Algebra, Operations Research, Optimierungsproblem, Oskar Morgenstern, P-NP-Problem, ..., Parametrisierter Algorithmus, Peter Knabner, Pivotverfahren, Polyeder, Polynomialzeit, Polytop (Geometrie), Produktionsprogramm, Quadratische Optimierung, Robert Bixby, Routing, Schnittebenenverfahren, Simplex-Verfahren, Spieltheorie, Standardskalarprodukt, Tjalling C. Koopmans, Total unimodulare Matrix, Transportproblem, Ungarische Methode, Ungleichung, United States Air Force, Vašek Chvátal, Vektor, Wahrscheinlichkeitsmaß, Wirtschaftswissenschaft, Wolf Barth (Mathematiker), Wolfgang Domschke. Erweitern Sie Index (26 mehr) »

Alexander Schrijver

Alexander Schrijver, 2004 Alexander „Lex“ Schrijver (* 4. Mai 1948) ist ein niederländischer Mathematiker, der sich mit kombinatorischer Optimierung und Kombinatorik beschäftigt.

Neu!!: Lineare Optimierung und Alexander Schrijver · Mehr sehen »

Arkadi Nemirovski

Arkadi S. Nemirovski (* 14. März 1947 in Moskau) ist ein aus Russland stammender israelisch-amerikanischer Mathematiker, der sich mit Optimierung beschäftigt.

Neu!!: Lineare Optimierung und Arkadi Nemirovski · Mehr sehen »

Berührung (Mathematik)

Die Berührung ist ein Konzept aus dem mathematischen Teilgebiet der Differentialgeometrie.

Neu!!: Lineare Optimierung und Berührung (Mathematik) · Mehr sehen »

Branch-and-Cut

Branch-and-Cut bzw.

Neu!!: Lineare Optimierung und Branch-and-Cut · Mehr sehen »

Computer

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

Neu!!: Lineare Optimierung und Computer · Mehr sehen »

Dawid Borissowitsch Judin

Dawid Borissowitsch Judin (auch David Berkowitsch Judin,, englische Transkription David Borisovich Yudin bzw. David Berkovich Yudin (* 21. Mai 1919 in Jekaterinoslaw; † 2006)) war ein russischer Mathematiker, der sich mit Mathematischer Optimierung befasste.

Neu!!: Lineare Optimierung und Dawid Borissowitsch Judin · 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!!: Lineare Optimierung 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!!: Lineare Optimierung und Deckungsbeitrag · Mehr sehen »

Dualität (Mathematik)

In vielen Bereichen der Mathematik kommt es oft vor, dass man zu jedem Objekt X der jeweils betrachteten Klasse ein weiteres Objekt konstruieren und zur Untersuchung von X heranziehen kann.

Neu!!: Lineare Optimierung und Dualität (Mathematik) · Mehr sehen »

Ecke

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

Neu!!: Lineare Optimierung und Ecke · Mehr sehen »

Eindimensionales Zuschnittproblem

Das eindimensionale Zuschnittproblem (englisch one-dimensional cutting stock problem) ist ein NP-schweres ganzzahliges lineares Optimierungsproblem mit dem Ziel, eindimensionale Teile in vorgegebenen Bedarfszahlen aus möglichst wenig Stücken Material gegebener Länge zuzuschneiden.

Neu!!: Lineare Optimierung und Eindimensionales Zuschnittproblem · Mehr sehen »

Ellipsoid

Kugel (oben), a.

Neu!!: Lineare Optimierung und Ellipsoid · Mehr sehen »

Ellipsoidmethode

Die Ellipsoidmethode ist ein polynomialer Algorithmus zur Linearen Optimierung.

Neu!!: Lineare Optimierung und Ellipsoidmethode · Mehr sehen »

Ganzzahlige lineare Optimierung

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

Neu!!: Lineare Optimierung und Ganzzahlige lineare Optimierung · 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!!: Lineare Optimierung und George Dantzig · Mehr sehen »

Gerade

kartesischen Koordinatensystem Eine gerade Linie oder kurz Gerade ist ein Element der Geometrie.

Neu!!: Lineare Optimierung und Gerade · Mehr sehen »

Gleichung

Älteste gedruckte Gleichung (1557), in heutiger Schreibweise „14x + 15.

Neu!!: Lineare Optimierung und Gleichung · Mehr sehen »

Halbraum

Ein Halbraum ist in der Mathematik eine durch eine Hyperebene begrenzte Teilmenge eines Raumes beliebiger Dimension.

Neu!!: Lineare Optimierung und Halbraum · 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!!: Lineare Optimierung 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!!: Lineare Optimierung und Innere-Punkte-Verfahren · 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!!: Lineare Optimierung und John von Neumann · Mehr sehen »

Kombinatorische Optimierung

Kombinatorische Optimierung ist ein Zweig der diskreten Mathematik und spielt in vielen Bereichen einschließlich der Operations Research, der Informatik, der künstlichen Intelligenz und den Ingenieurwissenschaften eine wichtige Rolle.

Neu!!: Lineare Optimierung und Kombinatorische Optimierung · Mehr sehen »

Kommunikationssystem

Ein Kommunikationssystem (oder Kommunikationsnetz, speziell in Bezug auf Telekommunikation ein Telekommunikationssystem oder Telekommunikationsnetz) ist in der Nachrichtentechnik eine Bezeichnung für ein Netzwerk des Nachrichtenverkehrs in einem Nachrichtennetz.

Neu!!: Lineare Optimierung und Kommunikationssystem · 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!!: Lineare Optimierung und Komplexitätstheorie · Mehr sehen »

Konische Kombination

Eine konische Kombination (manchmal auch Nichtnegativkombination oder konische Linearkombination) und die eng verwandte Positivkombination sind spezielle Linearkombinationen, bei denen alle Koeffizienten nichtnegativ bzw.

Neu!!: Lineare Optimierung und Konische Kombination · 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!!: Lineare Optimierung und Konvexe Menge · Mehr sehen »

Konvexe Optimierung

Die konvexe Optimierung ist ein Teilgebiet der mathematischen Optimierung.

Neu!!: Lineare Optimierung und Konvexe Optimierung · Mehr sehen »

Lagrange-Dualität

Die Lagrange-Dualität ist eine wichtige Dualität in der mathematischen Optimierung, die sowohl Optimalitätskriterien mittels der Karush-Kuhn-Tucker-Bedingungen oder der Lagrange-Multiplikatoren liefert als auch äquivalente Umformulierungen von Optimierungsproblemen möglich macht.

Neu!!: Lineare Optimierung und Lagrange-Dualität · Mehr sehen »

Leonid Gendrichowitsch Chatschijan

Leonid Gendrichowitsch Chatschijan (armenisch: Լեոնիդ Գենրիխովիչ Խաչիյան; russisch Леонид Генрихович Хачиян; englisch: Leonid Khachiyan; * 3. Mai 1952 in Leningrad; † 29. April 2005 in South Brunswick, New Jersey, USA) war ein Mathematiker, der zuletzt an der Rutgers University in New Jersey lehrte.

Neu!!: Lineare Optimierung und Leonid Gendrichowitsch Chatschijan · 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!!: Lineare Optimierung und Leonid Witaljewitsch Kantorowitsch · Mehr sehen »

Lineare Abbildung

Achsenspiegelung als Beispiel einer linearen Abbildung Eine lineare Abbildung (auch lineare Transformation oder Vektorraumhomomorphismus genannt) ist in der linearen Algebra ein wichtiger Typ von Abbildung zwischen zwei Vektorräumen über demselben Körper.

Neu!!: Lineare Optimierung und Lineare Abbildung · Mehr sehen »

Lineare Optimierung (Spieltheorie)

Die lineare Optimierung wird im Rahmen der Spieltheorie zur Ermittlung optimal gemischter Strategien genutzt.

Neu!!: Lineare Optimierung und Lineare Optimierung (Spieltheorie) · 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!!: Lineare Optimierung und Lineares Gleichungssystem · Mehr sehen »

Linearkombination

Der Vektor \vec v ist die Linearkombination 2\vec u_1 + 1.5\vec u_2 v ist eine Linearkombination der beiden Vektoren v_1 und v_2. Die grüne Ebene stellt die ''lineare Hülle'' der beiden Vektoren dar. Unter einer Linearkombination versteht man in der linearen Algebra einen Vektor, der sich durch gegebene Vektoren unter Verwendung der Vektoraddition und der skalaren Multiplikation ausdrücken lässt.

Neu!!: Lineare Optimierung und Linearkombination · Mehr sehen »

Mathematische Optimierung

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

Neu!!: Lineare Optimierung und Mathematische Optimierung · Mehr sehen »

Matrix (Mathematik)

Schema für eine allgemeine m\times n-Matrix Bezeichnungen In der Mathematik versteht man unter einer Matrix (Plural Matrizen) eine rechteckige Anordnung (Tabelle) von Elementen (meist mathematischer Objekte, etwa Zahlen).

Neu!!: Lineare Optimierung und Matrix (Mathematik) · Mehr sehen »

Max-Flow-Min-Cut-Theorem

Auf dem Gebiet der Graphentheorie bezeichnet das Max-Flow-Min-Cut-Theorem einen Satz, der eine Aussage über den Zusammenhang von maximalen Flüssen und minimalen Schnitten eines Flussnetzwerkes gibt.

Neu!!: Lineare Optimierung und Max-Flow-Min-Cut-Theorem · Mehr sehen »

Narendra Karmarkar

Narendra B. Karmarkar (* 1957) ist ein indischer Mathematiker.

Neu!!: Lineare Optimierung und Narendra Karmarkar · Mehr sehen »

Naum Schor

Naum Susselewytsch Schor (meist in englischer Transkription zitiert als Naum Z. Shor; * 1. Januar 1937 in Kiew, Ukrainische SSR; † 26. Februar 2006 in Kiew, Ukraine) war ein sowjetisch-ukrainischer Mathematiker, der sich mit Optimierung beschäftigte.

Neu!!: Lineare Optimierung und Naum Schor · 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!!: Lineare Optimierung und Nichtlineare Optimierung · Mehr sehen »

Nobelpreis

Alfred Nobel (1833–1896), Stifter des Nobelpreises Stockholmer Konzerthaus am Heumarkt (Hötorget), in dem die feierliche Überreichung aller Preise außer dem Friedenspreis stattfindet. Das Rathaus von Oslo, in dem der Friedensnobelpreis überreicht wird. Der Nobelpreis ist ein seit 1901 jährlich vergebener Preis, welchen der schwedische Erfinder und Industrielle Alfred Nobel (1833–1896) gestiftet hat.

Neu!!: Lineare Optimierung und Nobelpreis · Mehr sehen »

NP-Äquivalenz

NP-Äquivalenz ist ein Begriff aus der Komplexitätstheorie innerhalb der Informatik.

Neu!!: Lineare Optimierung und NP-Äquivalenz · Mehr sehen »

NP-Vollständigkeit

NP-schweren und NP-vollständigen Probleme. In der Informatik bezeichnet man ein Problem als NP-vollständig (vollständig für die Klasse der Probleme, die sich nichtdeterministisch in Polynomialzeit lösen lassen), wenn es zu den schwierigsten Problemen in der Klasse NP gehört, also sowohl in NP liegt als auch NP-schwer ist.

Neu!!: Lineare Optimierung und NP-Vollständigkeit · Mehr sehen »

Nullsummenspiel

Nullsummenspiele beschreiben in der Spieltheorie Situationen, also Spiele im verallgemeinerten Sinne, bei denen die Summe der Gewinne und Verluste aller Spieler gleich null ist.

Neu!!: Lineare Optimierung und Nullsummenspiel · Mehr sehen »

Nullvektor

Der Nullvektor ist in der Mathematik ein spezieller Vektor eines Vektorraums, und zwar das eindeutig bestimmte neutrale Element bezüglich der Vektoraddition.

Neu!!: Lineare Optimierung und Nullvektor · 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!!: Lineare Optimierung und Numerische lineare Algebra · Mehr sehen »

Operations Research

Unter Operations Research (US-engl.) oder Operational Research (GB-engl.), kurz OR, im Deutschen gelegentlich auch Operationsforschung, Unternehmensplanung oder Optimierungsrechnung, wird allgemein die Entwicklung und der Einsatz quantitativer Modelle und Methoden zur Entscheidungsunterstützung verstanden.

Neu!!: Lineare Optimierung und Operations Research · Mehr sehen »

Optimierungsproblem

Ein Optimierungsproblem ist ein mathematisches Problem.

Neu!!: Lineare Optimierung und Optimierungsproblem · 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!!: Lineare Optimierung und Oskar Morgenstern · Mehr sehen »

P-NP-Problem

Das P-NP-Problem (auch P≟NP, P versus NP) ist ein ungelöstes Problem der Komplexitätstheorie in der theoretischen Informatik.

Neu!!: Lineare Optimierung und P-NP-Problem · Mehr sehen »

Parametrisierter Algorithmus

Die parametrisierte Algorithmik ist ein relativ junges Teilgebiet der theoretischen Informatik, in dem genauer untersucht wird, welche Instanzen von NP-vollständigen Problemen effizient zu lösen sind.

Neu!!: Lineare Optimierung und Parametrisierter Algorithmus · Mehr sehen »

Peter Knabner

Peter Knabner Peter Knabner (* 13. April 1954 in Tettau, Oberfranken) ist ein deutscher Mathematiker und derzeit Ordinarius für Angewandte Mathematik an der Friedrich-Alexander-Universität Erlangen-Nürnberg.

Neu!!: Lineare Optimierung und Peter Knabner · Mehr sehen »

Pivotverfahren

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

Neu!!: Lineare Optimierung 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!!: Lineare Optimierung 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!!: Lineare Optimierung und Polynomialzeit · Mehr sehen »

Polytop (Geometrie)

Ein Polytop (das, von ‚viel‘ und tópos ‚Ort‘; Plural Polytópe) in der Geometrie ist ein verallgemeinertes Polygon in beliebiger Dimension.

Neu!!: Lineare Optimierung und Polytop (Geometrie) · Mehr sehen »

Produktionsprogramm

Das Produktionsprogramm enthält die Gesamtheit aller Produkte eines Unternehmens in der Art und Menge und bestimmt zugleich den Ort der zu produzierenden Produkte für einen festgelegten Zeitpunkt bzw.

Neu!!: Lineare Optimierung und Produktionsprogramm · Mehr sehen »

Quadratische Optimierung

Die quadratische Optimierung oder quadratische Programmierung und der damit eng verbundene Begriff des quadratischen Programms mit quadratischen Restriktionen ist ein spezielles Problem in der mathematischen Optimierung, das sich durch die Einfachheit der auftretenden Funktionen auszeichnet.

Neu!!: Lineare Optimierung und Quadratische Optimierung · 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!!: Lineare Optimierung und Robert Bixby · Mehr sehen »

Routing

Routing (BE) /, aber auch (AE) (engl. „Vermittlung“, „Leitweglenkung“, „Streckenführung“, „Verkehrsführung“ sowie „leiten“, „senden“, „steuern“) ist in der Telekommunikation der Anglizismus für das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung in Rechnernetzen.

Neu!!: Lineare Optimierung und Routing · Mehr sehen »

Schnittebenenverfahren

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

Neu!!: Lineare Optimierung und Schnittebenenverfahren · Mehr sehen »

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.

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

Spieltheorie

Die Spieltheorie ist eine mathematische Theorie, in der Entscheidungssituationen modelliert werden, in denen mehrere Beteiligte miteinander interagieren.

Neu!!: Lineare Optimierung und Spieltheorie · Mehr sehen »

Standardskalarprodukt

Produkt eines Zeilenvektors mit einem Spaltenvektor angesehen werden. Das Standardskalarprodukt oder kanonische Skalarprodukt (manchmal auch „euklidisches Skalarprodukt“ genannt) ist das in der Mathematik normalerweise verwendete Skalarprodukt auf den endlichdimensionalen reellen und komplexen Standard-Vektorräumen \R^n bzw.

Neu!!: Lineare Optimierung und Standardskalarprodukt · Mehr sehen »

Tjalling C. Koopmans

Koopmans (1967) Tjalling Charles Koopmans (* 28. August 1910 in 's-Graveland, heute zu Wijdemeren; † 26. Februar 1985 in New Haven, Connecticut) war ein amerikanischer Ökonom und Physiker niederländischer Abstammung.

Neu!!: Lineare Optimierung und Tjalling C. Koopmans · Mehr sehen »

Total unimodulare Matrix

Eine total unimodulare Matrix (oder auch vollständig unimodulare Matrix) ist eine Matrix mit ganzzahligen Einträgen, bei der noch weitere Forderungen an deren Unterdeterminanten gestellt sind.

Neu!!: Lineare Optimierung und Total unimodulare Matrix · 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!!: Lineare Optimierung und Transportproblem · Mehr sehen »

Ungarische Methode

Die Ungarische Methode, auch Kuhn-Munkres-Algorithmus genannt, ist ein Algorithmus zum Lösen gewichteter Zuordnungsprobleme auf bipartiten Graphen.

Neu!!: Lineare Optimierung und Ungarische Methode · Mehr sehen »

Ungleichung

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

Neu!!: Lineare Optimierung 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!!: Lineare Optimierung und United States Air Force · 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!!: Lineare Optimierung und Vašek Chvátal · Mehr sehen »

Vektor

Im allgemeinen Sinn versteht man in der linearen Algebra unter einem Vektor (lateinisch vector „Träger, Fahrer“) ein Element eines Vektorraums.

Neu!!: Lineare Optimierung und Vektor · Mehr sehen »

Wahrscheinlichkeitsmaß

Ein Wahrscheinlichkeitsmaß dient dazu, den Begriff der Wahrscheinlichkeit zu quantifizieren und Ereignissen, die durch Mengen modelliert werden, eine Zahl im Intervall zuzuordnen.

Neu!!: Lineare Optimierung und Wahrscheinlichkeitsmaß · Mehr sehen »

Wirtschaftswissenschaft

Angebot und Nachfrage. Es erklärt, wie sich Preise auf Märkten bilden können und welche Größen dabei eine Rolle spielen. Die Wirtschaftswissenschaft, auch Ökonomie oder Ökonomik, ist eine Sozialwissenschaft, welche die Produktion, die Verteilung und den Konsum von Gütern und Dienstleistungen untersucht.

Neu!!: Lineare Optimierung und Wirtschaftswissenschaft · Mehr sehen »

Wolf Barth (Mathematiker)

Wolf Barth (1980) Barth Sextik Wolf Paul Barth (* 20. Oktober 1942 in Wernigerode; † 30. Dezember 2016) war ein deutscher Mathematiker, der sich mit algebraischer Geometrie beschäftigte.

Neu!!: Lineare Optimierung und Wolf Barth (Mathematiker) · Mehr sehen »

Wolfgang Domschke

Wolfgang Domschke (* 2. Juni 1944 in Oberböhmsdorf, Thüringen) ist ein emeritierter Universitätsprofessor für Betriebswirtschaftslehre und Operations Research an der Technischen Universität Darmstadt (TU Darmstadt).

Neu!!: Lineare Optimierung und Wolfgang Domschke · Mehr sehen »

Leitet hier um:

Linear programming, Lineare Planungsrechnung, Lineare Programmierung, Lineares Optimieren, Lineares Programm, Nichtnegativitätsbedingung, Primales Problem.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »