{"id":76,"date":"2015-03-25T20:59:56","date_gmt":"2015-03-25T19:59:56","guid":{"rendered":"https:\/\/www.studyhelp.de\/mathe\/wp\/?page_id=76"},"modified":"2020-02-11T16:33:52","modified_gmt":"2020-02-11T15:33:52","slug":"austauschprozesse","status":"publish","type":"page","link":"https:\/\/www.studyhelp.de\/online-lernen\/mathe\/austauschprozesse\/","title":{"rendered":"Austauschprozesse"},"content":{"rendered":"\n<p>In diesem Artikel erf\u00e4hrst du alles zum Thema Austauschprozesse:<\/p>\n<ul>\n<li><a href=\"#uebergangsgraph-uebergangsdiagramm\">\u00dcbergangsgraph\/-diagramm<\/a><\/li>\n<li><a href=\"#uebergangsmatrix-ablesen\">\u00dcbergangsmatrix ablesen<\/a><\/li>\n<li><a href=\"#zeitliches-vorwaertsrechnen\">Zeitlich Vorw\u00e4rtsrechnen<\/a><\/li>\n<li><a href=\"#rueckwaertsrechnen-lgs-inverse-matrix\">Zeitlich R\u00fcckw\u00e4rtsrechnen (mit LGS oder inverser Matrix)<\/a><\/li>\n<li><a href=\"#fixvektor-stabiler-vektor\">Begriff Fixvektor, stabiler Vektor<\/a><\/li>\n<\/ul>\n<p><strong>Austauschprozesse<\/strong> sind ein beliebtes Thema f\u00fcr eine Klausuraufgabe. Hierbei gibt es einige Dinge, die ihr beachten m\u00fcsst.<\/p>\n<p>In der Regel ist ein \u00dcbergangsgraph gegeben, aus dem ihr eine Matrix erstellen sollt. Achtet immer auf den Zeitraum, der angegeben ist. Das ist wichtig f\u00fcr eure Antworten (z.B. monatlich, Woche zu Woche etc.)!<\/p>\n<p>Es kann auch sein, dass die Matrix gegeben ist und ihr den \u00dcbergangsgraphen zeichnen sollt. Am sinnvollsten ist es, als Zwischenschritt eine Tabelle aufzustellen, damit das Fehlerrisiko reduziert wird.<\/p>\n<p>Im Folgenden werden wir die einzelnen Komponenten zum Thema Austauschprozesse erl\u00e4utern.<\/p>\n\n<h2 class=\"anchor\" id=\"uebergangsgraph-uebergangsdiagramm\">\u00dcbergangsgraph\/-diagramm<\/h2>\n<p>\u00dcbergangsgraphen sind spezielle gerichtete Graphen mit sogenannten Kantengewichten, die eine Verbindung zwischen Stochastik und Graphentheorie schlagen. In der folgenden Abbildung ist ein \u00dcbergangsgraph bzw. ein \u00dcbergangsdiagramm dargestellt, der die w\u00f6chentliche Wahl des Lieblingsfaches darstellen soll. Wichtig ist die zeitliche Angabe &#8211; hier: w\u00f6chentlich! Aus diesem Graphen l\u00e4sst sich eine Tabelle erstellen. Achte auf die Zuordnung: <em>von &#8211; nach<\/em>!<br \/>\n<img decoding=\"async\" loading=\"lazy\" class=\"aligncenter wp-image-1909\" src=\"https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/Bildschirmfoto-2016-06-01-um-12.09.04-1024x309.png\" alt=\"Austauschprozesse\" width=\"560\" height=\"169\" srcset=\"https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/Bildschirmfoto-2016-06-01-um-12.09.04-1024x309.png 1024w, https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/Bildschirmfoto-2016-06-01-um-12.09.04-300x90.png 300w, https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/Bildschirmfoto-2016-06-01-um-12.09.04-768x231.png 768w, https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/Bildschirmfoto-2016-06-01-um-12.09.04.png 1397w\" sizes=\"(max-width: 560px) 100vw, 560px\" \/><\/p>\n<p>Wichtig hierbei ist, dass die Spaltensumme immer 1 ergeben muss! Wenn nicht, kontrolliert dann nochmal, ob ihr alles richtig gemacht habt.<\/p>\n<h2 class=\"anchor\" id=\"uebergangsmatrix-ablesen\">\u00dcbergangsmatrix ablesen<\/h2>\n<p>Aus der Tabellenform nun auf die \u00dcbergangsmatrix $M$ kommen &#8211; die Matrix steht da quasi schon! Einfach die Zahlenwerte hinschreiben, Klammer drum und fertig!<br \/>\nDoch wie werden die Koeffizienten der \u00dcbergangsmatrix interpretiert? Wir betrachten die Koeffizienten $m_{11}$ und $m_{23}$ und versuchen diese zu interpretieren.<\/p>\n<p><center><img decoding=\"async\" loading=\"lazy\" class=\"alignnone wp-image-3946 size-full\" src=\"https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/U\u0308bergangsmatrix-ablesen-Austauschprozesse.png\" alt=\"\u00dcbergangsmatrix ablesen - Austauschprozesse\" width=\"404\" height=\"108\" srcset=\"https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/U\u0308bergangsmatrix-ablesen-Austauschprozesse.png 404w, https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/U\u0308bergangsmatrix-ablesen-Austauschprozesse-300x80.png 300w\" sizes=\"(max-width: 404px) 100vw, 404px\" \/><\/center><\/p>\n<ul>\n<li>$m_{11}$ &#8211; von Mathe zu Mathe: Sch\u00fcler, die Mathe als Lieblingsfach gew\u00e4hlt hat, werden in der n\u00e4chsten Woche mit einer 50-prozentigen Wahrscheinlichkeit wieder Mathe als Lieblingsfach w\u00e4hlen.<\/li>\n<li>$m_{23}$ &#8211; von Englisch zu Sport: Sch\u00fcler, die Englisch als Lieblingsfach gew\u00e4hlt hat, werden in der n\u00e4chsten Woche mit einer 20-prozentigen Wahrscheinlichkeit Sport als Lieblingsfach w\u00e4hlen.<\/li>\n<\/ul>\n<h2 class=\"anchor\" id=\"zeitliches-vorwaertsrechnen\">Zeitlich Vorw\u00e4rtsrechnen<\/h2>\n<p>Wenn wir nun wissen wollen, was in der n\u00e4chsten Woche passiert, stellen wir folgende Gleichung auf:<br \/>\n\\begin{align*}<br \/>\n\\left( \\begin{array}{ccc} 0,5 &amp; 0,4 &amp; 0,1 \\\\ 0,3 &amp; 0,4 &amp; 0,6 \\\\ 0,2 &amp; 0,2 &amp; 0,3 \\end{array} \\right) \\cdot<br \/>\n\\underbrace{\\left( \\begin{array}{c} m \\\\ s \\\\ e \\end{array} \\right)}_{{\\textrm{Verteilung JETZT}}} =<br \/>\n\\underbrace{\\left( \\begin{array}{c} m&#8216; \\\\ s&#8216; \\\\ e&#8216; \\end{array} \\right)}_{{\\textrm{Verteilung beim n\u00e4chsten Mal}}} \\quad (1)<br \/>\n\\end{align*}<\/p>\n<p>Der Vektor $(m,s,e)^T$ gibt die Verteilung der Lieblingsf\u00e4cher Mathe, Sport und Englisch zum Zeitpunkt &#8222;jetzt&#8220; an. Oft findet ihr in B\u00fcchern oder Aufgaben eine allgemeinere Form:<\/p>\n<p>\\begin{align*}<br \/>\n\\left( \\begin{array}{ccc} \\cdots &amp; &amp; \\\\ \\vdots &amp; \\ddots &amp; \\\\ &amp; &amp; \\end{array} \\right) \\cdot<br \/>\n\\left( \\begin{array}{c} x \\\\ y \\\\ z \\end{array} \\right) =<br \/>\n\\left( \\begin{array}{c} x&#8216; \\\\ y&#8216; \\\\ z&#8216; \\end{array} \\right) \\notag<br \/>\n\\end{align*}<\/p>\n<p>Wichtig ist, dass der Vektor $(x,y,z)^T$ die gleiche Reihenfolge wie in der Tabelle hat!<\/p>\n<p>Was passiert, wenn wir die Verteilung beim \u00fcbern\u00e4chsten Mal $(x&#8220; \\ y&#8220; \\ z&#8220;)^T$ bestimmen wollen? Hier gibt es zwei M\u00f6glichkeiten:<\/p>\n<ol>\n<li>M\u00f6glichkeit<br \/>\n\\begin{align*}M \\cdot\\left( \\begin{array}{c} x \\\\ y \\\\ z \\end{array} \\right) =\\left( \\begin{array}{c} x&#8216; \\\\ y&#8216; \\\\ z&#8216; \\end{array} \\right) \\quad \\textrm{und dann}\u00a0 \\cdot\\left( \\begin{array}{c} x&#8216; \\\\ y&#8216; \\\\ z&#8216; \\end{array} \\right) =\\left( \\begin{array}{c} x&#8220; \\\\ y&#8220; \\\\ z&#8220; \\end{array} \\right) \\notag\\end{align*}<\/li>\n<li>M\u00f6glichkeit &#8211; \u00dcbergangsmatrix $M$ im Vorfeld multiplizieren\u00a0(siehe Abschnitt Matrix mal Matrix).<br \/>\n\\begin{align*}M\\cdot M = M^2 \\quad \\Rightarrow ^2 \\cdot\\left( \\begin{array}{c} x \\\\ y \\\\ z \\end{array} \\right) =\\left( \\begin{array}{c} x&#8220; \\\\ y&#8220; \\\\ z&#8220; \\end{array} \\right), \\notag\\end{align*}wobei wir bei der Interpretation der Koeffizienten der \u00dcbergangsmatrix $M^2$ aufpassen m\u00fcssen. Diese beschreibt nun nicht mehr die w\u00f6chentlichen \u00dcbergangswahrscheinlich-keiten zur Wahl des Lieblingsfaches, sondern die f\u00fcr 2 Wochen! Der Zeitraum hat sich ge\u00e4ndert.<\/li>\n<\/ol>\n<p><strong>Daniel fasst alles zum Thema Austauschprozesse nochmals in diesem Lernvideo zusammen.<\/strong><\/p>\n<p>httpv:\/\/www.youtube.com\/watch?v=&#8211;hyMa4T0yM<br \/>\n<\/p>\n<h2 class=\"anchor\" id=\"rueckwaertsrechnen-lgs-inverse-matrix\">Zeitlich R\u00fcckw\u00e4rtsrechnen (mit LGS oder inverser Matrix)<\/h2>\n<p><strong>Schau dir zur Wiederholung nochmal das Video zur inversen Matrix an.<\/strong><br \/>\n<div class=\"lyte-wrapper\" title=\"Inverse Matrix zum &amp;quot;R&uuml;ckw&auml;rts&amp;quot;-Rechnen bei &Uuml;bergangsprozessen | Mathe by Daniel Jung\" style=\"width:420px;max-width:100%;margin:5px;\"><div class=\"lyMe\" id=\"WYL_MseRSrs5DeE\"><div id=\"lyte_MseRSrs5DeE\" data-src=\"https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/plugins\/wp-youtube-lyte\/lyteCache.php?origThumbUrl=https%3A%2F%2Fi.ytimg.com%2Fvi%2FMseRSrs5DeE%2Fhqdefault.jpg\" class=\"pL\"><div class=\"tC\"><div class=\"tT\">Inverse Matrix zum &quot;R\u00fcckw\u00e4rts&quot;-Rechnen bei \u00dcbergangsprozessen | Mathe by Daniel Jung<\/div><\/div><div class=\"play\"><\/div><div class=\"ctrl\"><div class=\"Lctrl\"><\/div><div class=\"Rctrl\"><\/div><\/div><\/div><noscript><a href=\"https:\/\/youtu.be\/MseRSrs5DeE\" rel=\"nofollow\"><img src=\"https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/plugins\/wp-youtube-lyte\/lyteCache.php?origThumbUrl=https%3A%2F%2Fi.ytimg.com%2Fvi%2FMseRSrs5DeE%2F0.jpg\" alt=\"Inverse Matrix zum &amp;quot;R&uuml;ckw&auml;rts&amp;quot;-Rechnen bei &Uuml;bergangsprozessen | Mathe by Daniel Jung\" width=\"420\" height=\"216\" \/><br \/>Dieses Video auf YouTube ansehen<\/a><\/noscript><\/div><\/div><div class=\"lL\" style=\"max-width:100%;width:420px;margin:5px;\"><\/div><br \/>\n<\/p>\n<p><strong>Oder das Lernvideo zu Linearen Gleichungssystemen<\/strong><\/p>\n<div class=\"lyte-wrapper\" title=\"&Uuml;bergangsmatrizen\/-prozesse, &amp;quot;R&uuml;ckw&auml;rtsrechnen&amp;quot;, letzte Verteilung | Mathe by Daniel Jung\" style=\"width:420px;max-width:100%;margin:5px;\"><div class=\"lyMe\" id=\"WYL_qfe822ojgec\"><div id=\"lyte_qfe822ojgec\" data-src=\"https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/plugins\/wp-youtube-lyte\/lyteCache.php?origThumbUrl=https%3A%2F%2Fi.ytimg.com%2Fvi%2Fqfe822ojgec%2Fhqdefault.jpg\" class=\"pL\"><div class=\"tC\"><div class=\"tT\">\u00dcbergangsmatrizen\/-prozesse, &quot;R\u00fcckw\u00e4rtsrechnen&quot;, letzte Verteilung | Mathe by Daniel Jung<\/div><\/div><div class=\"play\"><\/div><div class=\"ctrl\"><div class=\"Lctrl\"><\/div><div class=\"Rctrl\"><\/div><\/div><\/div><noscript><a href=\"https:\/\/youtu.be\/qfe822ojgec\" rel=\"nofollow\"><img src=\"https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/plugins\/wp-youtube-lyte\/lyteCache.php?origThumbUrl=https%3A%2F%2Fi.ytimg.com%2Fvi%2Fqfe822ojgec%2F0.jpg\" alt=\"&Uuml;bergangsmatrizen\/-prozesse, &amp;quot;R&uuml;ckw&auml;rtsrechnen&amp;quot;, letzte Verteilung | Mathe by Daniel Jung\" width=\"420\" height=\"216\" \/><br \/>Dieses Video auf YouTube ansehen<\/a><\/noscript><\/div><\/div><div class=\"lL\" style=\"max-width:100%;width:420px;margin:5px;\"><\/div><br \/>\n<\/p>\n<p>Wie war es beim letzten Mal? Diese Frage kann theoretisch auch vorkommen und sollte f\u00fcr euch kein Problem darstellen. Bleiben wir bei unserem Beispiel mit dem Lieblingsfach. Die \u00dcbergangsmatrix $M$ entnehmen wir von oben, die Verteilung der Lieblingsf\u00e4cher zum jetzigen Zeitpunkt sei 20 f\u00fcr Mathe, 10 f\u00fcr Sport, 3 bei Englisch. Wir betrachten nun Gl. (1) und tragen die gegebenen Werte wie folgt ein:<\/p>\n<p>\\begin{align*}<br \/>\n\\left( \\begin{array}{ccc} 0,5 &amp; 0,4 &amp; 0,1 \\\\ 0,3 &amp; 0,4 &amp; 0,6 \\\\ 0,2 &amp; 0,2 &amp; 0,3 \\end{array} \\right) \\cdot<br \/>\n\\underbrace{\\left( \\begin{array}{c} m \\\\ s \\\\ e \\end{array} \\right)}_{\\textrm{Verteilung letzte Woche}} =<br \/>\n\\underbrace{\\left( \\begin{array}{c} 20 \\\\ 10 \\\\ 3 \\end{array} \\right)}_{\\textrm{Verteilung in dieser Woche}} \\notag<br \/>\n\\end{align*}<\/p>\n<p>Wir haben nun folgende M\u00f6glichkeiten:<\/p>\n<ol>\n<li>LGS aufstellen und l\u00f6sen &#8211; am einfachsten mit dem Taschenrechner!<\/li>\n<li>Gleichung $M \\cdot \\vec{x}_{vor} = \\vec{x}$ umstellen zu $\\vec{x}_{vor} = M^{-1} \\cdot \\vec{x} $! Hierf\u00fcr ben\u00f6tigen wir die Inverse der Matrix $M$. Anschlie\u00dfend k\u00f6nnen wir die Verteilung zum letzten Mal sehr einfach ausrechnen.<\/li>\n<\/ol>\n<hr \/>\n<p><strong>Einschub: Inverse Matrix bestimmen<br \/>\n<\/strong><br \/>\nWenn man eine Matrix $A$ mit ihrer inversen Matrix $A^{\u22121}$ multipliziert, entsteht die Einheitsmatrix. Denkt an die Welt der normalen Zahlen: Multipliziert man eine Zahl mit ihrem Kehrwert, lautet das Ergebnis stets 1. Was f\u00fcr Zahlen funktioniert, geht auch \u00e4hnlich bei der Matrix. Es gilt: $A \\cdot A^{-1} = A^{-1} \\cdot A=1$.<br \/>\nIm Wesentlichen gibt es zwei Verfahren zur Bestimmung der Inversen Matrix:<\/p>\n<ol>\n<li>Inverse bestimmen mit Hilfe des Gau\u00df-Jordan-Algorithmus<\/li>\n<li>Invers bestimmen mit Hilfe der Adjunkten &#8211; nur sinnvoll bei $2 \\times 2$ <a href=\"https:\/\/www.studyhelp.de\/online-lernen\/mathe\/matrizen\/\" target=\"_blank\" rel=\"noopener noreferrer\">Matrizen<\/a>!<br \/>\n\\begin{align*}<br \/>\nA^{-1} = \\frac{1}{|A|} \\cdot Adj(A) \\label{eq:InvAdj}<br \/>\n\\end{align*}<br \/>\n<span style=\"text-decoration: underline;\">Vorgehen<\/span>:<\/li>\n<\/ol>\n<p style=\"padding-left: 60px;\">(i) Berechne die Determinante von $A = \\begin{pmatrix} {{a}} &amp; {{b}}\\\\ {{c}} &amp; {{d}} \\end{pmatrix}$. Wenn die Determinante von $A$ gleich Null ist, gibt es keine Inverse und du kannst mit dem Rechnen aufh\u00f6ren.<\/p>\n<p style=\"padding-left: 60px;\">(ii) Ist die Determinante von $A$ ungleich Null, berechne die Adjunkte.<\/p>\n<p style=\"padding-left: 60px;\">\\begin{align*}<br \/>\n\\operatorname{adj} (A) = \\begin{pmatrix} \\,\\,\\,{{d}} &amp; \\!\\!{{-b}}\\\\ {{-c}} &amp; {{a}} \\end{pmatrix} \\notag<br \/>\n\\end{align*}<\/p>\n<p style=\"padding-left: 60px;\">(iii) Setze die Zwischenergebnisse in die Formel zur Berechnung der inversen Matrix ein<\/p>\n<p>Nur quadratische <a href=\"https:\/\/www.studyhelp.de\/online-lernen\/mathe\/matrizen\/\" target=\"_blank\" rel=\"noopener noreferrer\">Matrizen<\/a> k\u00f6nnen eine Inverse besitzen. Jedoch existiert nicht f\u00fcr jede quadratische Matrix eine Inverse. Falls f\u00fcr eine Matrix $A$ die Inverse existiert, so hei\u00dft die Matrix <em>regul\u00e4r<\/em>\u00a0&#8211; andernfalls hei\u00dft sie <em>singul\u00e4r<\/em>.<br \/>\nRechenregeln:<\/p>\n<ul>\n<li>$\\left(A \\cdot B\\right)^{-1} = B^{-1} \\cdot A^{-1}$<\/li>\n<li>$\\left(A^{T}\\right)^{-1} = \\left(A^{-1}\\right)^{T}$<\/li>\n<li>$\\left(A^{-1}\\right)^{-1} = A$<\/li>\n<li>$\\left(k \\cdot A\\right)^{-1} = k^{-1} \\cdot A^{-1}$<\/li>\n<\/ul>\n<p>Wenn wir eine $3 \\times 3$ Matrix vorliegen haben, sollte man entweder seinen Taschenrechner bedienen k\u00f6nnen, oder den guten Gau\u00df-Jordan-Algorithmus beherrschen.<\/p>\n<p>Hier ein <em>Beispiel<\/em>: <\/p>\n<p>Bestimme die Inverse zur reellen Matrix<\/p>\n<p>\\begin{align*}<br \/>\nA = \\begin{pmatrix} 1 &amp; 2 &amp; 0 \\\\ 2 &amp; 4 &amp; 1 \\\\ 2 &amp; 1 &amp; 0 \\end{pmatrix} \\quad \\Rightarrow \\quad<br \/>\n\\begin{array}{c} \\textrm{I} \\\\ \\textrm{II}\u00a0\\\\ \\textrm{III}\u00a0\\end{array}<br \/>\n\\left(\\begin{array}{ccc|ccc} 1 &amp; 2 &amp; 0 \\, &amp; \\, 1 &amp; 0 &amp; 0 \\\\ { 2} &amp; 4 &amp; 1 \\, &amp; \\, 0 &amp; 1 &amp; 0 \\\\ { 2} &amp; 1 &amp; 0 \\, &amp; \\, 0 &amp; 0 &amp; 1 \\end{array}\\right) \\notag<br \/>\n\\end{align*}<br \/>\nDie Idee ist es, die Einheitsmatrix von der rechten Seite auf die linke Seite zu bringen. Das schaffen wir, in dem wir die linke Seite mit dem Additionsverfahren so zu ver\u00e4ndern, dass nur auf der Diagonalen 1en stehen und sonst 0en.<br \/>\nZun\u00e4chst werden hier die beiden 2-en in der ersten Spalte eliminiert, indem wir $\\textrm{II} &#8211; 2 \\cdot \\textrm{I}$ und $\\textrm{III} &#8211; 2 \\cdot \\textrm{I}$ rechnen. Nachdem in der zweiten Spalte nun eine 0 steht, wird zur Elimination der -3 die zweite mit der dritten Zeile vertauscht und man erh\u00e4lt die obere Dreiecksform:<br \/>\n\\begin{align*}<br \/>\n\\rightarrow \\left(\\begin{array}{ccc|ccc} 1 &amp; 2 &amp; 0 \\, &amp; \\, 1 &amp; 0 &amp; 0 \\\\ 0 &amp; 0 &amp; 1 \\, &amp; \\, -2 &amp; 1 &amp; 0 \\\\ 0 &amp; { -3} &amp; 0 \\, &amp; \\, -2 &amp; 0 &amp; 1 \\end{array}\\right) \\rightarrow \\left(\\begin{array}{ccc|ccc} 1 &amp; 2 &amp; 0 \\, &amp; \\, 1 &amp; 0 &amp; 0 \\\\ 0 &amp; -3 &amp; 0 \\, &amp; \\, -2 &amp; 0 &amp; 1 \\\\ 0 &amp; 0 &amp; 1 \\, &amp; \\, -2 &amp; 1 &amp; 0 \\end{array}\\right). \\notag<br \/>\n\\end{align*}<br \/>\nNun muss lediglich die verbleibende 2 oberhalb der Diagonalen zu Null gesetzt werden, was durch Addition des Doppelten der zweiten Zeile zum Dreifachen der ersten Zeile geschieht. Schlie\u00dflich muss noch die erste Zeile durch 3 und die zweite Zeile durch -3 dividiert werden und man erh\u00e4lt als Ergebnis:<br \/>\n\\begin{align*}<br \/>\n\\left(\\begin{array}{ccc|ccc} 1 &amp; 2&amp; 0 \\, &amp; \\, 1 &amp; 0 &amp; 0 \\\\ 0 &amp; -3 &amp; 0 \\, &amp; \\, -2 &amp; 0 &amp; 1 \\\\ 0 &amp; 0 &amp; 1 \\, &amp; \\, -2 &amp; 1 &amp; 0 \\end{array}\\right) \\rightarrow \\left(\\begin{array}{ccc|ccc} { 3} &amp; 0 &amp; 0 \\, &amp; \\, -1 &amp; 0 &amp; 2 \\\\ 0 &amp; { -3} &amp; 0 \\, &amp; \\, -2 &amp; 0 &amp; 1 \\\\ 0 &amp; 0 &amp; 1 \\, &amp; \\, -2 &amp; 1 &amp; 0 \\end{array}\\right) \\rightarrow \\left(\\begin{array}{ccc|ccc} 1 &amp; 0 &amp; 0 \\, &amp; \\, -\\tfrac13 &amp; 0 &amp; \\tfrac23 \\\\ 0 &amp; 1 &amp; 0 \\, &amp; \\, \\tfrac23 &amp; 0 &amp; -\\tfrac13 \\\\ 0 &amp; 0 &amp; 1 \\, &amp; \\, -2 &amp; 1 &amp; 0 \\end{array}\\right). \\notag<br \/>\n\\end{align*}<br \/>\nDie Inverse von $A$ ist demnach:<br \/>\n\\begin{align*}<br \/>\nA^{-1} = \\begin{pmatrix} -\\tfrac13 &amp; 0 &amp; \\tfrac23 \\\\ \\tfrac23 &amp; 0 &amp; -\\tfrac13 \\\\ -2 &amp; 1 &amp; 0 \\end{pmatrix} = \\frac{1}{3} \\begin{pmatrix} -1 &amp; 0 &amp; 2 \\\\ 2 &amp; 0 &amp; -1 \\\\ -6 &amp; 3 &amp; 0 \\end{pmatrix}. \\notag<br \/>\n\\end{align*}<\/p>\n<hr \/>\n\n<h2 class=\"anchor\" id=\"fixvektor-stabiler-vektor\">Begriff Fixvektor, stabiler Vektor<\/h2>\n<p>Ein Fixvektor beschreibt einen stabilen Zustand, also einen Zustand, der sich durch Anwenden der \u00dcbergangsmatrix nicht mehr \u00e4ndert. Dieser Zustand wird auch \u201estation\u00e4rer\u201c Zustand genannt. H\u00e4ufig wird in Aufgaben verlangt, den Fixvektor zu einem gegebenem System zu bestimmen bzw. erst seine Existenz zu \u00fcberpr\u00fcfen.<\/p>\n<p>Mathematisch betrachtet ist der Vektor $\\vec{v}=(a\\\u00a0b\\\u00a0c)^T$ gesucht, f\u00fcr den gilt $M\\cdot \\vec{v} = \\vec{v}$. Dieser kann (wenn es ihn denn gibt) aus dem zugeh\u00f6rigen Gleichungssystem allgemein bestimmt werden. In einem zweiten Schritt kann dann der zu einem gegebenen Zustandsvektor $\\vec{v_0} = (150\\\u00a0240\\\u00a0120)^T$ geh\u00f6rige Fixvektor bestimmt werden.<\/p>\n<div class=\"box exercise\">\n<h3>Beispiel:<\/h3>\n<p>Gegeben sei folgende \u00dcbergangsmatrix $M$. Der Fixvektor ist gesucht.<\/p>\n<p>\\begin{align*}<br \/>\nM = \\begin{pmatrix} 0,6 &amp; 0,05 &amp; 0,3 \\\\ 0,1 &amp; 0,8 &amp; 0,2 \\\\ 0,3 &amp; 0,15 &amp; 0,5 \\end{pmatrix} \\notag<br \/>\n\\end{align*}<\/p>\n<p>Aus der Bedingung $M\\cdot \\vec{v} = \\vec{v}$ ergibt sich das folgende Gleichungssystem:<\/p>\n<p>\\begin{align*}<br \/>\n\\begin{array}{rcrcrcll}<br \/>\n0,6 a &amp;+&amp; 0,05 b &amp;+&amp; 0,3 c &amp;= &amp;a &amp; |-a \\\\<br \/>\n0,1 a &amp;+&amp; 0,8 b &amp;+&amp; 0,2 c &amp;=&amp; b &amp; |-b \\\\<br \/>\n0,3 a &amp;+&amp; 0,15 b &amp;+&amp; 0,5 c &amp;=&amp; c &amp; |-c<br \/>\n\\end{array}<br \/>\n\\Leftrightarrow<br \/>\n\\begin{array}{rcrcrcl}<br \/>\n-0,4 a &amp;+&amp; 0,05 b &amp;+&amp; 0,3 c &amp;= &amp;0 \\\\<br \/>\n0,1 a &amp;-&amp; 0,2 b &amp;+&amp; 0,2 c &amp;=&amp;0 \\\\<br \/>\n0,3 a &amp;+&amp; 0,15 b &amp;-&amp; 0,5 c &amp;=&amp; 0<br \/>\n\\end{array}<br \/>\n\\end{align*}<\/p>\n<p>Wenn wir versuchen das LGS zu l\u00f6sen, sei es per Hand oder mit dem TR, bekommen wir keine eindeutige L\u00f6sung heraus, sondern alles in Abh\u00e4ngigkeit einer Unbekannten.<\/p>\n<p><strong>Wichtig: Es gibt nur dann eine station\u00e4re Verteilung, wenn die L\u00f6sung des Gleichungssystems eine wahre Aussage ist, z.B. $0=0$!<\/strong><\/p>\n<p>Wir geben die L\u00f6sung also in Abh\u00e4ngigkeit eines Parameters, hier $c$, an und erhalten damit den allgemeinen Fixvektor:<\/p>\n<p>\\begin{align*}<br \/>\n\\vec{v} = \\begin{pmatrix} a \\\\ b \\\\ c \\end{pmatrix} = \\begin{pmatrix} \\frac{14}{15}~c \\\\[0.2cm] \\frac{22}{15}~c \\\\ c \\end{pmatrix} \\notag<br \/>\n\\end{align*}<\/p>\n<p>Den zu unserem Zustandsvektor $\\vec{v}_0$ geh\u00f6rende Fixvektor bekommen wir, indem wir die Informationen aus $\\vec{v}_0$ als weitere Gleichung dazu nehmen.<br \/>\nEs gilt<\/p>\n<p>\\begin{align*}<br \/>\na + b + c = 150 + 240 + 120 = 510 \\quad \\textrm{und damit auch} \\quad \\frac{14}{15}c + \\frac{22}{15}c + c = 510 \\notag<br \/>\n\\end{align*}<\/p>\n<p>Wenn wir die Gleichung nach $c$ aufl\u00f6sen erhalten wir f\u00fcr $c=150$ und damit den Fixvektor $\\vec{v}_F$ zum Zustandsvektor $\\vec{v}_0$<\/p>\n<p>\\begin{align*}<br \/>\n\\vec{v_{F}}= \\begin{pmatrix}<br \/>\n140 \\\\ 220 \\\\ 150<br \/>\n\\end{pmatrix}.<br \/>\n\\end{align*}<\/p>\n<\/div>\n<p>Eine weitere M\u00f6glichkeit den Fixvektor zu bestimmen, ist die wiederholte Multiplikation der \u00dcbergangsmatrix mit sich selbst. Wenn sich die Werte der Matrix stabilisieren, kann man Spaltenweise den Fixvektor ablesen. <\/p>\n<div class=\"box exercise\">\n<p><strong>Beispiel:<\/strong><\/p>\n<p>\\begin{align*}<br \/>\nM^{100} = \\begin{pmatrix} 0,5 &amp; 0,5 &amp; 0,5 \\\\ 0,2 &amp; 0,2 &amp; 0,2 \\\\ 0,3 &amp; 0,3 &amp; 0,3 \\end{pmatrix} \\quad \\Rightarrow \\vec{v}=\\begin{pmatrix}<br \/>\n0,5 \\\\ 0,2 \\\\ 0,3<br \/>\n\\end{pmatrix}<br \/>\n\\end{align*}<\/p>\n<\/div>\n<div class=\"box exercise\">\n<h3>Beispielaufgabe\u00a0Austauschprozesse:<\/h2>\n<p>Eine Personengruppe wird jedes Jahr nach ihrem Lieblingsgetr\u00e4nk zum Fr\u00fchst\u00fcck gefragt. Zur Auswahl stehen Kaffee, Tee und Saft. Aus den letzten Jahren wurden folgende Beobachtungen gemacht: Von den Kaffeetrinkern trinken im darauffolgenden Jahr 80% weiter Kaffee, 10% Tee und 10% Saft. Von den Teetrinkern trinken 70% weiter Tee, 20% Kaffee und 10% Saft. Von den Safttrinkern trinken 50% weiter Saft, 30% Kaffee und 20% Tee.<\/p>\n<p>a) Stelle ein \u00dcbergangsdiagramm und die dazugeh\u00f6rige Matrix in der Reihenfolge Kaffee $K$, Tee $T$ und Saft $S$ auf.<\/p>\n<p>b) In diesem Jahr haben von 1000 Menschen 650 Kaffee, 200 Tee und 150 Saft getrunken. Wie sieht die Verteilung im n\u00e4chsten Jahr und im vorherigem Jahr aus?<\/p>\n<p>c) Bestimme den Fixvektor des Austauschprozesses.<\/p>\n<p><strong>L\u00f6sungen:<\/strong><\/p>\n<p>a)<\/p>\n<p><img decoding=\"async\" loading=\"lazy\" class=\"aligncenter wp-image-5043 size-medium\" src=\"https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/bil_austauschprozess-300x140.png\" alt=\"Austauschprozess beispiel\" width=\"300\" height=\"140\" srcset=\"https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/bil_austauschprozess-300x140.png 300w, https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/bil_austauschprozess-768x359.png 768w, https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/bil_austauschprozess-1024x478.png 1024w, https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/bil_austauschprozess.png 1257w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/p>\n<p style=\"text-align: center;\">\u00a0$\\Downarrow$<\/p>\n<p style=\"text-align: center;\">$<br \/>\n\\renewcommand{\\arraystretch}{1.3}<br \/>\n\\begin{array}{r|ccc}<br \/>\n&amp; K &amp; T &amp; S \\\\<br \/>\n\\hline<br \/>\nK &amp; 0,8 &amp; 0,2 &amp; 0,3 \\\\<br \/>\nT &amp; 0,1 &amp; 0,7 &amp; 0,2 \\\\<br \/>\nS &amp; 0,1 &amp; 0,1 &amp; 0,5 \\\\<br \/>\n\\end{array}$<\/p>\n<p style=\"text-align: center;\">\u00a0$\\Downarrow$<\/p>\n<p style=\"text-align: center;\">$M=\\begin{pmatrix}<br \/>\n0,8 &amp; 0,2 &amp; 0,3 \\\\<br \/>\n0,1 &amp; 0,7 &amp; 0,2 \\\\<br \/>\n0,1 &amp; 0,1 &amp; 0,5<br \/>\n\\end{pmatrix}$<\/p>\n<p>b)<\/p>\n<p><span style=\"text-decoration: underline;\">Verteilung in diesem Jahr:<\/span><br \/>\n$V= \\begin{pmatrix}<br \/>\n650 \\\\ 200 \\\\ 150<br \/>\n\\end{pmatrix}$<br \/>\n<span style=\"text-decoration: underline;\">Verteilung im n\u00e4chsten Jahr:<\/span><br \/>\n$V&#8217;=M \\cdot V= \\begin{pmatrix}<br \/>\n0,8 &amp; 0,2 &amp; 0,3 \\\\<br \/>\n0,1 &amp; 0,7 &amp; 0,2 \\\\<br \/>\n0,1 &amp; 0,1 &amp; 0,5<br \/>\n\\end{pmatrix} \\cdot \\begin{pmatrix}<br \/>\n650 \\\\ 200 \\\\ 150<br \/>\n\\end{pmatrix}=\\begin{pmatrix}<br \/>\n605 \\\\ 235 \\\\ 160<br \/>\n\\end{pmatrix}$<br \/>\n<span style=\"text-decoration: underline;\">Verteilung im vorherigen Jahr, mit dem Ansatz<\/span> $M\\cdot \\vec{x}=V$:<br \/>\n\\begin{align*} \\begin{pmatrix}<br \/>\n0,8 &amp; 0,2 &amp; 0,3 \\\\<br \/>\n0,1 &amp; 0,7 &amp; 0,2 \\\\<br \/>\n0,1 &amp; 0,1 &amp; 0,5<br \/>\n\\end{pmatrix} \\cdot \\begin{pmatrix}<br \/>\nx \\\\ y \\\\ z<br \/>\n\\end{pmatrix}=\\begin{pmatrix}<br \/>\n650 \\\\ 200 \\\\ 150<br \/>\n\\end{pmatrix} \\ \\Rightarrow \\ \\begin{array}{rrcrcrcl}<br \/>\n\\textrm{I} &amp; 0,8x &amp; + &amp; 0,2y &amp; + &amp; 0,3z &amp; = &amp; 650 \\\\<br \/>\n\\textrm{II} &amp; 0,1x &amp; + &amp; 0,7y &amp; + &amp; 0,2z &amp; = &amp; 200 \\\\<br \/>\n\\textrm{III} &amp; 0,1x &amp; + &amp; 0,1y &amp; + &amp; 0,5z &amp; = &amp; 150<br \/>\n\\end{array}<br \/>\n\\end{align*}<br \/>\nDas LGS liefert die eindeutige L\u00f6sung x=729,17, y=145,83 und z=125. Damit war die Verteilung im vorherigen Jahr $V^*=(729 \\ 146 \\ 125)^T$.<\/p>\n<p>c)<\/p>\n<p>Der Fixvektor muss die Bedingung $M \\cdot \\vec{x}=\\vec{x}$ erf\u00fcllen:<br \/>\n\\begin{align*} \\begin{pmatrix}<br \/>\n0,8 &amp; 0,2 &amp; 0,3 \\\\<br \/>\n0,1 &amp; 0,7 &amp; 0,2 \\\\<br \/>\n0,1 &amp; 0,1 &amp; 0,5<br \/>\n\\end{pmatrix} \\cdot \\begin{pmatrix}<br \/>\nx \\\\ y \\\\ z<br \/>\n\\end{pmatrix}=\\begin{pmatrix}<br \/>\nx \\\\ y \\\\ z<br \/>\n\\end{pmatrix} \\ \\Rightarrow \\ \\begin{array}{rrcrcrcl}<br \/>\n\\textrm{I} &amp; 0,8x &amp; + &amp; 0,2y &amp; + &amp; 0,3z &amp; = &amp; x \\\\<br \/>\n\\textrm{II} &amp; 0,1x &amp; + &amp; 0,7y &amp; + &amp; 0,2z &amp; = &amp; y \\\\<br \/>\n\\textrm{III} &amp; 0,1x &amp; + &amp; 0,1y &amp; + &amp; 0,5z &amp; = &amp; z<br \/>\n\\end{array} \\end{align*}<\/p>\n<p>Wir erhalten keine eindeutige L\u00f6sung und geben in L\u00f6sung in Abh\u00e4ngigkeit der Variablen z an:<\/p>\n<p>$x=\\frac{13}{4} z, \\ y=\\frac{7}{4}z, \\ z=z$<\/p>\n<p>Mit der Bedingung, dass wir 1000 Personen haben, bekommen wir eine zus\u00e4tzliche Gleichung, mit der wir z bestimmen k\u00f6nnen:<\/p>\n<p>$x+y+z=1000 \\ \\Rightarrow \\ \\frac{13}{4} z + \\frac{7}{4}z + z = 1000 \\ \\Leftrightarrow \\ z=166 \\frac{2}{3}$<\/p>\n<p>Daraus ergibt sich der Fixvektor: <\/p>\n<p>\\begin{align*} \\vec{v}_F=\\begin{pmatrix}<br \/>\n541\\frac{2}{3} \\\\ 291\\frac{2}{3} \\\\ 166\\frac{2}{3}<br \/>\n\\end{pmatrix} \\end{align*}<\/p>\n<\/div>\n\n","protected":false},"excerpt":{"rendered":"<p>In diesem Artikel erf\u00e4hrst du alles zum Thema Austauschprozesse: \u00dcbergangsgraph\/-diagramm \u00dcbergangsmatrix ablesen Zeitlich Vorw\u00e4rtsrechnen Zeitlich R\u00fcckw\u00e4rtsrechnen (mit LGS oder inverser Matrix) Begriff Fixvektor, stabiler Vektor Austauschprozesse sind ein beliebtes Thema f\u00fcr eine Klausuraufgabe. Hierbei gibt es einige Dinge, die ihr beachten m\u00fcsst. In der Regel ist ein \u00dcbergangsgraph gegeben, aus dem ihr eine Matrix erstellen [&hellip;]<\/p>\n","protected":false},"author":5,"featured_media":0,"parent":6291,"menu_order":9,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"categories":[17],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v14.7 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Austauschprozesse - mit Beispielen - StudyHelp Abiturvorbereitung<\/title>\n<meta name=\"description\" content=\"Das Thema Austauschprozesse bereitet euch Schwierigkeiten? Kein Problem - wir erkl\u00e4ren es euch Schritt f\u00fcr Schritt. Mit Lernvideos und Beispielaufgaben.\" \/>\n<meta name=\"robots\" content=\"index, follow\" \/>\n<meta name=\"googlebot\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<meta name=\"bingbot\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.studyhelp.de\/online-lernen\/mathe\/austauschprozesse\/\" \/>\n<meta property=\"og:locale\" content=\"de_DE\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Austauschprozesse - mit Beispielen - StudyHelp Abiturvorbereitung\" \/>\n<meta property=\"og:description\" content=\"Das Thema Austauschprozesse bereitet euch Schwierigkeiten? Kein Problem - wir erkl\u00e4ren es euch Schritt f\u00fcr Schritt. Mit Lernvideos und Beispielaufgaben.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.studyhelp.de\/online-lernen\/mathe\/austauschprozesse\/\" \/>\n<meta property=\"og:site_name\" content=\"StudyHelp Online-Lernen\" \/>\n<meta property=\"article:modified_time\" content=\"2020-02-11T15:33:52+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/Bildschirmfoto-2016-06-01-um-12.09.04-1024x309.png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.studyhelp.de\/online-lernen\/#website\",\"url\":\"https:\/\/www.studyhelp.de\/online-lernen\/\",\"name\":\"StudyHelp Online-Lernen\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":\"https:\/\/www.studyhelp.de\/online-lernen\/?s={search_term_string}\",\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"de-DE\"},{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/www.studyhelp.de\/online-lernen\/mathe\/austauschprozesse\/#primaryimage\",\"inLanguage\":\"de-DE\",\"url\":\"https:\/\/www.studyhelp.de\/online-lernen\/wp-content\/uploads\/2015\/03\/Bildschirmfoto-2016-06-01-um-12.09.04.png\",\"width\":1397,\"height\":421},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.studyhelp.de\/online-lernen\/mathe\/austauschprozesse\/#webpage\",\"url\":\"https:\/\/www.studyhelp.de\/online-lernen\/mathe\/austauschprozesse\/\",\"name\":\"Austauschprozesse - mit Beispielen - StudyHelp Abiturvorbereitung\",\"isPartOf\":{\"@id\":\"https:\/\/www.studyhelp.de\/online-lernen\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.studyhelp.de\/online-lernen\/mathe\/austauschprozesse\/#primaryimage\"},\"datePublished\":\"2015-03-25T19:59:56+00:00\",\"dateModified\":\"2020-02-11T15:33:52+00:00\",\"description\":\"Das Thema Austauschprozesse bereitet euch Schwierigkeiten? Kein Problem - wir erkl\\u00e4ren es euch Schritt f\\u00fcr Schritt. Mit Lernvideos und Beispielaufgaben.\",\"inLanguage\":\"de-DE\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.studyhelp.de\/online-lernen\/mathe\/austauschprozesse\/\"]}]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","_links":{"self":[{"href":"https:\/\/www.studyhelp.de\/online-lernen\/wp-json\/wp\/v2\/pages\/76"}],"collection":[{"href":"https:\/\/www.studyhelp.de\/online-lernen\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.studyhelp.de\/online-lernen\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.studyhelp.de\/online-lernen\/wp-json\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/www.studyhelp.de\/online-lernen\/wp-json\/wp\/v2\/comments?post=76"}],"version-history":[{"count":21,"href":"https:\/\/www.studyhelp.de\/online-lernen\/wp-json\/wp\/v2\/pages\/76\/revisions"}],"predecessor-version":[{"id":15631,"href":"https:\/\/www.studyhelp.de\/online-lernen\/wp-json\/wp\/v2\/pages\/76\/revisions\/15631"}],"up":[{"embeddable":true,"href":"https:\/\/www.studyhelp.de\/online-lernen\/wp-json\/wp\/v2\/pages\/6291"}],"wp:attachment":[{"href":"https:\/\/www.studyhelp.de\/online-lernen\/wp-json\/wp\/v2\/media?parent=76"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.studyhelp.de\/online-lernen\/wp-json\/wp\/v2\/categories?post=76"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.studyhelp.de\/online-lernen\/wp-json\/wp\/v2\/tags?post=76"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}