Dieter SÜSS und Klaus MACHATA

Größe: px
Ab Seite anzeigen:

Download "Dieter SÜSS und Klaus MACHATA"

Transkript

1 Globaler Optimierungsalgorithmus für überlagerungsfreie Darstellung von Objekten in der neuen Elektronischen Unfallsteckkarte des Kuratorium für Verkehrssicherheit Dieter SÜSS und Klaus MACHATA Zusammenfassung In der Elektronischen Unfallsteckkarte des Kuratorium für Verkehrssicherheit werden Verkehrsunfälle mittels einer GIS-Anwendung grafisch visualisiert. Ein Algorithmus wird vorgestellt, der Unfallcluster bezüglich ihrer Darstellung optimiert. Überlappungen werden vermieden, indem abstoßende Kräfte zwischen den Unfallclustern eingeführt werden. Für die Lösung dieses Optimierungsproblems erweist sich die Methode des Simulated Annealing als äußerst erfolgreich. 1 Einleitung Um Unfalldaten in geeigneter Form zu visualisieren, wurde vom Kuratorium für Verkehrssicherheit (KfV) Mitte der 90er-Jahre die Elektronische Unfallsteckkarte entwickelt. Damit können die in Unfalldatenbanken abgelegten Verkehrsunfalldaten grafisch visualisiert werden, um rasch einen Überblick über das Unfallgeschehen zu geben. Abb. 1: Bei der herkömmlichen Darstellungsart werden die Unfälle senkrecht zur Straßenachse aufgefädelt. Mögliche Überschneidungen führen zu unübersichtlichen Darstellungen (links). Der entwickelte Algorithmus findet auch bei sehr großen Unfallzahlen eine überlappungsfreie Anordnung der Unfallcluster. Somit können Beschriftungen neben den Unfallsymbolen problemlos angebracht werden (rechts). In der bisherigen Lösung (ArcView 3.2) wurden Unfallcluster auf Bänder im Winkel von 90 von der Straßenachse aufgefädelt, was speziell auf Kreuzungen oder kurvenreichen Straßenstücken zu Überdeckungen und erheblichem Nachbearbeitungsaufwand führte (Ab-

2 Globaler Optimierungsalgorithmus für überlagerungsfreie Darstellung von Objekten 669 bildung 1 links). Darüber hinaus zeigt das System bei der gleichzeitigen Bearbeitung großer Datensätze Geschwindigkeitsprobleme, die in der beschränkten Leistungsfähigkeit von ArcView/Avenue begründet sind. Dies gab den Anstoß, das System in Hinblick auf Benutzerfreundlichkeit und Performance völlig neu zu gestalten. Das vorliegende Softwarepaket wurde als MS SQL-Serverlösung unter Visual Basic 6.0 und MapObjects 2.1 entwickelt, wobei zeitkritische Routinen unter C++ realisiert wurden. Das System ist so gestaltet, dass vom Benutzer keinerlei GIS-Vorwissen vorausgesetzt wird. Die verwendeten Symboliken und Labels können nun sehr flexibel gewählt und kombiniert sowie Detailabfragen direkt aus der grafischen Oberfläche gestartet werden. Um eventuelle Überlappungen der Unfallcluster zu vermeiden, wurde ein Optimierungsalgorithmus entwickelt, der zu übersichtlichen Darstellungen führt und somit jede Nachbearbeitung überflüssig macht (Abbildung 1 rechts). Das folgende Kapitel beschreibt die Grundidee des Algorithmus sowie Details für dessen Implementierung. Im letzten Kapitel wird ein Anwendungsbeispiel präsentiert und die Performance des Algorithmus getestet. 2 Prinzip des Optimierungsalgorithmus Ausgehend von der räumlichen Verteilung von Unfallpunkten, die mittels kartesischer Koordinaten verortet werden, wird in einem ersten Schritt eine Klasseneinteilung der Unfallpunkte vorgenommen. Unfälle, deren gegenseitiger Abstand kleiner als r crit ist, werden zu einem Unfallcluster zusammengefasst und auf Bänder aufgefädelt. Um den Rechenaufwand der für die Clusterbildung notwendigen Nachbarschaftssuche zu minimieren, wird das Grundgebiet in einen Raster mit Maschenweite r crit zerlegt. Sollen nun alle Punkte aufgelistet werden, die von einem gegebenen Unfallpunkt A (es sei angenommen, A befinde sich in Zelle C 1 ) einen Abstand kleiner als r crit haben, muss nun nicht der Abstand zu allen Unfallpunkten berechnet werden. Lediglich die Punkte in der Zelle C 1 und die Punkte in den acht Nachbarzellen von C 1 müssen in Betracht gezogen werden. Der Suchaufwand wird somit von der Ordnung (N²), die die direkte Suchmethode ohne Zellenaufteilung benötigt, auf die Ordnung (N) reduziert, wobei N die Anzahl der Unfallpunkte ist. Details für die Nachbarschaftssuche mit der Liked-Cell Methode ist in GRIEBEL, KNAPEK, ZUMBUSCH & CAGLAR (2003) zu finden. Die Unfallpunkte jedes Unfallclusters werden auf Bänder aufgefädelt. Der Ursprung eines Bandes ergibt sich aus dem arithmetischen Mittelwert der Koordinaten der Unfallpunkte. Ein Nächster-Nachbar-Suchalgorithmus, der auf einem kd-suchbaum beruht (BENTLEY 1975), wird angewandt, um den nächstgelegenen Straßenpunkt zu dem Ursprung eines Unfallbandes zu finden. Um Überschneidungen der Unfallbänder zu vermeiden, muss ein Optimierungsproblem gelöst werden. 2.1 Zielfunktion Für das gegebene Optimierungsproblem ist es zweckmäßig, eine Zielfunktion einzuführen, die das subjektive Empfinden der Qualität der Darstellung in eine Zahl Z umwandelt. Im

3 670 D. Süss und K. Machata vorgestellten Algorithmus wird die Zielfunktion Z als Summe von zwei Funktion Z 1 und Z 2 zusammengesetzt, Z = Z 1 + Z 2 Z 1 ist indirekt proportional zum durchschnittlichen Abstand der Unfallcluster. Dadurch werden nicht nur Überschneidungen vermieden, sondern auch große Abstände zwischen den Unfallclustern gewährleistet. Dadurch können Beschriftungen problemlos neben den Unfallsymbolen angebracht werden. Für die mathematische Berechnung der Zielfunktion Z 1 wird jedem Verkehrsunfall eine effektive Ladung zugeschrieben. Die Ladungen stoßen einander ab, wodurch Überschneidungen vermieden werden. Die Funktion Z 1 entspricht der Energie des Systems. Die Energie zwischen Unfallcluster i und Unfallcluster j ist gegeben durch, wobei k E ij x v ( = N i N j k= 1 l= 1 xk 1 v v, y 4 l y v l ) die kartesischen Koordinaten der Unfälle und N i (Nj ) die Zahl der Unfälle auf Unfallcluster i (Unfallcluster j) beschreibt. Die gesamte Energie des Systems und somit Z 1 ergibt sich aus der Summe über alle Unfallcluster 1 Z C C 1 = E km, k= 1 m= 1 m k wobei C die Gesamtzahl der Unfallcluster bezeichnet. Um die Unfallcluster bevorzugt rechtwinkelig zur Straße anzuordnen, wird der zusätzliche Energieterm Z 2 eingeführt. Z 2 ist eine Funktion des Winkels w i, der zwischen dem Unfallband i und der Straßenachse gemessen wird. Der minimale Wert entspricht einer rechtwinkeligen Anordnung. Mit steigender Abweichung von 90 steigt der Wert der Zielfunktion Z 2. Z C = sin ( w 4 i ) i= 1 a. Mit dem Parameter a kann Z 2 relativ zu Z 1 gewichtet werden. Eine gute Wahl für a ist ein Wert in der Größenordnung des Abstands zwischen benachbarten Unfallbändern. 2.2 Suche des globalen Minimums Simulated Annealing Das Problem wurde somit auf die Suche nach dem globalen Minimum der Zielfunktion Z fokussiert. Eine Methode für das Auffinden globaler Extremwerte, die erfolgreich in diversen Optimierungsproblemen angewendet (KIRKPATRICK 1983) wird, ist Simulated Anne- 1 Um die Rechenzeit zu verkürzen, wurde im implementierten Algorithmus nicht die Wechselwirkung zwischen allen Unfallclustern berechnet. Zwei Unfallcluster, deren Abstand groß genug ist, um mögliche Überschneidungen prinzipiell ausschließen zu können, wurden bei der Berechnung der Zielfunktion nicht berücksichtigt.

