Verwendung des Excel-Solvers

Zusammenfassung

In den vorangegangenen Kapiteln haben wir den Umfang der mathematischen Modelle immer so weit eingeschränkt, dass sie noch mit Handrechnung zu lösen waren. Um aber die vorgestellten Algorithmen effizient auf größere Problemstellungen anwenden zu können, ist der Einsatz von Computern unerlässlich. Dass man dabei durchaus auch auf Standardprogramme zurückgreifen kann, zeigt dieses Kapitel.

Ein nützliches Hilfsmittel zur Lösung Linearer Probleme bietet das weitverbreitete Tabellenkalkulationsprogramm Excel der Firma Microsoft (vgl. www.microsoft.de). Der sogenannte Solver, ein Bestandteil des Excel-Programms, enthält alle dazu benötigten Routinen und hat sich als stabil und flexibel erwiesen. Andere Tabellenkalkulationsprogramme mit entsprechenden Optimierungs-Add-Ins funktionieren im Prinzip ähnlich, sind jedoch weniger im Einsatz.

Aufgaben

Aufgabe A.1 (Excel-Solver)

Lösen Sie die Aufgaben 3.1, 3.1, 3.1 und 3.1 mit dem Excel-Solver.  □

Aufgabe A.2 (Excel-Solver)

Lösen Sie das folgende Lineare Programm mit dem Excel-Solver:

$$\begin{aligned}\displaystyle-x_{1}-x_{2}&\displaystyle\rightarrow\text{Min!}\\ \displaystyle\text{u.\,d.\,N.}\quad 2x_{1}+3x_{2}&\displaystyle\leq\;18\\ \displaystyle 2x_{1}+\phantom{3}x_{2}&\displaystyle\geq\phantom{-}4\\ \displaystyle 2x_{1}-3x_{2}&\displaystyle=-6\\ \displaystyle x_{1},x_{2}&\displaystyle\geq 0\end{aligned}$$

Lassen Sie anschließend einen Antwortbericht erstellen.  □

Aufgabe A.3 (Excel-Solver)

Lösen Sie die Aufgabe 1.1 mit dem Excel-Solver und beantworten Sie anschließend die folgenden Fragen:

• a) Wie groß ist der maximale Erlös?

• b) Welches Produkt sollte aus dem Lieferprogramm gestrichen werden?

• c) Welche Maschine ist am wenigsten ausgelastet?

 □

Aufgabe A.4 (Excel-Solver)

Lösen Sie das Transportproblem aus Aufgabe 5.1 mit dem Excel-Solver. Legen Sie dazu in einer Excel-Tabelle ein Transporttableau an, in das Sie mithilfe der Nordwesteckenregel eine zulässige Lösung eintragen.  □