Sie sind auf Seite 1von 31

J.

Bemetz Materialien zur Fortbildung des OSA Tbingen 1999

Mehrstufige Prozesse

J. Bemetz / Materialien zu Mehrstufige Prozesse

Seite 1

Vorbemerkungen In der Unterrichtseinheit Mehrstufige Prozesse werden Matrizen und Vektoren von ihrer bisherigen engen Bindung an geometrische Fragestellungen gelst. In dieser erweiterten Sicht sind Matrizen nichts anderes als rechteckige Zahlenschemata und Vektoren sind Zahlentupel. Beide Rechenobjekte knnen so inhaltlich sehr vielfltig interpretiert werden, wodurch Aufgabenstellungen mglich sind, die ber die geometrischen Aspekte der Linearen Algebra hinausweisen. Mehrstufige Prozesse sind dadurch gekennzeichnet, da eine durch einen Zustandsvektor beschriebene Startsituation Schritt fr Schritt mit Hilfe von bergangsmatrizen in Folgesituationen berfhrt wird. Dabei kann diese berfhrung durch von Stufe zu Stufe verschiedene Matrizen (z.B. Materialverflechtungen) oder durch das mehrfache Anwenden ein und derselben Matrix erfolgen (z.B. Populationsentwicklungen). Die drei ausfhrlich behandelten Beispiele dieser Materialiensammlung sind so ausgewhlt, da mit ihrer Hilfe die wichtigsten Fragestellungen und Aspekte im Zusammenhang mit Mehrstufigen Prozessen mit den Schlerinnen und Schlern erarbeitet werden knnen. Voraussetzungen sind die Matrixschreibweise linearer Gleichungssysteme ( A x = b ) sowie der Gausche Algorithmus (vgl. Lehrplaneinheit 5: Lineare Gleichungssysteme). Die bungsaufgaben schlieen sich unmittelbar an die Fragestellungen der Beispiele an und erweitern diese. Bedingt durch die Vielfalt der Anwendungsbereiche ergeben sich je nach Bereich unterschiedliche Bezeichnungsweisen. Die wichtigsten sind: - Zustandvektoren heien auch Verteilungsvektoren, Populationsvektoren, Startvektoren, Ausgangsvektoren, Bedarfsvektoren, etc. - bergangsmatrizen heien auch (Material-)Verflechtungsmatrizen, Input-OutputMatrizen, etc. - Die Elemente der bergangsmatrix heien entsprechend auch bergangsfaktoren, berlebensraten, Sterberaten, bergangswahrscheinlichkeiten, Anteile, etc. - Die Graphen zur Darstellung der bergnge werden bergangsgraphen, Pfeildiagramme, Flugraphen, Gozintographen, etc. genannt. Bei der Behandlung der Unterrichtseinheit Mehrstufige Prozesse kann der Einsatz eines CAS sehr hilfreich sein. So knnen z.B. rasch die Auswirkungen vernderter Startvektoren oder vernderter bergangsmatrizen untersucht werden. Die MAPLEWorksheets (MAPLE V Release 5) zu den Beispielen 2 und 3 sind diesen Materialien angefgt.

J. Bemetz / Materialien zu Mehrstufige Prozesse

Beispiele

Seite 2

Beispiel 1: Materialverflechtung
(Definition der Matrizenmultiplikation)
In einem Produktionsproze werden zur Herstellung von 2 Zwischenprodukten Z1 und Z2 drei verschiedene Rohstoffe R1, R2, und R3 bentigt. Aus den beiden Zwischenprodukten entstehen dann 3 verschiedene Endprodukte E1, E2 und E3. Der untenstehenden Figur kann entnommen werden, wieviel Mengeneinheiten der Rohstoffe fr die jeweiligen Zwischenprodukte und wieviel Mengeneinheiten der Zwischenprodukte fr die jeweiligen Endprodukte bentigt werden. Gesucht ist der Rohstoffbedarf fr die verschiedenen Endprodukte. R1 3 3 4 R2 2 1 R3 4

Z1

Z2

3 E1

2 E2

3 E3

Der Bedarf an Zwischenprodukten fr die Endprodukte und der Bedarf an Rohstoffen fr die Zwischenprodukte wird hufig auch in Form von Tabellen angegeben: Z1 3 2 3 Z2 2 1 3 R1 3 3 R2 4 2 R3 1 4

E1 E2 E3

Z1 Z2

Darstellung dieser Tabellen als LGS: E1 = 3Z1 + 2 Z2 E2 = 2Z1 + Z2 E3 = 3Z1 + 3Z2 In Matrizenschreibweise: E1 3 2 Z1 E 2 = 2 1 (1) E 3 3 Z 2 3 R1 Z1 3 4 1 = Z 3 2 4 R2 R 2 3 Z1 = 3 R1 + 4 R2 + R3 Z2 = 3 R1 + 2R2 + 4R3

(2)

J. Bemetz / Materialien zu Mehrstufige Prozesse

Beispiele

Seite 3

Einsetzen von (2) in (1) liefert den gesuchten Zusammenhang zwischen den Endprodukten und den Rohstoffen: E1 3 2 3 4 1 R1 2 1 R2 E2 = 3 2 4 E 3 3 R3 B 3
A

(3)

Dieser Zusammenhang zwischen den Endprodukten und den bentigten Rohstoffen lt sich aber auch mit einer einzigen Matrix C beschreiben:

c c13 R1 c E1 11 12 c c 22 c 23 R2 21 E2 = E c31 c32 c33 R3 3


C

(4)

Dabei gibt z.B. c21 an, wieviel Mengeneinheiten des Rohstoffs R1 fr das Endprodukt E2 bentigt werden ( E 2 = c 21 R1 + c 22 R2 + c 23 R3 ). Zur Berechnung von c21 bentigt man die Anzahlen der fr das Endprodukt E2 notwendigen Zwischenprodukteinheiten (2 Einheiten von Z1 und 1 Einheit von Z2: zweite Zeile der Matrix A) sowie die in jedem Zwischenprodukt enthaltenen Einheiten des Rohstoffs R1 (3 Einheiten von R1 in Z1 und 3 Einheiten von R1 in Z2: erste Spalte der Matrix B). bzw. c21 = 2 3 + 1 3 = 9 c21 = a 21 b11 + a 22 b 21

