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…
Fachzeitschriften für Weihnachtsartikel, Geschenke, Floristik, Papeterie und vieles mehr!
FESTIVAL Christmas: Die erste und einzige internationale Weihnachts-Fachzeitschrift seit 1994 auf dem ...
"Archiv und Wirtschaft" ist die viermal jährlich erscheinende Verbandszeitschrift der Vereinigung der Wirtschaftsarchivarinnen und Wirtschaftsarchivare e. V. (VdW), in der seit 1967 rund 2.500 ...
Die Zeitschrift mit den guten Nachrichten
"Augenblick mal" ist eine Zeitschrift, die in aktuellen Berichten, Interviews und Reportagen die biblische Botschaft und den christlichen Glauben ...
BIBEL FÜR HEUTE ist die Bibellese für alle, die die tägliche Routine durchbrechen wollen: Um sich intensiver mit einem Bibeltext zu beschäftigen. Um beim Bibel lesen Einblicke in Gottes ...
News & Infos für die Gastronomie: Tipps, Trends und Ideen, Produkte aus aller Welt, Innovative Konzepte, Küchentechnik der Zukunft, Service mit Zusatznutzen und vieles mehr. Frech, offensiv, ...
Zeitschrift für Vollstreckungs-, Zustellungs- und Kostenrecht
Die Deutsche Gerichtsvollzieher Zeitung (DGVZ) ist eine juristische Fachzeitschrift für das Vollstreckungs-, Zustellungs- und ...
Directorium des Bistums Würzburg. Das Bistum Würzburg im Portrait: Vielfältig die Landschaften, lebensfroh und bodenständig die Menschen: das im Norden Bayerns gelegene Bistum Würzburg verbindet ...
IT-BUSINESS ist seit mehr als 25 Jahren die Fachzeitschrift für den IT-Markt Sie liefert 2-wöchentlich fundiert recherchierte Themen, praxisbezogene Fallstudien, aktuelle Hintergrundberichte aus ...
elektrobörse handel gibt einen facettenreichen Überblick über den Elektrogerätemarkt: Produktneuheiten und -trends, Branchennachrichten, Interviews, Messeberichte uvm.. In den monatlichen ...
Die »DVGW energie | wasser-praxis« ist die führende Fachzeitschrift der deutschen Gas- und Wasser Branche. 11 Mal im Jahr informiert sie mit technischen Fachbeiträgen, praxisorientierten ...