Simplex metodas ir jo taikymas

Kompiuteriai

Bet koks grafinis problemų sprendimaslinijinis programavimas nustato, kad labiausiai teisingas (optimalus) bet kurios problemos sprendimas yra visiškai susijęs su ekstremalaus taško rinkinio (ar kampo taško erdvėje). Ši idėja remiasi algebrine bendruoju simplekso metodu sprendžiant problemas, leidžiančią spręsti bet kokią programavimo problemą.

simplex metodas

Eiti iš geometrinio tirpalo metodoUždaviniai sprendimui, naudojant paprasto linijinio programavimo metodą, būtina apibūdinti visus kraštutinius taškus erdvėje naudojant algebrinius metodus. Norėdami atlikti šią transformaciją, turite įforminti bet kokią programavimo užduotį į standartinę formą (dar vadinamą kanonine).

Norėdami tai padaryti, turite atlikti šiuos veiksmus:

  • paverčia visas apribojimų nelygybes į lygybes (realizuojamas įvedant papildomus naujus kintamuosius);
  • Maksimizavimo problema turi būti paversta minimizavimo problema;
  • būtina gauti neigiamus kintamuosius, transformuojant į juos visus laisvus kintamuosius.

Gauta visų transformacijų formastandartinės formos problemos leis mums nustatyti pagrindinį sprendimą. Kuri savo ruožtu aiškiai apibrėžia visus kampinius taškus. Vėliau paprastojo metodo pagalba mes galime rasti optimaliausius sprendimus iš visų pagrindinių gautų rezultatų.

simplex metodas sprendžiant problemas

Pagrindinis dalykas yra tas, kad šis sprendimo būdasPraktinė algebinė užduotis yra nuoseklus ir nuolatinis plano įgyvendinimo tobulinimas, kurio rezultatas yra užduočių įgyvendinimas, užtikrinantys maksimalų efektyvumą. Svarbiausia, kad jūs turite padaryti norimą rezultatą, yra teisingai jį įgyvendinti matematiškai ir programos formoje.

Visų įvykių rezultatas turėtų būti vienalaikismetodas, kuris yra speciali skaičiavimo tvarka, pagrįsta nuolatiniu kiekvieno tolesnio sprendimo pagerinimu. Tai atsitinka poromis, lyginant visus plokštumos taškus ir ieškant optimalaus.

Ilgą laiką buvo įrodyta, kad visi ieškodami optimalaussprendimai (tokiu atveju, jei yra) yra užpildyti visam ir paskutiniam etapų skaičiui. Vienintelė išimtis, kurią paprasčiausiasis metodas negali įveikti, yra "išsigimusi problema". Tokiu atveju yra vadinamoji "kilpinė", kuri veda į nuolatinį tų pačių užduočių pasikartojimą begalinis kartų skaičius.

paprastas linijinio programavimo metodas

Simptomų metodas buvo sukurtas 1947 m.Jo "tėvas" buvo JAV matematikas Georgeas Danzigas. Atsižvelgiant į tai, kad simplekso metodas turi tokį ilgą istoriją, dabar jis yra vienas iš labiausiai ištirtų ir veiksmingiausių, kad būtų galima rasti optimalius bet kokių problemų, su kuriomis susiduria asmuo, sprendimus.

Žingsnis po žingsnio optimizavimo metodas labai supaprastinabet kokia visuomenės veikla. Jis gali būti naudojamas tiek mokslo, tiek gamybos srityse. Jo plati taikymas padės sudaryti matematiškai pagrįstus teisingus kompleksinių problemų sprendimus.

Komentarai (0)
Pridėti komentarą