Allgemein: Um das Element cik zu erhalten, multipliziert man die Elemente der i-ten Zeile von A der Reihe nach mit den entsprechenden Elementen der k-ten Spalte von B und addiert die Produkte (Skalarprodukt der i-ten Zeile von A mit der k-ten Spalte von B). Die so definierte Verknpfung, die den beiden Matrizen A und B eine Matrix C zuordnet, heit Matrizenmultiplikation. Wir schreiben:
C = A B

Definition: Die Multiplikation A B zweier Matrizen A und B ist genau dann definiert, wenn die Spaltenzahl von A gleich der Zeilenzahl von B ist. Ist A eine (m,n)-Matrix und B eine (n,p)-Matrix, so ist C = A B eine (m,p)-Matrix, fr deren Elemente cik gilt: cik = ai1b1k + a i 2 b2 k +.... + a in bnk (Skalarprodukt aus i-ter Zeile von A mit k-ter Spalte von B)

J. Bemetz / Materialien zu Mehrstufige Prozesse

Beispiele

Seite 4

Bemerkungen: Die Matrizenmultiplikation ist nicht kommutativ. Neutrales Element der Matrizenmultiplikation ist die
1 0 Einheitsmatrix En = ... 0 0 1 ... 0 ... ... ... ... 0 0 , eine (n,n)-Matrix, bei der alle Elemente der ... 1

Hauptdiagonalen gleich 1 und alle anderen 0 sind. Falls ber n keine Unklarheit besteht, schreibt man hufig E statt En. Insbesondere gilt:
E x =x x

: Spaltenvektor

Mit dem Schema von Falk1 lt sich das Matrizenprodukt auf bersichtliche Weise berechnen: p n n m

B C=A.B

Fr unser Beispiel ergibt sich: R1 3 3 15 9 18 R2 4 2 16 10 18 R3 1 4 11 6 13

Z1 Z2 E1 E2 E3 Z1 3 2 3 Z2 2 1 3

Fr das Endprodukt E2 zum Beispiel bentigt man also 9 Mengeneinheiten von R1, 10 Mengeneinheiten von R2 und 6 Mengeneinheiten von R3.

SIGURD FALK, Professor an der TH Braunschweig

J. Bemetz / Materialien zu Mehrstufige Prozesse

Beispiele

Seite 5

Hinweise zur inhaltlich richtigen Verknpfung der Matrizen bei Materialverflechtungen Die Matrizen sind immer dann inhaltlich richtig verknpft, wenn alle Teilprozesse und der Gesamtproze gleiche Orientierung haben, d.h., wenn sich der Bedarf fr die hhere Produktionsstufe entweder in allen Matrizen (auch in der Produktmatrix!) aus den Zeilen oder in allen Matrizen aus den Spalten ablesen lt. Beispiel: Bei einem zweistufigen Produktionsproze sind die Materialverflechtungen durch folgende Tabellen gegeben: E1 E2 Z1 1 3 Z2 2 4 Z1 Z2 R1 5 7 R2 6 8

Die folgenden beiden Modelle stellen inhaltlich richtige Verknpfungen dar: Z1 Z1 Z2 1 2 3 4 R1 5 7 19 43 R2 6 8 22 50 Z1 Z1 Z2 5 7 6 8 E1 1 2 19 22 E2 3 4 43 50

E1 E2

R1 R2

Alle Matrizen sind zeilenorientiert

Alle Matrizen sind spaltenorientiert

Mathematischer Hintergrund: Ist C = A B , dann gilt: C T = B T AT Die Transponierte eines Produkts ist gleich dem Produkt der Transponierten in umgekehrter Reihenfolge der Faktoren.

J. Bemetz / Materialien zu Mehrstufige Prozesse

Beispiele

Seite 6

Beispiel 2: Maikferpopulation
(Matrizenpotenzen, zyklische Matrizen)
Ein Maikferweibchen legt 80 Eier und stirbt bald danach. Von den sich daraus entwickelnden Larven (Engerlinge) berleben nur ein Viertel das darauffolgende Jahr. Auch im zweiten Jahr berleben nur ein Viertel der Larven. Im dritten Jahre verpuppen sich die Larven und aus einem Fnftel von ihnen entwickeln sich im folgenden Jahr Maikferweibchen, die wieder 80 Eier legen.
80

Larven 1

0,25

Larven 2

0,25

Larven 3

0,2

Maikferweibchen

Wir untersuchen die Entwicklung einer Startpopulation aus 6000 Larven 1, 2000 Larven 2, 300 Larven 3 und 500 Kfernweibchen. Zustandsvektor der Startpopulation: l1 (0) 6000 l 2 (0) 2000 po = = l3 (0) 300 k (0) 500 Fr die Verteilung nach einem Jahr ergibt sich:
l1 (1) = 80 k (0) l 2 (1) = 0,25 l1 (0)
l3 (1) = 0,25 l 2 (0)
k (1) = 0,2 l 3 (0)

LGS in Matrixschreibweise: l1 (1) 0 l 2 (1) 0,25 l (1) = 0 3 k (1) 0

0 0 80 l1 (0) 0 0 0 l 2 ( 0) 0,25 0 0 l 3 (0) 0 0,2 0 k (0)


0 0 0,25 0 0 0 0 0,2 80 0 0 0

p1 =U p 0

0 0,25 mit der bergangsmatrix U = 0 0

J. Bemetz / Materialien zu Mehrstufige Prozesse

Beispiele

Seite 7

Ausgehend vom Startvektor Jahre berechnen:


40000 1500 p1 =U p0 = 500 60 8000 1200 p3 = U p 2 = 2500 75

p0

knnen wir damit nun die Populationen fr die folgenden


4800 10000 p 2 = U p1 = 375 100 6000 2000 p 4 = U p3 = = p0 300 500

In einem Zyklus von 4 Jahren stellt sich also wieder die Ausgangspopulation ein.
Entwicklung des Maikferbestandes

Solche vierjhrigen Zyklen werden bei Maikferpopulationen in der Natur beobachtet!

J. Bemetz / Materialien zu Mehrstufige Prozesse

Beispiele

Seite 8

Definieren wir fr quadratische Matrizen die Potenzen, so lt sich die Ursache fr dieses zyklische Verhalten rasch durchschauen: Definition: Unter der n-ten Potenz An ( n N ) einer quadratischen Matrix A versteht man das n-fache Produkt von A mit sich selbst. Weiter soll gelten: A0 = E (Einheitsmatrix) Mit Hilfe der Matrizenpotenzen knnen wir nun schreiben:
p1 =U p 0

