Lineaarinen ohjelmointi

Lineaarinen ohjelmointi on yksimatematiikan merkittävimmistä osioista, joissa teoreettisten ja metodologisten perusteiden tutkiminen tiettyjen ongelmien ratkaisemiseksi toteutetaan. Tätä matemaattista kurinalaisuutta on käytetty viime vuosina monilla taloudellisilla ja teknisillä aloilla, joissa ei ole viimeistä roolia matemaattisessa suunnittelussa ja automaattisten laskentajärjestelmien käytössä. Tämä tieteen osa on omistettu lineaaristen optimointimallien tutkimukselle. Eli lineaarinen ohjelmointi on omistettu numeerille. Tätä termiä ehdotti ensin T. Kupmans vuonna 1951. Kunkin lineaarisen ohjelman optimaalisen suunnitelman on liityttävä automaattisesti optimaaliseen hintatasoon eli objektiivisesti määriteltyihin arvioihin.

Lineaarinen ohjelmointi: menetelmät

Käytetään lineaarisen ohjelmointitekniikan avullaon mahdollista ratkaista huomattava määrä äärimmäisiä ongelmia, jotka liittyvät talouteen. Tällöin on tavallisesti välttämätöntä löytää muuttujan joidenkin toimintojen ääriarvot. Lineaarisen ohjelmoinnin perustana on lineaaristen yhtälöiden järjestelmä, joka muuttuu yhtälöiksi ja eriarvoisuuksiksi. Tämän tyyppistä ohjelmointia karakterisoidaan muuttujien matemaattinen muotoilu, sekvenssi ja tietty laskentajärjestys sekä looginen analyysi. Tämä pätee:

- jos tutkittavien tekijöiden ja muuttujien välillä on matemaattinen varmuus ja määrälliset rajoitukset;

- jos laskentayksiköstä johtuu tekijöiden vaihtokelpoisuus;

- jos matemaattinen logiikka yhdistetään ymmärrykseen tutkittavien ilmiöiden olemuksesta.

Lineaarinen ohjelmointi teollisuudessatuotanto mahdollistaa kaikkien koneiden, tuotantolinjoiden ja aggregaattien optimaalisen tuottavuuden laskemisen sekä ratkaisemaan käytettävissä olevien materiaalien järkevän käytön ongelmat.

Maataloudessa käytetään tätä menetelmäämääritetään vähimmäiskustannukset ruokavaliota varten käytettävissä olevan rehun määrän perusteella. Tässä otetaan huomioon tiettyjen hyödyllisten aineiden tyypit ja sisältö.

Valimoteollisuudessa tämä tekniikka salliilöytää ratkaisu kuljetusongelmaan ja metallurgisen varauksen osaan liittyvien seikkojen ongelmaan. Kuljetustehtävän ydin tässä tapauksessa merkitsee kulutusliikkeiden optimaalista liittämistä yrityksiin, jotka harjoittavat tuotteiden tuotantoa.

Lineaarinen ohjelmointi: Tehtävät

Kaikkien taloudellisten tehtävien erottamiskyky,jotka ratkaistaan ​​lineaarisella ohjelmointitekniikalla, on tiettyjen ratkaisujen valinta sekä rajoittavat olosuhteet. Tämän ongelman ratkaisun ansiosta on mahdollista löytää optimaalinen ratkaisu kaikista vaihtoehtoisista vaihtoehdoista.

Merkittävä arvo menetelmän käytössälineaarinen ohjelmointi talouteen on optimaalisen vaihtoehdon valinta useista mahdollisista vaihtoehdoista, joita pidetään toteuttamiskelpoisina. On lähes mahdotonta ratkaista samanlaisia ​​tehtäviä muilla tavoilla, koska vain ne mahdollistavat tuotantoresurssien käytön rationaalisuuden. Lineaarisen ohjelmoinnin avulla päätehtävä on ratkaistu, kuten liikenne, jonka pitäisi minimoida kulutustavaroiden liikevaihto valmistusprosessin aikana valmistajalta.

Lineaarinen ohjelmointi Excelissä

Aloitettaessa tällaisia ​​ongelmia alkuunon laadittava malli, joka edellyttää matemaattisen kielen olosuhteiden muodostamista. Tämän vaiheen jälkeen löydät ratkaisun graafisella menetelmällä. Tätä varten Excelillä on erityinen "Etsi ratkaisu" -toiminto.

Kuten edellä selkeästi ilmenee, lineaarisella ohjelmoinnilla on hyvin laaja soveltamisala.