4 Globaler Optimierungsalgorithmus für überlagerungsfreie Darstellung von Objekten 671 aling. Bei einer Optimierung mittels Simulated Annealing werden folgende Schritte durchgeführt: 1. Initialisiere die Unfallcluster rechtwinkelig zur Straßenachse. 2. Setze die Temperatur T auf einen anfänglich hohen Wert. 3. Wiederhole die folgenden Schritte, bis die Temperatur T auf 0 gesunken ist. Erniedrige die Temperatur T gemäß der gewählten Abkühlrate. Wähle zufällig einen Unfallcluster aus und setze ihn in eine neue Richtung (Versuchsschritt). Berechne die Änderung der Energie E verursacht durch den Versuchsschritt Ist die Energie gesunken, akzeptiere den Versuchsschritt. Ist die Energie gestiegen, verwerfe, mit der Wahrscheinlichkeit P = 1 exp( E / T ), den Versuchsschritt und stelle die ursprüngliche Konfiguration her. Die Anzahl der Wiederholungen der Schritte, die im obigen Schema unter Punkt 3 aufgelistet wurden, werden als Monte-Carlo-Schritte (MCS) bezeichnet. Bei einem Monte- Carlo- Schritt wird für jeden Unfallcluster ein Versuchschritt durchgeführt. Die Methode des Simulated Annealing ist eine heuristische Methode und es kann keine optimale Wahl für die Anfangstemperatur und die Abkühlrate angegeben werden. Untersuchungen zeigen, dass gute Lösungen bei einer Anfangstemperatur erzielt werden, die zu P = 0.25 führt. Das heißt, Versuchsschritte die zu einer Erhöhung der Energie führen, werden zu 75 % akzeptiert. In den durchgeführten Simulationen wurde eine lineare Abkühlrate als Funktion der Zeit angenommen. Die Performance der Methode hängt signifikant von der Art der Versuchsschritte ab. HINZKE et al (HINZKE & NOWAK 1998) schlagen für die Simulation von Magnetsystemen drei Versuchsschritte vor, die wie folgt für das gegebene Problem formuliert werden können: 1. Wähle die Richtung des Unfallclusters zufällig 2. Drehe den Unfallcluster um Drehe den Unfallcluster um 1 (zufällig mit oder gegen den Uhrzeigersinn) 3 Anwendung und Test der Performance Um den entwickelten Optimierungsalgorithmus bezüglich seiner Performance zu testen, wurden Verkehrsunfälle aus einem Zeitraum von zehn Jahren in der Umgebung von Wien verortet und grafisch dargestellt. Es handelt sich dabei um Unfälle, die in Unfallcluster eingeteilt wurden. Ein Detailausschnitt des betrachteten Gebietes ist in den Karten von Abbildung 2 zu sehen. Bei der herkömmlichen Darstellung werden die Unfallcluster senkrecht zur Straßenachse aufgefädelt. Diese Darstellung ist äußerst unübersichtlich (Abbildung 2 links oben) und führt im gesamten Gebiet zu 38 Überschneidungen der Unfallcluster. Nach nur einem MCS sinkt die Anzahl der Überschneidungen auf zwei (rechts oben). Ab drei MCS treten im gesamten Gebiet keine Überlappungen auf. Die Darstellung ist jedoch noch unbefriedigend, wie in Abbildung 2 links unten zu sehen ist. Eine optisch ansprechende Lösung wird bereits nach 20 MCS-Schritten erhalten (rechts unten). Da der Abstand zwischen den Unfallbändern maximiert wurde, können problemlos Beschriftungen neben den Unfallsymbolen angebracht werden.

5 672 D. Süss und K. Machata 0 MCS: 38 Überlappungen; E = 8.32 x MCS: 2 Überlappungen; E = x MCS: 0 Überlappungen; E = x MCS: 0 Überlappungen; E = x 10-2 Abb. 2: Links oben: Bei der herkömmlichen Darstellungsart werden die Unfälle senkrecht zur Straßenachse aufgefädelt. Mögliche Überschneidungen führen zu unübersichtlichen Grafiken. Die Karten (rechts oben) und (links unten) repräsentieren die berechneten Lösungen nach einem beziehungsweise fünf Optimierungsschritten. Nach 20 MCS wird eine ansprechende Lösung gefunden, bei der der Abstand zwischen den Unfallclustern maximal ist (rechts unten). Somit können Beschriftungen neben den Unfallsymbolen problemlos angebracht werden. Die Qualität der Darstellung kann durch den Wert der Energie (Zielfunktion) beschrieben werden, die einer Darstellung zugeschrieben werden kann. In Abbildung 3 kann gezeigt werden, dass die Energie exponentiell mit der Anzahl der MCS abnimmt. Für das betrachtete System wird nach zehn MCS ein Zustand erreicht, der nahe dem globalen Minimum ist. Weitere MCS führen nur noch zu einer geringen Verbesserung der Darstellung. Die Rechenzeit hängt linear sowohl mit der Anzahl der Monte-Carlo-Schritte als auch mit der Anzahl der Unfallcluster zusammen. Für die Optimierung der Darstellung von Unfällen mit 20 MCS beträgt die Rechenzeit (Intel Pentium 4 mit 2.8 GHZ) 3.2 Sekunden.

6 Globaler Optimierungsalgorithmus für überlagerungsfreie Darstellung von Objekten 673 Abb. 3: Die einer Darstellung zugeschriebene Energie sinkt exponentiell mit der Anzahl der Monte-Carlo-Schritte. Die Qualität der Darstellung ist indirekt proportional zur Energie. Zusammenfassend kann gesagt werden, dass durch Verwendung des vorgestellten Algorithmus die Automatisierung der grafischen Unfallverortung in der elektronischen Unfallsteckkarte wesentlich vorangetrieben werden konnte. Innerhalb kürzester Zeit werden die Unfälle übersichtlich dargestellt und händische Nachbearbeitung faktisch überflüssig gemacht. Literatur BENTLEY, J. L. (1975): Multidimensional binary search trees used for associative searching. In: Communications of the ACM, 509 GRIEBEL, M., KNAPEK, S., ZUMBUSCH, G. & A. CAGLAR (2003): Numerische Simulation in der Moleküldynamik. Numerik, Algorithmen, Parallelisierung, Anwendungen. Springer Verlag, Berlin/Heidelberg HINZKE, D. & U. NOWAK (1998): Magnetisation switching in a Heisenberg model for small ferromagnetic particles. In: Phys. Rev. B 58, 265 KIRKPATRICK, S., GELATT JR., C. D. & M. P. VECCHI (1983): Optimization by Simulated Annealing, In: Sience, 4598

