Simplekso metodo iteracijos skaičiuoklė

Įveskite simplekso lentelę (paskutinė eilutė – tikslo funkcija, paskutinis stulpelis – dešinioji pusė), kad atliktumėte vieną pasukimą.

Kaip naudotis

  1. Įveskite reikiamas reikšmes į laukus.
  2. Spustelėkite „Skaičiuoti“, kad pamatytumėte rezultatą.
  3. Nukopijuokite arba pasidalykite rezultatu mygtuku „Dalytis“.

Apie šią skaičiuoklę

Dantzigo simplekso metodas sprendžia tiesinio programavimo uždavinius judėdamas sprendinių srities politopo viršūnėmis ir kiekviename žingsnyje gerindamas tikslo reikšmę, kol tolesnis gerinimas tampa neįmanomas. Viena pasukimo iteracija lentelėje susideda iš įeinančio kintamojo pasirinkimo (dažniausiai stulpelio su neigiamiausiu koeficientu tikslo eilutėje maksimizavimo uždaviniui) ir išeinančio kintamojo pasirinkimo (randamo pagal mažiausio santykio testą dešiniosios pusės stulpelyje, kad visos reikšmės liktų leistinos), o tada atliekamas Gauso ir Jordano eliminavimas apie tą pasukimo elementą.

Ši skaičiuoklė paima simplekso lentelę – su tikslu paskutinėje eilutėje ir dešiniosios pusės reikšmėmis paskutiniame stulpelyje – ir atlieka lygiai vieną pasukimo žingsnį, grąžindama atnaujintą lentelę, kad matytumėte įeinančio ir išeinančio kintamojo pasirinkimą bei aritmetiką aiškiai. Operacijų tyrimo ir tiesinio programavimo studentai ją naudoja vienai ranka atliktai didesnio simplekso uždavinio iteracijai patikrinti, o ne sprendiklį, kuris iškart peršoka prie optimalaus sprendinio.

Was this helpful?

Galite pasirinkti iki 3 reakcijų.

Comments

  • Be the first to comment.

Populiariausi skaičiuotuvai

Visi skaičiuotuvai