Sisältö
Lineaarinen ohjelmointi käyttää matemaattisia yhtälöitä liiketoimintaongelmien ratkaisemiseen. Jos joudut esimerkiksi päättämään, kuinka monta ja kuinka paljon neljästä eri tuoteryhmästä valmistetaan jouluostoksiksi, lineaarinen ohjelmointi vie vaihtoehtosi ja laskee matemaattisesti tuotesekoituksen, joka tuottaa suurimman voiton. Koska muuttujien lukumäärä on usein valtava, lineaariohjelmoijat luottavat tietokoneisiin laskelmien tekemiseen.
mallintaminen
Jotta lineaarista ohjelmointia voitaisiin käyttää, ongelma on muunnettava matemaattiseksi malliksi. Tätä varten tarvitaan tavoite, kuten maksimoida voitot tai minimoida tappiot. Malliin on sisällytettävä myös päätösmuuttujat, jotka vaikuttavat niihin tavoitteisiin, ja rajoitukset, jotka rajoittavat sitä, mitä voit tehdä. Jos sinulla on esimerkiksi rajallisia toimituksia ja haluat tietää, keskittyvätkö huippuluokan tuotteisiin vai suurempaan määrään halvempaa tuotetta maksimoidaksesi voitto, tällä mallilla on tavoite, muuttujat ja rajoitukset, joten sinulla on mitä tarvitset alkaa.
lineaarisuus
Lineaarinen ohjelmointi riippuu loogisesti riittävän lineaarisista yhtälöistä: Jos kaksinkertaistat myyntiä kaiken muun pysyessä vakiona, yhtälö näyttää kaksinkertaistavan tulosi. Joillakin päätösmuuttujilla on kuitenkin epälineaarinen vaikutus. Jos kaksinkertaistat budjettisi esimerkiksi yrityksen perustamiselle, se ei tarkoita myös kaksinkertaista ensimmäisen vuoden voittoa tai menoa. Myös mittakaavan hyötysuhteet eivät usein liity lineaarisiin vaikutuksiin. Vaihtoehdot lineaariselle ohjelmoinnille, kuten tavoiteohjelmoinnille, ottavat huomioon epälineaariset muuttujat.
todellisuus
Lineaarinen ohjelmointi on tehokasta vain, jos käyttämäsi malli heijastaa todellista maailmaa. Jokainen malli luottaa tiettyihin oletuksiin ja ne saattavat olla virheellisiä: Oletetaan esimerkiksi, että kolminkertainen tuotanto kolminkertaistaa myynnin, mutta todellisuudessa se tyydyttää markkinat. Lineaariset yhtälöt antavat joskus tuloksia, joilla ei ole järkeä todellisessa maailmassa, kuten tulos, joka osoittaa, että sinun tulee tehdä sopimus rakentaaksesi 23,75 taistelulaivaa merivoimille voittojen maksimoimiseksi - miten käsittelet .75 käytännössä ?. Ammattitaitoiset lineaariohjelmoijat voivat kuitenkin muokata malleja ja yhtälöitä näiden ongelmien ratkaisemiseksi.
joustamattomuus
Joissakin tilanteissa on liian monia mahdollisuuksia mahtua lineaariseen ohjelmointikaavaan. Lääketieteellisessä käytännössä voitaisiin käyttää lineaarista ohjelmointia syöpäpotilaiden optimaalisen säteilyhoidon määrittämiseksi, mutta sairaudet ovat niin erilaisia, lääkärit väistämättä löytävät sellaisia, jotka eivät sovi mihinkään lineaariseen malliin. Lineaarisella ohjelmoinnilla ei tietenkään myöskään ole intuitiota tai suolen vaistoa; Armeijan lineaariohjelmissa työskentelevä Heath Hammett kertoi "Signal" -lehdelle vuonna 2005, että siksi ihmisten on välttämätöntä tarkistaa lineaarisen ohjelmoinnin päätelmät ennen niiden toteuttamista.