Innhold
Lineær programmering bruker matematiske ligninger for å løse forretningsproblemer. Hvis du for eksempel må bestemme hvor mange og hvor mye av fire forskjellige produktlinjer som skal produseres til julehandelssesongen, tar lineær programmering alternativene dine og beregner matematisk blandingen av produkter som gir maksimal fortjeneste. Fordi antallet variabler ofte er stort, stoler lineære programmerere på datamaskiner for å gjøre beregningene.
modellering
For å bruke lineær programmering, må du konvertere problemet ditt til en matematisk modell. For å gjøre dette trenger du et mål som å maksimere fortjenesten eller minimere tap. Modellen må også inneholde beslutningsvariabler som påvirker disse målene, og begrensninger som begrenser hva du kan gjøre. For eksempel, hvis du har begrensede forsyninger og vil vite om du skal konsentrere deg om avanserte produkter eller en større produksjon av billigere varer for å maksimere fortjenesten, for denne modellen har du et mål, variabler og begrensninger, så du har det du trenger begynne.
linearitet
Lineær programmering er logisk nok avhengig av lineære ligninger: Hvis du dobler salget mens alt annet forblir konstant, vil ligningen vise deg en fordobling av inntekten. Noen beslutningsvariabler har imidlertid en ikke-lineær effekt. Hvis du fordobler budsjettet for oppstart av en bedrift, for eksempel, betyr det ikke det første års fortjeneste eller utgifter dobler seg også. Skalaeffektivitet har ofte ikke sammenheng med lineære effekter. Alternativer til lineær programmering som målprogrammering tar hensyn til ikke-lineære variabler.
Virkelighet
Lineær programmering er bare effektiv hvis modellen du bruker gjenspeiler den virkelige verden. Hver modell er avhengig av visse forutsetninger, og de kan være ugyldige. Du antar for eksempel at tredobling av produksjonen vil tredoble salget, men i virkeligheten metter det markedet. Lineære ligninger gir noen ganger resultater som ikke er fornuftige i den virkelige verden, for eksempel et resultat som indikerer at du bør inngå kontrakt for å bygge 23,75 slagskip for marinen for å maksimere fortjenesten - hvordan vil du takle 0,75 i praksis? Dyktige lineære programmerere kan imidlertid justere modeller og ligninger for å håndtere disse problemene.
fleksibilitet
Noen situasjoner har for mange muligheter til å passe inn i en lineær programmeringsformel. En medisinsk praksis kan bruke lineær programmering for å bestemme den optimale strålebehandlingen for kreftpasienter, men medisinske forhold er så forskjellige, at legene uunngåelig finner noen som ikke passer til enhver lineær modell. Lineær programmering har selvfølgelig heller ingen intuisjon eller tarminstinkt; Heath Hammett, som jobber med lineære programmer for militæret, fortalte magasinet "Signal" i 2005 at dette er grunnen til at det er nødvendig for folk å gjennomgå lineære programmeringskonklusjoner før de handler på dem.