Lineær programmering er en bedrift verktøy samt et matematisk begrep . Anta at du har til å bestemme om expending begrenset budsjett for råvarer på noen dyre produkter eller en større mengde billige varer vil generere større profitt . Lineær programmering blir slike problemer til algebraiske ligninger og finner den optimale løsningen . For komplekse lineære problemer med mange variabler , datamaskiner håndtere oppgaven bedre enn mennesker . Linear Programming

å bruke lineær programmering til en reell problem , må problemet innebære vedtak variabler , et mål og begrensninger. Hvis du velger mellom produksjon high- end og low-end produkter , ville beslutningsvariablene være potensielle antallet av hvert produkt du kan gjøre. Målet er en figur du ønsker å maksimere eller minimere, for eksempel bestemme produktmiks som genererer maksimal profitt. Begrensningene er uansett begrenser deg , for eksempel maksimal råvarene du har råd eller antall timer igjen før du sender produktene .
Linearity

Du bare gjelde lineær programmering til problemer der variablene og begrensninger som er knyttet til hverandre på en lineær måte . Hvis antall dyre varer du kan gjøre går ned som antall billige varer går opp , det er en lineær problem , hvis det er noen sammenheng mellom de to, er det ikke-lineær . Begrensningene i lineær programmet må ikke være vilkårlig, heller. Hvis du vilkårlig velger å begrense produksjonen til 10.000 elementer, som kanskje ikke passer med hva lineær programmering sier er maksimal utnyttelse av ressursene.
Løse

Off - the-sokkel dataprogrammer er tilgjengelig for å løse lineære problemer , selv om du også kan koden din egen program hvis du har kompetanse . For å bruke et program , må du først identifisere variabler, de begrensninger og dine mål. Deretter konvertere dem til ligninger : Den begrensningen på produksjon kan være x + y = 10 , med "x " å være tid brukt på high -end produkt , " y " å være tidsbruk montering av billig produkt og " 10 " , og representerer 10 000 arbeidstimer du har å tildele å lage dem. Når du konverterer alt til ligninger, mate du dem inn i maskinen for resultater.
Begrensninger

For en lineær program å jobbe den må oppfylle visse forutsetninger. En er proporsjonalitet : hvis du doble mengden av produktet du gjør , betyr det dobbelte av kostnadene og doble overskuddet. Denne additivitet antagelse betyr at mengden av en variabel - kostnaden for den lav - sluttproduktet , si - ikke påvirkes av mengden av høy - sluttproduktet du produsere. Lineær programmering krever også sikkerhet i tallene du bruker for kostnader, anslått salg og andre ikke- variabler . Du kan fudge disse forutsetningene opp til et punkt , men utover dette punktet , bryter lineær programmering ned.