AuK/Verzweigen und beschränken SS10/loesung

Wiki-Quelltext dieser Seite.

=== Lösungen ===

==== 1. Rucksackproblem ====

[[Bild:Simareic_Erg.jpg]]

==== 3. Reduzierte Matrix ====

<math>
\begin{array}{l|l|l|l|l}
4_0 & 16_{12} & 14_{10} & 13_9 & 4\\
\hline
8_0 & 12_4 & 11_3 & 15_7 & 8\\
\hline
15_8 & 22_{15} & 7_0 & 17_{10} & 7 \\
\hline
14_6 & 20_{12} & 8_0 & 12_4 & 8\\
\hline
0 & 4 & 0 & 4 & 35
\end{array}
</math>