Linjär programmering är ett verktyg i sin verksamhet samt ett matematiskt begrepp . Anta att du måste bestämma om spilla din begränsade budget för råvaror på ett fåtal dyra produkter eller en större mängd billiga varor kommer att generera större vinst . Linjär programmering förvandlar sådana problem till algebraiska ekvationer och hittar den optimala lösningen . För komplexa linjära problem med många variabler , datorer klara uppgiften bättre än människor . Linear Programming
Att tillämpa linjär programmering till en verklig problemet , måste problemet involverar beslutsvariabler , ett objektiv och begränsningar . Om du väljer mellan tillverkning high - end och low- end produkter , skulle beslutsvariabler vara det potentiella antalet av varje produkt du kan göra . Målet är en siffra du vill maximera eller minimera , till exempel bestämma produktmix som genererar maximal vinst . Begränsningarna är oavsett gränser dig såsom de maximala råvaror du har råd eller antalet timmar kvar innan du skickar produkterna .
Linjäritet
Du bara gälla linjär programmering till problem där variablerna och begränsningar förhåller sig till varandra på ett linjärt sätt . Om antalet dyra varor du kan göra går ner eftersom antalet billiga varor går upp , det är ett linjärt problem , om det finns något samband mellan de två, det är olinjär . De begränsningar i linjära program får inte vara godtyckliga , heller. Om du godtyckligt besluta att begränsa produktionen till 10.000 punkter , som kanske inte passar med vad linjär programmering säger är den maximalt utnyttjande av resurser .
Lösa
Off - the-shelf datorprogram finns tillgängliga för att lösa linjära programmeringsproblem , men du kan också koda egna program om du har kompetens . För att använda ett program , identifiera dig först variablerna , de begränsningar och ditt mål . Sedan omvandla dem till ekvationer : Den begränsning av tillverkning kan vara x + y = 10 , med " x " är den tid på high - end produkter , " y " är den tid monterar billig produkt och " 10 " , representerande 10.000 arbetstimmar du har att tilldela att göra dem . När du konverterar allt till ekvationer , mata dig in dem i datorn för resultat .
Begränsningar
För ett linjärt program att fungera måste den uppfylla vissa antaganden . En är proportionalitet : Om du dubbla mängden av produkt du gör , betyder det dubbla kostnaden och dubbla vinsten . Den additiva antagande innebär att mängden av en variabel - kostnaden för low-end produkter , säger - inte påverkas av mängden av high - end produkter du tillverkar . Linjär programmering kräver också klarhet i siffrorna du använder för kostnader , beräknade försäljningen och andra icke - variabler . Du kan kola dessa antaganden upp till en punkt , men bortom denna punkt , bryter linjär programmering ner .
