Lineær programmering er et værktøj samt en matematisk begreb . Antag, at du er nødt til at beslutte, om expending din begrænsede budget for råvarer på nogle få dyre produkter eller en større mængde billige varer vil generere større fortjeneste . Lineær programmering bliver sådanne problemer til algebraiske ligninger og finder den optimale løsning. For komplekse lineære problemer med mange variable , håndtag computere opgaven bedre end mennesker. Lineær programmering
For at anvende lineær programmering til en real- verden problem , skal problemet involvere beslutning variabler , et mål og begrænsninger. Hvis du vælger mellem fremstiller high-end og low-end produkter , ville afgørelsen variable være det potentielle antal af hvert produkt , du kan gøre . Målet er en figur , du ønsker at maksimere eller minimere , for eksempel bestemme produktsammensætning , der genererer maksimal profit. De begrænsninger er uanset grænser dig, såsom de maksimale råvarer , du har råd til eller antallet af timer tilbage , før du sender produkterne.
Linearitet
gælder kun lineær programmering problemer , hvor de variable og begrænsninger relaterer til hinanden i en lineær måde . Hvis antallet af dyre varer , du kan gøre går ned som antallet af billige varer går op , det er en lineær problem, hvis der ikke er nogen sammenhæng mellem de to, er det ikke-lineær . De begrænsninger i lineært program må ikke være vilkårlige , enten. Hvis du vilkårligt beslutter at begrænse produktionen til 10.000 poster, som måske ikke passer med, hvad lineær programmering siger, er den maksimale udnyttelse af ressourcerne .
Løsning
Off -the-shelf edb -programmer er tilgængelige til at løse lineær programmering problemer selvom du også kan kode dit eget program , hvis du har den nødvendige ekspertise . For at bruge et program , skal du først identificere de variabler, de begrænsninger og dit mål . Derefter konvertere dem til ligninger : Begrænsningen på fremstillingsindustrien kan være x + y = 10 med "x " er den tid brugt på high-end produkt , "y " er den tid samle billig vare og "10 " ; repræsenterer 10.000 arbejdet lukketid , du har at tildele at gøre dem . Når du konverterer alt for ligninger , du fodrer dem til computeren for resultater.
Begrænsninger
et lineært program til at arbejde det er at overholde visse antagelser. Den ene er proportionalitet : Hvis du fordoble mængden af produkt, du laver , betyder det dobbelt omkostningerne og dobbelt fortjeneste. Den additive antagelse betyder, at mængden af en variabel - udgifter til den lave ende produkt , sige - ikke påvirkes af mængden af high -end produkt, du fremstiller . Lineær programmering kræver også sikkerhed i de numre, du bruger til omkostninger, forventede salg og andre ikke- variabler. Du kan fusk disse antagelser op til et punkt , men ud over dette punkt , bryder lineær programmering ned .