Beregner til simplex-metode-iteration

Om denne beregner

Dantzigs simplexmetode løser lineære programmeringsproblemer ved at vandre langs hjørnerne af det tilladte områdes polytop og forbedre målfunktionens værdi i hvert trin, indtil ingen yderligere forbedring er mulig. Én pivot-iteration på tableauet består i at vælge den indgående variabel (som regel kolonnen med den mest negative koefficient i målfunktionsrækken ved et maksimeringsproblem) og den udgående variabel (fundet ved mindste-kvotient-testen på kolonnen med højresiderne, så alle værdier forbliver tilladte) og derefter udføre Gauss-Jordan-elimination omkring pivotelementet.

Denne beregner tager et simplextableau — med målfunktionen i den sidste række og højresiderne i den sidste kolonne — og udfører præcis ét pivot-trin og returnerer det opdaterede tableau, så du kan se valget af indgående og udgående variabel og regnestykket eksplicit. Studerende i operationsanalyse og lineær programmering bruger den til at kontrollere en enkelt iteration, der er regnet i hånden, i et større simplexproblem, i stedet for en solver, der springer direkte til den optimale løsning.