Turinys:
Apibrėžimas - ką reiškia simplekso metodas?
Paprastasis metodas matematiniame optimizavime yra gerai žinomas algoritmas, naudojamas tiesiniam programavimui. Kaip rašoma žurnale „Computing in Science & Engineering“, šis metodas yra laikomas vienu iš 10 populiariausių algoritmų, atsiradusių XX amžiuje.
Simplekso metodas pateikia organizuotą galimų regiono viršūnių įvertinimo strategiją. Tai padeda išsiaiškinti optimalią tikslo funkcijos vertę.
George'as Dantzigas sukūrė simplekso metodą 1946 m.
Metodas taip pat žinomas kaip simplekso algoritmas.
„Techopedia“ paaiškina simplekso metodą
Vienpusiškas metodas yra naudojamas linijinio programavimo problemoms pašalinti. Jis iš eilės tiria galimas rinkinio gretimas viršūnes, kad įsitikintų, jog kiekvienoje naujoje viršūnėje tikslo funkcija padidėja arba nepaveikiama. Apskritai, simplekso metodas yra ypač galingas, paprastai trunkantis nuo 2 iki 3 m iteracijų (čia m žymi lygybės apribojimų diapazoną) ir jis suartėja numatytu polinomo laiku tam tikriems atsitiktinės įvesties paskirstymams.
Paprastasis metodas naudoja sisteminę strategiją linijinės programos kandidatų viršūnių sprendimams generuoti ir išbandyti. Kiekviena iteracija pasirenka kintamąjį, kuris gali padaryti didžiausią pakeitimą link minimalaus sprendimo. Tuomet šis kintamasis pakeičia vieną iš jo kintamųjų, kuris jį drastiškiausiai riboja, taip perkeldamas simplekso metodą į kitą tirpalo rinkinio dalį ir link galutinio sprendimo.
Be to, simplekso metodas gali įvertinti, ar sprendimo nėra. Galima pastebėti, kad algoritmas yra gobšus, nes jis pasirenka geriausią variantą kiekvienoje iteracijoje, nereikalaudamas informacijos iš ankstesnių ar būsimų iteracijų.
Kartais pagrindinė duomenų struktūra, taikoma taikant simplekso metodą, yra vadinama žodynu. Žodynuose pateikiamos lygčių, tinkamai suderintų su esama baze, iliustracijos. Žodynai gali būti naudojami intuityviai suprasti, kodėl visi kintamieji įeina ir palieka pagrindą.
