Simplex-Methode Rekenaar Online Gratis

De tool implementeert de simplex-methode om lineaire programma's in standaardvorm op te lossen. Het accepteert A, b en c en zet het probleem, indien nodig, om naar Ax ≤ b, x ≥ 0 door slack- of kunstmatige variabelen toe te voegen. Vervolgens voert het pivots uit om van de ene basisoplossing naar de volgende te gaan en het doel te verbeteren totdat optimaliteit is bereikt of een Feasibiliteits-/onbegrensdheid-constatering volgt.
Concepioneel gebruikt het een tableau of gereduceerde vormen om ingaande en vz. variabelen te bepalen, de basis bij te werken en stopcriteria op basis van gereduceerde kosten en tolerantie toe te passen. Bij infeasibele problemen introduceert Fase I kunstmatige variabelen om hun som te minimaliseren en een feasibele startoplossing te identificeren; als Fase I deze som niet tot nul kan terugbrengen, is het probleem infeasibel. Bij onbegrensde problemen wordt gedetecteerd dat er geen eindige vertrekkende variabele bestaat voor een positieve ingaande pivot. Doelgroep: optimalisatie-ingenieurs, onderzoekers en analisten die resources toewijzing, productieplanning of mengproblemen modelleren en reproduceerbare, controlegegevens vereisen. Het voordeel ligt in automatische conversie naar standaardvorm, robuuste degeneratiehandleiding en transparante outputs: x*, z*, basisindices en iteratieaantal. Toepassingsgevallen zijn onder meer toeleveringsketenoptimalisatie, dieetplanning met lineaire beperkingen en capaciteitsplanning.