Suche Thema aus der OR < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Umfrage) Beendete Umfrage | Datum: | 22:27 So 27.01.2008 | Autor: | Tomas |
Hallo Leute!
Ich mache es kurz :)
Ich brauche ein Thema aus der OR für eine Projektarbeit. Leider fällt mir bisher nichts verwertbares ein. Das Thema muss ich selbst stellen.
Im Grunde bin ich für alles offen. Warteschlangentheorie, Ungarische Methode oder Spieltheorie wären allerdings am besten :)
Es kann auch eine aktuelles Thema sein, bspw. optimale Zusammenstellung eines Sportteams o.ä.
freue mich auf eure antworten
mfg
|
|
|
|
Hallo Thomas,
da du nichts genaueres über den Umfang und das Ziel deiner Projektarbeit gesagt hast, kann ich dir nur zwei Themen nennen, die zum OR und auch deinem Studienfach passen könnten:
1) Bestimmung des optimalen Produktionsprogramms eines Unternehmens
Solche Aufgaben gehören zur Grunddisziplin des OR. Hier könnte man schön mit der Simplex-Methode hantieren oder ggf. auch mit einer graphischen Methode arbeiten. Klassische Konstellation hier: Beantwortung der Frage, wie man mit begrenzten Input-Faktoren bei gegebenen Restriktionen einen maximalen Output (i.d.R. maximaler Umsatz) erhält. Solche Aufgaben fand ich zu meiner Studentenzeit immer ganz nett.
2) Transportprobleme
Hier geht es um eine optimale Routenplanung. Fand ich auch immer ganz interessant. Klassische Konstellation: Du hast ein Logistikunternehmen, welches Lieferungen von verschiedenen Orten abholt und an unterschiedliche Zielorte liefern soll. Als Entscheidungskriterium wählt man hier meist, die Entfernung zwischen den Orten, da man über die zu fahrenden Kilometer und den Kraftstoffverbrauch des Lieferfahrzeugs die Entfernungen monetär messbar machen kann. Weitere Restriktionen wären hier die Ladekapazität der Lieferfahrzeuge oder das Wochenend- und Feiertagsfahrverbot für LKW. Ziel ist es, die kostengünstigste Route für die Fahrzeuge zu bestimmen. Dafür gibt es auch verschiedene Verfahren (z.B. das Savings-Verfahren).
Vielleicht kannst du von den Vorschlägen ja was gebrauchen. Vielleicht sind sie aber auch zu banal. Wie gesagt: das Ziel und der Umfang der Arbeit wären als Nebeninformationnicht schlecht gewesen.
Gruß,
Tommy
|
|
|
|
|
Hi Thomas,
ich kann mich inhhaltlich Tommy nur anschließen. Aber ich habe auch einen Tipp für dich, was etwas sein könnte (je nach Neigung):
Wie wäre es denn z.B. mit dem "Problem des Hanldungsreisenden"? Dieses stellt ein typisches Problem der OR dar, welche mit den üblichen Methoden wie:
- lineare Optimierung,
- dynamische Optimierung,
- kombinatorische Optimierung,
- Simplex Verfahren oder z.B.
- Heuristiken
gelöst werden könnten! Diese Grundproblem kann man natürlich auch c.p. auf andere Lebenssachverhalte "ummünzen"!
Liebe Grüße
Analytiker
|
|
|
|