Leistung von PV-Topologien bei Abschattung

Leistung von PV-Topologien bei Abschattung Leistung von PV-Topologien bei Abschattung DATUM: JULI 2013 ÜBERSICHT Laut einer vom PV Evolutions Lab (PVEL) durchgeführten standardisierten Verschattungsstudie des National Renewable Energy Laboratory

Mehr

1 Einleitung. 1.1 Motivation und Zielsetzung der Untersuchung

1 Einleitung. 1.1 Motivation und Zielsetzung der Untersuchung 1 Einleitung 1.1 Motivation und Zielsetzung der Untersuchung Obgleich Tourenplanungsprobleme zu den am häufigsten untersuchten Problemstellungen des Operations Research zählen, konzentriert sich der Großteil

Mehr

4 Produktspezifische Ausfallwahrscheinlichkeit und Ausbeute

4 Produktspezifische Ausfallwahrscheinlichkeit und Ausbeute 4.1 Grundlagen 4 Produktspezifische Ausfallwahrscheinlichkeit und Ausbeute 4.1 Grundlagen In den bisherigen Ausführungen wurden die Grundlagen der Ausbeuteberechnung behandelt. So wurde bereits im Abschnitt

Mehr

Planen mit mathematischen Modellen 00844: Computergestützte Optimierung. Autor: Dr. Heinz Peter Reidmacher

Planen mit mathematischen Modellen 00844: Computergestützte Optimierung. Autor: Dr. Heinz Peter Reidmacher Planen mit mathematischen Modellen 00844: Computergestützte Optimierung Leseprobe Autor: Dr. Heinz Peter Reidmacher 11 - Portefeuilleanalyse 61 11 Portefeuilleanalyse 11.1 Das Markowitz Modell Die Portefeuilleanalyse

Mehr

Logistik: Rundreisen und Touren

Logistik: Rundreisen und Touren Logistik: Rundreisen und Touren 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. Von Universitätsprofessor Dr. Wolfgang

Mehr

Babeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005. Paradigmen im Algorithmenentwurf

Babeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005. Paradigmen im Algorithmenentwurf Babeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005 Paradigmen im Algorithmenentwurf Problemlösen Problem definieren Algorithmus entwerfen

Mehr

9. Schätzen und Testen bei unbekannter Varianz

9. Schätzen und Testen bei unbekannter Varianz 9. Schätzen und Testen bei unbekannter Varianz Dr. Antje Kiesel Institut für Angewandte Mathematik WS 2011/2012 Schätzen und Testen bei unbekannter Varianz Wenn wir die Standardabweichung σ nicht kennen,

Mehr

Berechnung der Erhöhung der Durchschnittsprämien

Berechnung der Erhöhung der Durchschnittsprämien Wolfram Fischer Berechnung der Erhöhung der Durchschnittsprämien Oktober 2004 1 Zusammenfassung Zur Berechnung der Durchschnittsprämien wird das gesamte gemeldete Prämienvolumen Zusammenfassung durch die

Mehr

Untersuchung der Auswahl der Hauptfreiheitsgrade zum Import eines Modells von ANSYS nach SIMPACK

Untersuchung der Auswahl der Hauptfreiheitsgrade zum Import eines Modells von ANSYS nach SIMPACK IMW - Institutsmitteilung Nr. 35 (2010) 103 Untersuchung der Auswahl der Hauptfreiheitsgrade zum Import eines Modells von ANSYS nach SIMPACK M. Leng; Z. Liang Die Auswahl der Hauptfreiheitsgrade spielt

Mehr

Bestimmung einer ersten

Bestimmung einer ersten Kapitel 6 Bestimmung einer ersten zulässigen Basislösung Ein Problem, was man für die Durchführung der Simplexmethode lösen muss, ist die Bestimmung einer ersten zulässigen Basislösung. Wie gut das geht,

Mehr

Ein Algorithmus für die

Ein Algorithmus für die VGG 1 Ein Algorithmus für die Visualisierung gerichteter Graphen in der Ebene (2D) Seminar Graph Drawing SS 2004 bei Prof. Bischof (Lehrstuhl für Hochleistungsrechnen) Gliederung VGG 2 Einleitung Motivation

Mehr

Lösungen zu den Übungsaufgaben aus Kapitel 5

