Kalkulačka iterácie simplexovej metódy

Zadajte simplexovú tabuľku (posledný riadok je účelová funkcia, posledný stĺpec je pravá strana) na jeden pivot.

Ako používať

  1. Zadajte potrebné hodnoty do polí.
  2. Kliknite na „Vypočítať“ a zobrazí sa výsledok.
  3. Skopírujte alebo zdieľajte výsledok tlačidlom „Zdieľať“.

O tejto kalkulačke

Dantzigova simplexová metóda rieši úlohy lineárneho programovania tak, že sa pohybuje po vrcholoch mnohostena prípustnej oblasti a v každom kroku zlepšuje hodnotu účelovej funkcie, kým už nie je možné ďalšie zlepšenie. Jedna pivotová iterácia na tabuľke pozostáva z výberu vstupujúcej premennej (zvyčajne stĺpca s najzápornejším koeficientom v riadku účelovej funkcie pri maximalizačnej úlohe) a vystupujúcej premennej (nájdenej testom minimálneho podielu na stĺpci pravých strán, aby všetky hodnoty zostali prípustné) a následne z vykonania Gaussovej–Jordanovej eliminácie okolo tohto pivotového prvku.

Táto kalkulačka vezme simplexovú tabuľku — s účelovou funkciou v poslednom riadku a hodnotami pravých strán v poslednom stĺpci — a vykoná presne jeden pivotový krok, pričom vráti aktualizovanú tabuľku, takže môžete explicitne vidieť výber vstupujúcej a vystupujúcej premennej aj aritmetiku. Študenti operačného výskumu a lineárneho programovania ju používajú na kontrolu jednej ručne vypočítanej iterácie väčšej simplexovej úlohy, a nie riešič, ktorý skočí priamo k optimálnemu riešeniu.

Was this helpful?

Môžete vybrať až 3 reakcie.

Be the first to comment.

Populárne kalkulačky

Všetky kalkulačky