p 2 = U p1 = U U p 0 = U 2 p 0 p3 = U p 2 = U U 2 p0 = U 3 p 0 p 4 = U p3 = U U 3 p 0 = U 4 p 0

Damit ist der vierjhrige Zyklus dadurch gekennzeichnet, da fr die bergangsmatrix U gilt: U4 = E Nachrechnen liefert fr unser Beispiel sofort:
0 0 = 0,0625 0 0 0 0 0,05 16 0 0 0 0 20 0 0 0 0 = 0 0,0125 4 0 0 0 0 4 0 0 0 0 5 0 1 0 = 0 0 0 1 0 0 0 0 1 0 0 0 =E 0 1

U2

U3

U4

Wir nennen Matrizen, die zu solchen Zyklen fhren, zyklische Matrizen. Definition: Eine quadratische Matrix heit zyklisch, wenn es ein k N gibt, so da Ak = E ist. Bemerkungen: Fr das Auftreten des vierjhrigen Zyklus ist entscheidend, da das Produkt aus der Vermehrungsrate v und den drei berlebensraten a1, a2, und a3 gleich 1 ist.
0 a1 Aus U = 0 0 0 0 a2 0 0 0 0 a3 v 0 erhlt man 0 0

a1 a 2 a3 v 0 U4 = 0 0

0 a1 a 2 a3 v 0 0

0 0 a1 a 2 a 3 v 0

0 0 0 a1 a 2 a 3 v

J. Bemetz / Materialien zu Mehrstufige Prozesse

Beispiele

Seite 9

U4 =E

fr a1 a 2 a 3 v =1

J. Bemetz / Materialien zu Mehrstufige Prozesse

Beispiele

Seite 10

Ist a1 a 2 a 3 v >1 , so wird die Maikferpopulation langfristig zunehmen, ist dagegen a1 a 2 a 3 v <1 , so wird die Population aussterben. Beispiele: I. Verdoppelt sich z.B. wegen vernderter Umweltbedingungen bei gleichbleibenden berlebensraten a1, a2 und a3 die Vermehrungsrate v, so ergibt sich: a1 a 2 a3 v = 2 .
4 Damit folgt: U

2 0 = 0 0

0 2 0 0

0 0 2 0

0 0 = 2E 0 2

(Verdopplung nach jeweils 4 Jahren)

Unbegrenzt wachsende Population

II. Wird die Vermehrungsrate bei gleichbleibenden berlebensraten dagegen halbiert, so ergibt sich: a1 a 2 a 3 v = 0,5 . Dies fhrt zu U
4

0,5 0 = 0 0

0 0,5 0 0

0 0 0,5 0

0 0 = 0,5 E 0 0,5

(Halbierung nach jeweils 4 Jahren)

Aussterbende Population Aussterbende Population

J. Bemetz / Materialien zu Mehrstufige Prozesse

Beispiele

Seite 11

Soll der Rechenaufwand geringer gehalten werden, so bietet sich zur Einfhrung zyklischer Matrizen das folgende Beispiel mit einer (3,3)- bergangsmatrix an: Entwicklung einer fiktiven Kferpopulation Ein Kfer legt so viele Eier, da sich daraus im nchsten Jahr 10 Larven entwickeln. Bald danach stirbt er. Ein Fnftel dieser Larven berlebt das erste Jahr; im zweiten Jahr verpuppen sich die Hlfte der Larven und werden im dritten Jahr wieder zu einem Kfer. Untersuche die Entwicklung einer aus anfnglich 60 einjhrigen Larven (L1), 30 zweijhrigen Larven (L2) und 18 Kfern bestehenden Population. 10

L1

0,2

L2

0,5

bergangsmatrix:

0 U = 0,2 0

0 0 0,5

10 0 0

Mit U3 = E ergibt sich fr die Entwicklung dieser Population ein Zyklus von 3 Jahren. Diagramm:

J. Bemetz / Materialien zu Mehrstufige Prozesse

Beispiele

Seite 12

Beispiel 3: Vererbung von Merkmalen


(stationre Verteilung, stochastische Matrizen)
Eine Population von Insekten enthlt Tiere mit zwei verschiedenen Merkmalen A und B (z.B. Farbe). Beobachtungen ber lngere Zeit zeigen, da Insekten mit Merkmal A zu 70% Nachkommen mit Merkmal A und zu 30% solche mit Merkmal B haben. Insekten mit Merkmal B haben zu 80% wieder Nachkommen mit diesem Merkmal, zu 20% solche mit Merkmal A. Die Vermehrungsrate wird durch die Merkmale nicht beeinflut. bergangsgraph:
0,3 0,7
Merkmal A Merkmal B

0,8

0,2

xA(0) sei der Anteil der Insekten mit Merkmal A zu Beobachtungsbeginn, xB(0) entsprechend derjenige mit Merkmal B. Fr die Verteilung der Merkmale in der nchsten Generation gilt dann: xA(1) = 0,7 xA(0) + 0,2 xB(0) xB(1) = 0,3 xA(0) + 0,8 xB(0) Die bergangsmatrix lautet also: U=
0,7 0,3 0,2 0,8

x A ( 0) Mit Hilfe des Startvektors x 0 = x (0) und der bergangsmatrix U lt sich die Verteilung B in der n-ten Generation angegeben: (vgl. Beispiel 2):
x n = U n x0

Durch die Berechnung der folgenden Matrizenpotenzen knnen wir uns einen berblick ber die Entwicklung in der Verteilung der Merkmale verschaffen: U2 = U5 =
0,55 0,45 0,30 0,70

U3 =

0,475 0,525

0,350 0,650 0,410 0,591

0,394 0,607

U4 =

0,438 0,563

0,375 0,625

0,420 0,388 0,582 0,613 0,401 0,400 0,601 0,601

U6 =

U12 = (U6)2 =

Bemerkungen: Da die Spaltensummen nicht genau 1 ergeben, liegt an Rundungsfehlern.

J. Bemetz / Materialien zu Mehrstufige Prozesse

Beispiele

Seite 13

