Lineaarinen ohjelmointi on käytetty matemaattista menetelmää määrittämiseksi ja suunnittelu varten paras tuloksia ja kehitettiin toisen maailmansodan aikana Leonid Kantorovich vuonna 1937. Se oli menetelmä, jolla suunniteltiin menoja ja palautuksia tavalla, joka vähensi armeijan kustannuksia ja aiheutti mahdollisesti päinvastaista viholliselle.
Lineaarinen ohjelmointi kuuluu tärkeään matematiikan osa-alueeseen, jota kutsutaan ”optimointitekniikoiksi”, koska sitä käytetään kirjaimellisesti löytämään optimoiduin ratkaisu tiettyyn ongelmaan., Hyvin perusesimerkki lineaarisen optimoinnin käytöstä on logistiikassa tai ” tapa liikuttaa asioita tehokkaasti.”Oletetaan esimerkiksi, siellä ovat 1000 laatikkoa samankokoisia 1 kuutiometri jokaista; 3 kuorma-autot, jotka pystyvät kuljettamaan 100 laatikot, 70 laatikot ja 40 laatikot, vastaavasti; useita mahdollisia reittejä; ja 48 tuntia aikaa toimittaa kaikki laatikot., Lineaarinen ohjelmointi tarjoaa matemaattisia yhtälöitä määrittää optimaalinen kuorma-auton lastaus ja reitti voidaan täyttää vaatimus saada kaikki laatikot pisteestä A pisteeseen B, jossa on vähiten menossa edestakaisin ja, tietenkin, alhaisin kustannuksin nopein aika mahdollista.
perusosat lineaarinen ohjelmointi ovat seuraavat:
- Päätös muuttujat – Nämä ovat määritettäviä määriä.
- Tavoite – toiminto- Tämä on, miten kukin päätös muuttuja vaikuttaisi kustannukset, tai, yksinkertaisesti, arvo, joka on optimoitu.,
- rajoitukset-nämä edustavat sitä, miten kukin päätösmuuttuja käyttäisi rajallisia määriä resursseja.
- tiedot-nämä kvantifioivat objektiivisen funktion ja rajoitteiden väliset suhteet.