Sisällysluettelo:
- Määritelmä - Mitä Lineaariohjelmointi (LP) tarkoittaa?
- Techopedia selittää Lineaariohjelmoinnin (LP)
Määritelmä - Mitä Lineaariohjelmointi (LP) tarkoittaa?
Lineaarinen ohjelmointi on matemaattinen menetelmä, jota käytetään määrittämään paras mahdollinen lopputulos tai ratkaisu annetusta parametrisarjasta tai vaatimustasosta, jotka esitetään lineaaristen suhteiden muodossa. Sitä käytetään useimmiten tietokonemallinnuksessa tai simuloinnissa parhaan ratkaisun löytämiseksi äärellisten resurssien, kuten raha, energia, työvoima, koneresurssit, aika, tila ja monet muut muuttujat, kohdentamiseksi. Useimmissa tapauksissa "paras tulos", jota tarvitaan lineaarisesta ohjelmoinnista, on suurin voitto tai alhaisimmat kustannukset.
Luonteensa vuoksi lineaarista ohjelmointia kutsutaan myös lineaariseksi optimoimiseksi.
Techopedia selittää Lineaariohjelmoinnin (LP)
Lineaarista ohjelmointia käytetään matemaattisena menetelmänä parhaimpien tulosten määrittelemiseksi ja suunnittelemiseksi. Sen kehitti toisen maailmansodan aikana Leonid Kantorovich vuonna 1937. Se oli menetelmä, jolla suunnitellaan menoja ja palautuksia tavalla, joka vähentää armeijan kustannuksia ja mahdollisesti aiheutti viholliselle päinvastaisen.
Lineaarinen ohjelmointi on osa tärkeätä matematiikan osaa, nimeltään "optimointitekniikat", koska sitä käytetään kirjaimellisesti etsimään optimoituin ratkaisu tiettyyn ongelmaan. Hyvin yksinkertainen esimerkki lineaarisen optimoinnin käytöstä on logistiikka tai "menetelmä liikkua asioita tehokkaasti". Oletetaan esimerkiksi, että siellä on 1000 laatikkoa, joiden koko on yhtä suuri, 1 kuutiometri; 3 kuorma-autoa, jotka pystyvät kuljettamaan vastaavasti 100 laatikkoa, 70 laatikkoa ja 40 laatikkoa; useita mahdollisia reittejä; ja 48 tuntia kaikkien laatikoiden toimittamiseen. Lineaarinen ohjelmointi tarjoaa matemaattiset yhtälöt optimaalisen kuorma-auton kuormituksen ja kuljetettavan reitin määrittämiseksi, jotta voidaan täyttää vaatimus saada kaikki laatikot pisteestä A pisteeseen B vähiten edestakaisin ja tietysti alhaisimmat kustannukset nopein mahdollinen aika.
Lineaarisen ohjelmoinnin peruskomponentit ovat seuraavat:
- Päätöksen muuttujat - nämä ovat määritettävät määrät.
- Objektiivifunktio - Tämä edustaa kuinka kukin päätöksenmuuttuja vaikuttaisi kustannuksiin tai yksinkertaisesti arvoon, joka on optimoitava.
- Rajoitukset - Ne kuvaavat, kuinka kukin päätösmuuttuja käyttäisi rajoitettuja määriä resursseja.
- Tiedot - Nämä kvantitatiivisesti määrittelevät objektiivifunktion ja rajoitusten väliset suhteet.
