So lösen Linear Programming Probleme auf dem TI-84 Plus
Lineares Programmieren ist ein Verfahren zur Herstellung des Maximal- oder Minimalwert eines multivariable Funktion zu finden, die durch ein System von Ungleichungen eingeschränkt ist. Das folgende Beispiel sollten Sie diese eher technische Definition der linearen Programmierung verstehen helfen.
Ein Schokoladen-Unternehmen vertreibt echte und unechte Schokolade-Chips auf einem lokalen Keksfabrik. An jedem beliebigen Tag, muss die Keksfabrik mindestens 500 Pfund echter Schokolade-Chips und mindestens 300 Pfund Nachahmung Schokolade-Chips. Die echte Schokolade-Chips verkaufen für $ 1,25 pro Pfund und die Nachahmung Schokoladenstückchen verkaufen für $ 0,75 pro Pfund. Wenn der LKW, die die Schokolade-Chips an die Cookie-Fabrik nimmt höchstens 1000 Pfund Schokolade-Chips tragen kann, wie viele Pfunde jeder Art von Schokolade-Chips sollte die Schokoladenfirma Schiff an die Cookie-Fabrik, um ihre Einnahmen zu maximieren?
In diesem Beispiel der Umsatz des Schokoladenfabrik ist die Funktion Einnahmen = 1,25x + 0,75y, woher x ist die Anzahl der pounds realer Schokoladenstückchen und y ist die Zahl der Pfund Nachahmung Schokolade-Chips, dass die Schokolade Unternehmen Schiffe an die Cookie-Fabrik. Die Einschränkungen in diesem Beispiel angegeben sind:
Mit anderen Worten, fragt dieses Beispiel Sie den Maximalwert des Umsatzes zu finden = 1,25x + 0,75y zu dem System von Einschränkungen unterliegen
Wie lösen Sie ein lineares Programmierungsproblem? Der folgende Satz gibt die Antwort.
Linear Programming Satz: Wenn ein Optimum (Maximum oder Minimum) Wert einer Funktion durch ein System von Ungleichungen eingeschränkt vorhanden ist, dann ist das optimale Wert auftritt, an einer oder mehreren der Ecken der Region durch die Einspannmittel System von Ungleichungen definiert.
Dieser Satz sagt Ihnen, die Funktion an den Kreuzungspunkten des Zwangssystem von Ungleichheiten zu bewerten. Der kleinste Wert gefunden wird der Minimalwert der Funktion und der größte ist, seinen Maximalwert. Um die Inequality App zu helfen, eine lineare Programmierung Problem zu lösen, gehen Sie folgendermaßen vor:
Graph das System von Einschränkungen.
Die graphische Darstellung des Systems von Einschränkungen erscheint in dem dritten Bildschirm.
Graph den Schnittpunkt der Regionen in dem Graph.
Der Graph der Kreuzung erscheint in dem zweiten Bildschirm.
Suchen und speichern Sie die Schnittpunkte in der Grafik.
der Prozess der die Schnittpunkte zu finden, wird hier dargestellt.
Anzeige der gespeicherten Schnittpunkte.
Die gespeicherten Schnittpunkte werden hier angezeigt.
Erstellen Sie eine Liste auf der rechten Seite der Liste INEQY und geben Sie ihm einen Namen.
Der Name, den Sie der Liste geben sollte die Funktion in der linearen Programmierung Problem beschreiben. Im nächsten Schritt wird diese Funktion bei den gespeicherten Kreuzungspunkten ausgewertet.
Wird eine leere, nicht unbenannte Liste nicht auf der rechten Seite der Liste INEQY erscheinen, setzen Sie den Cursor in der Überschrift der dritten Spalte und drücken Sie [2.] [DEL] eine leere Spalte einzufügen, geben Sie einen Namen ein, und drücken Sie [ENTER] . Wird eine leere, nicht unbenannte Liste in der dritten Spalte angezeigt werden, setzen Sie den Cursor in der Überschrift dieser Spalte einen Namen eingeben und dann die Taste [ENTER].
Verwenden Sie eine Formel, um die Einträge in der neuen Liste definieren.
Die Formel, die Sie eingeben, ist die Formel, die die gewünschte Funktion zu optimieren definiert. In diesem Beispiel ist, dass Formel 1.25x + 0,75y, die Definition der Erlösfunktion. weil x wird in der Liste INEQX untergebracht und y in INEQY wird diese Formel in den Rechner als 1,25 * # 8735-INEQX + 0,75 * # 8735-INEQY eingetragen.
Um eine Formel verwenden, um eine Liste zu definieren, setzen Sie den Cursor auf den Namen der Liste in der Spaltenüberschrift. Da Formeln sollten durch Anführungszeichen, drücken Sie [ALPHA] [+] umgeben werden, um das erste Anführungszeichen einzugeben. Dann die Formel eingeben. Um den Namen einer Liste eingeben, wie # 8735-INEQX, drücken Sie [2.] [STAT], um eine Liste mit den Namen der Listen im Stat-Listeneditor angezeigt werden soll.
Sie wiederholt die Pfeiltaste drücken Sie die Nummer auf der linken Seite der Liste aus und drücken Sie [ENTER], um fügen Sie den Namen der Liste in Ihrer Formel hervorzuheben. Nach der Eingabe der Formel, drücken Sie [ALPHA] [+], um die schließenden Anführungszeichen einzugeben.
Wenn Sie eine Liste definieren, wenn Sie Anführungszeichen nicht verwenden um die Formel, wird es noch eine Liste erzeugen. Wenn Sie jedoch die Werte in der Liste zu ändern, werden andere Listen nicht entsprechend aktualisieren. Aus diesem Grund ist es eine gute Idee, Anführungszeichen um eine Formel zu verwenden, wenn eine Liste zu definieren.
Drücken Sie e, um die Funktion an den Schnittpunkten der Zwangssystem von Ungleichheiten zu bewerten.
Nach dem Linear Programming Satz, wenn die Funktion ein Maximum und / oder Minimalwert hat, erscheinen diese Werte in der Liste, die Sie gerade erstellt haben. Wie hier dargestellt, kann die Schokoladenfabrik im Beispiel seine Einnahmen durch die Schifffahrt 700 Pfund echter Schokolade Chips maximieren und 300 Pfund Nachahmung Schokolade-Chips.
