Examensarbeit aus dem Jahr 2006 im Fachbereich Mathematik - Angewandte Mathematik, Note: 1,0, Bergische Universität Wuppertal, Sprache: Deutsch, Abstract: Die Arbeit ist in vier Kapitel aufgeteilt. Im ersten Kapitel werde ich den Leser in die Thematik einführen und ihm ein erstes Bild der linearen Optimierung vermitteln. Dabei gehe ich von drei verschiedenen Perspektiven aus, die zunehmend mathematische Aspekte aufgreifen.
In Kapitel 2 steht die lineare Optimierungsaufgabe als mathematisches Gebilde im Mittelpunkt meiner Betrachtungen. Nach einer auf rein mathematische Gesichtspunkte bezogenen Beschreibung der Problemstellung, wende ich mich den beiden Normalformen linearer Optimierungsaufgaben zu. Zunächst beschäftige ich mich sehr ausführlich mit der 'Allgemeinen Form'. Ich gehe dabei besonders intensiv auf die geometrische Interpretation linearer Optimierungsaufgaben ein, sowie auf das graphische Lösungsverfahren, welches sich aus der geometrischen Interpretation im Fall des bzw. des ergibt. Der Grund dafür liegt in der Tatsache, dass beide Aspekte dazu beitragen, die charakteristischen Merkmale der Lösungsverfahren - und zwar sowohl die des graphischen als auch später die der rechnerischen - anschaulich zu verstehen. Danach führe ich das zur allgemeinen Form äquivalente Standardformat ein, und diskutiere deren Zusammenhang.
Im Hauptteil, dem dritten Kapitel, beschäftige ich mich mit der Herleitung des Simplex-Algorithmus, als das wichtigste rechnerische Lösungsverfahren der linearen Optimierung. Dabei ist es nicht mein Interesse, einen mathematisch korrekten Beweis für den gesamten Simplex-Algorithmus und dessen Elementen zu liefern. Vielmehr liegt mir daran, den Algorithmus möglichst anhand von Beispielen oder mithilfe der Anschauung zu entwickeln, da sich gerade auf diesem Weg bestimmte Möglichkeiten für die Umsetzung der Thematik der linearen Optimierung in der Schule bieten.
Zunächst befasse ich mich mit den geometrischen Eigenschaften konvexer Polyeder und deren algebraischer Beschreibung, bevor ich die einzelnen Elemente des Simplex-Algorithmus entwickele und diese schließlich zum Simplex-Algorithmus zusammenführe. Danach gehe ich kurz auf zwei Sonderfälle des Simplex-Algorithmus ein, nämlich die 'Antizyklentechniken' im Falle einer Entartung und die 'Revidierte Form des Simplex-Algorithmus'.
Im letzten Kapitel spanne ich schließlich den Bogen von den Verfahren linearer Optimierungsprobleme hin zur Schule und untersuche dort deren Anwendungsmöglichkeiten und Relevanz.
Kaufen Sie hier:
Horizontale Tabs
Weitere E-Books zum Thema: Mathematik - Algorithmik - Arithmetik
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Differenzialgleichungen in Theorie und Praxis Format: PDF
Im Anschluss an Vorlesungen in Analysis und Linearer Algebra folgen an nahezu allen technischen und wirtschaftswissenschaftlich orientierten Studiengängen an Hochschulen und Universitäten als eine…
Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…
Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…
Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…
Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…
Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…
Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…
It covers all areas from literary and cultural criticism, history, political science, and linguistics to the teaching of American Studies in the classroom. Theamtic isiues alternate with regular ...
Zeitschrift der NaturFreunde in Württemberg
Die Natur ist unser Lebensraum: Ort für Erholung und Bewegung, zum Erleben und Forschen; sie ist ein schützenswertes Gut. Wir sind aktiv in der Natur ...
Einzelbeiträge und Sammelrezensionen zur vergleichenden Landesgeschichte. Im Gesamtverein der deutschen Geschichts- und Altertumsvereine haben sich die deutschen Geschichtsvereine, die Historischen ...
La Revista de Bayer CropScience para la Agricultura ModernaPflanzenschutzmagazin für den Landwirt, landwirtschaftlichen Berater, Händler und am Thema Interessierten mit umfassender ...
Berichte und Neuigkeiten aus den Arbeitsgebieten der Diakonie in Düsseldorf. Gibt es Gebrauchsanweisungen, die einen in die Welt des Glaubens einführen? Nun, natürlich nicht in der Art, wie es ...
Internationale Fachzeitschrift für Küchenforschung und Küchenplanung.
Mit Fachinformationen für Küchenfachhändler, -spezialisten
und -planer in Küchenstudios, Möbelfachgeschäften und den ...
Das Grundeigentum - Zeitschrift für die gesamte Grundstücks-, Haus- und Wohnungswirtschaft. Für jeden, der sich gründlich und aktuell informieren will. Zu allen Fragen rund um die Immobilie. Mit ...
Einzige Gartenzeitung mit Anleitungen und Erfahrungsberichten zum biologisch-dynamischen Anbau im Hausgarten (Demeter-Anbau). Mit regelmäßigem Arbeitskalender, Aussaat-/Pflanzzeiten, Neuigkeiten ...
rfe-Elektrohändler ist die Fachzeitschrift für die CE- und Hausgeräte-Branche. Wichtige Themen sind: Aktuelle Entwicklungen in beiden Branchen, Waren- und Verkaufskunde, Reportagen über ...
Über »Evangelische Theologie«
In interdisziplinären Themenheften gibt die Evangelische Theologie entscheidende Impulse, die komplexe Einheit der Theologie wahrzunehmen. Neben den Themenheften ...