Zusammenfassung - Multiplikation von Matrizen

Die Grundidee

Wir betrachten eine Situation, bei der 5 Schulen 3 verschiedene Wahlessen bestellen, die aus V(orspeisen), F(leisch/Fisch-Prionen), B(eilagen) und N(achtischen) bestehen können. Der folgende Verflechtungsgraph zeigt ein Bestellmodell.

Aus den vorgegebenen Daten soll ermittelt werden, wie viele Essenskomponenten an die jeweilgen Schulen geliefert werden müssen.

Alle vorgegebenen Daten kann man mit Hilfe von 2 Matrizen dargestellen.

Bestellmatrix $B$	Komponentenmatrix $K$
$\begin{matrix} & \begin{matrix} \color{gray} M1 & \color{gray} M2 & \color{gray} M3 \end{matrix} \\ \begin{matrix} \color{gray} S1 \\ \color{gray} S2 \\ \color{gray} S3 \\ \color{gray} S4 \\ \color{gray} S5 \end{matrix} & \underbrace{ \begin{pmatrix} 120 & 180 & 80 \\ 200 & 300 & 150 \\ 160 & 180 & 100 \\ 80 & 80 & 40 \\ 220 & 200 & 160 \end{pmatrix} }_{\text{Bestellmatrix}} \end{matrix}$	$\begin{matrix} & \begin{matrix} \color{gray} V & \color{gray} F & \color{gray} B & \color{gray} N \end{matrix} \\ \begin{matrix} \color{gray} M1 \\ \color{gray} M2 \\ \color{gray} M3 \end{matrix} & \underbrace{ \begin{pmatrix} 1 & 1 & 2 & 0 \\ 0 & 0 & 2 & 1 \\ 1 & 0 & 1 & 1 \end{pmatrix} }_{\text{Komponentenmatrix}} \end{matrix}$
Das Catering-Team bietet $3$ Menüs an: M1, M2 und M3. Diese Menüs werden an die $5$ Schulen S1, ..., S5 geliefert. Die Bestellmatrix $B$ gibt an, wie viele Menüs von den jeweiligen Schulen bestellt worden sind.	Die Menüs werden aus den Komponenten V (für Vorspeise), F (für Fleisch/Fisch-Portion), B (für Beilage) und N (für Nachtisch) zusammegestellt. Die Komponentenmatrix $K$ gibt an, aus welchen Komponenten die Menüs zusammengesetzt sind.

Die an die Schulen zu liefernden Essenskomponenten kann man aus der Bestellmatrix $B$ und der Komponentenmatrix $K$ mit Hilfe des Matrix-Vektor-Produkts berechnen.

Lieferung der Vorspeisen	Lieferung der Fleisch/Fisch-Portionen	Lieferung der Beilagen	Lieferung der Nachtische
$ \begin{pmatrix} 120 & 180 & 80 \\ 200 & 300 & 150 \\ 160 & 180 & 100 \\ 80 & 80 & 40 \\ 220 & 200 & 160 \end{pmatrix} \cdot \begin{pmatrix} 1 \\ 0 \\ 1 \end{pmatrix} = $	$ \begin{pmatrix} 120 & 180 & 80 \\ 200 & 300 & 150 \\ 160 & 180 & 100 \\ 80 & 80 & 40 \\ 220 & 200 & 160 \end{pmatrix} \cdot \begin{pmatrix} 1 \\ 0 \\ 0 \end{pmatrix} = $	$ \begin{pmatrix} 120 & 180 & 80 \\ 200 & 300 & 150 \\ 160 & 180 & 100 \\ 80 & 80 & 40 \\ 220 & 200 & 160 \end{pmatrix} \begin{pmatrix} 2 \\ 2 \\ 1 \end{pmatrix} = $	$ \begin{pmatrix} 120 & 180 & 80 \\ 200 & 300 & 150 \\ 160 & 180 & 100 \\ 80 & 80 & 40 \\ 220 & 200 & 160 \end{pmatrix} \cdot \begin{pmatrix} 0 \\ 1 \\ 1 \end{pmatrix} = $
$ \begin{pmatrix} 200 \\ 350 \\ 260 \\ 120 \\ 280 \end{pmatrix} $	$ \begin{pmatrix} 120 \\ 200 \\ 160 \\ 80 \\ 220 \end{pmatrix} $	$ \begin{pmatrix} 680 \\ 1150 \\ 780 \\ 360 \\ 900 \end{pmatrix} $	$ \begin{pmatrix} 260 \\ 450 \\ 280 \\ 120 \\ 260 \end{pmatrix} $

