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.