Ein lineares Programm ist ein effizienter Weg , um die optimale Balance von begrenzten Eingänge , die unter gegebenen Randbedingungen sind , um zu maximieren oder minimieren die Ausgabe einer Zielfunktion zu bestimmen. Excel 2007 verfügt über eine robuste und benutzerfreundliche Solver-Funktion in die Berechnung dieser komplexen Programmen zu unterstützen. Sie benötigen , um Ihre lineares Programm auf eigene Faust, aber Excel übernimmt alle der umfangreichen Berechnungen erforderlich, um die optimale Lösung , den Wert der Zielfunktion und die rechte Seite Werte jeder Einschränkung zu finden. Anleitung
Linear Program Setup
1
Geben Sie einen Titel für Ihre lineares Programm in Zelle A1 . Geben Sie Etiketten für Ihre Variablen in Zellen C3 und D3 .
2
Geben Sie Ihren variablen Koeffizienten in Zellen C5 und D5 . Liste jedes Koeffizienten in der Spalte , die zu ihrer jeweiligen Variable entspricht .
3
Erstellen Sie einen Rahmen um Zellen C6 , D6 und B7 . Zellen C6 und D6 verwendet werden, um die optimalen Lösungen für Ihre Variablen anzuzeigen , und die Zelle B7 wird verwendet, um den Wert der Zielfunktion gegeben die optimalen Werte der Variablen zu zeigen.
4
Ihr Zwänge beginnen mit Zelle C9 -und Weiterbildung nach unten eine Zeile für jede Einschränkung. Verwenden Sie eine andere Zelle für jedes Element Ihrer Einschränkungen , einschließlich der Ungleichheit Symbole , ausgenommen den Betreiber Symbole, wie das Plus-bzw. Minus-Symbol .
Zum Beispiel, wenn einer Ihrer Zwänge ist 3x1 + 6x2 < 450 , würden Sie "3" in Zelle C9 geben , "6" in Zelle D9 , "<" in Zelle E9 , und " 450 " in Zelle F9 . Sie würden dann in Zelle C10 für Ihre nächste Einschränkung beginnen.
5
Typ der Überschrift " LHS " unter den Einschränkungen in der Spalte C , und geben Sie die Überschrift " RHS " daneben in Spalte D. auflisten der rechten Seite - Werte Ihrer Zwänge vertikal unter den RHS Überschrift , und erstellen Sie Grenzen für jede entsprechende Zelle unter der Überschrift LHS . Die LHS -Zellen verwendet werden, um die tatsächlichen linken Seite - Werte Ihrer Zwänge nach der optimalen Lösung anzuzeigen
6
Geben Sie die Formel "= SUMPRODUCT . (C5 : D5 , C6 : D6 ) "in Zelle B7 , die optimale Lösung Ausgang Zelle. Diese Formel berechnet den Wert der Zielfunktion gegeben die optimalen Werte der Variablen
7
Geben Sie die Formel . "= SUMMENPRODUKT (C9 : D9, $ C $ 6: $ D $ 6) " in der ersten Zelle unter den LHS Überschrift , und kopieren Sie die Formel in jeden weiteren linken Seite - Wert ausgegeben Zelle unter der Überschrift LHS . Diese Formel berechnet den tatsächlichen Wert Ihres Einschränkungen gegeben die optimalen Werte der Variablen
Linear Programm Lösung
8
Klicken Sie auf " Daten -> Solver " . , Um bringen die " Solver -Parameter" im Dialogfeld . Stellen Sie die Zielzelle zu " $ B $ 7," der Zielfunktionswert Ausgang Zelle. Stellen Sie den Solver zu maximieren oder minimieren die Funktion , auf den Zweck der linearen Programms.
9
Geben Sie die Einschränkungen in den Dialogfeld Solver-Parameter . Beginnen Sie , indem Sie auf "Hinzufügen" für jede einzelne Einschränkung. Für jede Einschränkung , geben Sie den Zellbezug für die entsprechende Zelle unter Ihrem LHS Rubrik der Zellbezug Box , wählen Sie das richtige Symbol Ungleichheit aus der Drop- Down-Box in der Mitte, und geben Sie den Zellbezug für die entsprechende Zelle unter Ihrem RHS Überschrift .
10
Zurück im Dialogfeld Solver-Parameter , klicken Sie auf "Optionen ", um das Dialogfeld Optionen zu öffnen. Klicken Sie auf " Lineares Modell voraussetzen " und " Nehmen Non- Negative " und anschließend auf "OK".
11
Klicken Sie "lösen" in der Dialogfeld Solver-Parameter und Excel 2007 wird in der optimalen Lösung , wird der Wert der Zielfunktion und den tatsächlichen linken Seite - Werte Ihrer Einschränkungen zu füllen.