Bruk av Linear Programming i Data

Lineær programmering er en bedrift verktøy samt et matematisk begrep. Tenk deg at du må bestemme om expending din begrenset budsjett for råvarer på et par 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

Hvis du vil bruke lineær programmering til en reell problem, må problemet involverer beslutningsvariablene, en objektiv og begrensninger. Hvis du skal velge mellom produksjon high-end og low-end produkter, vil beslutningsvariablene være potensielt antall 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 hva begrenser deg, for eksempel maksimal råvarene du har råd eller antall timer igjen før du sende produktene.

linearitet

Man bruke bare lineær programmering av problemer hvor variablene og begrensninger forholder seg til hverandre i en lineær måte. Hvis antallet dyre varer du kan gjøre går ned i 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, kan det ikke passer med hva lineær programmering sier er maksimal bruk av ressurser.

løse

Off-the-sokkel dataprogrammer er tilgjengelig for å løse lineære programmeringsproblemer, men du kan også kode ditt eget program hvis du har kompetanse. For å bruke et program, må du først identifisere variabler, begrensninger og dine mål. Deretter konvertere dem til ligninger: Begrensningen på produksjon kan være x + y = 10, med "x" blir tiden brukt på high-end produkt, "y" å være tidsbruk montering av billig produkt og "10" representerer 10 000 jobbe på kvelden du må tildele å lage dem. Når du konverterer alt til ligninger, mate deg dem inn i maskinen for resultater.

begrensninger

For et lineært program å jobbe det må samsvare med visse forutsetninger. En er proporsjonalitet: Hvis du doble mengden av produktet du gjør, betyr det dobbelte av kostnadene og doble overskuddet. Den additivitet antagelse betyr at mengden av en variabel - kostnaden av lav-sluttproduktet, si - ikke påvirkes av mengden av high-end produktet man produserer. Lineær programmering krever også sikkerhet i tallene du bruker for kostnader, anslått salg og andre ikke-variabler. Du kan Fudge disse forutsetningene til et visst punkt, men utover det punktet, bryter lineær programmering ned.