lineair programmeren toepassen op een real-world probleem , moet het probleem te betrekken beslissing variabelen , een objectief en beperkingen . Kiest u voor tussen de productie van high - end en low - end producten , zou de beslissing variabelen het potentiële aantal van elk product dat u kunt maken zijn. Het doel is een cijfer dat u wilt maximaliseren of minimaliseren , bijvoorbeeld het bepalen van de product mix die maximale winst genereert . De beperkingen zijn wat grenzen u, zoals de maximale grondstoffen je kunt veroorloven of het aantal uren vertrokken voordat u het schip van de producten .
Lineariteit

U alleen van toepassing lineaire programmering voor problemen waar de variabelen en beperkingen tot elkaar verhouden op een lineaire manier . Als het aantal dure goederen die u kunt maken naar beneden gaat als het aantal goedkope goederen omhoog gaat , dat is een lineaire probleem, als er geen relatie tussen de twee , is het niet-lineaire . De beperkingen in de lineaire programma moet niet willekeurig zijn , hetzij . Als je willekeurig besluiten de productie tot 10.000 punten , die niet kunnen passen bij wat lineaire programmering zegt te beperken is het maximale gebruik van de middelen .
Oplossen

Off - the- shelf computerprogramma's zijn beschikbaar voor het oplossen van lineaire programmering problemen , maar u kunt ook uw eigen programma coderen als u de expertise . Om een ​​programma te gebruiken , moet u eerst identificeren van de variabelen , de beperkingen en uw doelstelling . Zet ze dan in vergelijkingen : De rem op de productie zou kunnen zijn x + y = 10 , met " x " wordt de tijd besteed aan de high - end product , " y " is de tijd doorgebracht monteren van de goedkope product en " 10 " , wat neerkomt op 10.000 werk - uren die je hebt toe te wijzen aan het maken van hen. Als je alles naar vergelijkingen omzetten , je ze voeren in de computer voor de resultaten .
Beperkingen

Voor een lineair programma te werken moet het voldoen aan bepaalde aannames . Een daarvan is evenredigheid : als je het dubbele van de hoeveelheid product die je maakt , betekent het dubbele van de kosten en het dubbele van de winst . De additieve veronderstelling houdt in dat het bedrag van een variabele - de kosten van de low - end product , zeggen - niet wordt beïnvloed door de hoeveelheid high - end product dat u vervaardigen. Lineaire programmering vereist ook zekerheid in de nummers die u gebruikt voor de kosten , verwachte verkoopcijfers en andere niet - variabelen . U kunt deze veronderstellingen fudge tot een punt , maar verder dan dat punt , lineaire programmering afbreekt .