Indhold
Lineær programmering bruger matematiske ligninger til at løse forretningsproblemer. Hvis du f.eks. Skal beslutte, hvor mange og hvor meget af fire forskellige produktlinjer, der skal fremstilles til julehandelssæsonen, tager lineær programmering dine muligheder og beregner matematisk den blanding af produkter, der genererer maksimal fortjeneste. Da antallet af variabler ofte er stort, er lineære programmerere afhængige af computere for at foretage beregningerne.
Modellering
For at bruge lineær programmering skal du konvertere dit problem til en matematisk model. For at gøre dette har du brug for et mål såsom at maksimere fortjenesten eller minimere tab. Modellen skal også indeholde beslutningsvariabler, der påvirker disse mål, og begrænsninger, der begrænser, hvad du kan gøre. For eksempel, hvis du har begrænset forsyning og vil vide, om du skal koncentrere dig om avancerede produkter eller en større produktion af billigere varer for at maksimere profit, for denne model har du et mål, variabler og begrænsninger, så du har det, du har brug for begynde.
Linearitet
Lineær programmering er logisk nok afhængig af lineære ligninger: Hvis du fordobler salg, mens alt andet forbliver konstant, viser ligningen dig en fordobling af din indtægt. Nogle beslutningsvariabler har imidlertid en ikke-lineær effekt. Hvis du for eksempel fordobler dit budget til en forretningsstart, betyder det ikke, at dit første års overskud eller udgifter også fordobles. Stabilitetseffektivitet relaterer sig ofte ikke til lineære effekter. Alternativer til lineær programmering, såsom målprogrammering, tager ikke-lineære variabler i betragtning.
Virkelighed
Lineær programmering er kun effektiv, hvis modellen du bruger afspejler den virkelige verden. Hver model er afhængig af visse antagelser, og de kan være ugyldige: Du antager for eksempel, at tredobling af produktionen tredobler salget, men i virkeligheden mætter det markedet. Lineære ligninger giver undertiden resultater, der ikke giver mening i den virkelige verden, som f.eks. Et resultat, der indikerer, at du skal indgå kontrakt om at opbygge 23,75 slagskibe for marinen for at maksimere fortjenesten - hvordan vil du håndtere 0,75 i praksis? Dygtige lineære programmerere kan imidlertid justere modeller og ligninger til at tackle disse problemer.
Manglende fleksibilitet
Nogle situationer har for mange muligheder for at passe ind i en lineær programmeringsformel. En medicinsk praksis kunne bruge lineær programmering til at bestemme den optimale strålebehandling for kræftpatienter, men medicinske tilstande er så forskellige, at læger uundgåeligt finder nogle, der ikke passer til enhver lineær model. Lineær programmering har naturligvis heller ingen intuition eller tarminstinkt; Heath Hammett, der arbejder på lineære programmer for militæret, fortalte magasinet "Signal" i 2005, at det er grunden til, at det er nødvendigt for folk at gennemgå konklusioner om lineær programmering, før de handler på dem.