Will man rasch zu hohen Matrizenpotenzen gelangen, so empfiehlt sich folgende Vorgehensweise: A 2 = A A ; A 4 = A 2 A 2 ; A8 = A 4 A 4 ; A16 = A8 A8 ; usw. Vermutung: Die Matrizenfolge (Un) nhert sich einer Grenzmatrix G mit:
n G = lim U = 0,6 0,6 n Ist dies der Fall, so wird sich auch die Verteilung auf einen Grenzvektor x hin stabilisieren. Bei einer Gleichverteilung der Merkmale in der Startpopulation (xA(0) = 0,5 und xB(0) = 0,5) ergibt sich:

0,4

0,4

0,4 0,4 0,5 0,4 x = G x0 = 0,6 0,6 0,5 = 0,6

Auf lange Sicht wird sich also eine stabile Verteilung der Merkmale derart einstellen, da das Merkmal A bei 40% und das Merkmal B bei 60% der Insekten vorkommt. Die sich langfristig einstellende stabile Grenzverteilung (=stationre Verteilung) hngt nicht von der Anfangsverteilung der Merkmale ab: Sei x 0 = 1 a mit a [ 0,1] eine beliebige Anfangsverteilung, so ergibt sich als stabile Grenzverteilung:
0,4a + 0,4(1 a) 0,4 x = G x0 = 0,6a + 0,6(1 a ) = 0,6
a

Unter der Annahme der Konvergenz der Verteilungen x n auf eine Grenzverteilung hin, lt sich die Grenzverteilung auch ohne Kenntnis der Grenzmatrix berechnen. Der Grenzvektor x ist dadurch gekennzeichnet, da er sich unter der Wirkung der bergangsmatrix nicht mehr verndert. Es gilt also: U x = x Auf unser Beispiel angewendet:
0,7 0,3 0,2 x A x A = 0,8 x B x B

Zur Berechnung von xA und xB mu also ein homogenes LGS gelst werden: 0,7 xA + 0,2 xB = xA 0,3 xA + 0,8 xB = xB -0,3xA + 0,2xB = 0 0,3xA - 0,2xB = 0 (1) (2) (1) (2)

Eine Gleichung erweist sich als berflssig . Wir whlen xA = t und erhalten dann xB = 1,5t. Der gesuchte Grenzvektor ergibt sich als spezielle Lsung des homogenen LGS unter der Nebenbedingung: xA + xB = 1 (xA und xB geben die Anteile an, mit denen die Merkmale in der Population vorkommen; ihre Summe mu daher gleich 1 sein).

J. Bemetz / Materialien zu Mehrstufige Prozesse

Beispiele

Seite 14

t + 1,5 t = 1 t = 0,4 Bemerkungen zur Konvergenz

Grenzvektor: x =

0,4 0,6

Die Konvergenz der Verteilungsvektoren liegt an der speziellen Struktur der bergangsmatrix - es handelt sich dabei um eine sogenannte stochastische Matrix. Definition: Stochastische Matrizen sind quadratische Matrizen, deren Elemente nicht negativ sind und bei denen entweder alle Spaltensummen (oder alle Zeilensummen) gleich 1 sind. Fr stochastische Matrizen gilt folgender Grenzwertsatz: Gegeben seien eine stochastische (m,m)-Matrix U und eine Anfangsverteilung x0 . Weiter gebe es eine Matrix Uk (bergangsmatrix zur k-ten Stufe), mit mindestens einer Zeile, in der alle Elemente strikt positiv sind. (1) Dann existieren die Grenzwerte lim u ik ( n) der n-stufigen bergangswerte und es gilt: n

lim u ik ( n) = g i fr alle i und k, wobei gilt: n

g
i =1

=1

Die Grenzwerte sind also unabhngig von der Spaltennummer k. Es ergibt sich: g1 g1 ... g1 g 2 g 2 ... g 2 n lim U = n ... ... ... ... g m g m ... g m
g1 g2 (2) g = ist eine von der Anfangsverteilung ... g m

x0

unabhngige Grenzverteilung unter

(3) Diese Grenzverteilung g ist die einzige Lsung des Gleichungssystems der Nebenbedingung x1 + x2 + ... + xm = 1 Ein Beweis dieses Satzes findet sich z.B. in [8]

U x =x

Sind die Voraussetzungen dieses Satzes erfllt, so existiert eine Grenzmatrix und damit eine Grenzverteilung. Gem (3) kann diese Grenzverteilung dann durch Lsen eines LGS unter Beachtung der Nebenbedingung bestimmt werden. Hinweis: Prozesse der in Beispiel 3 beschriebenen Art nennt man auch Markoffprozesse (bzw. Markoffketten). Solche Prozesse sind bestimmt durch eine stochastische Matrix U, deren Elemente als Wahrscheinlichkeiten zu interpretieren sind, und durch einen Startvektor x0 .

J. Bemetz / Materialien zu Mehrstufige Prozesse

bungsaufgaben

Seite 15

bungsaufgaben
Aufgabe 1 Ein Unternehmen produziert zwei Gter X und Y. Dafr existiert folgender Absatzplan fr das erste Quartal des Jahres: Jan Feb Mrz X Y 5 3 9 7 4 11
Tabelle 1

Zur Produktion der beiden Gter werden drei Einzelteile R, S und T bentigt. Der Verbrauch an Einzelteilen je Mengeneinheit der beiden Gter ergibt sich aus folgender Tabelle: X Y R 4 0 S 2 5 T 1 3
Tabelle 2

a) Bestimmen Sie fr jeden Monat den Bedarf an Einzelteilen R, S und T. b) Die drei Einzelteile werden nicht selbst produziert sondern eingekauft. Der Preis fr ein Teil betrgt bei R 5 DM, bei S 2 DM und bei T 4 DM. In welchem Monat mu fr den Zukauf dieser Teile am meisten ausgegeben werden? aus [9] Aufgabe 2 Die folgenden Tabellen beschreiben die Zusammenhnge in einem zweistufigen Produktionsproze: Z1 2 2 1 Z2 5 0 2
Tabelle 1

E1 E2 E3

Z3 3 7 3

Z1 Z2 Z3

R1 a b c

R2 8 1 3

R3 2 5 2

E1 E2 E3

R1 25 10 11

R2 30 37 19
Tabelle 3

R3 35 18 18

Tabelle 2

In Z1 sind a Mengeneinheiten von R1, in Z2 sind b Mengeneinheiten von R1 und in Z3 sind c Mengeneinheiten von R1. Bestimmen Sie a, b und c.

J. Bemetz / Materialien zu Mehrstufige Prozesse

bungsaufgaben

Seite 16

