Optimierung mit dem Simplex-Algorithmus

Ich verwende MS-Excel 7.0 und möchte ein Optimierungsproblem lösen. Leider unterstützt Excel den SimplexAlgorithmus nicht. Muß ich ihn mir selbst schreiben oder habe ich etwas übersehen?

Excel enthält in seinem Lieferumfang ein Makro zur Optimierung. Dabei handelt es sich um die Makro-Datei SOLVER.XLA, die Sie im Ordner MSOFFICE\EXCEL\MAKRO\SOLVER finden. Falls nicht, führen Sie das Office-Setup erneut aus. Achten Sie dabei darauf, in den Optionen für Excel das Kontrollkästchen vor der Komponente Solver zu aktivieren.Der Umgang mit Solver ist einfacher, als die Maske vermuten läßt. Um beispielsweise den typischen Zwei-Produkt-Fall mit drei Restriktionen und der Zielfunktion Z = 7y1+5y2 zu maximieren, gehen Sie wie folgt vor:Gestalten Sie eine vierzellige Tabelle. In die Zelle B2 schreiben Sie einen Wert für die Anzahl der Produkte x1, daneben in Zelle C2 einen Wert für Produkt x2. In die Zeile darunter tragen Sie die Deckungsbeiträge der beiden Produkte ein: In Zelle B3 die 7 und in Zelle C3 die 5. Nun gilt es, die Restriktionen zu formulieren. Um die Übersicht zu behalten, ist es sinnvoll, die Restriktionen einmal wirklich hinzuschreiben. Falls die erste Restriktion 2x1+x2 ? 26 lautet, schreiben Sie dies in Zelle A6.In Zelle B6 wiederholen Sie die Grenze der Restriktion, die 26. In Zelle C6 geben Sie schließlich die Formel ein, die den Wert abhängig von den jeweils ausgewählten Mengen berechnet: =2*B2+C2. Analog verfahren Sie mit den anderen Restriktionen. Abschließend müssen Sie noch die Zielfunktion eingeben. Geben Sie also dafür beispielsweise in Zelle C11 die folgende Formel ein: =B3*B2+C3*C2. Jetzt brauchen Sie nur noch den Befehl Extras - Solver zu wählen. Tragen Sie die Zelle C11 als Zielzelle ein, wählen Sie als Funktion Max für das Maximieren und geben Sie die Zellen B2:C2 als den veränderbaren Bereich ein. Wenn Siealle Restriktionen untereinandergeschrieben haben, können Siediese nun problemlos als eineNebenbedingung hinzufügen. Wählen Sie dazu den Button Hinzufügen und geben Sie als ersten Bereich C6:C8, als Bedingungkleiner gleich und als zweiten Bereich die Vorgaben B6:B8 an. Anschließend sollten Sie noch die Nichtnegativitäts-Bedingungen eingeben: B2:C2 größer gleich 0.Dann brauchen Sie nur noch den Button Lösen anzuklicken, undExcel optimiert Ihre Lösung automatisch. Anschließend können Sie sogar mit Hilfe einiger Reports die Lösung analysieren. Wollen Sie noch mehr zumSolver von Excel wissen, ist der Workshop ab Seite 208 in dieser Ausgabe genau das richtige für Sie.