Kalkulačka iterace simplexové metody

Zadejte svou simplexovou tabulku (poslední řádek je účelová funkce, poslední sloupec je pravá strana) pro provedení jednoho pivotu.

Jak používat

  1. Zadejte své hodnoty do polí výše.
  2. Klikněte na "Vypočítat" a zobrazí se výsledek.
  3. Pomocí tlačítka "Sdílet" odešlete svůj výsledek.

O této kalkulačce

Dantzigova simplexová metoda řeší úlohy lineárního programování procházením po vrcholech mnohostěnu přípustné oblasti a v každém kroku zlepšuje hodnotu účelové funkce, dokud už není další zlepšení možné. Jedna pivotní iterace na tabulce spočívá ve výběru vstupující proměnné (obvykle sloupce s nejzápornějším koeficientem v řádku účelové funkce u úlohy maximalizace) a vystupující proměnné (nalezené testem minimálního poměru na sloupci pravých stran, aby všechny hodnoty zůstaly přípustné) a poté v provedení Gaussovy-Jordanovy eliminace kolem tohoto pivotního prvku.

Tato kalkulačka přijímá simplexovou tabulku — s účelovou funkcí v posledním řádku a hodnotami pravých stran v posledním sloupci — a provede přesně jeden pivotní krok; vrátí aktualizovanou tabulku, abyste viděli výběr vstupující a vystupující proměnné i výpočet v jednotlivých krocích. Studenti operačního výzkumu a lineárního programování ji používají ke kontrole jediné ručně vypočtené iterace většího simplexového problému, místo řešiče, který skočí rovnou k optimálnímu řešení.

Was this helpful?

Můžete vybrat až 3 reakce.

Comments

  • Be the first to comment.

Oblíbené kalkulačky

Všechny kalkulačky