Wie grafische Lösungen für lineare Programmiermodelle verwendet

Lineare Programmierung ist ein hochkomplexer Mathematik, Computer, Business, Technik und Physik verwendet. Lösung von Problemen im Bereich kann sehr schwer oder sehr einfach. Der Schwierigkeitsgrad hängt von der Art des Problems und die Anzahl der Variablen ab. Durch die grafische Darstellung linearer Programmierung Probleme, Sie gönnen Sie sich eine visuelle Darstellung des Problems, die Lösungen sichtbar zu machen und, in einigen Fällen sinnvoller. Darüber hinaus geben indem Sie lernen, Datentabellen sowie grafische Lösungen zu verwenden, Sie Sie sich mehr Daten mit arbeiten und eine bessere Chance die Lösung oder Lösungen zu finden.

Anweisungen

1 Schreiben Sie das Problem Daten in einem Diagramm. Herauszufinden, was das Problem bittet. Bestimmen Sie über das Problem Beschränkungen. Trennen Sie die unbekannten und Lösungen, jede unbekannte eine Variablen zuweisen.

2 Verwenden Sie die Daten, um eine Gleichung für jede Zeile des Diagramms zu bauen. Jede Gleichung sollte alle Variablen aus einer Zeile enthalten. Jede Variable wird über das Problem Beschränkungen unterliegen.

3

Erstellen Sie ein Diagramm mit jede Variable als eine Achse.

4 Darstellen Sie jede Gleichung im Diagramm. Da die Daten linear ist, können Sie zwei Punkte aus jeder Gleichung plot und verbinden sie in einer Linie.

5 Verwenden Sie die Linien im Diagramm, um der Lösungsraum des Problems zu finden. Der Lösungsraum ist der Satz von alle möglichen Antworten innerhalb der Grenzen eines Problems, so ist der Lösungsraum für einen Kreis mit Radius eins, wo die Lösung, die kleiner als 1 sein muss, alle Punkte innerhalb des Kreises, aber nicht einschließlich der Grenze.

6 Die Eckpunkte der Lösung gesetzt und bestimmen ihre geordnete Paare in Bezug auf die Achsen zu finden.

7 Stecken Sie die Koordinaten von jedem Eckpunkt in der anfänglichen (Zielfunktion). Die größten und kleinsten Lösungen liefern bzw. die maximalen und minimalen Werte der Lösungsraum.

Tipps & Warnungen

• Einige Computer-Algebra-Systeme bieten grafikfähiger Funktionen.