Sisällysluettelo:
Määritelmä - mitä Simplex-menetelmä tarkoittaa?
Yksinkertainen menetelmä matemaattisessa optimoinnissa on tunnettu algoritmi, jota käytetään lineaariseen ohjelmointiin. Tietotekniikan ja tekniikan tietotekniikan lehden mukaan tätä menetelmää pidetään yhtenä kymmenestä parhaasta algoritmista, jotka olivat peräisin 2000-luvulta.
Yksinkertainen menetelmä esittelee organisoidun strategian toteutettavissa olevan alueen kärkien arvioimiseksi. Tämä auttaa selvittämään tavoitefunktion optimaalisen arvon.
George Dantzig kehitti simplex-menetelmän vuonna 1946.
Menetelmä tunnetaan myös nimellä simplex-algoritmi.
Techopedia selittää Simplex-menetelmän
Yksinkertaista menetelmää käytetään ongelmien poistamiseen lineaarisessa ohjelmoinnissa. Se tutkii toteutettavissa olevan joukon vierekkäisiä kärkipisteitä peräkkäin varmistaakseen, että jokaisessa uudessa kärkipisteessä objektiivifunktio kasvaa tai että se ei vaikuta siihen. Yleisesti, simplex-menetelmä on erittäin tehokas, joka vie yleensä korkeintaan 2 - 3 m iteraatioita (tässä m merkitsee tasa-arvorajoitusten aluetta), ja se lähentyy odotettavissa olevassa polynomissa ajassa satunnaistulon tietyille jakaumille.
Yksinkertainen menetelmä käyttää systemaattista strategiaa ehdokaspisteratkaisujen tuottamiseksi ja testaamiseksi lineaariselle ohjelmalle. Jokaisessa iteraatiossa se valitsee muuttujan, joka voi tehdä suurimman muutoksen kohti minimaalista ratkaisua. Sitten tuo muuttuja korvaa yhden muuttujistaan, joka rajoittaa sitä dramaattisesti, siirtäen siten yksipuolisen menetelmän toiseen osaan ratkaisusarjaa ja kohti lopullista ratkaisua.
Lisäksi yksinker- tainen menetelmä pystyy arvioimaan, onko ratkaisua todella olemassa. Voidaan havaita, että algoritmi on ahne, koska se valitsee parhaan vaihtoehdon jokaisessa iteraatiossa ilman, että vaaditaan tietoja aikaisemmista tai tulevista iteraatioista.
Joskus simplex-menetelmällä sovellettavaa pääasiallista tietorakennetta kutsutaan sanakirjaksi. Sanakirjoihin sisältyy kuvaus yhtälöistä, jotka on hienosäädetty olemassa olevaan perusteeseen. Sanakirjoilla voidaan tarjota intuitiivinen käsitys siitä, miksi kaikki muuttujat tulevat ja jättävät perustan.
