Simplexmethode-iteratie-calculator

Over deze rekenmachine

De simplexmethode van Dantzig lost lineaire programmeringsproblemen op door langs de hoekpunten van de polytoop van het toegestane gebied te lopen en bij elke stap de doelwaarde te verbeteren totdat geen verdere verbetering meer mogelijk is. Eén pivotiteratie op het tableau bestaat uit het kiezen van de intredende variabele (meestal de kolom met de meest negatieve coëfficiënt in de doelrij, bij een maximalisatieprobleem) en de uittredende variabele (gevonden via de minimale-verhoudingstest op de RHS-kolom, om alle waarden toegestaan te houden), en vervolgens het uitvoeren van Gauss-Jordan-eliminatie rond dat pivotelement.

Deze calculator neemt een simplextableau — met de doelfunctie in de laatste rij en de waarden van het rechterlid in de laatste kolom — en voert precies één pivotstap uit, waarbij hij het bijgewerkte tableau teruggeeft zodat je de keuze van de intredende en uittredende variabele en de rekenstappen expliciet kunt zien. Studenten operations research en lineaire programmering gebruiken hem om één met de hand uitgewerkte iteratie van een groter simplexprobleem te controleren, in plaats van een solver die rechtstreeks naar de optimale oplossing springt.