Kalkulator iteracije simpleks metode

Unesite svoju simpleks tablicu (zadnji redak je funkcija cilja, zadnji stupac je desna strana) za jedan pivot.

Kako koristiti

  1. Unesite svoje vrijednosti u polja iznad.
  2. Pritisnite Izračunaj da odmah vidite svoj rezultat.
  3. Upotrijebite gumb Podijeli za kopiranje poveznice na svoj rezultat.

O ovom kalkulatoru

Dantzigova simpleks metoda rješava probleme linearnog programiranja kretanjem po vrhovima politopa dopustivog područja, poboljšavajući vrijednost funkcije cilja u svakom koraku dok daljnje poboljšanje više nije moguće. Jedna iteracija zakreta (pivota) na tablici sastoji se od odabira ulazne varijable (obično stupca s najnegativnijim koeficijentom u retku funkcije cilja, za problem maksimizacije) i izlazne varijable (nalazi se testom minimalnog omjera na stupcu desne strane, kako bi sve vrijednosti ostale dopustive), a zatim provođenja Gauss-Jordanove eliminacije oko tog pivot-elementa.

Ovaj kalkulator uzima simpleks tablicu — s funkcijom cilja u zadnjem retku i vrijednostima desne strane u zadnjem stupcu — i izvršava točno jedan korak pivota, vraćajući ažuriranu tablicu kako biste izričito vidjeli izbor ulazne i izlazne varijable te aritmetiku. Studenti operacijskih istraživanja i linearnog programiranja koriste ga za provjeru jedne ručno riješene iteracije većeg simpleks problema, umjesto rješavača koji skače ravno na optimalno rješenje.

Was this helpful?

Možete odabrati do 3 reakcije.

Comments

  • Be the first to comment.

Popularni kalkulatori

Svi kalkulatori