Kalkulator iteracije simpleksne metode

Vnesite simpleksno tabelo (zadnja vrstica je namenska funkcija, zadnji stolpec desna stran) za en pivot.

Kako uporabljati

  1. V polja vnesite potrebne vrednosti.
  2. Kliknite »Izračunaj«, da vidite rezultat.
  3. Kopirajte ali delite rezultat z gumbom »Deli«.

O tem kalkulatorju

Dantzigova simpleksna metoda rešuje probleme linearnega programiranja s sprehajanjem po ogliščih politopa dopustnega območja in izboljševanjem vrednosti namenske funkcije v vsakem koraku, dokler nadaljnje izboljšanje ni več mogoče. Ena pivotna iteracija na tabeli obsega izbiro vstopne spremenljivke (običajno stolpca z najbolj negativnim koeficientom v vrstici namenske funkcije pri problemu maksimizacije) in izstopne spremenljivke (ugotovljene s testom minimalnega količnika na stolpcu desnih strani, da so vse vrednosti dopustne), nato pa izvedbo Gauss-Jordanove eliminacije okoli tega pivotnega elementa.

Ta kalkulator vzame simpleksno tabelo – z namensko funkcijo v zadnji vrstici in vrednostmi desnih strani v zadnjem stolpcu – in izvede natanko en pivotni korak ter vrne posodobljeno tabelo, da lahko eksplicitno vidite izbiro vstopne/izstopne spremenljivke in aritmetiko. Študenti operacijskih raziskav in linearnega programiranja ga uporabljajo za preverjanje ene same ročno izvedene iteracije večjega simpleksnega problema, namesto reševalca, ki skoči naravnost na optimalno rešitev.

Was this helpful?

Izberete lahko do 3 odzive.

Comments

  • Be the first to comment.

Priljubljeni kalkulatorji

Vsi kalkulatorji