Mohlo by se vám také líbit

Více informací o knize Branch-and-Bound-Techniken zur Loesung von BIP-Problemen

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 108 bodů

Anotace knihy

Studienarbeit aus dem Jahr 2008 im Fachbereich BWL - Unternehmensforschung, Operations Research, einseitig bedruckt, Note: 1,0, Martin-Luther-Universität Halle-Wittenberg (Wirtschaftswissenschaftliche Fakultät), Veranstaltung: Seminar Operations Research, 11 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Reale Entscheidungsprobleme bilden den Hintergrund des Fachgebietes OperationsResearch (OR). Die Abbildung dieser Probleme als Modelle und die Entwicklungbzw. Anwendung von Algorithmen zu deren Lösung sind die Hauptaufgaben desOR im weiten Sinne. Dabei ist die lineare Programmierung (LP) ein bedeutendesTeilgebiet des OR. Die betrachteten deterministischen Modelle werden durch denSimplex-Algorithmus, als wichtigstes Verfahren innerhalb der LP, gelöst. ImVordergrund der Modelle stehen allerdings kontinuierliche Entscheidungsvariableninnerhalb linearer Zielfunktionen. In der Realität hat man es aber oft mitProblemen zu tun, die teilweise (MIP) oder sogar ausschließlich (PIP) mit Hilfeganzzahliger Entscheidungsvariablen modelliert werden müssen. Die Einplanungverschiedener unteilbarer Produktionsfaktoren ist ein Beispiel dafür. Als Spezialfall derganzzahligen Programmierung (IP) existiert die binäre ganzzahlige Programmierung(BIP). BIP-Modelle beruhen auf binären Entscheidungsvariablen, die man alsJa-Nein-Entscheidungen interpretieren kann. Bei der Lösung dieser Modelle ergebensich allerdings Probleme bezüglich der Komplexität. Man benötigt deshalbLösungsverfahren, die sich dieser Problematik annehmen und zu einer möglichstoptimalen Lösung in vertretbarer Zeit führen. Ein mögliches Lösungsverfahren ist derBranch-and-Bound (B&B) Algorithmus, wobei sich zusätzlich verschiedene Technikenanwenden lassen.[...]

Parametry knihy

• Plný název: Branch-and-Bound-Techniken zur Loesung von BIP-Problemen
• Autor: Raoul Privenau
• Jazyk: Němčina
• Vazba: Brožovaná
• Počet stran: 64
• EAN: 9783640252459
• ISBN: 3640252454
• ID: 01617541
• Nakladatelství: Grin Publishing
• Hmotnost: 95 g
• Rozměry: 210 × 148 × 4 mm
• Datum vydání: 24. January 2009

---

---

---