Simplex-menetelmä ja sen soveltaminen

Tahansa grafiikkaratkaisu tavoitteet lineaarinen ohjelmointi määrittää, että sopivin (optimaalinen) ratkaisu tahansa ongelmia, jotka liittyvät äärimmäisiin täysin asetuspiste (nurkkapistettä tai tila). Tämä ajatus perustuu algebrallinen yleistä simplex menetelmä ratkaista ongelmat, jotka voi ratkaista aivan ohjelmointia tehtävä.

Mennä geometrinen menetelmä ongelmien ratkaisemiseksi ratkaisuihin, jotka käyttävät simplex menetelmä lineaarinen ohjelmointi, on tarpeen suorittaa kuvaus kaikista ääripisteiden tilaa, käyttäen algebrallisia menetelmiä. Suorittamaan tämä muunnos on tarpeen, jotta kaikki ohjelmointi ongelma standardin muodossa (kutsutaan myös kanoninen).

Voit tehdä tämän, toimi seuraavasti:

• muunnetaan pääoma kaikki epätasa rajoitteet (toteutettu ottamalla käyttöön lisää uusia muuttujia);
• maksimointi ongelma muuntaa minimoida ongelma;
• on saatava ei-negatiivinen muuttujat ja muuntaa ne kaikki ilmaiseksi.

Saatiin seurauksena kaikki muutokset muoto standardin tyyppisiä tehtäviä määrittää emäksisen liuoksen. Joka puolestaan määritellään selkeästi kaikki kulmassa oleva tila. Myöhemmin simpleksimenetelmä auttaa löytämään parhaan ratkaisun kaikkien vastaanotettujen perusteella.

Tärkeintä, joka suorittaa samanlaisella menetelmällä ratkaista algebrallinen tehtäviä käytännössä - se on johdonmukainen ja jatkuvan parantamisen suorituskyvyn suunnitelman, jonka tuloksena on tavoitteiden saavuttamiseksi mahdollisimman tehokkaasti panokset. Tärkeintä tehdä saadakseen halutun tuloksen - se on oikein toteuttaa se muodossa matemaattisia ja ohjelmistoja.

Tuloksena kaikki kehityksen pitäisi olla simplex menetelmä, joka on erityinen käsittely menettelyä, joka perustuu jatkuvaan parantamiseen sen jälkeen joka päätöksiä. Tämä tapahtuu parivertailulle kaikkien pisteiden tasossa, ja etsimällä optimaalinen.

Se on jo pitkään ollut osoittanut, että kaikki etsiä optimaalinen ratkaisu (jos sellainen on) on valmistunut koko ja rajallinen määrä vaiheita. Ainoa poikkeus, jota ei voi käsitellä simplex menetelmässä - "degeneroitunut ongelma." Siten on olemassa niin sanottu "loop", joka johtaa jatkuva toistaminen saman lukemattomia kertoja tehtäviä.

Simplex menetelmä kehitettiin 1947. Sen "emo" oli matemaatikko Yhdysvalloista Dzhordzh Dantsig. Ottaen huomioon, että simpleksimenetelmä on niin pitkä historia, nykyään se on yksi eniten tutkittu ja tehokkain etsimään optimaalisia ratkaisuja kaikkiin ongelmiin ihminen.

Vaiheittainen optimoinnin menetelmä yksinkertaistaa kaikkea toimintaa yhteiskunnassa. Sitä voidaan käyttää sekä tieteen ja teollisuuden aloilla. Sen yleistynyt käyttö auttaa tekemään matemaattisesti oikein järkeviä ratkaisuja monimutkaisiin ongelmiin.