Suchergebnisse
Suchergebnisse:
Vor 12 Stunden · Bezeichnung „Ukraine“ und „Rot-Ruthenien“ (Rotreußen) Der Begriff Ukraina wurde erstmals 1187 in der Hypatiuschronik für die südwestlichen Gebiete des Kiewer Reiches, später für das galizisch-wolhynische Gebiet verwendet. Es wird immer noch gestritten, ob der Begriff Ukraina „Grenzland“ oder einfach „Land“ bedeutet.
Vor 12 Stunden · Trier ( französisch Trèves, luxemburgisch Tréier, lateinisch Augusta Treverorum) ist eine kreisfreie Großstadt an der Mosel und mit 112.195 Einwohnern (31. Dezember 2022) nach Mainz, Ludwigshafen am Rhein und Koblenz die viertgrößte des Landes Rheinland-Pfalz .
- 110.570 (31. Dez. 2022)
- Rheinland-Pfalz
- 117,06 km²
- 136 m ü. NHN
Vor 12 Stunden · Sie ist die größte Mittelstadt Bayerns, Universitäts-, Schul- und Verwaltungsstadt, Sitz eines Oberlandesgerichtes und der Generalstaatsanwaltschaft Bamberg, wichtiges Wirtschaftszentrum Oberfrankens sowie Sitz des gleichnamigen Erzbistums und dessen Kirchenprovinz .
- Geschichte
- Grundidee
- Laufzeit
- Mathematische Beschreibung
- Beispielrechnung
- Duale Information Im Tableau
- Varianten und Verbesserungen
- Literatur
- Weblinks
- Einzelnachweise
Die Grundlagen der linearen Optimierung wurden 1939 von dem russischen Mathematiker Leonid Witaljewitsch Kantorowitsch in seinem Buch „Mathematische Methoden in der Organisation und Planung der Produktion“ gelegt. Kurz danach (1941) präsentierte der US-Amerikaner Frank L. Hitchcock (1875–1957) eine Arbeit zu einem Transportproblem. Im Jahre 1947 ve...
Die Simplex-Verfahren dienen zur Lösung linearer Optimierungsaufgaben, das ist die Suche nach reellen Variablenwerten, die ein System linearer Ungleichungen und Gleichungen erfüllen und dabei eine lineare Zielfunktion maximieren oder minimieren. Ausgegangen wird dabei von der Form 1. (LP) max x ∈ R n { c T x ∣ A x ≤ b , x ≥ 0 } , {\displaystyle \ma...
Die Zahl der Ecken eines Polyeders kann exponentiell in der Anzahl der Variablen und Ungleichungen sein. Beispielsweise lässt sich der n {\displaystyle n} -dimensionale Einheitswürfel durch 2 n {\displaystyle 2n} lineare Ungleichungen beschreiben, besitzt aber 2 n {\displaystyle 2^{n}} Ecken. Klee und Minty konstruierten im Jahre 1972 einen verzerr...
Das Simplex-Verfahren setzt sich aus zwei Phasen zusammen: 1. Phase I bestimmt eine zulässige Startlösung oder stellt fest, dass das Problem keine Lösung besitzt, 2. Phase II verbessert eine bestehende Lösung immer weiter, bis keine Verbesserung der Zielfunktion mehr möglich ist oder die Unbeschränktheit des Problems festgestellt wird. Die Big-M-Me...
Anhand eines einfachen Beispiels zur Produktionsplanungmit zwei Variablen soll der Lösungsweg Schritt für Schritt gezeigt werden. In diesem einfachen Fall ist eine Optimallösung leicht zu finden. Reale Probleme können dagegen leicht aus mehreren Hunderttausend Variablen und Nebenbedingungen bestehen, so dass man ihnen meistens die Existenz einer Lö...
Aus dem Simplextableau lässt sich auch die Information zur Lösung des zu dem linearen Programm (LP) gehörigen dualen linearen Programms entnehmen. Zu einer gegebenen Basis B {\displaystyle B} kann man neben der zugehörigen Primallösung x = b ¯ = A B − 1 b {\displaystyle x={\bar {b}}=A_{B}^{-1}b} , die in der rechten Spalte des Tableaus steht, auch ...
In der hier vorgestellten Form, die im Wesentlichen der ursprünglichen Version von Dantzigentspricht, wird der Simplex-Algorithmus in praktischen Implementierungen heute nicht mehr verwendet. Im Laufe der Zeit sind einige Varianten des Simplex-Verfahrens entwickelt worden, die die Rechenzeit und den Speicherbedarf beim Lösen linearer Programme gege...
George B. Dantzig: Lineare Programmierung und Erweiterungen. Springer-Verlag, 1966 (Originalausgabe: Linear Programming and Extensions, Princeton University Press, ISBN 0-691-05913-6).V. Klee, G.J. Minty: How Good is the Simplex Algorithm? In: O. Shisha (Hrsg.): Inequalities III.Academic Press, New York 1972, S. 159–175.Vašek Chvátal: Linear Programming. W. H. Freeman and Company, New York 1983, ISBN 0-7167-1587-2.Alexander Schrijver: Theory of Linear and Integer Programming. John Wiley and Sons, 1998, ISBN 0-471-98232-6.John A. Nelder & R. Mead: A simplex method for function minimization. In: Computer Journal. Band7, 1965, S.308–313, doi:10.1093/comjnl/7.4.308.Robert Bixby: Solving real-world linear programs: A decade and more of progress. In: Operations Research.Band 50, Nr. 1, 2002, S. 3–15.Harvey J. Greenberg: Klee-Minty Polytope Shows Exponential Time Complexity of Simplex Method.(PDF) University of Colorado at Denver, 1997.Martin Grötschel: Algorithmische Diskrete Mathematik II: Lineare Optimierung, Vorlesungsskript(PDF; 947 kB).Vor 12 Stunden · Illustration of a light water small modular nuclear reactor (SMR) Small modular reactors ( SMR s) are a class of small nuclear fission reactors, designed to be built in a factory, shipped to operational sites for installation and then used to power buildings or other commercial operations. The first commercial SMR was invented by a team of ...
Vor 12 Stunden · 11:05 Uhr Kleine Schiffe Fernsehfilm Deutschland 2013 | hr-fernsehen Livestream. Mittvierzigerin Franziska ist schwanger. Anstatt sich zu freuen, eröffnet ihr Ehemann Andreas, dass er sich von ...
Vor 12 Stunden · Sibusiso Papa, 26, South African footballer, traffic collision. [39] Michel Pastor, 70, Monacan business executive, Chairman of AS Monaco FC (2004–2008), cancer. [40] Luis Raúl, 51, American Puerto Rican actor and comedian, bilateral pneumonia.
