Lineare-Programmierung-Löser — Maximiere oder Minimiere ein 2-Variablen-Ziel
Unser Lineare-Programmierung-Löser maximiert oder minimiert ein lineares Ziel c₁x + c₂y unter linearen Nebenbedingungen und x, y ≥ 0, mittels der exakten Eckpunktmethode: Schneide jedes Paar von Nebenbedingungs-Grenzlinien, behalte die Schnittpunkte, die jede Nebenbedingung erfüllen (die Eckpunkte des zulässigen Bereichs), und werte das Ziel an jedem aus, um das Optimum zu finden.
Kurzantwort
Gib ein Ziel und lineare Nebenbedingungen ein, um sofort die optimale (x, y)-Lösung mittels der exakten Eckpunktmethode zu finden.
Jede Zeile bedeutet a·x + b·y {op} c, wobei op <=, >=, oder = ist, z. B. 1,0,<=,4.
So verwenden Sie Lineare-Programmierung-Löser — 2-Variablen-Eckpunktmethode Online
- 1
Wähle Maximieren oder Minimieren und gib die Zielkoeffizienten c1 (für x) und c2 (für y) ein.
- 2
Gib die Nebenbedingungen zeilenweise als a,b,op,c ein (bedeutet a·x + b·y {op} c), z. B. 1,0,<=,4.
- 3
Klicke auf 'Berechnen', um jeden zulässigen Eckpunkt und die optimale Lösung zu finden.
Warum Lineare-Programmierung-Löser — 2-Variablen-Eckpunktmethode Online verwenden?
In einem 2-Variablen-linearen-Programm ist der zulässige Bereich (die Menge der Punkte, die jede Nebenbedingung plus x ≥ 0, y ≥ 0 erfüllen) immer ein Polygon, und ein grundlegendes Theorem der linearen Programmierung garantiert, dass die optimale Lösung immer an einem der Eckpunkte dieses Polygons auftritt — nie streng innerhalb einer Kante oder im Inneren. Dieser Rechner nutzt das direkt: Er schneidet jedes Paar von Grenzlinien (jede Nebenbedingung plus die Achsen x = 0 und y = 0), verwirft jeden Schnittpunkt, der eine andere Nebenbedingung verletzt, und wertet das Ziel an jedem überlebenden Eckpunkt aus, um das Maximum oder Minimum zu finden. Diese Eckpunktmethode ist für zwei Variablen exakt und einfach, wodurch die Notwendigkeit vermieden wird, eine Simplex-Methode allgemeiner Dimension zu implementieren.
Häufig gestellte Fragen
Ähnliche Tools
Netzwerkfluss-Rechner — Maximaler Fluss via Edmonds-Karp Online
Finde den maximalen Fluss von einer Quelle zu einer Senke in einem gerichteten Graphen mit Kapazitäten mittels des Edmonds-Karp-Algorithmus. Kostenloser Rechner mit einfacher Kantenlisten-Eingabe.
Handlungsreisenden-Löser — Exakte Held-Karp-DP Online
Finde die exakte kürzeste Rundreiseroute, die jede Stadt genau einmal besucht, mittels des Held-Karp-Dynamik-Programmierungs-Algorithmus. Kostenloser Rechner, bis zu 12 Städte.
Markow-Ketten-Gleichgewichtszustands-Rechner Online
Finde die stationäre (Gleichgewichts-)Verteilung einer Markow-Kette aus ihrer Übergangsmatrix mittels Potenzmethode. Kostenloser Rechner, sofortige Ergebnisse.