Wir fassen die Ergebnisse dierer Berechnungen zu einer Liefermatrix $L$ zusammen.

Bestellmatrix $B$	Komponentenmatrix $K$	Lieferungsmatrix $L$
$\begin{matrix} & \begin{matrix} \color{gray} M1 & \color{gray} M2 & \color{gray} M3 \end{matrix} \\ \begin{matrix} \color{gray} S1 \\ \color{gray} S2 \\ \color{gray} S3 \\ \color{gray} S4 \\ \color{gray} S5 \end{matrix} & \underbrace{ \begin{pmatrix} 120 & 180 & 80 \\ 200 & 300 & 150 \\ 160 & 180 & 100 \\ 80 & 80 & 40 \\ 220 & 200 & 160 \end{pmatrix} }_{\text{Bestellmatrix}} \end{matrix}$	$\begin{matrix} & \begin{matrix} \color{gray} V & \color{gray} F & \color{gray} B & \color{gray} N \end{matrix} \\ \begin{matrix} \color{gray} M1 \\ \color{gray} M2 \\ \color{gray} M3 \end{matrix} & \underbrace{ \begin{pmatrix} 1 & 1 & 2 & 0 \\ 0 & 0 & 2 & 1 \\ 1 & 0 & 1 & 1 \end{pmatrix} }_{\text{Komponentenmatrix}} \end{matrix}$	$\begin{matrix} & \begin{matrix} \color{gray} V & \color{gray} F & \color{gray} B & \color{gray} N \end{matrix} \\ \begin{matrix} \color{gray} S1 \\ \color{gray} S2 \\ \color{gray} S3 \\ \color{gray} S4 \\ \color{gray} S5 \end{matrix} & \underbrace{ \begin{pmatrix} 200 & 120 & 680 & 260 \\ 350 & 200 & 1150 & 450 \\ 260 & 160 & 780 & 280 \\ 120 & 80 & 360 & 120 \\ 380 & 220 & 1000 & 360 \end{pmatrix} }_{\text{Lieferungsmatrix}} \end{matrix}$
Das Catering-Team bietet $3$ Menüs an: M1, M2 und M3. Diese Menüs werden an die $5$ Schulen S1, ..., S5 geliefert. Die Bestellmatrix $B$ gibt an, wie viele Menüs von den jeweiligen Schulen bestellt worden sind.	Die Menüs werden aus den Komponenten V (für Vorspeise), F (für Fleisch/Fisch-Portion), B (für Beilage) und N (für Nachtisch) zusammegestellt. Die Komponentenmatrix $K$ gibt an, aus welchen Komponenten die Menüs zusammengesetzt sind.	Die Liefermatrix $L$ gibt an, wie viele Essenskomponenten an die Schulen geliefert werden müssen. Diese Matrix kombiniert die Daten der Bestellmatrix mit denen der Komponentenmatrix. Man könnte sie also auch als Komponentenbestellmatrix bezeichnen.

Die Erzeugung der Liefermatrix $L$ aus der Bestellmatrix $B$ und der Komponentenmatrix $K$ lässt sich mit einer Matrixmultiplikation beschreiben.

Zum Herunterladen: komponentenrechner2.ggb

Das Matrixprodukt

Das folgende Applet verdeutlicht, wie man zwei Matrizen miteinander multipliziert.

Anleitung für das Applet

• Die zu multiplizierenden Matrizen $A$ und $B$ kann man mit Hilfe von Schieberglern dimensionieren. Beachte: Die Ergebnismatrix $C$ erscheint nur bei passend gewählten Einstellungen. Warum das so ist, sollst du in den Aufgaben selbst herausfinden.
• Die Elemente der Matrizen $A$ und $B$ kann man selbst in den entsprechenden Feldern eingeben.
• In der (blau dargestellten) Ergebnismatrix befindet sich ein blauer Punkt. Mit diesem Punkt kann man ein Element der Ergebnismatrix auswählen. Im unteren Bereich wird dann angezeigt, wie die Berechnung des ausgewählten Elements zustande kommt.

Zum Herunterladen: matrixmatrixprodukt.ggb

Beachte: Die Multiplikation $A \cdot B$ der beiden Matrizen $A$ und $B$ ist nur möglich, wenn die Spaltenanzahl von $A$ mit der Zeilenanzahl von $B$ übereinstimmt.