Inhoud
Lineaire programmering is een tak van wiskunde en statistiek waarmee onderzoekers oplossingen voor optimalisatieproblemen kunnen bepalen. Lineaire programmeerproblemen zijn onderscheidend omdat ze duidelijk zijn gedefinieerd in termen van een objectieve functie, beperkingen en lineariteit. De kenmerken van lineair programmeren maken het een uiterst nuttig veld dat is toegepast in toegepaste velden variërend van logistiek tot industriële planning.
optimalisatie
Alle lineaire programmeerproblemen zijn optimalisatieproblemen. Dit betekent dat het ware doel achter het oplossen van een lineair programmeerprobleem is om enige waarde te maximaliseren of te minimaliseren. Aldus worden lineaire programmeringsproblemen vaak gevonden in economie, bedrijfsleven, reclame en vele andere gebieden die waarde hechten aan efficiëntie en behoud van hulpbronnen. Voorbeelden van items die kunnen worden geoptimaliseerd zijn winst, resource-acquisitie, vrije tijd en nut.
lineariteit
Zoals de naam al doet vermoeden, hebben lineaire programmeringsproblemen allemaal de eigenschap lineair te zijn. Deze eigenschap van lineariteit kan echter misleidend zijn, omdat lineariteit alleen verwijst naar variabelen die betrekking hebben op de eerste macht (en dus machtsfuncties, vierkantswortels en andere niet-lineaire functies uitsluiten). Lineariteit betekent echter niet dat de functies van een lineair programmeerprobleem slechts uit één variabele bestaan. Kortom, lineariteit in lineaire programmeerproblemen maakt het mogelijk dat de variabelen zich als coördinaten op een lijn tot elkaar verhouden, met uitsluiting van andere vormen en krommen.
Objectieve functie
Alle lineaire programmeerproblemen hebben een functie die de "objectieve functie" wordt genoemd. De objectieve functie wordt geschreven in termen van de variabelen die naar believen kunnen worden gewijzigd (bijv. Tijd besteed aan een taak, geproduceerde eenheden, enzovoort). De objectieve functie is degene die de oplosser van een lineair programmeerprobleem wil maximaliseren of minimaliseren. Het resultaat van een lineair programmeerprobleem wordt gegeven in termen van de objectieve functie. De objectieve functie wordt geschreven met de hoofdletter "Z" in de meeste lineaire programmeerproblemen.
constraints
Alle lineaire programmeerproblemen hebben beperkingen aan de variabelen binnen de objectieve functie. Deze beperkingen hebben de vorm van ongelijkheden (bijvoorbeeld 'b <3' waarbij b de eenheden van boeken kan zijn die een auteur per maand heeft geschreven). Deze ongelijkheden bepalen hoe de objectieve functie kan worden gemaximaliseerd of geminimaliseerd, omdat ze samen het "domein" bepalen waarin een organisatie beslissingen over middelen kan nemen.