Simplex metodas ir jo taikymas

Bet grafika tirpalas tikslai linijinio programavimo nustato, kad labiausiai tinkamas (optimalus) sprendimas bet kurios iš problemų, susijusių su itin visiškai nustatyto taško (taško kampas arba tarpas). Ši idėja yra pagrįsta algebrinė bendrą simplex metodą spręsti problemas, kurios gali spręsti absoliučiai jokių programavimo užduotį.

Pereiti nuo geometrinio metodo sprendžiant problemas sprendimų, kurie naudoja simplex metodą tiesinio programavimo, būtina atlikti visų ekstremalių taškų erdvėje aprašymas, naudojant algebrinė metodus. Norėdami atlikti šią transformaciją yra būtina, kad jokių programavimo problema standartine forma (taip pat vadinamas Canonical).

Norėdami tai padaryti, atlikite šiuos veiksmus:

• konvertuojamos į nuosavybės visų nelygybės apribojimų (įgyvendinama papildomų naujų kintamųjų įvedimo);
• maksimizavimo problemą konvertuoti, siekiant sumažinti šią problemą;
• turi gauti ne neigiamų kintamuosius, konvertuojant juos visus nemokamai.

Gaunamas kaip visų pakeitimų iš standartinių tipų užduočių forma bus nustatyti pagrindinius sprendimą rezultatas. Kuri, savo ruožtu, aiškiai apibrėžia visas kampines taškus erdvėje. Vėliau, paprastoji metodas padės Jums rasti geriausią sprendimą visų gautais.

Svarbiausia, atliekantis panašią metodą sprendžiant algebrinė užduotis praktiškai - tai nuoseklus ir nuolatinis tobulinimas veiklos plano, kurio rezultatas yra tikslus su maksimaliu efektyvumu statymų realizavimas. Svarbiausia reikia daryti norint gauti norimą rezultatą - tai teisė į ją įgyvendinti matematinių ir programinės įrangos forma.

Iš visų vystymosi rezultatas turėtų būti paprastoji metodas, kuris yra ypatingas perdirbti procedūra, remiantis nuolatinio tobulinimo kiekvieno paskesnio sprendimus. Tai įvyksta porinio lyginimo visų taškų plokštumoje, ir rasti optimalų.

Jis jau seniai įrodė, kad visus paieškos optimalus sprendimas (jei tokių yra) yra baigtas žingsnių visai ir baigtinio skaičiaus. Vienintelė išimtis, kuri negali dirbti simplex metodą - tai "peraugti problema." Taigi yra taip vadinama "kilpa", kuri veda prie nuolat kartoti tą pačią begalinį skaičių kartų užduotis.

Simplex metodas buvo sukurtas 1947 m. Jo "tėvų" buvo matematikas iš JAV Dzhordzh Dantsig. Atsižvelgiant į tai, kad paprastoji metodas turi tokią ilgą istoriją, šiandien ji yra viena iš labiausiai studijavo ir efektyviausias ieškoti optimalių problemų sprendimo, su kuriomis susiduria žmogus.

Palaipsniui optimizavimo metodas labai supaprastina visus visuomenės veiklą. Jis gali būti naudojamas tiek mokslo ir pramonės srityse. Jos plačiai naudojamos padės padaryti matematiškai teisingai pagrįstų sprendimų sudėtingų problemų.