Branch-and-Bound-Techniken zur Lösung von BIP-Problemen [German]

By Raoul Privenau

Studienarbeit aus dem Jahr 2008 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,0, Martin-Luther-Universit?t Halle-Wittenberg (Wirtschaftswissenschaftliche Fakult?t), Veranstaltung: Seminar Operations Research, Sprache: Deutsch, Abstract: Reale Entscheidungsprobleme bilden den Hintergrund des Fachgebietes "Operations Research" (OR). Die Abbildung dieser Probleme als Modelle und die Entwicklung bzw. Anwendung von Algorithmen zu deren L?sung sind die Hauptaufgaben des OR im weiten Sinne. Dabei ist die lineare Programmierung (LP) ein bedeutendes Teilgebiet des OR. Die betrachteten deterministischen Modelle werden durch den Simplex-Algorithmus, als wichtigstes Verfahren innerhalb der LP, gel?st. Im Vordergrund der Modelle stehen allerdings kontinuierliche Entscheidungsvariablen innerhalb linearer Zielfunktionen. In der Realit?t hat man es aber oft mit Problemen zu tun, die teilweise (MIP) oder sogar ausschlie lich (PIP) mit Hilfe ganzzahliger Entscheidungsvariablen modelliert werden m?ssen. Die Einplanung verschiedener unteilbarer Produktionsfaktoren ist ein Beispiel daf?r. Als Spezialfall der ganzzahligen Programmierung (IP) existiert die bin?re ganzzahlige Programmierung (BIP). BIP-Modelle beruhen auf bin?ren Entscheidungsvariablen, die man als Ja-Nein-Entscheidungen interpretieren kann. Bei der L?sung dieser Modelle ergeben sich allerdings Probleme bez?glich der Komplexit?t. Man ben?tigt deshalb L?sungsverfahren, die sich dieser Problematik annehmen und zu einer m?glichst optimalen L?sung in vertretbarer Zeit f?hren. Ein m?gliches L?sungsverfahren ist der Branch-and-Bound (B&B) Algorithmus, wobei sich zus?tzlich verschiedene Techniken anwenden lassen. [...]

• Format: Paperback
• Language: German
• ISBN: 3640252454
• ISBN13: 9783640252459
• Release Date: January 2009
• Publisher: Grin Verlag
• Length: 64 Pages
• Weight: 0.21 lbs.
• Dimensions: 0.1" x 5.8" x 8.3"