Lösungen zu den Übungsaufgaben aus Kapitel 5 Lösungen zu den Übungsaufgaben aus Kapitel 5 Ü5.1: Die entsprechende Bellman sche Funktionalgleichung kann angegeben werden als: Vct (, ) = max qt D { r rt t ( min{ q t, c} ) min{ q t, c} Vc ( min{ q t,

Mehr

Lösungen zu den Übungsaufgaben aus Kapitel 3

Lösungen zu den Übungsaufgaben aus Kapitel 3 Lösungen zu den Übungsaufgaben aus Kapitel 3 Ü3.1: a) Die Start-Buchungslimits betragen b 1 = 25, b 2 = 20 und b 3 = 10. In der folgenden Tabelle sind jeweils die Annahmen ( ) und Ablehnungen ( ) der Anfragen

Mehr

Codierungstheorie Rudolf Scharlau, SoSe 2006 9

Codierungstheorie Rudolf Scharlau, SoSe 2006 9 Codierungstheorie Rudolf Scharlau, SoSe 2006 9 2 Optimale Codes Optimalität bezieht sich auf eine gegebene Quelle, d.h. eine Wahrscheinlichkeitsverteilung auf den Symbolen s 1,..., s q des Quellalphabets

Mehr

Der Kostenverlauf spiegelt wider, wie sich die Kosten mit einer Änderung der Ausbringungsmenge (z.b. produzierte Stückzahl) ändern.

Der Kostenverlauf spiegelt wider, wie sich die Kosten mit einer Änderung der Ausbringungsmenge (z.b. produzierte Stückzahl) ändern. U2 verläufe Definition Der verlauf spiegelt wider, wie sich die mit einer Änderung der Ausbringungsmenge (z.b. produzierte Stüczahl) ändern. Variable Die variablen sind in der betriebswirtschaftlichen

Mehr

Monte Carlo Simulationen

Monte Carlo Simulationen Monte Carlo Simulationen Erkenntnisse durch die Erschaffung einer virtuellen Welt Stefan Wunsch 31. Mai 2014 INSTITUT FÜR EXPERIMENTELLE KERNPHYSIK (IEKP) KIT Universität des Landes Baden-Württemberg und

Mehr

Künstliche Intelligenz - Optimierungsprobleme - Suche in Spielbäumen

Künstliche Intelligenz - Optimierungsprobleme - Suche in Spielbäumen Künstliche Intelligenz - Optimierungsprobleme - Suche in Spielbäumen Stephan Schwiebert WS 2009/2010 Sprachliche Informationsverarbeitung Institut für Linguistik Universität zu Köln Optimierungsprobleme

Mehr

Non-Deterministische CFD Simulationen in FINE /Turbo

Non-Deterministische CFD Simulationen in FINE /Turbo Non-Deterministische CFD Simulationen in FINE /Turbo Dipl.-Ing. (FH) Peter Thiel Dr.-Ing. Thomas Hildebrandt NUMECA Ingenieurbüro NUMECA, a New Wave in Fluid Dynamics Überblick 1. Motivation: Warum non-deterministische

Mehr

ZUSAMMENFASSUNG. 1. Vorrichtung zur Realisierung von Kraft-Weg-Funktionen.

ZUSAMMENFASSUNG. 1. Vorrichtung zur Realisierung von Kraft-Weg-Funktionen. ZUSAMMENFASSUNG 1. Vorrichtung zur Realisierung von Kraft-Weg-Funktionen. 2.1. Die mechanische Realisierung von Kraft-Weg-Funktionen war bisher nur für wenige Funktionstypen möglich. Diese Einschränkung

Mehr

Doing Economics with the Computer Sommersemester 2002. Excel Solver 1

Doing Economics with the Computer Sommersemester 2002. Excel Solver 1 Universität Bern Kurt Schmidheiny / Manuel Wälti Doing Economics with the Computer Sommersemester 2002 Excel Solver 1 Mit dem Solver unterstützt Excel eine Funktion, mit der u.a. komplex verschachtelte

Mehr

Verbesserungsheuristiken

Verbesserungsheuristiken Verbesserungsheuristiken Bestandteile der Lokalen Suche Für schwierige Optimierungsaufgaben haben Verbesserungsheuristiken eine große praktische Bedeutung. Sie starten mit Ausgangslösungen, die von z.b.

Mehr

Faktorisierung ganzer Zahlen mittels Pollards ρ-methode (1975)

Faktorisierung ganzer Zahlen mittels Pollards ρ-methode (1975) Dass das Problem, die Primzahlen von den zusammengesetzten zu unterscheiden und letztere in ihre Primfaktoren zu zerlegen zu den wichtigsten und nützlichsten der ganzen Arithmetik gehört und den Fleiss

Mehr

Eine Logikschaltung zur Addition zweier Zahlen

Eine Logikschaltung zur Addition zweier Zahlen Eine Logikschaltung zur Addition zweier Zahlen Grundlegender Ansatz für die Umsetzung arithmetischer Operationen als elektronische Schaltung ist die Darstellung von Zahlen im Binärsystem. Eine Logikschaltung

Mehr

riskkv Scorenalyse riskkv Scoring Seite 1 von 9

riskkv Scorenalyse riskkv Scoring Seite 1 von 9 riskkv Scorenalyse riskkv Scoring Seite 1 von 9 Das Modul dient der flexiblen Erstellung, Auswertung und Verwendung von Scores. Durch vordefinierte Templates können in einer Einklicklösung bspw. versichertenbezogene

Mehr

Statische Versuchsplanung (DoE - Design of Experiments)

Statische Versuchsplanung (DoE - Design of Experiments) Statische Versuchsplanung (DoE - Design of Experiments) Übersicht Bei der statistischen Versuchsplanung wird die Wirkung von Steuerparametern unter dem Einfluss von Störparametern untersucht. Mit Hilfe

Mehr

Extrema von Funktionen in zwei Variablen

Extrema von Funktionen in zwei Variablen Wirtschaftswissenschaftliches Zentrum Universität Basel Mathematik für Ökonomen 1 Dr. Thomas Zehrt Extrema von Funktionen in zwei Variablen Literatur: Gauglhofer, M. und Müller, H.: Mathematik für Ökonomen,

Mehr

Anhand des bereits hergeleiteten Models erstellen wir nun mit der Formel

Anhand des bereits hergeleiteten Models erstellen wir nun mit der Formel Ausarbeitung zum Proseminar Finanzmathematische Modelle und Simulationen bei Raphael Kruse und Prof. Dr. Wolf-Jürgen Beyn zum Thema Simulation des Anlagenpreismodels von Simon Uphus im WS 09/10 Zusammenfassung

Mehr

Taschenbuch Versuchsplanung Produkte und Prozesse optimieren

Taschenbuch Versuchsplanung Produkte und Prozesse optimieren Wilhelm Kleppmann Taschenbuch Versuchsplanung Produkte und Prozesse optimieren ISBN-10: 3-446-41595-5 ISBN-13: 978-3-446-41595-9 Leseprobe Weitere Informationen oder Bestellungen unter http://www.hanser.de/978-3-446-41595-9

Mehr

Robotik-Praktikum: Ballwurf mit dem Roboterarm Lynx6 Modellbeschreibung. Julia Ziegler, Jan Krieger

Robotik-Praktikum: Ballwurf mit dem Roboterarm Lynx6 Modellbeschreibung. Julia Ziegler, Jan Krieger Robotik-Praktikum: Ballwurf mit dem Roboterarm Lynx6 Modellbeschreibung Julia Ziegler, Jan Krieger Modell zur Optimierung Doppelpendel-Modell Zur Optimierung einer Wurfbewegung wurde ein physikalisches

Mehr

Gesamtheitlich optimierter Kostenvergleich - einfach und zuverlässig

Gesamtheitlich optimierter Kostenvergleich - einfach und zuverlässig Hintergrund-Informationen zum Optimierungsprogramm Optihaus, Version 20100115 Gesamtheitlich optimierter Kostenvergleich - einfach und zuverlässig Warum Optihaus...1 Ein Beispiel...2 Die Modellhäuser...4

Mehr

Parallele und funktionale Programmierung Wintersemester 2013/14. 8. Übung Abgabe bis 20.12.2013, 16:00 Uhr

Parallele und funktionale Programmierung Wintersemester 2013/14. 8. Übung Abgabe bis 20.12.2013, 16:00 Uhr 8. Übung Abgabe bis 20.12.2013, 16:00 Uhr Aufgabe 8.1: Zeigerverdopplung Ermitteln Sie an folgendem Beispiel den Rang für jedes Listenelement sequentiell und mit dem in der Vorlesung vorgestellten parallelen

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Brückenkurs Mathematik TU Dresden 2015 Lineare Gleichungssysteme Schwerpunkte: Modellbildung geometrische Interpretation Lösungsmethoden Prof. Dr. F. Schuricht TU Dresden, Fachbereich Mathematik auf der

Mehr

Data Cube. Aggregation in SQL. Beispiel: Autoverkäufe. On-line Analytical Processing (OLAP) 1. Einführung. 2. Aggregation in SQL, GROUP BY

Data Cube. Aggregation in SQL. Beispiel: Autoverkäufe. On-line Analytical Processing (OLAP) 1. Einführung. 2. Aggregation in SQL, GROUP BY Data Cube On-line Analytical Processing (OLAP). Einführung Ziel: Auffinden interessanter Muster in großen Datenmengen 2. Aggregation in SQL, GROUP BY 3. Probleme mit GROUP BY 4. Der Cube-Operator! Formulierung

Mehr

Verfahren zur Berechnung von Routen zur Gewährleistung von Ende-zu-Ende QoS

Verfahren zur Berechnung von Routen zur Gewährleistung von Ende-zu-Ende QoS Verfahren zur Berechnung von Routen zur Gewährleistung von Ende-zu-Ende QoS Dezember 007 Dipl.-Ing. Stefan Abu Salah Dipl.-Ing. Achim Marikar QoS (Quality of Service): Sicherstellung der Qualität Zeitkritische

Mehr

Numerisches Programmieren

Numerisches Programmieren Technische Universität München WS /3 Institut für Informatik Prof Dr Hans-Joachim Bungartz Dipl-Inf Christoph Riesinger Dipl-Inf Dipl-Math Jürgen Bräckle Numerisches Programmieren Programmieraufgabe: Polnominterpolation,

Mehr

Fragestellung: Wie viele CPU Kerne sollte eine VM unter Virtualbox zugewiesen bekommen?

Fragestellung: Wie viele CPU Kerne sollte eine VM unter Virtualbox zugewiesen bekommen? Fragestellung: Wie viele CPU Kerne sollte eine VM unter Virtualbox zugewiesen bekommen? Umgebung Getestet wurde auf einem Linux-System mit voller invis-server Installation, auf dem eine virtuelle Maschine

Mehr

Methoden zur Visualisierung von Ergebnissen aus Optimierungs- und DOE-Studien

Methoden zur Visualisierung von Ergebnissen aus Optimierungs- und DOE-Studien Methoden zur Visualisierung von Ergebnissen aus Optimierungs- und DOE-Studien Katharina Witowski katharina.witowski@dynamore.de Übersicht Beispiel Allgemeines zum LS-OPT Viewer Visualisierung von Simulationsergebnissen

Mehr

Ressourcenplanung unter Nutzung der Java-Constraint-Bibliothek firstcs

Ressourcenplanung unter Nutzung der Java-Constraint-Bibliothek firstcs Ressourcenplanung unter Nutzung der Java-Constraint-Bibliothek firstcs Saskia Sandow Fraunhofer Institut für Rechnerarchitektur und Softwaretechnik page 1 Überblick Ressourcenplanung auf Basis constraintlogischer

Mehr

Untersuchungen zur direkten Generierung eines CLI-Files für Rapid Prototyping

Untersuchungen zur direkten Generierung eines CLI-Files für Rapid Prototyping Untersuchungen zur direkten Generierung eines CLI-Files für Rapid Prototyping 1. Problemstellung Einige Scanner /INV-96, CYL-94/ arbeiten mit einer kontinuierlichen rotatorischen Achse. Die zweite rotatorische

Mehr

Optimierungsprobleme mit Nebenbedingungen - Einführung in die Theorie, Numerische Methoden und Anwendungen

Optimierungsprobleme mit Nebenbedingungen - Einführung in die Theorie, Numerische Methoden und Anwendungen Optimierungsprobleme mit Nebenbedingungen - Einführung in die Theorie, Numerische Methoden und Anwendungen Dr. Abebe Geletu Ilmenau University of Technology Department of Simulation and Optimal Processes

Mehr

Multiple-Choice Test. Alle Fragen können mit Hilfe der Versuchsanleitung richtig gelöst werden.

Multiple-Choice Test. Alle Fragen können mit Hilfe der Versuchsanleitung richtig gelöst werden. PCG-Grundpraktikum Versuch 8- Reale Gas Multiple-Choice Test Zu jedem Versuch im PCG wird ein Vorgespräch durchgeführt. Für den Versuch Reale Gas wird dieses Vorgespräch durch einen Multiple-Choice Test

Mehr

Wärmestrom in Hohlräumen

Wärmestrom in Hohlräumen Fakultät für Holztechnik und Bau Wärmestrom in Hohlräumen Studienarbeit im Modul Fachliche Vertiefung Wärme & Feuchte - Wärmebrücken im Master-Studiengang Holztechnik der Hochschule für angewandte Wissenschaften,

Mehr

Fotios Filis. Monte-Carlo-Simulation

Fotios Filis. Monte-Carlo-Simulation Fotios Filis Monte-Carlo-Simulation Monte-Carlo-Methoden??? Spielcasino gibt Namen Monte Carlo war namensgebend für diese Art von Verfahren: Erste Tabellen mit Zufallszahlen wurden durch Roulette-Spiel-Ergebnisse

Mehr

Dokumentation. estat Version 2.0

Dokumentation. estat Version 2.0 Dokumentation estat Version 2.0 Installation Die Datei estat.xla in beliebiges Verzeichnis speichern. Im Menü Extras AddIns... Durchsuchen die Datei estat.xla auswählen. Danach das Auswahlhäkchen beim

Mehr

Kartographie - Statische Karten

Kartographie - Statische Karten Kartographie - Statische Karten INSTITUTE OF THEORETICAL INFORMATICS PROF. DR. DOROTHEA WAGNER KIT University of the State of Baden-Wuerttemberg and Köckert, National Sayed, Laboratory Prause of the Kartographie

Mehr

Excel Schulungen. Ingo Schmidt Karlsberger Str. 3 87471 Durach. 0831 / 520 66 64 service@erstehilfepc.de

Excel Schulungen. Ingo Schmidt Karlsberger Str. 3 87471 Durach. 0831 / 520 66 64 service@erstehilfepc.de Excel Schulungen Ingo Schmidt Karlsberger Str. 3 87471 Durach 0831 / 520 66 64 service@erstehilfepc.de Inhaltsverzeichnis: Excel Basiskurs...3 Excel Aufbaukurs...4 Excel Profikurs...5 Excel VBA-Kurs...6

Mehr

Überblick. Lineares Suchen

Überblick. Lineares Suchen Komplexität Was ist das? Die Komplexität eines Algorithmus sei hierbei die Abschätzung des Aufwandes seiner Realisierung bzw. Berechnung auf einem Computer. Sie wird daher auch rechnerische Komplexität

Mehr

Teil II Optimierung. Peter Buchholz 2016. Modellgestützte Analyse und Optimierung Kap. 9 Einführung Optimierung

Teil II Optimierung. Peter Buchholz 2016. Modellgestützte Analyse und Optimierung Kap. 9 Einführung Optimierung Teil II Optimierung Gliederung 9 Einführung, Klassifizierung und Grundlagen 10 Lineare Optimierung 11 Ganzzahlige und kombinatorische Optimierung 12 Dynamische Optimierung Literatur: zu 10-12: Neumann,

Mehr

Hintergrundpapier. Länderöffnungsklausel im BauGB Länderspezifische Mindestabstände für Windenergieanlagen und ihre räumlichen Auswirkungen

Hintergrundpapier. Länderöffnungsklausel im BauGB Länderspezifische Mindestabstände für Windenergieanlagen und ihre räumlichen Auswirkungen Hintergrundpapier Länderöffnungsklausel im BauGB Länderspezifische Mindestabstände für Windenergieanlagen und ihre räumlichen Auswirkungen Autorin: Brigitte Zaspel-Heisters Mai 2014 Hintergrundpapier 1.

Mehr

Die CUTEr Testbibliothek

Die CUTEr Testbibliothek Die CUTEr Testbibliothek Slide 1 Motivation Softwarepakete mit vollkommen verschiedenen Anwendungsschwerpunkten Optimierung entweder nur einer von vielen Schwerpunkten oder sogar nur Nebenprodukt zur Lösung

Mehr

Regelungs- und Systemtechnik 1. Kapitel 1: Einführung

Regelungs- und Systemtechnik 1. Kapitel 1: Einführung Regelungs- und Systemtechnik 1 Kapitel 1: Einführung Prof. Dr.-Ing. Pu Li Fachgebiet Simulation und Optimale Prozesse (SOP) Luft- und Raumfahrtindustrie Zu regelnde Größen: Position Geschwindigkeit Beschleunigung

Mehr

Black Jack - Kartenzählen

Black Jack - Kartenzählen Black Jack - Kartenzählen Michael Gabler 24.01.2012 Literatur: N. Richard Werthamer: Risk and Reward - The Science of Casino Blackjack, Springer Black Jack - Kartenzählen 1 Wie zähle ich Karten? Historisches

Mehr

Tropfenkonturanalyse

Tropfenkonturanalyse Phasen und Grenzflächen Tropfenkonturanalyse Abstract Mit Hilfe der Tropfenkonturanalyse kann die Oberflächenspannung einer Flüssigkeit ermittelt werden. Wird die Oberflächenspannung von Tensidlösungen

Mehr

Kürzeste Wege in Graphen. Maurice Duvigneau Otto-von-Guericke Universität Fakultät für Informatik

Kürzeste Wege in Graphen. Maurice Duvigneau Otto-von-Guericke Universität Fakultät für Informatik Kürzeste Wege in Graphen Maurice Duvigneau Otto-von-Guericke Universität Fakultät für Informatik Gliederung Einleitung Definitionen Algorithmus von Dijkstra Bellmann-Ford Algorithmus Floyd-Warshall Algorithmus

Mehr

Evolutionäre Algorithmen Software

Evolutionäre Algorithmen Software Evolutionäre Algorithmen Software Prof. Dr. Rudolf Kruse Pascal Held {kruse,pheld}@iws.cs.uni-magdeburg.de Otto-von-Guericke-Universität Magdeburg Fakultät für Informatik Institut für Wissens- und Sprachverarbeitung

Mehr

MS Access 2013 Kompakt

MS Access 2013 Kompakt 2 ABFRAGEN Eine Abfrage ist im Wesentlichen der Filterung eines Datenbestandes sehr ähnlich. Auch hier werden aus einer Menge von Informationen nur jene Datensätze ausgewählt, die einem vorher definierten

Mehr

Ermittlung der Bevorzugung einer Investitionsvariante aufgrund des Vergleichs der Kosten, die bei den verschiedenen Varianten entstehen.

Ermittlung der Bevorzugung einer Investitionsvariante aufgrund des Vergleichs der Kosten, die bei den verschiedenen Varianten entstehen. Kapitel 63 Investitionsrechnung b) Statische Investitionsrechnung I. Kostenvergleich Zweck Ermittlung der Bevorzugung einer Investitionsvariante aufgrund des Vergleichs der Kosten, die bei den verschiedenen

Mehr

Heuristiken im Kontext von Scheduling

Heuristiken im Kontext von Scheduling Heuristiken im Kontext von Scheduling Expertenvortrag CoMa SS 09 CoMa SS 09 1/35 Übersicht Motivation Makespan Scheduling Lokale Suche Weitere Metaheuristiken Zusammenfassung Literatur CoMa SS 09 2/35

Mehr

2.5.2 Selbstorganisierte Karten: das Modell von Kohonen. Weil es beim Perzeptron keine Wechselwirkung in der Verarbeitungsschicht

2.5.2 Selbstorganisierte Karten: das Modell von Kohonen. Weil es beim Perzeptron keine Wechselwirkung in der Verarbeitungsschicht 2.5.2 Selbstorganisierte Karten: das Modell von Kohonen Weil es beim Perzeptron keine Wechselwirkung in der Verarbeitungsschicht zwischen den einzelnen Neuronen gibt, spielt deren räumliche Anordnung keine

Mehr

Übung 5 : G = Wärmeflussdichte [Watt/m 2 ] c = spezifische Wärmekapazität k = Wärmeleitfähigkeit = *p*c = Wärmediffusität

Übung 5 : G = Wärmeflussdichte [Watt/m 2 ] c = spezifische Wärmekapazität k = Wärmeleitfähigkeit = *p*c = Wärmediffusität Übung 5 : Theorie : In einem Boden finden immer Temperaturausgleichsprozesse statt. Der Wärmestrom läßt sich in eine vertikale und horizontale Komponente einteilen. Wir betrachten hier den Wärmestrom in

Mehr

Kann ein flächendeckender Ausbau der Windkraft zur Glättung der Einspeisung führen?

Kann ein flächendeckender Ausbau der Windkraft zur Glättung der Einspeisung führen? Kann ein flächendeckender Ausbau der Windkraft zur Glättung der Einspeisung führen? Dr. - Ing. Detlef Ahlborn 22. Februar 2015 Zusammenfassung In zahllosen Studien wird behauptet, ein flächendeckender

Mehr

Nichtlineare Optimierung ohne Nebenbedingungen

Nichtlineare Optimierung ohne Nebenbedingungen Kapitel 2 Nichtlineare Optimierung ohne Nebenbedingungen In diesem Abschnitt sollen im wesentlichen Verfahren zur Bestimmung des Minimums von nichtglatten Funktionen in einer Variablen im Detail vorgestellt

Mehr

Binäre lineare Optimierung mit K*BMDs p.1/42

Binäre lineare Optimierung mit K*BMDs p.1/42 Binäre lineare Optimierung mit K*BMDs Ralf Wimmer wimmer@informatik.uni-freiburg.de Institut für Informatik Albert-Ludwigs-Universität Freiburg Binäre lineare Optimierung mit K*BMDs p.1/42 Grundlagen Binäre

Mehr

ENTSCHEIDUNGSUNTERSTÜTZUNG IN DER CHEMIEANLAGENPLANUNG

ENTSCHEIDUNGSUNTERSTÜTZUNG IN DER CHEMIEANLAGENPLANUNG ENTSCHEIDUNGSUNTERSTÜTZUNG IN DER CHEMIEANLAGENPLANUNG Richard Welke, Karl-Heinz Küfer, Anton Winterfeld, Fraunhofer ITWM, Norbert Asprion, BASF SE 7. Symposium Informationstechnologien für Entwicklung

Mehr

Monte Carlo Methoden

Monte Carlo Methoden Monte Carlo Methoden im Verstärkungslernen [Spink] Bryan Spink 2003 Ketill Gunnarsson [ ketill@inf.fu-berlin.de ], Seminar zum Verstärkungslernen, Freie Universität Berlin [ www.inf.fu-berlin.de ] Einleitung

Mehr

Untersuchung der DurchstrÄmung eines Radialventilators mit nicht rotationssymmetrischen Laufrad

Untersuchung der DurchstrÄmung eines Radialventilators mit nicht rotationssymmetrischen Laufrad Untersuchung der DurchstrÄmung eines Radialventilators mit nicht rotationssymmetrischen Laufrad Albert Jeckel, Alexander Fischer, Ludwig Berger CFD Schuck Ingenieurgesellschaft mbh, D-89518 Heidenheim

Mehr

K2 MATHEMATIK KLAUSUR. Aufgabe PT WTA WTGS Darst. Gesamtpunktzahl Punkte (max) 28 15 15 2 60 Punkte Notenpunkte

K2 MATHEMATIK KLAUSUR. Aufgabe PT WTA WTGS Darst. Gesamtpunktzahl Punkte (max) 28 15 15 2 60 Punkte Notenpunkte K2 MATHEMATIK KLAUSUR 26.2.24 Aufgabe PT WTA WTGS Darst. Gesamtpunktzahl Punkte (max 28 5 5 2 6 Punkte Notenpunkte PT 2 3 4 5 6 7 8 9 P. (max 2 2 2 4 5 3 3 4 3 Punkte WT Ana A.a b A.c Summe P. (max 7 5

Mehr

Seminar Seminarname SS 2003

Seminar Seminarname SS 2003 Universität Karlsruhe (TH) Institut für Rechnerentwurf und Fehlertoleranz (IRF) Lehrstuhl Prof. Dr.-Ing. Dillmann Seminar Seminarname SS 2003 Beitragstitel Eva Muster Kaiserstraße 1 76133 Karlsruhe eva@muster.de

Mehr

Bericht Nr. H.0906.S.633.EMCP-k

Bericht Nr. H.0906.S.633.EMCP-k Beheizung von Industriehallen - Rechnerischer Vergleich der Wärmeströme ins Erdreich bei Beheizung mit Deckenstrahlplatten oder Industrieflächenheizungen Auftragnehmer: HLK Stuttgart GmbH Pfaffenwaldring

Mehr

Sortierverfahren für Felder (Listen)

Sortierverfahren für Felder (Listen) Sortierverfahren für Felder (Listen) Generell geht es um die Sortierung von Daten nach einem bestimmten Sortierschlüssel. Es ist auch möglich, daß verschiedene Daten denselben Sortierschlüssel haben. Es

Mehr

Kennfeldverbreiterung eines Radialverdichters für Abgasturbolader durch multidisziplinäre CFD-FEM-Optimierung mit FINE /Turbo

Kennfeldverbreiterung eines Radialverdichters für Abgasturbolader durch multidisziplinäre CFD-FEM-Optimierung mit FINE /Turbo 2011 Kennfeldverbreiterung eines Radialverdichters für Abgasturbolader durch multidisziplinäre CFD-FEM-Optimierung mit FINE /Turbo Th. Hildebrandt, L. Gresser, M. Sievert Inhaltsverzeichnis 01 02 03 04

Mehr

Über den Zusammenhang zwischen geometrischer Parallaxe und der Entfernung des Mondes

Über den Zusammenhang zwischen geometrischer Parallaxe und der Entfernung des Mondes Über den Zusammenhang zwischen geometrischer Parallaxe und der Entfernung des Mondes U. Backhaus Universität Duisburg-Essen Wenn man ein entferntes Objekt von verschiedenen Orten aus anpeilt, dann unterscheiden

Mehr

Kompakte Graphmodelle handgezeichneter Bilder

Kompakte Graphmodelle handgezeichneter Bilder Kompakte Graphmodelle handgezeichneter Bilder Einbeziehung in Authentizierung und Bilderkennung Inhaltsverzeichnis Seminar Mustererkennung WS 006/07 Autor: Stefan Lohs 1 Einleitung 1 Das graphische Modell.1

Mehr

Einführung in die Informatik I

Einführung in die Informatik I Einführung in die Informatik I Algorithmen und deren Programmierung Prof. Dr. Nikolaus Wulff Definition Algorithmus Ein Algorithmus ist eine präzise formulierte Handlungsanweisung zur Lösung einer gleichartigen

Mehr

Kevin Caldwell. 18.April 2012

Kevin Caldwell. 18.April 2012 im Rahmen des Proseminars Numerische Lineare Algebra von Prof.Dr.Sven Beuchler 18.April 2012 Gliederung 1 2 3 Mathematische Beschreibung von naturwissenschaftlich-technischen Problemstellungen führt häufig

Mehr

22. Algorithmus der Woche Partnerschaftsvermittlung Drum prüfe, wer sich ewig bindet

22. Algorithmus der Woche Partnerschaftsvermittlung Drum prüfe, wer sich ewig bindet 22. Algorithmus der Woche Partnerschaftsvermittlung Drum prüfe, wer sich ewig bindet Autor Volker Claus, Universität Stuttgart Volker Diekert, Universität Stuttgart Holger Petersen, Universität Stuttgart

Mehr

Rainer Hug Amt für Umwelt, Kt. Solothurn Fachstelle Grundwasserbewirtschaftung

Rainer Hug Amt für Umwelt, Kt. Solothurn Fachstelle Grundwasserbewirtschaftung P:\2344_ge\5000_Schutzzone PW Aaretal\Memo\ME_2344-06_v1a.docx An: Von: Rainer Hug Amt für Umwelt, Kt. Solothurn Fachstelle Grundwasserbewirtschaftung AF-Consult Switzerland AG Samuel Diem Peter Schulte

Mehr

F-Praktikum Physik: Photolumineszenz an Halbleiterheterostruktur

F-Praktikum Physik: Photolumineszenz an Halbleiterheterostruktur F-Praktikum Physik: Photolumineszenz an Halbleiterheterostruktur David Riemenschneider & Felix Spanier 31. Januar 2001 1 Inhaltsverzeichnis 1 Einleitung 3 2 Auswertung 3 2.1 Darstellung sämtlicher PL-Spektren................

Mehr

Freiherr-vom-Stein Schule Fach: Mathematik Herr Pfaffenbach. Logistisches Wachstum. am Beispiel einer Hefekultur

Freiherr-vom-Stein Schule Fach: Mathematik Herr Pfaffenbach. Logistisches Wachstum. am Beispiel einer Hefekultur Freiherr-vom-Stein Schule Fach: Mathematik Herr Pfaffenbach Logistisches Wachstum am Beispiel einer Hefekultur 16.04.2012 Inhaltsverzeichnis 1.0 Vorwort...3 2.0 Logistisches Wachstum allgemein...4 2.1

Mehr

6 Conways Chequerboard-Armee

6 Conways Chequerboard-Armee 6 Conways Chequerboard-Armee Spiele gehören zu den interessantesten Schöpfungen des menschlichen Geistes und die Analyse ihrer Struktur ist voller Abenteuer und Überraschungen. James R. Newman Es ist sehr

Mehr

LINDO API, LINGO & What sbest! Power-Anwendungen für Optimierungsaufgaben

LINDO API, LINGO & What sbest! Power-Anwendungen für Optimierungsaufgaben LINDO API, LINGO & What sbest! Power-Anwendungen für Optimierungsaufgaben Die LINDO SYSTEMS Produktfamilie Lösungen für unterschiedlichste Optimierungsprobleme. Lösungsmethoden und -algorithmen per API,

Mehr

1. Ein Artikel kostet im Einkauf pro Stück 16 und wird zu 21 verkauft. Die Fixkosten betragen 11'000.

1. Ein Artikel kostet im Einkauf pro Stück 16 und wird zu 21 verkauft. Die Fixkosten betragen 11'000. Arbeiten zum Kapitel 50 Gewinnschwelle (break even point) a) Rechnerische Methode 1. Ein Artikel kostet im Einkauf pro Stück 16 und wird zu 21 verkauft. Die Fixkosten betragen 11'000. a) Berechnen Sie

Mehr

NÜTZLICHE TIPPS FÜR OPTIMALE SCANS

NÜTZLICHE TIPPS FÜR OPTIMALE SCANS Bedingungen, um gute Scans zu erhalten Die Faktoren, von denen das Ergebnis eines Scans abhängt, sind einerseits die Umgebung sowie die Konfiguration und Kalibrierung des Scanners, aber auch das zu scannende

Mehr

Rekursionen. Georg Anegg 25. November 2009. Methoden und Techniken an Beispielen erklärt

Rekursionen. Georg Anegg 25. November 2009. Methoden und Techniken an Beispielen erklärt Methoden und Techniken an Beispielen erklärt Georg Anegg 5. November 009 Beispiel. Die Folge {a n } sei wie folgt definiert (a, d, q R, q ): a 0 a, a n+ a n q + d (n 0) Man bestimme eine explizite Darstellung

Mehr

Kapitel 3. Zufallsvariable. Wahrscheinlichkeitsfunktion, Dichte und Verteilungsfunktion. Erwartungswert, Varianz und Standardabweichung

Kapitel 3. Zufallsvariable. Wahrscheinlichkeitsfunktion, Dichte und Verteilungsfunktion. Erwartungswert, Varianz und Standardabweichung Kapitel 3 Zufallsvariable Josef Leydold c 2006 Mathematische Methoden III Zufallsvariable 1 / 43 Lernziele Diskrete und stetige Zufallsvariable Wahrscheinlichkeitsfunktion, Dichte und Verteilungsfunktion

Mehr

Praktikum Physik. Protokoll zum Versuch: Geometrische Optik. Durchgeführt am 24.11.2011

Praktikum Physik. Protokoll zum Versuch: Geometrische Optik. Durchgeführt am 24.11.2011 Praktikum Physik Protokoll zum Versuch: Geometrische Optik Durchgeführt am 24.11.2011 Gruppe X Name1 und Name 2 (abc.xyz@uni-ulm.de) (abc.xyz@uni-ulm.de) Betreuerin: Wir bestätigen hiermit, dass wir das

Mehr

Logo-Aufgaben mit Verbindung zur Mathematik

Logo-Aufgaben mit Verbindung zur Mathematik Logo-Aufgaben mit Verbindung zur Mathematik Student: Dozent: Prof. Juraj Hromkovic Datum: 13.06.007 Logo-Kenntnisse Für die Lösung der Aufgaben werden folge Logo-Befehle benötigt: Arithmetik: +, -, *,

Mehr

IU3. Modul Universalkonstanten. Lichtgeschwindigkeit

IU3. Modul Universalkonstanten. Lichtgeschwindigkeit IU3 Modul Universalkonstanten Lichtgeschwindigkeit Die Vakuumlichtgeschwindigkeit beträgt etwa c 3.0 10 8 m/s. Sie ist eine Naturkonstante und soll in diesem Versuch bestimmt werden. Weiterhin wollen wir

Mehr

Die drei Kernpunkte der modernen Portfoliotheorie

Die drei Kernpunkte der modernen Portfoliotheorie Die drei Kernpunkte der modernen Portfoliotheorie 1. Der Zusammenhang zwischen Risiko und Rendite Das Risiko einer Anlage ist die als Varianz oder Standardabweichung gemessene Schwankungsbreite der Erträge

Mehr

Messtechnik. Gedächnisprotokoll Klausur 2012 24. März 2012. Es wurde die Kapazität von 10 Kondensatoren gleicher Bauart gemessen:

Messtechnik. Gedächnisprotokoll Klausur 2012 24. März 2012. Es wurde die Kapazität von 10 Kondensatoren gleicher Bauart gemessen: Messtechnik Gedächnisprotokoll Klausur 2012 24. März 2012 Dokument erstellt von: mailto:snooozer@gmx.de Aufgaben Es wurde die Kapazität von 10 Kondensatoren gleicher Bauart gemessen: Index k 1 2 3 4 5

Mehr

geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Gehen wir einmal davon aus, dass die von uns angenommenen

geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Gehen wir einmal davon aus, dass die von uns angenommenen geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Vollständigkeit halber aufgeführt. Gehen wir einmal davon aus, dass die von uns angenommenen 70% im Beispiel exakt berechnet sind. Was würde

Mehr

Umsetzung von DEA in Excel

Umsetzung von DEA in Excel Umsetzung von DEA in Excel Thorsten Poddig Armin Varmaz 30. November 2005 1 Vorbemerkungen In diesem Dokument, das als Begleitmaterial zum in der Zeitschrift,,Controlling, Heft 10, 2005 veröffentlichten

Mehr

Das in diesem Werk enthaltene Programm-Material ist mit keiner Verpflichtung oder Garantie irgendeiner Art verbunden.

Das in diesem Werk enthaltene Programm-Material ist mit keiner Verpflichtung oder Garantie irgendeiner Art verbunden. Zusatzmaterial zum Buch "Algorithmen kompakt und verständlich" Das in diesem Werk enthaltene Programm-Material ist mit keiner Verpflichtung oder Garantie irgendeiner Art verbunden. Der Autor übernimmt

Mehr

Technical Note Nr. 101

Technical Note Nr. 101 Seite 1 von 6 DMS und Schleifringübertrager-Schaltungstechnik Über Schleifringübertrager können DMS-Signale in exzellenter Qualität übertragen werden. Hierbei haben sowohl die physikalischen Eigenschaften

Mehr

Pollards Rho-Methode zur Faktorisierung

Pollards Rho-Methode zur Faktorisierung C A R L V O N O S S I E T Z K Y Pollards Rho-Methode zur Faktorisierung Abschlusspräsentation Bachelorarbeit Janosch Döcker Carl von Ossietzky Universität Oldenburg Department für Informatik Abteilung

Mehr

Mathematik OS ab Schuljahr 2014-2015

Mathematik OS ab Schuljahr 2014-2015 Total Lektionen Mathematik OS ab Schuljahr 20201 Inhaltsverzeichnis 1. Inhalts und Zeitstruktur Mathematik 3 Sekundarstufe I... 1 2. Bemerkungen zur Inhalts und Zeitstruktur Mathematik 3 Sekundarstufe

Mehr

CT Rekonstruktion mit Objektspezifischen Erweiterten Trajektorien

CT Rekonstruktion mit Objektspezifischen Erweiterten Trajektorien DACH-Jahrestagung 2015 Mo.3.A.3 CT Rekonstruktion mit Objektspezifischen Erweiterten Trajektorien Andreas FISCHER 1, Tobias LASSER 2, Michael SCHRAPP 1, Jürgen STEPHAN 1, Karsten SCHÖRNER 1, Peter NOËL

Mehr

DISKUSSIONSBEITRÄGE DER FAKULTÄT FÜR BETRIEBSWIRTSCHAFTSLEHRE MERCATOR SCHOOL OF MANAGEMENT UNIVERSITÄT DUISBURG-ESSEN. Nr. 378

DISKUSSIONSBEITRÄGE DER FAKULTÄT FÜR BETRIEBSWIRTSCHAFTSLEHRE MERCATOR SCHOOL OF MANAGEMENT UNIVERSITÄT DUISBURG-ESSEN. Nr. 378 DISKUSSIONSBEITRÄGE DER FAKULTÄT FÜR BETRIEBSWIRTSCHAFTSLEHRE MERCATOR SCHOOL OF MANAGEMENT UNIVERSITÄT DUISBURG-ESSEN Nr. 378 Umsetzung ausgewählter Supply-Chain-Operations-Reference-Metriken durch das

Mehr

Protokoll des Versuches 7: Umwandlung von elektrischer Energie in Wärmeenergie

Protokoll des Versuches 7: Umwandlung von elektrischer Energie in Wärmeenergie Name: Matrikelnummer: Bachelor Biowissenschaften E-Mail: Physikalisches Anfängerpraktikum II Dozenten: Assistenten: Protokoll des Versuches 7: Umwandlung von elektrischer Energie in ärmeenergie Verantwortlicher

Mehr

Aufgabenblatt 4: Der Trade-off zwischen Bankenwettbewerb und Bankenstabilität

Aufgabenblatt 4: Der Trade-off zwischen Bankenwettbewerb und Bankenstabilität Aufgabenblatt 4: Der Trade-off zwischen Bankenwettbewerb und Bankenstabilität Prof. Dr. Isabel Schnabel The Economics of Banking Johannes Gutenberg-Universität Mainz Wintersemester 2009/2010 1 Aufgabe

Mehr