lineaarinen ohjelmointi, viittaa algoritmiin, jonka avulla voit ratkaista erilaisia todellisia tilanteita, joissa haluat tunnistaa ja ratkaista - tietyt vaikeudet, jotka auttavat lisäämään sellaisten resurssien tuotantoa, jotka sisältävät joitain rajoituksia ja lisäävät siten Edut.
Se on tarkoitettu maksimoimaan tai minimoimaan lineaariset funktiot erilaisia reaalimuuttujia, jotka sisältävät rajoituksia lineaaristen eriarvoisuuksien järjestelmässä, optimoimalla sen toimivuus. Optimointiprosessi ja tulokset muunnetaan kvantitatiiviseksi varmuuskopioksi päätöksistä tilanteiden edessä.
Mainokset
Tästä artikkelista löydät:
Lineaarisen ohjelmoinnin tavoite
Tämä ohjelmointi on joukko analyysi- ja ongelmanratkaisutekniikoita, joilla on tarkoitus avustaa päätöksentekijöitä päätöksenteossa tilanteissa, joissa suuri joukko muuttujat.
Mainokset
Operatiivisen tutkimuksen kehittämisessä ja erityisesti tietyssä ohjelmoinnissa on ollut suotuisa impulssi tietokoneiden takia, koska esimerkiksi sillä on suuri merkitys, kuten menetelmä yksinkertainen.
Tärkeimpiä tämän ohjelman tavoitteita ovat:
Mainokset
- Hanki tietoa lineaarinen ohjelmointi samoin kuin sen erilaiset sovellukset jokapäiväisessä elämässä.
- Noudata tiettyjä ohjeita rakentaaksesi mallin.
- Tee ehdotuksia eri ohjelmointitilanteiden ratkaisemiseksi.
Ratkaisumenetelmät lineaarisessa ohjelmoinnissa
Vianmääritysmenetelmiä ovat seuraavat:
Graafinen menetelmä
Tasorivit tarjoavat pisteet tasossa, jossa kohdefunktio saa saman arvon.
Mainokset
Analyyttinen menetelmä
Kyse on tuloksesta, jota kutsutaan ohjelmoinnin peruslause, tämä antaa mahdollisuuden tuntea toinen menetelmä, joka ratkaisee ohjelman kahden muuttujan avulla.
Kahden muuttujan sisältävän ohjelman sisällä, jos sinulla on yksi ratkaisu, joka täydentää toimintoa Tavoitteena on, että se löytyy rajatun toteutettavissa olevan alueen äärimmäisestä kohdasta eikä alueelta alueella.
Mainokset
Jos tavoitefunktiolla on sama arvo kahdessa kärjessä, se ottaa saman arvon määritetyn segmentin pisteissä.
Jos mahdollista aluetta ei ole rajattu, kohdefunktio ei pysty saavuttamaan tiettyä arvoa, mutta jos se saavutetaan, se löytyy jostakin alueen kärjestä.
Käytännön järjestelmä
Ohjelmointiongelmat voidaan näyttää tavallisella tavalla, mikä helpottaa toimintaa, tavoitteita ja rajoituksia, tai ne voidaan yksinkertaisesti asettaa lausunnolla.
Lineaaristen ohjelmointiratkaisujen tyypit
Jos ne sisältävät kaksi muuttujaa, ne voidaan luokitella näytetyn ratkaisutyypin mukaan. Nämä tyypit voivat olla:
Mahdollinen
Se tapahtuu, kun on olemassa joukko ratkaisuja, jotka hyötyvät rajoituksista. Nämä voivat olla myös:
- Ainutlaatuisella ratkaisulla.
- Useilla ratkaisuilla, kun useita ratkaisuja on esitetty.
- Rajoittamattomalla ratkaisulla, jos tavoitetoiminnolle ei ole rajoittavaa tekijää.
Ei ole mahdollista
Tämä tapahtuu, kun rajoituksia määrittelevää ratkaisujoukkoa ei ole, mikä tarkoittaa, että nämä rajoitukset ovat epäjohdonmukaisia.
Kuinka ratkaista lineaarinen ohjelmointiongelma
Vastaava vaihe ohjelmointiongelman ratkaisemiseksi on tunnistaa matemaattisen muodon peruselementit, joissa on noudatettava seuraavia menetelmiä:
Tavoitetoiminto
Tämä toiminto liittyy suoraan yleiseen kysymykseen, johon haluat vastata. Jos mallissa syntyy erilaisia kysymyksiä, tavoitetoiminto tulee olemaan yhteydessä ylemmän tason kysymykseen, joten kysymys on tärkein.
Jos esimerkiksi haluat tietyssä tilanteessa vähentää kustannuksia, on todennäköistä, että kysymys Tärkein asia liittyy hyödyllisyyden lisäämiseen eikä minimointikysymykseen kustannukset.
Päätöksen muuttujat
Löydetty suhde välillä erityistavoitteet ja yleinen tavoite Ne ovat samanlaisia, päätösmuuttujat käyttäytyvät tavoitetoiminnon suhteen, koska nämä tunnistetaan useista pääkysymyksestä tulevista kysymyksistä.
Nämä muuttujat ovat tekijöitä, joita voidaan hallita mallinnettavassa järjestelmässä, joten ne voivat mahdollisesti hankkia erilaisia arvot, joiden on tarkoitus olla tieto niiden optimaalisesta arvosta, mikä suosii laitteen yleisen toiminnan tavoitteen seurantaa ongelmia.
Rajoitukset
Kun puhutaan ohjelmointiongelman rajoituksista, se viittaa kaikkeen, mikä rajoittaa niiden arvojen vapautta, joita päätösmuuttujat voivat tehdä. Paras tapa saavuttaa ne on ajatella hypoteettista tapausta, jossa näille muuttujille on annettava ääretön arvo ja tällä tavalla todennäköisesti syntyvät tarvittavat kysymykset.
Tällä tavalla on mahdollista havaita, että järjestelmällä on useita rajoituksia fyysisessä mielessä ja kontekstissa, kuten huomauttaa, että arvot, jotka tietyllä hetkellä voisivat ottaa muuttujat, jotka ovat olosuhteissa rajoitettu.
Lineaarisen ohjelmoinnin soveltaminen
Tämä sovellus on tärkeä optimointialue eri syistä, on olemassa suuri useita käytännön toimintaan liittyviä tutkimusongelmia, joita voidaan asettaa tutkimusongelmiksi lineaarinen ohjelmointi.
Joissakin tapauksissa verkko- ja tavaravirtaongelmia voidaan ottaa huomioon niiden kehityksen aikana. matemaatikko kuinka tärkeitä he ovat itse tuottamaan erilaisia tutkimuksia, jotka liittyvät niiden algoritmeihin ratkaisu.
Erilaiset algoritmit, jotka on luotu muun tyyppisten optimointiongelmien ratkaisemiseksi, sisältävät lineaarisen ohjelmointijärjestelmän erityistapauksia. Historiallisesti tämän järjestelmän ideat ovat kannustaneet lukemattomia optimointikäsitteitä, kuten hajoaminen, kaksinaisuus, kuperuuden merkitys, yleistysten lisäksi.
Samalla tavalla sitä käytetään laajalti mikrotaloudessa ja yrityshallinnossa, jotta maksimoidaan tietyn tuotantojärjestelmän tulot tai alennetaan kustannuksia.
