Gratis att använda, inget konto

Linjär programmeringsräknare

Ange ett linjärt mål och upp till åtta begränsningar för att lösa ett tvåvariabelt linjärt program med x och y icke-negativa. Den tvåfasiga simplexmetoden rapporterar en optimum, omöjlighet eller obegränsad och visar varje pivot.

Objektiva koefficienter (x, y)

En per rad: a,b <= rhs, a,b >= rhs eller a,b = rhs

Använder högst åtta begränsningar och koefficienter/höger sida inom ±1 000 000. Båda beslutsvariablerna har x ≥ 0 och y ≥ 0. Använd ett kommatecken mellan x- och y-koefficienterna; ange en olikhet eller likhet per rad.

En tvåfasig primal simplex-lösare för två variabler. Numerisk tolerans används för flyttalspunkter; nästan degenererade problem kan vara känsliga för avrundning. Omöjliga, obegränsade och iterationsgränsfall rapporteras istället för ett påhittat optimum.

Hur fungerar simplexräknaren med två variabler?

Den omvandlar begränsningar till en genomförbar tablå, använder ett Fas I-mål när det behövs, och tillämpar sedan primala simplexpivot för att optimera det efterfrågade målet. Variablerna x och y är begränsade till att vara icke-negativa.

Vanliga frågor

Hur fungerar simplexräknaren med två variabler?

Den omvandlar begränsningar till en genomförbar tablå, använder ett Fas I-mål när det behövs, och tillämpar sedan primala simplexpivot för att optimera det efterfrågade målet. Variablerna x och y är begränsade till att vara icke-negativa.

Är mina mål och begränsningar uppladdade?

Nej. Lösaren körs i den här webbläsaren. Ditt mål och dina begränsningar skickas inte till en server eller sparas av detta verktyg.

Vilket format ska jag använda för begränsningar?

Ange en rad per rad, till exempel 1,1 <= 5 eller 2,1 >= 4. Det första talet multiplicerar x, det andra multiplicerar y, och båda variablerna måste vara icke-negativa.

Vad betyder omöjlig och obegränsad?

Infeasible betyder att ingen punkt uppfyller alla angivna begränsningar. Obegränsad betyder att en genomförbar riktning låter det begärda målet fortsätta att förbättras utan ett ändligt optimum.

Bevisar resultatet att min verkliga modell är korrekt?

Nej. Det löser bara de ekvationer du skrivit in. Kontrollera enheter, antaganden och om begränsningarna korrekt beskriver ditt beslut.