Lineare Programmierung ist eine mathematische Methode zur Optimierung eines Ergebnisses in einem mathematischen Modell unter Verwendung linearer Gleichungen als Nebenbedingungen. Um ein lineares Standardprogramm zu lösen, verwenden Sie Microsoft Excel und das Excel Solver-Add-In. Excel Solver kann in Excel 2010 durch Klicken auf "Datei" in der Symbolleiste, "Optionen" und "Add-In" aktiviert werden. Aktivieren Sie die Option "Solver-Add-In" und klicken Sie auf "OK". Sie können Solver unter der Registerkarte "Daten" im. aufrufen Symbolleiste. Das einfachste zu lösende lineare Programm ist die Standardform.
wobei c, x, A und b Matrizen sind. Die Zielfunktion kann auch minimiert oder gleich einer Zahl z sein. Die Beschränkungen sind in linearer Form. X muss keine nicht negative Nebenbedingung haben. Diese Unterschiede im linearen Programm hängen vom spezifischen Problem ab. Es ist jedoch zwingend erforderlich, dass das Linearprogramm korrekt eingerichtet ist. Stellen Sie sicher, dass Sie alle Berechnungen für die cTx-, Ax- und b-Matrizen in Excel durchführen, bevor Sie das lineare Programm lösen. Sie können beginnen, indem Sie entweder alle Werte von x auf 1 setzen oder sie unbekannt lassen. Es kann hilfreich sein, die Zellen zu benennen, indem Sie in der Symbolleiste auf "Einfügen", "Name" und "Definieren" klicken. Die Namen der Zellen können direkt in Solver eingegeben werden.
Öffnen Sie Solver und geben Sie die erforderlichen Zellen ein. Um eine Zelle einzugeben, klicken Sie auf das Excel-Symbol rechts neben dem Textfeld und dann auf die gewünschte Zelle. Die "Zielzelle festlegen:" ist die Zielfunktion. "Durch das Ändern von Zellen:" sind die Variablen in Ihrem linearen Programm, das ist die x-Matrix. Klicken Sie auf "Hinzufügen", um eine Einschränkung hinzuzufügen. Die Zellreferenz ist die Ax-Matrix. Wählen Sie den Typ der Abhängigkeit (größer oder gleich, kleiner oder gleich oder gleich) aus dem Pulldown-Menü aus. Die Einschränkung ist die b-Matrix. Wenn x nicht negativ ist, fügen Sie diese Einschränkung für jeden x-Wert hinzu.
Wählen Sie aus dem Pulldown-Menü "Wählen Sie eine Lösungsmethode:" ein korrektes lineares Modell aus. Lineare Standardprogramme verwenden im Allgemeinen ein LP-Simplex-Lösungsverfahren. Wenn x eine nicht-negative Einschränkung hat, aktivieren Sie das Kontrollkästchen "Unabhängige Variablen nicht-negativ machen".
Lösen Sie das lineare Programm, indem Sie auf "Lösen" klicken. Lassen Sie Solver einen Moment nachdenken. Wenn Solver eine Lösung findet, erscheint ein Dialogfenster mit dem Titel "Solver Results". Sie haben die Wahl, ob Sie die Solver-Lösungen beibehalten oder alle Zellen auf ihren ursprünglichen Wert zurücksetzen möchten.