Aufgabe 3 Ein Hersteller bietet Industriehallen aus normierten Betonstahlfertigteilen an. Zur Herstellung dieser Fertigteile bentigt er die Rohstoffe Kies (R1), Zement (R2), Stahl (R3) und Wasser (R4). Aus den Fertigteilen Wandplatte (Z1), Sttze (Z2) und Trger (Z3) knnen drei Hallentypen (H1), (H2) und (H3) montiert werden. Die nachfolgende Tabelle gibt an, wieviel Tonnen der Rohstoffe zur Herstellung je einer Tonne der Fertigteile bentigt werden: Z1 0,7 0,1 0,1 0,1 Z2 0,55 0,2 0,15 0,1 Z3 0,5 0,2 0,2 0,1

R1 R2 R3 R4

Es wird davon ausgegangen, da die Masse der bei der Fertigung eingesetzten Rohstoffe in den Zwischenprodukten erhalten bleibt. Die Halle H1 hat die Masse 400 Tonnen, H2 600 Tonnen und H3 800 Tonnen. Wieviel Tonnen der Zwischenprodukte bei den drei Hallentypen bentigt werden, entnehmen Sie folgender Tabelle: Z1 Z2 Z3 H1 240 80 80 H2 300 120 180 H3 320 280 200

a) Wieviel Tonnen der einzelnen Rohstoffe werden pro Hallentyp verarbeitet? b) Im Lager sind noch 1712 Tonnen von R1, 424 Tonnen von R2 und 384 Tonnen von R3 sowie gengend von R4 vorrtig. Wieviel Tonnen der einzelnen Fertigteile knnen mit diesen Rohstoffen produziert werden, wenn die Vorrte R1, R2 und R3 vollstndig aufgebraucht werden sollen? Wieviel Tonnen von R4 sind dazu notwendig? Berufliche Gymnasien/Lk/Abitur 1996 aus [13]

J. Bemetz / Materialien zu Mehrstufige Prozesse

bungsaufgaben

Seite 17

Aufgabe 4 Bei einer Sugetierart knnen die jhrlichen nderungen in einer aus drei Alterstufen A1, A2 und A3 bestehenden Population durch die folgende bergangsmatrix beschrieben werden:
0 A = a1 0 0 0 a2 v 0 mit v > 0; 0 < a1 1; 0 < a2 1 (v: Vermehrungsrate, a1,a2 berlebensraten) 0

a) Zeichnen Sie den bergangsgraphen. b) Bestimmen Sie a1, a2 und v so, da sich die Population mit der Startverteilung von 1000 Tieren in A1, 500 Tieren in A2 und 100 Tieren in A3 nach zwei Jahren reproduziert. c) Gibt es Werte fr a1, a2 und v, so da sich eine beliebige Startverteilung nach jeweils drei Jahren reproduziert? aus [10] Aufgabe 5 Die Populationsentwicklung einer Tierart wird durch die Matrix
0 T = 0,5 0 1 0 a 4 0 0

beschrieben.

a) Zeichnen Sie den bergangsgraphen und beschreiben Sie diesen Graphen aus biologischer Sicht. (vgl. Aufgabe 4) b) Fr welchen Wert von a gibt es eine Population, die sich jhrlich wiederholt? Bestimmen Sie die Altersverteilung in dieser stationren Population, wenn sie insgesamt 2600 Tiere umfat. aus [10] Aufgabe 6 ber die Population fiktiver Kfer sei folgendes bekannt: Die Hlfte aller neugeborenen Kfer berlebt den ersten Lebensmonat, ein Drittel aller einmonatigen Kfer berlebt den zweiten Monat und kein Kfer wird lter als drei Monate (es gibt also nur null, ein- und zweimonatige Kfer). Nullmonatige und einmonatige Kfer haben keine Nachkommen, zweimonatige Kfer haben im Mittel 5 Nachkommen. a) Zeichnen Sie den bergangsgraphen und stellen Sie die bergangsmatrix U auf. b) Berechnen Sie die Matrizenpotenz U3 und begrnden Sie damit, da es keine stabile Startpopulation x geben kann. c) Besttigen Sie dies, indem Sie zeigen, da U x = x nur die triviale Lsung hat.

J. Bemetz / Materialien zu Mehrstufige Prozesse

bungsaufgaben

Seite 18

Aufgabe 7 Ein Liter Wasser (je nach Geschmack auch Wein, Bier, etc.) wird beliebig auf zwei Gefe verteilt, die mindestens je einen Liter fassen. x1 sei die Fllmenge von Gef 1, x2 diejenige von Gef 2. Nacheinander wird nun zweimal umgefllt, wobei zunchst die Hlfte des Wassers aus Gef 1 in das Gef 2 und danach die Hlfte des sich jetzt in Gef 2 befindlichen Wassers wieder in Gef 1 gefllt wird. Nach Vollzug dieser beiden Umfllaktionen haben sich in den Gefen neue Fllmengen x1 und x2ergeben. Wird dieser Vorgang des zweimaligen Umfllens sehr oft nacheinander durchgefhrt, so stellt sich schlielich immer - unabhngig von der Anfangsverteilung - dieselbe stationre Grenzverteilung ein. a) Bestimmen Sie die Matrix U, die den bergang von x = zu x = x x beschreibt. 2 2 b) Berechnen Sie die Matrizenpotenzen U2 und U4. Welche Vermutung ergibt sich daraus fr die

x1

x1

lim Grenzmatrix G (G = n U ).
Berechnen Sie damit die Grenzverteilung x g . c) Fr die Grenzverteilung x g gilt auch: U x g = x g . Berechnen Sie die Grenzverteilung auf diese Weise. (Hinweis: Verteilungsvektoren haben die Komponentensumme 1) Aufgabe 8 Eine Teilchenart T1 kann drei Energiezustnde I, II und III annehmen. Innerhalb eines festen Zeitschritts t ndern die Teilchen ihre Energiezustnde mit folgenden bergangswahrscheinlichkeiten: Teilchen im Zustand I bleiben zu 25% in diesem Zustand, zu 25% wechseln sie in den Zustand II und zu 50% wechseln sie in den Zustand III. Alle Teilchen im Zustand II wechseln in den Zustand III. Teilchen im Zustand III bleiben zu 50% in diesem Zustand, zu 25% wechseln sie in Zustand I und zu 25% in Zustand II.

