Simplex Metode Beregner Online Gratis

Værktøjet implementerer simplex-metoden til at løse lineære programmer i standardform. Det accepterer A, b og c og konverterer problemet til Ax ≤ b, x ≥ 0 ved at tilføje slack- eller kunstige variabler efter behov. Dernæst udfører det pivot-operationer for at skifte fra en basisløsning til den næste og forbedre målfunktionen, indtil optimalitet opnås eller en feasibility-/hebefølsomhed bemærkes.
Koncepter anvendes i et tableau eller reviderede former til at beregne indkommende og udgående variabler, opdatere basen og anvende stopkriterier baseret på reducerede omkostninger og tolerance. Ved inkonsistente problemer introducerer fasen I kunstige variabler for at minimere deres sum og identificere en feasibel startløsning; hvis fasen I ikke kan reducere summen til nul, er problemet infeasibel. Ved ubegrænsede problemer findes ingen endelig udgående variabel for en positiv indkommende pivot. Målgruppe: optimeringsingeniører, forskere og analytikere, der modellerer ressourceallokering, produktionsplanlægning eller blandingsproblemer og har behov for deterministiske, reviserbare resultater med diagnostik. Unik værdi ligger i automatisk konvertering til standardform, robust degenerationshåndtering og gennemsigtige outputs: x*, z*, basisindeks og iterationsantal. Anvendelser inkluderer leverandørkædeoptimering, diætplanlægning med lineære begrænsninger og kapacitetsplanlægning.