Vorlesung Kombinatorische Optimierung (Wintersemester 2007/08)
|
|
- Lieselotte Maurer
- vor 6 Jahren
- Abrufe
Transkript
1 Vorleung Kombinaoriche Opimierung (Wineremeer 007/08) Kapiel : Flüe und Zirkulaionen Volker Kaibel Oo-von-Guericke Univeriä Magdeburg (Verion vom 0. November 007) Definiion. Ein Nezwerk i ein Paar (D, u) beehend au einem Digraphen D = (V, A) und nich-negaiven Bogenkapaziäen u R A +. Ein Flu in (D, u) i eine Abbildung f : A R + (f R A +) mi f (a) = f a u a für alle a A. Für v V definieren wir den Überchu von f in v. Ein Flu f R A + mi ex f (v) := f (δ ein (v)) f (δ au (v)) ex f (v) = 0 für alle v V (Fluerhalungbedingungen) heiß eine Zirkulaion. Für, V i ein --Flu ein Flu f R A + in (D, u) mi und ex f () 0. ex f (v) = 0 für alle v V \ {, }
2 Flüe Flüe al Zirkulaionen 5
3 Da Max-Flow Problem 5 Problem. (Max-Flow Problem) Inanz: Nezwerk N = (D = (V, A), u), zwei Knoen, V Aufgabe: Ein --Flu in N mi maximalem Fluwer Anwendung: Problem. (Job-Aignmen Problem) Inanz: n Job, m Arbeier, Arbeizei i Q n +, die Job i benöig und Teilmenge J(i) [n] von Arbeiern, die Job j können (für alle i), T Q + Aufgabe: Finde, wenn möglich, einen Plan, mi dem alle Job nach T Zeieinheien ferig ind Job-Aignmen al Fluproblem 6
4 Inzidenzmarizen 7 Definiion.5 Die Inzidenzmarix eine Digraphen D = (V, A) i die Marix Inz(D) {, 0, } V A mi Inz(D) v,a = für alle v V und a A., fall a δ au (v) +, fall a δ ein (v) 0, on Inzidenzmarizen
5 Saz von Menger (bogendijunk, geriche) 9 Spezielle Unergraphen 0 Definiion.0 Für einen Graphen G = (V, E) und F E, W V definieren wir die folgenden Graphen: G[F ] := (V, F ) G \ F := G[E \ F ] G[W ] := (W, E ( ) W ) G \ W := G[V \ W ]
6 Zuammenhang von Graphen Definiion. Für k N >0 heiß ein Graph G = (V, E) k-fach kanenzuammenhängend, wenn V i und für alle F E mi F < k der Graph G \ F zuammenhängend i. Der Graph G i k-fach knoenzuammenhängend (oder: k-zuammenhängend), wenn V > k i und für alle W V mi W < k der Graph G \ W zuammenhängend i. Idee: Augmenierung
7 Muli-Digraphen... Definiion.6 Ein Muli-Digraph i ein Tripel D = (V, A, Ψ) mi einer endlichen Knoenmenge V und einer endlichen Bogenmenge A und einer Abbildung Ψ : A V V \ {(v, v) v V }. Zwei Bögen a, a A mi a a und Ψ(a) = Ψ(a ) heißen parallel. Sie heißen ani-parallel, wenn Ψ(a) = (v, w) und Ψ(a ) = (w, v) i.... Muli-Digraphen Definiion.7 Ein Muli-Digraph, der keine parallelen Bögen ha, heiß einfach. Ein einfacher Muli-Digraph (V, A, Ψ) i ein Digraph, wenn man jeden Bogen a A (eineindeuig) mi Ψ(a) V V idenifizier. Definiion.8 Ein Muli-Digraph D = (V, A, Ψ ) i ein Uner-Muli-Digraph von D = (V, A, Ψ), wenn V V, A A und Ψ = Ψ A ind.
8 Weiere Definiionen Seien D = (V, A, Ψ) ein Muli-Digraph mi Bogenlängen c R A. Sind v 0, v,..., v l V und a,..., a l A mi Ψ(a i ) = (v i, v i ) für alle i [l], o heiß Q = {a,..., a k } ein v 0 -v l -Weg in D, fall v i v j für alle i, j {0,,..., l} mi i j. Fall l, v 0 = v l und v i v j für alle i, j [l] mi i j, o i Q ein Krei in D. Die (kombinaoriche) Länge von Q i Q = l. Die c-länge von Q i c(q). Für V bezeichne R D () V die Menge aller Knoen w V, für die ein -w-weg in D exiier. Haben alle Kreie in D nich-negaive c-länge, o heiß c konervaiv. Ein Vekor π R V i ein c-poenzial für D, wenn für alle a A mi Ψ(a) = (v, w) 5 π w π v + c a gil. 6 Der Muli-Digraph D Definiion.0 Für einen Digraphen D = (V, A) definieren wir den Muli-Digraphen D= (V, A, Ψ) mi A= A A und einer Bijekion A A mi a a für alle a A, owie für a A mi a = (v, w) Ψ(a) = (v, w) ψ( a ) = (w, v). Die Bögen in A heißen Vorwärbögen, die in A heißen Rückwärbögen. Bögen a und a heißen rever zueinander.
9 7 Da Reidualnezwerk Definiion. I f R V + ein Flu in einem Nezwerk (D = (V, A), u), o i da Reidual-Nezwerk bzgl. f der Muli-Digraph D f = (V, A f, Ψ Af ) wobei A f die Teilmenge von A i, für die für alle a = (v, w) A gil: a A f f a < u a a Af f a > 0 Die Reidualkapaziäen ū R A f >0 ind definier durch { ū a := u a f a für alle a A mi a A f ū a := f a für alle a A mi a A f 8 Beipiel: Reidualnezwerk
10 9 Augmenierende Wege Ein f -augmenierender Weg/Krei i ein Weg/Krei R A f in D f. Seine Kapaziä i cap f (R) := min{ū r r R}. I R A f ein f -augmenierender Weg/Krei und γ R, o definieren wir aug(f, R, γ) al f R V + durch f a := f a + γ, fall a R f a γ, fall a R f a, on für alle a A ( Augmenierung von f um γ enlang R ). 0 Augmenierender Weg im Reidualnezwerk
11 Algorihmu.5 (Ford-Fulkeron Algorihmu) Eingabe: Nezwerk N = (D = (V, A), u),, V ( ) Augabe: Ein --Flu f Q A + in N mi maximalem Fluwer : for all a A do : f a 0 : if / R Df () hen : Sop 5: Beimme einen f -augmenierenden --Weg R in D f. 6: f aug(f, R, cap f (R))) 7: Gehe zu Schri Exponenielle Laufzei de FF-Algorihmu N N N N
12 Bewei von Lemma.0 Der Harri-Ro Repor Ford & Fulkeron (95): (Bechreiben da Problem, da T. E. Harri formulier hae.) Ford & Fulkeron (96): (Über da Max-Flow Problem.)
13 Schrijver (Combinaorial Opimizaion, S. 66) 5 (Ziier au dem Repor von Harri und Ro au dem Jahre 955 an die Air Force, downgraded o unclaified im Jahr 999) Abbildung au dem Harri-Ro Repor 6
14 Finden von Zirkulaionen 7 Min-Co Zirkulaionen 8 Problem.5 (Min-Co Circulaion Problem) Inanz: D = (V, A), l, u Q A (l u), c Q A Aufgabe: Opimallöung von min{ c, f f Circ(D, l, u)} oder Feellung, da Circ(D, l, u) =
15 9 Cycle Cancelling Algorihmu Algorihmu.9 (Cycle Cancelling) Eingabe: D = (V, A), l, u Q A (l u), c Q A Augabe: Opimallöung von min{ c, f f Circ(D, l, u)} oder Feellung, da Circ(D, l, u) = : Beimme irgendein f Circ(D, l, u) (oder elle fe, da Circ(D, l, u) = i (Lem.. und oppe). : while D f ha c -negaiven Krei do : Beimme Krei C A f mi c (C) < 0. : f aug(f, C, cap f (C)) 0 Exponeniell viele Augmenaionen [0,N] - [0,] [0,N] 0 0 [0,N] 0 - [0,N] (Augmenaiere e enlang von Dreiecken.)
16 b-flu al Zirkulaion
15. Netzgeräte. 1. Transformator 2. Gleichrichter 3. Spannungsglättung 4. Spannungsstabilisierung. Blockschaltbild:
Ein Nezgerä, auch Nezeil genann, is eine elekronische Schalungen die die Wechselspannung aus dem Sromnez (230V~) in eine Gleichspannung umwandeln kann. Ein Nezgerä sez sich meisens aus folgenden Komponenen
MehrBeschreibung paralleler Abläufe mit Petri-Netzen
Bechreibung paralleler Abläufe mi Peri-Nezen Grundlagen und Beipiele für den Unerrich Peri-Neze ind ein graphiche Miel zur Bechreibung, Modellierung, Analye und Simulaion von dynamichen Syemen, die eine
MehrAufgaben Arbeit und Energie
Aufgaben Arbei und Energie 547. Ein Tank oll i Hilfe einer Pupe i aer gefüll werden. Der Tank ha für den Schlauch zwei Anchlüe, oben und unen. ie verhäl e ich i der durch die Pupe zu verricheen Arbei,
MehrPhysikalische Größe = Zahlenwert Einheit
Phyikaliche Grundlagen - KOMPAKT 1. Phyikaliche Größen, Einheien und Gleichungen 1.1 Phyikaliche Größen Um die Ar ( Qualiä) und da Aumaß ( Quaniä) phyikalicher Eigenchafen und Vorgänge bechreiben und mi
MehrSR MVP die Sharpe Ratio des varianzminimalen
Prüfung inanzmahemaik und Invesmenmanagemen 4 Aufgabe : (4 Minuen) a) Gegeben seien zwei Akien mi zugehörigen Einperiodenrendien R und R. Es gele < ρ(r,r )
MehrMathematik III DGL der Technik
Mahemaik III DGL der Technik Grundbegriffe: Differenialgleichung: Bedingung in der Form einer Gleichung in der Ableiungen der zu suchenden Funkion bis zu einer endlichen Ordnung aufreen. Funkions- und
MehrAbiturprüfung Baden-Württemberg 1986
001 - hp://www.emah.de 1 Abirprüfng Baden-Würemberg 1986 Leisngskrs Mahemaik - Analysis Z jedem > 0 is eine Fnkion f gegeben drch f x x x e x ; x IR Ihr Schabild sei K. a Unersche K af Asympoen, Schnipnke
MehrWarum ist die Frage, wem ein Leasingobjekt zugerechnet wird, wichtig? Welche Vorteile kann ein Leasinggeber (eine Leasinggesellschaft) ggf. erzielen?
1) Boschafen von Kapiel 7 Welche Eigenschafen ha ein Finanzierungs-Leasing-Verrag? Warum is die Frage, wem ein Leasingobjek zugerechne wird, wichig? FLV, vollkommener Kapialmark und Gewinnseuer Welche
Mehr4 ARBEIT UND LEISTUNG
10PS/TG - MECHANIK P. Rendulić 2008 ARBEIT UND LEISTUNG 27 4 ARBEIT UND LEISTUNG 4.1 Mehnihe Abei 4.1.1 Definiion de Abei enn ein Köpe une de Einwikung eine konnen Kf die Seke in egihung zuükleg, dnn wid
MehrMessgrößen und gültige Ziffern 7 / 1. Bewegung mit konstanter Geschwindigkeit 7 / 2
Die Genauigkei einer Megröße wird durch die güligen Ziffern berückichig. Al gülige Ziffern einer Maßzahl gelen alle Ziffern und alle Nullen, die rech nach der eren Ziffer ehen. Megrößen und gülige Ziffern
MehrBraucht man Determinanten für die Ingenieurausbildung?
lobal J. of Engng. Educ., Vol.6, No.3 Publihed in Auralia 00 UICEE Brauch man Deerminanen für die Ingenieuraubildung? Raimond Srauß Univeriä Roock, Fachbereich Mahemaik Univeriäplaz 1, D-18055 Roock, Deuchland
MehrBericht zur Prüfung im Oktober 2009 über Grundprinzipien der Versicherungs- und Finanzmathematik (Grundwissen)
Berich zur Prüfung i Okober 9 über Grundrinziien der Versicherungs- und Finanzaheaik (Grundwissen Peer lbrech (Mannhei 6 Okober 9 wurde zu vieren Mal eine Prüfung i Fach Grundrinziien der Versicherungs-
MehrSchriftliche Abiturprüfung Technik/Datenverarbeitungstechnik - Leistungskurs - Hauptprüfung. Pflichtteil
Sächsisches Saasminiserium Gelungsbereich: Berufliches Gymnasium für Kulus und Spor Fachrichung: Technikwissenschaf Schuljahr 20/202 Schwerpunk: Daenverarbeiungsechnik Schrifliche Abiurprüfung Technik/Daenverarbeiungsechnik
MehrGrundschaltung, Diagramm
Grundschalung, Diagramm An die gegebene Schalung wird eine Dreieckspannung von Vs (10Vs) angeleg. Gesuch: Spannung an R3, Srom durch R, I1 Der Spannungsverlauf von soll im oberen Diagramm eingezeichne
MehrThema 6: Kapitalwert bei nicht-flacher Zinsstruktur:
Thema 6: Kapialwer bei nich-flacher Zinssrukur: Markzinsmehode Bislang unersell: i i kons. (, K, T) (flache Zinskurve) Verallgemeinerung der KW-Formel auf den Fall beliebiger Zinskurven jedoch ohne weieres
MehrBerücksichtigung naturwissenschaftlicher und technischer Gesetzmäßigkeiten. Industriemeister Metall / Neu
Fragen / Themen zur Vorbereiung auf die mündliche Prüfung in dem Fach Berücksichigung naurwissenschaflicher und echnischer Gesezmäßigkeien Indusriemeiser Meall / Neu Die hier zusammengesellen Fragen sollen
MehrKondensator und Spule im Gleichstromkreis
E2 Kondensaor und Spule im Gleichsromkreis Es sollen experimenelle nersuchungen zu Ein- und Ausschalvorgängen bei Kapaziäen und ndukiviäen im Gleichsromkreis durchgeführ werden. Als Messgerä wird dabei
MehrGRUNDLAGENLABOR CLASSIC RC-GLIED
GUNDLAGNLABO LASSI -GLID Inhal: 1. inleing nd Zielsezng...2 2. Theoreische Afgaben - Vorbereing...2 3. Prakische Messafgaben...4 Anhang: in- nd Asschalvorgänge...5 Filename: Version: Ahor: _Glied_2_.doc
MehrNutzung der inhärenten sensorischen Eigenschaften von piezoelektrischen Aktoren
Nuzung der inhärenen enorichen Eigenchafen von piezoelekrichen Akoren K. Kuhnen; H. Janocha Lehruhl für Prozeßauomaiierung (LPA), Univeriä de Saarlande Im Sadwald, Gebäude 13, 6641 Saarbrücken Tel: 681
MehrMotivation. Finanzmathematik in diskreter Zeit
Moivaion Finanzmahemaik in diskreer Zei Eine Hinführung zu akuellen Forschungsergebnissen Alber-Ludwigs-Universiä Freiburg Prof. Dr. Thorsen Schmid Abeilung für Mahemaische Sochasik Freiburg, 22. April
MehrBericht zur Prüfung im Oktober 2008 über Finanzmathematik und Investmentmanagement
Beric zur rüfung im Okober 008 über Finanzmaemaik und Invesmenmanagemen (Grundwissen) eer Albrec (Manneim) Am 7 Okober 008 wurde zum drien Mal eine rüfung im Fac Finanzmaemaik und Invesmenmanagemen nac
MehrAVK Arbeitsvorbereitung und Kalkulation
Inhalsverzeichnis: Thema Unerpunk Seie Beriebswirschafliche rundgrößen Wirschaflichkei 1-2 Produkiviä 1-2 Renabiliä allgemein 1-2 igenkapialrenabiliä 1-2 esamkapialrenabiliä 1-2 Fixe Variable Kosen Fixkosen
MehrBericht zur Prüfung im Oktober 2007 über Finanzmathematik und Investmentmanagement
Berich zur Prüfung im Okober 7 über Finanzmahemaik und Invesmenmanagemen (Grundwissen) Peer Albrech (Mannheim) Am 5 Okober 7 wurde zum zweien Mal eine Prüfung im Fach Finanzmahemaik und Invesmenmanagemen
MehrPraktikum Grundlagen der Elektrotechnik Versuch 5. Matrikelnummer:... ...
FH D FB 3 Fachhochschule Düsseldorf Universiy of Applied Sciences Fachbereich Elekroechnik Deparmen of Elecrical Engineering Prakikum Grundlagen der Elekroechnik Versuch 5 Name Marikelnummer:... Anesa
MehrAlgorithmentheorie. 13 - Maximale Flüsse
Algorithmentheorie 3 - Maximale Flüsse Prof. Dr. S. Albers Prof. Dr. Th. Ottmann . Maximale Flüsse in Netzwerken 5 3 4 7 s 0 5 9 5 9 4 3 4 5 0 3 5 5 t 8 8 Netzwerke und Flüsse N = (V,E,c) gerichtetes Netzwerk
MehrV Welche Leistung bringt ein Mensch beim Fahrrad Fahren? Einleitung (Hier wird erklärt, warum der Versuch durchgeführt wird)
AB Energie Leiung Scüler, Seie 1 V Welce Leiung bring ein Menc bei arrad aren? Einleiung (Hier wird erklär, waru der Veruc durcgefür wird) Mecanice Energie E wird dann auf einen Körper überragen, wenn
MehrKapitel 11 Produktion, Sparen und der Aufbau von Kapital
apiel 11 Produkion, Sparen und der Aufbau von apial Vorbereie durch: Florian Barholomae / Sebasian Jauch / Angelika Sachs Die Wechselwirkung zwischen Produkion und apial Gesamwirschafliche Produkionsfunkion:
MehrDie Put-Call Symmetrie und deren Anwendung bei der Bewertung von Barriereoptionen
Die Pu-Call Symmerie und deren Anwendung bei der Bewerung von Barriereopionen Maserarbei von Sefanie Tiemann 06. 08. 013 Bereuer: Privadozen Dr. Volker Paulsen Insiu für mahemaische Saisik Fachbereich
Mehr8 Diskrete Optimierung
8 Diskrete Optimierung Definition 8.1. Ein Graph G ist ein Paar (V (G), E(G)) besteh aus einer lichen Menge V (G) von Knoten (oder Ecken) und einer Menge E(G) ( ) V (G) 2 von Kanten. Die Ordnung n(g) von
Mehr4.7. Prüfungsaufgaben zum beschränkten Wachstum
.7. Prüfungsaufgaben zum beschränken Wachsum Aufgabe : Exponenielle Abnahme und beschränkes Wachsum In einem Raum befinden sich eine Million Radonaome. Duch radioakiven Zerfall verminder sich die Zahl
MehrAlgorithmen II Vorlesung am 15.11.2012
Algorithmen II Vorlesung am 15.11.2012 Kreisbasen, Matroide & Algorithmen INSTITUT FÜR THEORETISCHE INFORMATIK PROF. DR. DOROTHEA WAGNER KIT Universität des Landes Baden-Württemberg und Algorithmen nationales
MehrFachrichtung Mess- und Regelungstechniker
Fachrichung Mess- und egelungsechniker 4.3.2.7-2 chüler Daum:. Tiel der L.E. : Digiale euerungsechnik 3 2. Fach / Klasse : Arbeiskunde, 3. Ausbildungsjahr 3. Themen der Unerrichsabschnie :. -Kippglied
MehrV 321 Kondensator, Spule und Widerstand Zeit- u. Frequenzverhalten
V 32 Kondensaor, Spule und Widersand Zei- u. Frequenzverhalen.Aufgaben:. Besimmen Sie das Zei- und Frequenzverhalen der Kombinaionen von Kondensaor und Widersand bzw. Spule und Widersand..2 Ermieln Sie
Mehr4. Relationen. Beschreibung einer binären Relation
4. Relationen Relationen spielen bei Datenbanken eine wichtige Rolle. Die meisten Datenbanksysteme sind relational. 4.1 Binäre Relationen Eine binäre Relation (Beziehung) R zwischen zwei Mengen A und B
MehrSoftware Engineering - Georg Kuschk Mitschrift06 --- 02.12.2005 ---
Sofware Engineering - Georg Kuschk Mischrif6 ---..5 --- 5..c) Berag Preis Fahrkare null *keine Fahrkare gewünsch* T *in sekunen* while (rue) { if (gerücke Tase Kurzsrecke) hen Fahrkare Kurzsrecke Preis
Mehr3. Physikschulaufgabe. - Lösungen -
Realschule. Physikschulaufgabe Klasse I - Lösungen - hema: Aom- u. Kernphysik, Radioakiviä. Elekrisches Feld: Alphasrahlung: Sind (zweifach) posiiv geladene Heliumkerne. Sie werden im elekrischen Feld
MehrGeometrische Mannigfaltigkeiten
Geometrische Mannigfaltigkeiten Thilo Kuessner Abstract Kurzfassung der Vorlesung: Definitionen, Beispiele und Sätze, keine Beweise. Definition 1. Ein topologischer Raum ist eine Menge X mit einer Familie
MehrAufgabenblatt 1. Lösungen. A1: Was sollte ein Arbitrageur tun?
Aufgabenbla 1 Lösungen 1 A1: Was solle ein Arbirageur un? Spo-Goldpreis: $ 5 / Unze Forward-Goldpreis (1 Jahr): $ 7 / Unze Risikoloser Zins: 1% p.a. Lagerkosen: Es gib zwei Handelssraegien, um in einem
Mehr9. EXPONENTIALFUNKTION, LOGARITHMUSFUNKTION
Eponenialfunkion, Logarihmusfunkion 9. EXPONENTIALFUNKTION, LOGARITHMUSFUNKTION 9.. Eponenialfunkion (a) Definiion Im Abschni Zinseszinsrechnung konne die Berechnung eines Kapials K n nach n Perioden der
MehrWechselspannung. Zeitlich veränderliche Spannung mit periodischer Wiederholung
Elekrische Schwingungen und Wellen. Wechselsröme i. Wechselsromgrößen ii.wechselsromwidersand iii.verhalen von LC Kombinaionen. Elekrischer Schwingkreis 3. Elekromagneische Wellen Wechselspannung Zeilich
Mehr- - Forelalug EEOEH i achiebau (ad vo:.. ) Größe Forelzeiche Eihei Elekriche paug [ol] Elekriche roärke [pere] rodiche Elekricher Widerad, Wirkwiderad, eiaz Ω [Oh] Elekricher eiwer, G Wirkleiwer, odukaz
MehrFaktor 4x Long Zertifikate (SVSP-Produktcode: 1300)
Fakor 4x Long Zerifikae (SVSP-Produkcode: 1300) Index Valor / Symbol / ISIN / WKN Bezugswer Fakor 4x Long Copper Index CBLKU4 / 12306935 / CZ33RK / DE000CZ33RK2 üblicherweise der an der Maßgeblichen erminbörse
Mehrdas Infomagazin des Vereins DIE ALTERNATIVE 40 Jahre Sozialtherapie ULMENHOF
k Ifz V DIE ALTERNATIVE 40 J Szp ULMENHOF I Dk fü 40 J V. W k I z fü I Uüz v 40 J. Ip Ak 24 2012 V fü f Sp DIE ALTERNATIVE I Af 9000 Rk DIE ALTERNATIVE Ly & Gfk C Güf & f-fk. E: W! 02 P Bk, G ALTERNATIVE
Mehr1 Kinematik der geradlinigen Bewegung eines Punktes 1.1 Freier Fall; Geschwindigkeit, Fallzeit, kinematische Diagramme
Inhal / Übersich der Aufgaben mi Lösungen XI Aufgabe Erläuerung "Info"-Bild Seie 1 1 Kinemaik der geradlinigen Bewegung eines Punkes 1.1 Freier Fall; Geschwindigkei, Fallzei, kinemaische Diagramme 5 1.2
MehrGeometrie-Dossier Der Satz des Pythagoras
Geometrie-Doier Der Satz de Pythagora Name: Inhalt: Wer war Pythagora? Der Satz de Pythagora mit Beweien Anwendung de Satz von Pythagora in der Ebene Anwendung de Satz von Pythagora im Raum Kontruktion
Mehr4 Greedy-Algorithmen (gierige Algorithmen)
Greedy-Algorithmen (gierige Algorithmen) Greedy-Algorithmen werden oft für die exakte oder approximative Lösung von Optimierungsproblemen verwendet. Typischerweise konstruiert ein Greedy-Algorithmus eine
MehrPhysik. Klassische Mechanik Teil 2. Walter Braun. Grundlagenfach Physik. NEUE SCHULE ZÜRICH Physik Mechanik Teil 2. Luft Vakuum
Physik Klassische Mechanik Teil Waler Braun Luf Vakuum = Aluminiumzylinderchen = dünnwandiger Glaskörper, vollsändig verschlossen Grundlagenfach Physik Mechanik Teil Version 9.11.1 W. Braun Seie 1 von
Mehr17. Kapitel: Die Investitionsplanung
ABWL 17. Kapiel: Die Ivesiiosplaug 1 17. Kapiel: Die Ivesiiosplaug Leifrage des Kapiels: Welche Type vo Ivesiiosobjeke gib es? Wie läss sich die Voreilhafigkei eies Ivesiiosobjeks fesselle? Wie ka aus
MehrInstitut für Mathematische Statistik der Westfälischen Wilhems-Universität Münster. Diplomarbeit zur Erlangung des Grades eines Diplom-Mathematikers
Insiu für Mahemaische Saisik der Wesfälischen Wilhems-Universiä Münser Diplomarbei zur Erlangung des Grades eines Diplom-Mahemaikers Der Ri auf der Zinskurve Einsaz eines Zinssrukurmodells in der barwerigen
MehrEffiziente Algorithmen und Datenstrukturen I. Kapitel 9: Minimale Spannbäume
Effiziente Algorithmen und Datenstrukturen I Kapitel 9: Minimale Spannbäume Christian Scheideler WS 008 19.0.009 Kapitel 9 1 Minimaler Spannbaum Zentrale Frage: Welche Kanten muss ich nehmen, um mit minimalen
MehrEin Beitrag zu der GUHA Methode in der dreiwertigen Logik
KYBERNETIKA JAHRGANG 11 (1975), HEFT 2 Ein Beitrag zu der GUHA Methode in der dreiwertigen Logik JAN RAUCH In der vorliegenden Arbeit werden zu jedem dreiwertigen Modell (Modell mit unvollständiger Information)
Mehr3.2 Festlegung der relevanten Brandszenarien
B Anwendungsbeispiel Berechnungen Seie 70.2 Feslegung der relevanen Brandszenarien Eine der wichigsen Aufgaben beim Nachweis miels der Ingenieurmehoden im Brandschuz is die Auswahl und Definiion der relevanen
Mehr5')6FKHPDXQG'XEOLQ&RUH
RDF in wissenschaflichen Biblioheken 5')6FKHPDXQG'XEOLQ&RUH RDF [RDFM&S] ermöglich die gleichzeiige Nuzung unerschiedlicher Vokabulare für die Beschreibung von Meadaen.
Mehr5. Verschiedene Repräsentanten
5. Verschiedene Repräsentanten 5.1. Die Sätze Hall und König Sei I := {1,...,n}, und sei A(I) = (A 1,...,A n ) eine Familie von Teilmengen einer endlichen Menge E. Zu K I seien A(K) := (A i : i K) und
Mehr4. Kippschaltungen mit Komparatoren
4. Kippschalungen mi Komparaoren 4. Komparaoren Wird der Operaionsversärker ohne Gegenkopplung berieben, so erhäl man einen Komparaor ohne Hserese. Seine Ausgangsspannung beräg: a max für > = a min für
Mehr'Wieso in dervolkshochschule. *!'.r. 'îî"1, j'i. lf, ":bos. ti#" "q' .,r"1dll--ì. t1 {fl' # tfid,h $; ffi. :"1,.* ItÈ
'Wieso in dervolkshochschule. *!'.r. j'i 'îî"1, lf, ":bos "q' i#".,r"1dll--ì 5& ' 1 {fl' # fid,h $; ffi :"1,.* IÈ Jr,'--$ d!ff': iao, carissima!", ru[l der Barkeeper und schiebmir meinen Morgen-Espressoiiber
MehrGraphentheorie. Organisatorisches. Organisatorisches. Organisatorisches. Rainer Schrader. 23. Oktober 2007
Graphentheorie Rainer Schrader Organisatorisches Zentrum für Angewandte Informatik Köln 23. Oktober 2007 1 / 79 2 / 79 Organisatorisches Organisatorisches Dozent: Prof. Dr. Rainer Schrader Weyertal 80
MehrGleichförmige Bewegung
Gleichförmige Bewegung 1. Grundwien (a) Ein PKW fähr mi der konanen Gechwindigkei v = 16 km auf der Auobahn. Wie lange brauch da Auo für eine 00m lange h Srecke? (b) Wird ein geeiche 50 g-sück an eine
MehrHaushaltsbuch Jänner 2013
Haushaltsbuch Jänner 2013 Di 1 Mi 2 Do 3 Fr 4 Sa 5 So 6 Mo 7 Di 8 Mi 9 Do 02 Fr 11 Sa 12 So 13 Mo 14 Di 15 Mi 16 Do 17 Fr 28 Sa 19 So 20 Mo 21 Di 22 Mi 23 Do 24 Fr 25 Sa 26 So 27 Mo28 Di 29 Mi 30 Do 31
MehrStrömungswächter FS10-EX FS10-EX
Srömungswächer Srömungswächer FS0-EX FS0-EX Beschreibung Kompaker Ein-Punk-Srömungswächer für Einsaz in Zone 2 (ase) und Zonen 2, 22 (Saub) mi wählbarer MIN oder MAX Überwachungsfunkion, einsezbar für
Mehr2.1 Produktion und Wirtschaftswachstum - Das BIP
2.1 Produkion und Wirschafswachsum - Das BIP DieVolkswirschafliche Gesamrechnung(VGR)is das Buchführungssysem des Saaes. Sie wurde enwickel, um die aggregiere Wirschafsakiviä zu messen. Die VGR liefer
MehrKapitelübersicht. Kapitel. Die Bewertung von Anleihen und Aktien. Bewertung von Anleihen und Aktien. einer Anleihe
5-0 5- Kapiel 5 Die Beweung von Anleihen und Akien Kapielübesich 5. Definiion und Beispiel eine Anleihe ( Bond ) 5. Beweung von Anleihen 5.3 Anleihenspezifika 5.4 De Bawe eine Akie 5.5 Paameeschäzungen
MehrSMARTPHONE, TABLET UND PHABLET JA! KOSTENFALLE NEIN!... und so funktioniert s!
Telefonie Nachrich Inerne WLAN Messenger Daenschuz Orung Tarif SMARTPHONE, TABLET UND PHABLET JA! KOSTENFALLE NEIN!... und so funkionier s! Wer Smarphone, Phable oder Table mi einer SIM-Kare nuz, solle
MehrDer Einfluss von Sozialkapital in der Asset Allocation von Privatanlegern
Universiä Augsburg Prof. Dr. Hans Ulrich Buhl Kernkompeenzzenrum Finanz- & Informaionsmanagemen Lehrsuhl für BWL, Wirschafsinformaik, Informaions- & Finanzmanagemen Diskussionspapier WI-236 Der Einfluss
MehrFaktor 4x Short Zertifikate (SVSP-Produktcode: 1300)
Fakor 4x Shor Zerifikae (SVSP-Produkcode: 1300) Index Valor / Symbol / ISIN / WKN / Common Code Fakor 4x Shor DAXF Index 11617870 / CBSDX DE000CZ33BA7 / CZ33BA Bezugswer üblicherweise der an der Maßgeblichen
MehrFinanz- und Risikomanagement. Finanz- und Risikomanagement, Prof. Dr. Gabriele Gühring
Finanz- und Risikomanagemen 1 Vorlesungsinhale 1. Basisgüer und Grundbegriffe - Eineilung nach Ar der Basisgüer - Eineilung nach Börsen- oder OTC-Handel - Eineilung in Spo-Geschäfe oder Termingeschäfe
MehrAlgorithmische Methoden der Netzwerkanalyse
Algorithmische Methoden der Netzwerkanalyse Marco Gaertler 9. Dezember, 2008 1/ 15 Abstandszentralitäten 2/ 15 Distanzsummen auf Bäumen Lemma Sei T = (V, E) ein ungerichteter Baum und T s = (V S, E s )
MehrGliederung. Definition Wichtige Aussagen und Sätze Algorithmen zum Finden von Starken Zusammenhangskomponenten
Gliederung Zusammenhang von Graphen Stark Zusammenhängend K-fach Zusammenhängend Brücken Definition Algorithmus zum Finden von Brücken Anwendung Zusammenhangskomponente Definition Wichtige Aussagen und
MehrVorlesung Informatik 2 Algorithmen und Datenstrukturen. (20 Graphen) T. Lauer
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (20 Graphen) T. Lauer 1 Motivation Wie komme ich am besten von Freiburg nach Ulm? Was ist die kürzeste Rundreise durch eine gegebene Menge von Städten?
MehrSignal- und Systemtheorie for Dummies
FB Eleroechni Ewas Signal- und Sysemheorie or Dummies Version - Juli Oh No!!!! Pro. Dr.-Ing. ajana Lange Fachhochschule Merseburg FB Eleroechni Pro. Dr.-Ing. ajana Lange Signal- und Sysemheorie or Dummies
Mehr22. 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
MehrAlgorithmen und Datenstrukturen (WS 2007/08) 63
Kapitel 6 Graphen Beziehungen zwischen Objekten werden sehr oft durch binäre Relationen modelliert. Wir beschäftigen uns in diesem Kapitel mit speziellen binären Relationen, die nicht nur nur besonders
MehrMathematik für das Ingenieurstudium. 4. Juli 2011
Mahemaik ür das Ingenieursudium Jürgen Koch Marin Sämple 4. Juli 0 .6 Beweise 43 Beispiel.3 (Ungleichungen) a) Die Ungleichung + 4 < 6 is ür alle -Were deinier. Zur Besimmung der Lösungsmenge berechnen
MehrHerzlich willkommen zur Demo der mathepower.de Aufgabensammlung
Herzlich willkommen zur der Um sich schnell innerhalb der ca. 350.000 Mahemaikaufgaben zu orienieren, benuzen Sie unbeding das Lesezeichen Ihres Acroba Readers: Das Icon finden Sie in der links sehenden
MehrUnterschied 2: kurzfristige vs langfristige Zinssätze. Arbitrage impliziert: r = i e i = r + e (1) (2)
Unerschied : kurzfrisige vs langfrisige Zinssäze Inermediae Macro - Uni Basel 10 Arbirage implizier: (1) () Es gib eine klare Beziehung zwischen langfrisigen Zinsen und erwareen künfigen Kurzfriszinsen
MehrWie kann man beweisen, dass (H, ) eine Gruppe ist?
Wie kann man beweisen, dass (H, ) eine Gruppe ist? Wie kann man beweisen, dass (H, ) eine Gruppe ist? (zb wenn die Multiplikation mit Hilfe einer Tabelle gegeben ist) Wie kann man beweisen, dass (H, )
MehrI. Vorbemerkungen und wichtige Konzepte
- 1 - I. Vorbemerkungen und wichige Konzee A.Warum und zu welchem Zweck bereiben wir Wirschafsheorie? 1. Zur Beanworung der ökonomischen Grundfragen Fragen der Allokaion (Ziel is die effiziene Allokaion
MehrKryptologie am Voyage 200
Mag. Michal Schnidr, Krypologi am Voyag200 Khvnhüllrgymn. Linz Krypologi am Voyag 200 Sinn dr Vrschlüsslung is s, inn Tx (Klarx) so zu vrändrn, dass nur in auorisirr Empfängr in dr Lag is, dn Klarx zu
MehrAufgaben zu den Würfen. Aufgaben
Aufaben zu den Würfen Aufaben. Ein Körper wird i der Gecwindikei 8 - nac oben eworfen. Vo Lufwiderand ee an ab. Berecnen Sie die Wurföe und die Zei bi zu Erreicen de öcen Punke der Ban. Berecnen Sie die
MehrSchwerpunkte: - Organisation Q3, Q4 - Abitur
Verordnung über den Bildungsgang in der gymnasialen Oberstufe GOST-V (21.08.2009) Schwerpunkte: - Organisation Q3, Q4 - Abitur Verweildauer in der GOST mindestens 2 Jahre höchstens 4 Jahre (Höchstverweildauer)
MehrGDT - Grundlagen der Digitaltechnik
GDT - Grundlagen der Digialechnik Kap - Organisaion und Planung Einordnung im Sudienplan Die Einordnung der Veransalung Grundlagen der Digialechnik riche sich nach den akuellen Prüfungsordnung für den
Mehr16 Spezielle Schaltungsbeispiele mit Operationsverstärkern
6 Spezielle Schalungsbeispiele mi Operaionsversärkern 6. Insrumenenversärker Abbildung 6- er Insrumenenversärker A OP 4 6 OP3 E OP 3 (= ) 5 7 B ie beiden gegengekoppelen Versärker OP und OP halen jeweils
MehrKassenprüfungen nach 69 Satz 2 InsO. Informationen für Insolvenzverwalter und Mitglieder von Gläubigerausschüssen
Kaenprüfungen nach 69 Satz 2 InO Informationen für Inolvenzverwalter und Mitglieder von Gläubigerauchüen In ihrer Funktion al Überwachungorgane haben Gläubigerauchüe den Geldverkehr und -betand zu prüfen
MehrDifferentialgleichungen
Differentialgleichungen Teilnehmer: Phili Bannach Heinrich-Hertz-Oberchule) Levin Keller Herder-Oberchule) Phili Kende Herder-Oberchule) Carten Kubbernuh Andrea-Oberchule) Giang Nguyen Herder-Oberchule)
MehrSeminarreihe Bau-Projektmanagement I + II
Seminarreihe Bau-Projektmanagement I + II Fax-Anmeldeformulare für 2015 www.bau-projektmanagement.de + II Mo., 13.04. Fr., 17.04.2015 Fulda 9:15 17:00 1.276,00 1.518,44 I + II Mo., 13.04. Mi., 15.04.2015
MehrDer Zeitwert des Geldes - Vom Umgang mit Zinsstrukturkurven -
- /8 - Der Zeiwer des Geldes - Vom Umgang mi Zinssrukurkurven - Dr. rer. pol. Helmu Sieger PROBLEMSELLUNG Zinsänderungen beeinflussen den Wer der Zahlungssröme, die Krediinsiue, Versicherungen und sonsige
MehrKapitelübersicht. Kapitel. Kapitalwert und Endwert. 4.1 Der Ein-Perioden-Fall: Barwert. 4.1 Der Ein-Perioden-Fall: Barwert
-0 - Kapiel Kapialwe und Endwe Kapielübesich. De Ein-Peioden-Fall. De Meh-Peioden-Fall. Diskonieung. Veeinfachungen.5 De Unenehmenswe.6 Zusammenfassung und Schlussfolgeungen -. De Ein-Peioden-Fall: Endwe
Mehr1 Leitungen, Anlagen, Schutzmaßnahmen 1.1.1 Installationszonen
Leiungen, Anlagen, Schuzmaßnahmen.. Insallaionszonen WährendnichsichbareLeiungeninDeckenaufdemkürzesenWeggeführwerdendürfen,müssenLeiungen in Wänden senkrechoderwaagerechverleg werden, bzw.parallelzuden
MehrNennen Sie Vor- und Nachteile von Wasserkraftwerken Vorteile: Speicherkraftwerke, Pumpspeicherkraftwerke
1 Waerkraf Nennen Sie Vor- und Nacheile von Waerkrafwerken Voreile: regeneraive Energie. Keine CO 2 -Emiion! kein Primärenergierägerverbrauch Spizenlafähigkei, Energiepeicherfunkion hohe Zuverläigkei hoher
Mehr1. Mathematische Grundlagen und Grundkenntnisse
8 1. Mahemaische Grundlagen und Grundkennnisse Aufgabe 7: Gegeben sind: K = 1; = 18; p = 1 (p.a.). Berechnen Sie die Zinsen z. 18 1 Lösung: z = 1 = 5 36 Man beache, dass die kaufmännische Zinsformel als
MehrAlgorithmen und Komplexität Teil 1: Grundlegende Algorithmen
Algorithmen und Komplexität Teil 1: Grundlegende Algorithmen WS 08/09 Friedhelm Meyer auf der Heide Vorlesung 8, 4.11.08 Friedhelm Meyer auf der Heide 1 Organisatorisches Am Dienstag, 11.11., fällt die
MehrMächtigkeit von WHILE-Programmen
Mächtigkeit von WHILE-Programmen Prof. Dr. Berthold Vöcking Lehrstuhl Informatik 1 Algorithmen und Komplexität RWTH Aachen 26. November 2009 Berthold Vöcking, Informatik 1 () Vorlesung Berechenbarkeit
MehrHilfestellung zur inflationsneutralen Berechnung der Erwartungswertrückstellung in der Krankenversicherung nach Art der Lebensversicherung
Viere Unersuchung zu den quaniaiven Auswirkungen von Solvabiliä II (Quaniaive Impac Sudy 4 QIS 4) Hilfesellung zur inflaionsneuralen Berechnung der Erwarungswerrücksellung in der Krankenversicherung nach
MehrEntscheidungsbäume. Definition Entscheidungsbaum. Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen?
Entscheidungsbäume Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen? Definition Entscheidungsbaum Sei T ein Binärbaum und A = {a 1,..., a n } eine zu sortierenden Menge. T ist ein Entscheidungsbaum
MehrAlgorithmen und Datenstrukturen 2
Algorithmen und Datenstrukturen 2 Sommersemester 2006 3. Vorlesung Peter F. Stadler Universität Leipzig Institut für Informatik studla@bioinf.uni-leipzig.de Algorithmen für Graphen Fragestellungen: Suche
MehrVorlesung Einführung in die Mathematische Optimierung (Wintersemester 2013/14)
1 Vorlesung Einführung in die Mathematische Optimierung (Wintersemester 2013/14) Einleitung Volker Kaibel Otto-von-Guericke Universität Magdeburg (Version vom 11. Oktober 2013) 2 Kommunikationsnetzwerke...
MehrVIBROCONTROL 6000 Compact monitor
VIBROCONTROL 6 Compact monitor Individuelle Löungen für Ihre Überwachungaufgaben Brüel & Kjær Vibro it führender Herteller von Schwingungüberwachunggeräten und Sytemen. Unere umfangreiche Produktpalette
MehrImpuls-Apéro 2003: Change ERP / MRP? Spielerisch zum Erfolg. 08. Mai 2003, Zürich. Jean Philippe Burkhalter Dr. Acél & Partner AG, Zürich
Impuls-Apéro 2003: Change ERP / MRP? Spielerisch zum Erfolg 08. Mai 2003, Zürich Jean Philippe Burkhaler Dr. Acél & Parner AG, Zürich Seie 1 / 13 Begriffe-Sala in der Produkionsseuerung JIT Kanban JIS
MehrKapitel IX. Öffentliche Verschuldung. Einige Kenngrößen
Kapiel IX Öffenliche Verschuldung a) Besandsgröße Einige Kenngrößen Öffenliche Verschuldung, ausgedrück durch den Schuldensand (Schuldner: Bund, Länder, Gemeinden, evenuell auch Unernehmen dieser Gebieskörperschafen,
MehrPPS-Auswahl und -einsatz - weniger ist mehr!
Prof. Dr.-Ing. Wilhelm Dangelmaier Einleiung Die eine Aussage dieser Überschrif is: Auswahlprozesse für die Produkionsplanung und -seuerung laufen nich immer so ab, dass schließlich das geeigneese Sysem
Mehr