Lineare Programmierung hilft Ihnen festzustellen, welche Kombination von Eingaben die besten Ausgänge unterliegt Ihrer Einschränkungen zu erreichen. Mit einem Tabellenkalkulationsprogramm ist ein effizienter Weg, um die optimalen Werte als zu versuchen, es von Hand machen zu bestimmen. Richten Sie Ihr Problem richtig , um die optimalen Werte zu erhalten , und Sie werden Ihre Zeit zu optimieren. Things You
Microsoft Excel Solver brauchen
anzeigen Weitere Anweisungen
definieren Entscheidung Variablen
1
Öffnen Sie das Tabellenkalkulationsprogramm.
2
Geben Sie , was jede Variable in Ihrer Tabelle darstellt. Zum Beispiel sei A Produkt A und B darstellen lassen Produkt B.
3
Speichern Sie das Dokument auf dem Desktop und nennen es "Praxis Minimierung Problem " , so dass Sie ihn abrufen können , wenn Ihr Computer abstürzt. Klicken Sie auf " Strg + S" nach jedem Schritt Jenseits.
Erstellen Coefficient Tabelle
4
Formulieren Sie Ihre Zielfunktion . Sie können entweder Ihre Gewinne zu maximieren oder minimieren Sie Ihre Kosten . Zum Beispiel wollen Sie minimieren Ihre Kosten und Ihre Zielfunktion : Min 5A + 2B . Geben Sie Ihren Zielfunktion durch Eingabe von " A" und "B" in den Zellen B8 und C8 sind. Dieser Vorgang wird als links Zwänge .
5
Formulieren Sie Ihre Einschränkungen . In diesem Beispiel haben Sie vier Einschränkungen :
Constraint # 1 - 2A + 5B > = 10
Constraint # 2 - 4A - B> = 12
< p > Constraint # 3 - A + B> = 4
Constraint # 4 - A, B> = 0
haben Sie Ihren Variablen größer als oder gleich Null wegen Nichterfüllung - Negativität Regeln . Dies bedeutet, dass wir nicht bekommen negativen Eingängen .
Typ in der Art von Zwang ist . Geben Sie " # 1" , "# 2 " und "# 3" in die Zellen A9 , A10 und A11 sind.
6
in den Koeffizienten jeder Einschränkung Füllen in die Tabelle . Die Koeffizienten sind die Zahlen vor jeder Variable . Geben Sie "2" und "5" in die Zellen B9 und C9 sind. Schreiben Sie die Ungleichheit in Spalte D. Type in "> =" in Zelle D9 .
Typ in der Einschränkung zur Verfügung. Dies nennt man die rechte Seite Einschränkung. Geben Sie " 10 " in die Zelle E9 .
Machen Sie dasselbe für Zwänge # 2 und # 3 . Sie brauchen nicht zu Typeinschränkung # 4, weil das Software-Programm gibt Ihnen die Möglichkeit, nicht-negative ganze Zahlen annehmen . Wenn es keine Koeffizientenzahlkodierers vor einem variablen angenommen, dass die Koeffizienten vor dem Wert 1 hat . Wenn es ein Minuszeichen , verbinden Sie es mit dem Koeffizienten .
7
Geben Sie die Zielfunktionskoeffizienten . Geben Sie den Titel " Zielfunktion Coefficient " in Zelle A13 . Geben Sie die Koeffizienten der Zielfunktion , "5" und "2" , in den Zellen B13 und C13 auf.
Erstellen Entscheidung Variablen Tabelle
8
Geben Sie den Titel "Decision Variables" in Zelle B15 . Typ "A" und "B" in den Zellen B16 und C16 auf. Geben Sie den Titel "Decision Variable Values" in Zelle A17 . Lassen Zellen B17 und C17 blank . Solver wird diese nutzen, um die optimalen Werte zu berechnen.
9
Typ die Zielfunktion Formel . In Zelle A19 , geben Sie den Titel " Minimierte Zielfunktion . "
10
Geben Sie die Formel " = B13 * $ B $ 17 + C13 * $ C $ 17 " in Zelle B19 . Dies ist die Summe der Zielfunktionskoeffizienten durch die Entscheidung Variablenwerte , die Ihre Funktion minimiert multipliziert . Das " $ "-Zeichen repräsentiert hält die Spalte oder Zeile Wert noch .
Erstellen Constraints Tabelle
11
Typ Titel headers " Constraints ", " Menge, " "Ungleichheit "und" verfügbare Betrag " in Zellen A21 , B21 , C21 und D21 sind.
12
Typ " # 1 " , " # 2 "und" # 3 " in Zellen A22 , A23 und A24 bzw. unter der " Constraints " Spalte.
13
Typ in den Formeln "= B9 * $ B $ 17 + C9 * $ C $ 17", "= B10 * $ B $ 17 + C10 * $ C $ 17 "und " = B11 * $ B $ 17 + C11 * $ C $ 17 "im Zellen B22, B23 und B24 , bzw. unter der " Amount Used " Spalte. Dies ist die Summe der Koeffizienten Einschränkung durch die Entscheidung variablen Werten multipliziert .
14
Typ "> =" für Zellen D22 , D23 und D24 im Rahmen der " Ungleichheit" Spalte.
< Br > 15
Type " = E9 ", " = E10 " und " E11 = " in die Zellen E22 , E23 und E24, die jeweils unter dem " verfügbaren Betrag " Spalte.
finden Entscheidung Variablen
16
auf "Daten " und anschließend auf " Solver ". Die " Solver-Parameter " wird angezeigt.
17
Markieren Sie die Zelle $ B $ 19 unter " Zielzelle . " Wählen Sie " Min " unter " Gleich. " Markieren Sie die Zellen $ B $ 17: $ C $ 17 unter " . Veränderbare Zellen "
18
Klicken Sie auf " Hinzufügen " unter " Vorbehaltlich der Einschränkungen . " Markieren Sie die Zellen $ B $ 22: " . Zellbezug " $ B $ 24 unter Wählen Ungleichheit "> =" . Markieren Sie die Zellen $ E $ 22: " . Constraint " $ E $ 24 unter Klicken Sie auf " OK".
19
Wählen Sie die Schaltfläche "Optionen" und aktivieren Sie " Non- Negative Nehmen " zu den Ausgängen , die nicht kleiner als Null zu bekommen. Klicken Sie auf " OK".
20
Klicken Sie auf " Lösen ". Sie erhalten Werte für Ihre Entscheidung Variablen . Dies sind die optimalen Werte Sie verwenden sollten. Manchmal kann man mehr als eine optimale Lösung. Überprüfen Sie , indem Sie auf "Data ", " Solver " und " Lösen " wieder zu sehen, ob es andere Entscheidung Variablen sind . Wenn ja, haben Sie mehr als eine optimale Lösung.