a) Zeichnen Sie den zugehrigen bergangsgraphen und stellen Sie die bergangsmatrix auf. b) Zu Beginn der Beobachtung befindet sich die Hlfte der Teilchen im Zustand I, die andere Hlfte
0,5 im Zustand II. Fr den Verteilungsvektor der Anfangsverteilung gilt also: v 0 = 0,5 . 0

Berechnen Sie die Verteilung fr die nchsten vier Zeitschritte und stellen Sie daraus eine Vermutung ber die Konvergenz der Verteilungsvektoren v n fr n an. c) Berechnen Sie den Grenzvektor v g der Folge der Verteilungsvektoren unter der Voraussetzung, da diese Folge gegen v g konvergiert. Interpretieren Sie die Komponenten von v g als Wahrscheinlichkeiten. d) Eine andere Teilchenart T2 zeigt bis auf die Ausnahme, da alle Teilchen, die sich im Zustand II befinden auch in diesem Zustand bleiben, dasselbe bergangsverhalten wie die Teilchenart T1. Welcher stationre Grenzvektor ergibt sich jetzt? (Konvergenz darf vorausgesetzt werden) Wie ist dieses Ergebnis zu deuten?

J. Bemetz / Materialien zu Mehrstufige Prozesse

bungsaufgaben

Seite 19

Aufgabe 9 Ein bestimmtes Erscheinungsbild (z.B. die Farbe) einer Pflanzenart wird durch ein Genpaar bestimmt - jedes dieser beiden Gene kann dominant (G) oder rezessiv (g) sein. Entsprechend ordnet man den Pflanzen folgende Genotypen zu: GG: reinerbig dominant Gg: mischerbig rezessiv (hybrid) gg: reinerbig rezessiv Nur bei den Typen GG und Gg tritt das entsprechende Erscheinungsbild auf. Unter der Voraussetzung, da die beiden Gene eines Elternpaares mit gleicher Wahrscheinlichkeit an den nachfolgenden Genotyp weitergegeben werden, ergeben sich bei Kreuzung mit einem mischerbig rezessiven Genotyp folgende bergangswahrscheinlichkeiten: GG GG: 0,5 GG Gg: 0,5 gg gg: 0,5 gg Gg: 0,5 Gg GG: 0,25 Gg Gg: 0,5 Gg gg: 0,25 Eine Pflanzenpopulation wird fortgesetzt mit mischerbig rezessiven Pflanzen gekreuzt. a) Zeichnen Sie den zugehrigen bergangsgraphen und stellen Sie die bergangsmatrix auf. b) Berechnen Sie unter Annahme der Konvergenz der Verteilungsvektoren die langfristig sich einstellende stationre Verteilung der Genotypen. Welcher Prozentsatz der Pflanzen wird demnach das entsprechende Erscheinungsbild aufweisen? vgl. [5] Aufgabe 10
0 Gegeben ist die bergangsmatrix U mit U = 1 0 0 1 2 1 2 0 2 3 1 3

a) Zeigen Sie durch vollstndige Induktion, da fr die n-te Potenz von U gilt:
0 4 18 1 n U n = 7 7 6 3 18 1 n + 7 7 6 0 n 4 4 1 7 7 6 n 3 4 1 + 7 7 6

0 n 4 3 1 + 7 7 6 n 3 3 1 7 7 6

n b) Bestimmen Sie lim U = U g und zeigen Sie, da gilt: U g = U U g n

aus [3]

J. Bemetz / Materialien zu Mehrstufige Prozesse

Lsungshinweise

Seite 20

Lsunghinweise zu den bungsaufgaben


Aufgabe 1 a) Tabelle 1 fhrt zur Verflechtungsmatrix A:
5 A = 9 4 3 7 11

Tabelle 2 fhrt zur Verflechtungsmatrix B:


4 B = 0 2 5 1 3

Die Produktmatrix C = A B liefert die Verflechtung zwischen den Monaten und den Einzelteilen. R S T X 4 2 1 X Y 0 5 3 Jan 5 3 20 25 14 Feb 9 7 36 53 30 Mrz 4 11 16 63 37
5 b) Der Kostenvektor fr die Einzelteile R, S und T ist: k = 2 4

Die monatlichen Kosten fr die Einzelteile ergeben sich dann aus: m = C k


20 m = 36 16 25 53 63 14 5 206 30 2 = 406 37 4 354

Im Februar mu also mit 406 DM die grte Summe fr den Zukauf der Teile ausgegeben werden. Aufgabe 2 Schema von Falk: E1 E2 E3 Z1 2 2 1 Z2 5 0 2 Z3 Z2 Z3 3 7 3 R1 a b c 2a+5b+3c 2a+7c a+2b+3c R2 8 1 3 30 37 19 R3 2 5 2 35 18 18

Ein Vergleich mit Tabelle 3 fhrt sofort auf folgendes LGS: 2a + 5 b + 3c = 25 2a + 7c =10 a + 2b + 3c = 11

Als Lsung ergibt sich: a = 5, b=3 und c = 0.

J. Bemetz / Materialien zu Mehrstufige Prozesse

Lsungshinweise

Seite 21

Aufgabe 3
0,7 0,1 A= 0,1 0,1 0,55 0,2 0,15 0,1 0,5 0,2 und 0,2 0,1
240 B = 80 80 300 120 180 320 280 200

a) Verflechtungsmatrizen:

Beide Matrizen sind spaltenorientiert (vgl. Seite 4). Es ergibt sich folgendes Falk-Schema:
Z1 Z2 Z3 0,5 0,2 0,2 0,1 H1 240 80 80 252 56 52 40 H2 300 120 180 366 90 84 60 H3 320 280 200 478 128 114 80

R1 R2 R3 R4

Z1 0,7 0,1 0,1 0,1

Z2 0,55 0,2 0,15 0,1

So bentigt man z.B. fr Hallentyp 1 252 Tonnen von R1, 56 Tonnen von R2, 52 Tonnen von R3 und 40 Tonnen von R4. b) In a Tonnen vom Typ Z1 sind 0,7 a Tonnen von R1, in b Tonnen vom Typ Z2 sind 0,55 b Tonnen von R1 und in c Tonnen vom Typ Z3 sind 0,5 c Tonnen von R1 Also: 0,7 a + 0,55 b + 0,5 c = 1712 Entsprechendes gilt fr R2, R3 und R4. Es ergibt sich insgesamt folgendes LGS:
0,7 0,1 0,1 0,1 0,55 0,2 0,15 0,1 0,5 1712 a 0,2 424 b = 0,2 384 c 0,1 r4

