Simplexmetoden Kalkylator Online Gratis

Verktyget implementerar simplex-metoden för att lösa linjära program i standardform. Det accepterar A, b och c och konverterar problemet till Ax ≤ b, x ≥ 0 genom att lägga till slack- eller artificiella variabler vid behov. Sedan utför det pivot-operationer för att gå från en grundläggande lösning till nästa och förbättra målfunktionen tills optimalitet uppnås eller en feasisue/ej-uppfyllt tillstånd upptäcks.
Koncepter används tableau eller reviderade former för att beräkna ingående och utgående variabler, uppdatera basen och tillämpa avbrottskriterier baserade på reducerade kostnader och tolerans. Vid inexakt problem introducerar Fas I artificiella variabler för att minimera deras summa och identifiera en feasibel startlösning; om Fas I inte kan reducera suman till noll är problemet obestämt. Vid oändliga problem avser algoritmen att ingen slutgiltig utgående variabel existerar för en positiv ingående pivot. Målgrupp: optimeringsingenjörer, forskare och analytiker som modellerar resursfördelning, produktionsplanering eller blandningsproblem och kräver deterministiska, granskningsbara resultat med diagnostik. Unika fördelen är automatisk konvertering till standardform, robust degenerationshantering och transparenta utdata: x*, z*, bas-index och iterationsantal. Användningsfall inkluderar leverantörskedjans optimering, kostnadsplanering med linjära begränsningar och kapacitetsplanering.