Refine
Document Type
Institute
- Fachbereich Betriebswirtschaft / Wirtschaftsinformatik (bis 8/2014) (2) (remove)
Language
- German (2)
Has Fulltext
- yes (2)
Is part of the Bibliography
- yes (2)
Die meisten Studenten der Betriebswirtschaftslehre und der Wirtschaftsinformatik unterschätzen die Bedeutung der Mathematik für ihr Studium. Zudem bringen viele Studenten von der Schule eine ablehnende Grundhaltung gegenüber quantitativen Fächern mit. Dies überrascht, da auch vielen Studenten aufgefallen sein wird,daß es einen aktuellen Trend zur Erhöhung des Anteiles mathematischer Modellierung in der Betriebswirtschaftslehre gibt und wegen zunehmender Komplexität auch geben muß.
Unser PROMA-Projekt soll diesem Mangel entgegenwirken, andererseits Interesse wecken und anregen. Die dazu erforderliche Motivation kann nur durch die Kombination geeigneter Mittel verbessert werden. Unser Hauptansatzpunkt dazu ist die eigenständige und aktionsbetonte Erarbeitung von Lerninhalten über Beispiele für Modelle und Berechnungen.
Eine neue Modellformulierung für kombinatorische Optimierungsprobleme wird vorgestellt. Auf der Grundlage des quadratischen 0-1-Problems ohne Nebenbedingungen wird ein vorteilhafter Typ kombinatorischer Optimierungsprobleme eingeführt. Eine einfache Heuristik, die sog. RII-Methode (randomized iterative improvement), erlaubt es, diesen Modelltyp effizient zu lösen. Die Flexibilität des Ansatzes wird an der Modellierung des K-Färbungsproblems gezeigt. Es werden Rechenergebnisse für Färbungsprobleme aus der Literatur präsentiert. Wendet man Randomized Iterative Improvement auf den neuen Modelltyp an, können diese Testprobleme effizient gelöst werden.