Mit Hilfe des Gauschen Eliminationsverfahrens knnen die drei Unbekannten a, b und c aus den ersten drei Gleichungen (drei Gleichungen fr drei Unbekannte) ermittelt werden.
0,7 0,1 0,1 0,55 0,2 0,1 70 0,5 1712 0,2 424 10 10 0,2 384 55 20 15 50 20 20 70 171200 42400 0 0 38400 55 85 50 50 90 90 70 125600 0 0 97600 171200 55 85 35 50 90 0

Also: b = 800, c = 640 und a = 1360 Einsetzen in die 4.Gleichung liefert: r4 = 280 Es lassen sich 1360 t von Z1, 800 t von Z2 und 640 t von Z3 herstellen. Dazu sind 280 t von R4 notwendig.

J. Bemetz / Materialien zu Mehrstufige Prozesse

Lsungshinweise

Seite 22

Aufgabe 4 a) v

A1

a1

A2

a2

A3

b) Berechnung von A2: 0 a1 0 0 0 a2 v 0 0 a1 0 0 0 0 a2 v 0 0 = 0 0 a1 a 2


va 2 0 0

0 va1 0

Es mu gelten: A s = s
2

1000 s = 500 mit 100

0 0 a a 1 2

va2 0 0

0 1000 1000 va1 500 = 500 0 100 100

500 va 2 = 1000 (1)

Also:

100 va 1 = 500

(2) (3)

Daraus ergibt sich:

1000 a1 a 2 =100 1 1 v = 10; a1 = ; a 2 = 2 5

c) Berechnung von A3 : 0 A = A A = a1 0
3 2

0 0 a2

v 0 0 0 0 a1 a 2

va 2 0 0

0 a1 a 2 v 0 0 va1 = 0 a1 a 2 v 0 0 0 0 a1 a 2 v

Fr einen Zyklus von drei Jahren mu gelten: a1 a 2 v =1 . Dies ist z.B. auch fr die in b) berechneten Werte erfllt.

J. Bemetz / Materialien zu Mehrstufige Prozesse

Lsungshinweise

Seite 23

Aufgabe 5 a) 1 4

A1

0,5

A2

A3

Die Population bei dieser Tierart wird in drei Altersstufen A1 (Jungtiere), A2 (ausgewachsene Tiere) und A3 (Alttiere) eingeteilt. Im Gegensatz zu Aufgabe 4 sind hierbei sowohl die ausgewachsenen Tiere als auch die Alttiere fortpflanzungsfhig. b) Fr eine stationre Population
T x =x

mu gelten:

0 1 4 x1 x1 0,5 0 0 x 2 = x 2 0 a 0 x x 3 3

x1 + x 2 + 4 x3 = 0

bzw.

0,5 x1 x 2

=0

ax 2 x3 = 0

Mit Hilfe des Gauschen Eliminationsverfahrens ergibt sich:


1 0,5 0 1 1 0 4 0 4 0 1 1 1 0 0 0 1 4 0 0 1 4 0 1 0 0 a 1 0 a 1 0 0 + 4 0 a 1 4 1 1 + 4 = 0 , also fr a = a 4

Eine nichttriviale Lsung ergibt sich fr


8t Als Lsung ergibt sich dann: x = 4t t

Mit x1+x2 +x3 = 2600 ergibt sich: t=200 1600 Tiere gehren zu A1, 800 zu A2 und 200 zu A3.

J. Bemetz / Materialien zu Mehrstufige Prozesse

Lsungshinweise

Seite 24

Aufgabe 6 a) 5

O
bergangsmatrix:
0 1 U= 2 0 0 0 1 3 5 0 0

1 2

1 3

b)

0 U2 = 0 1 6

5 0 3 0 2,5 0 0

5 6 3 2 U = U U = 0 0

0 0 5 5 0 = E 6 6 5 0 6
5 -fache 6

Dies bedeutet, da jede beliebige Population nach drei Monaten auf das abgenommen hat. Es kann daher keine stabile Population geben. c) Fr eine stabile Population mte gelten:
1 0 5 0 1 0 1 1 0 0 0 2 2 1 0 0 1 1 3 0 3
U x =x

Das Gausche Eliminationsverfahren ergibt:


1 0 0 0 2 5 0 0 0 1 0 5 0 5 0 1 0 5

Das LGS hat also nur die triviale Lsung x1 = x2 = x3 = 0

Aufgabe 7

J. Bemetz / Materialien zu Mehrstufige Prozesse

Lsungshinweise

Seite 25

a) Es gilt:

x1= 0,5x1 + 0,5(x2 + 0,5x1) x2= x2 + 0,5x1 - 0,5(x2 + 0,5x1)


x1 0.75 0,5 x1 = x 0.25 0,5 x 2 2
0.75 0,5 als bergangsmatrix 0,5 0.67 U 4 = U 2 U 2 = 0.33 0,66 0,34

Also:

mit U = 0.25
2 b) U = 0.31

0.69

0,63 0,34

(jeweils gerundet auf 2 Dez.)

Vermutung fr die Grenzmatrix G:

2 G =3 1 3

2 3 1 3
a 1 a

Mit x1 = a ( a [0;1] ) und x2 = 1 - a gilt fr einen beliebigen Startvektor: x =

Damit ergibt sich fr die stationre Grenzverteilung:

2 xg = G x = 3 1 3

c)

U xg = xg

fhrt auf das LGS:

0,75x1 + 0,5x2 = x1 (1) 0,25x1 + 0,5x2 = x2 (2) -0,25x1 + 0,5x2= 0 (1) -0,25x1 - 0,5x2= 0 (2)

Eine Gleichung erweist sich als berflssig: Mit x1=t ergibt sich x2 = 0,5t. Aus x1 + x2 = 1 folgt: t =
2 3

Damit ergibt sich in der stationren Grenzverteilung: x1 =

2 1 und x2 = 3 3

J. Bemetz / Materialien zu Mehrstufige Prozesse

Lsungshinweise

Seite 26

Aufgabe 8 0,5 a)

III
0,5 0,25 0,25 0,25 1

0,25
0,25 U = 0,25 0,5 0 0 1 0,25 0,25 0,5

II

bergangsmatrix:

b)

Fr die nchsten drei Verteilungen ergibt sich:


0,125 v1 = 0,125 0,75 0,219 v 2 = 0,219 0,563
vn

0,195 v3 = 0,195 0,609

0,201 v 4 = 0,201 0,598

Vermutung: Die Folge c) Fr


vg

0,2 der Zustandsvektoren hat den Grenzvektor v g = 0,2 0,6


0,75 0 0 0,75 0,5 0 0 0 1 0,25 0,25 0,5 0 0 0

gilt:

U vg =vg

LGS:

0,75 0,25 0,5

0 1 1

0,25 0,25 0,5

Eine Gleichung ist berflssig: Setzen von x3 = 3t liefert: x1 = t und x2 = t. Mit x1+x2+x3 = 1 ergibt sich der in b) vermutete Grenzvektor. Interpretation: Langfristig wird sich ein Teilchen mit 20% Wahrscheinlichkeit im Zustand I, mit 20% Wahrscheinlichkeit in Zustand II und mit 60% Wahrscheinlichkeit in Zustand III befinden. d) Neue bergangsmatrix: U
*

0,25 = 0,25 0,5

0 1 0

0,25 0,25 0,5

* * * Als Lsung von U * v * = v * mit der Nebenbedingung v1 + v 2 + v3 = 1 ergibt sich: g g

0 v = 1 0
* g

Interpretation: Langfristig sind alle Teilchen im Energiezustand II (Man nennt einen solchen Zustand absorbierend)

J. Bemetz / Materialien zu Mehrstufige Prozesse

Lsungshinweise

Seite 27

Aufgabe 9 0,5 a) bergangsgraph: Gg 0,5 0,25 0,5 GG 0,25 gg 0,5 0,5

bergangsmatrix:
0,5 U = 0,5 0 0,25 0,5 0,25 0 0,5 0,5

b)

U x =x

xGG mit x = xGg fhrt zu: x gg


0,25 0,5 0,25 0,5 0 0 0 0 0,5 0 0 0,5 0,25 0,25 0,25 0,5 0 0 0 0 0,5 0 0 0,5 0,25 0,25 0 0 0 0,5 0 0 0

0,5 0,5 0

Setzen von xGg = 2t liefert xgg = t und xGG = t. Mit xGG + xGg + xgg = 1 folgt fr die sich langfristig einstellende stationre Grenzverteilung:
0,25 x = 0,5 0,25

Da sich das entsprechende Merkmal sowohl beim Genotyp GG als auch beim Genotyp Gg zeigt, werden langfristig 75% der Pflanzen dieses Erscheinungsbild aufweisen.

J. Bemetz / Materialien zu Mehrstufige Prozesse

Lsungshinweise

Seite 28

Aufgabe 10 a) Induktionsanfang:
0 4 18 1 1 1 U = 7 7 6 3 18 1 1 + 7 7 6 0 1 4 3 1 + 7 7 6 1 3 3 1 7 7 6 0 0 1 4 4 1 = 1 7 7 6 1 3 4 1 0 + 7 7 6 0 1 2 1 2 0 2 =U 3 1 3

Induktionsvoraussetzung: Fr ein beliebiges n N gelte:


0 4 18 1 n n U = 7 7 6 3 18 1 n + 7 7 6 0 n 4 4 1 7 7 6 n 3 4 1 + 7 7 6

0 n 4 3 1 + 7 7 6 n 3 3 1 7 7 6

Induktionsbehauptung:
0 4 18 1 n +1 = 7 6 7 3 18 1 n +1 + 7 6 7 0 n +1 4 1 7 6 n +1 4 1 + 7 6

n +1

0 n +1 4 3 1 + 7 7 6 n +1 3 3 1 7 7 6

4 7 3 7

Induktionsschlu: Nachrechnen liefert:


0 4 18 1 n +1 = 7 7 6 3 18 1 n +1 + 7 6 7 0 n +1 3 1 + 7 6 n +1 3 1 7 6 0 n +1 4 1 7 6 n +1 4 1 + 7 6

U U n

4 7 3 7

4 7 3 7

qed.

J. Bemetz / Materialien zu Mehrstufige Prozesse

Lsungshinweise

Seite 29

b)

Es gilt: lim U n

0 4 = 7 3 7

0 4 7 3 7

0 4 =U g 7 3 7 0 0 4 4 = 7 7 3 3 7 7 0 4 =U g 7 3 7

0 U U g = 1 0

0 1 2 1 2

0 0 2 4 3 7 1 3 3 7

0 4 7 3 7

0 4 7 3 7

J. Bemetz / Materialien zu Mehrstufige Prozesse

Seite 30

Literaturverzeichnis: [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] Bosch, Karl, Mathematik fr Wirtschaftswissenschaftler, Oldenbourg Verlag 1999 Hahn/Dzewas, Lineare Algebra/Analytische Geometrie, Westermann 1996 Lehmann, Eberhard, Lineare Algebra mit Vektoren und Matrizen, J.B.Metzler 1990 Lehmann, Eberhard, Lineare Algebra mit dem Computer, Teubner 1983 Kroll, Reiffert, Vaupel, Analytische Geometrie/Lineare Algebra, Dmmler 1997 LEU-Heft M 36, Amann, Selinka, Zum anwendungsorientierten Mathematikunterricht, Heft 3 Lineare Algebra und Analytische Geometrie, 1994 LEU-Heft M 41, Wie verndert sich der Mathematikunterricht durch den Einsatz eines Computer-Algebra-Systems?, 1998 Rnyi, Alfrd, Wahrscheinlichkeitsrechnung, VEB Deutscher Verlag der Wissenschaften, Berlin, 1979 Schwarze, Jochen, Mathematik fr Wirtschaftswissenschaftler,Verlag Neue Wirtschafts-Briefe, 1996 Sigma, Analytische Geometrie, Klett (vergriffen) Stopp, Friedmar, u.a., Mathematik IV (Matrizenrechnung, Lineare Optimierung), Fachbuchverlag Leipzig-Kln, 1992 Trinkaus, Hans L., Probleme? Hhere Mathematik!, Springer-Lehrbuch, 1993 Vohrer, Thilo, Abitur Berufliche Schulen und Fachgymnasien, Verlag T. Vohrer 1997

Eine Sammlung von 10 bungsaufgaben sowie die zugehrigen MAPLE-Worksheets finden sich unter: www.uni-karlsruhe.de/~za122/mathe/mathempr1.html