Inhoud
Lineaire programmering maakt gebruik van wiskundige vergelijkingen om bedrijfsproblemen op te lossen. Als u bijvoorbeeld moet beslissen hoeveel en hoeveel van vier verschillende productlijnen u wilt produceren voor het kerstinkopenseizoen, neemt lineaire programmering uw opties over en berekent wiskundig de mix van producten die maximale winst genereert. Omdat het aantal variabelen vaak enorm is, vertrouwen lineaire programmeurs op computers om de berekeningen te maken.
Modellering
Om lineair te programmeren, moet u uw probleem omzetten in een wiskundig model. Om dit te doen, hebt u een doelstelling nodig, zoals het maximaliseren van de winst of het minimaliseren van verliezen. Het model moet ook beslissingsvariabelen bevatten die van invloed zijn op die doelstellingen, en beperkingen die beperken wat u kunt doen. Als u bijvoorbeeld beperkte voorraden hebt en wilt weten of u zich moet concentreren op hoogwaardige producten of een grotere productie van goedkopere goederen om de winst te maximaliseren, hebt u voor dit model een doelstelling, variabelen en beperkingen, dus u hebt wat u nodig hebt beginnen.
lineariteit
Lineaire programmering is logisch genoeg afhankelijk van lineaire vergelijkingen: als u de omzet verdubbelt terwijl al het andere constant blijft, toont de vergelijking u een verdubbeling van uw omzet. Sommige beslissingsvariabelen hebben echter een niet-lineair effect. Als u bijvoorbeeld uw budget voor een startende onderneming verdubbelt, betekent dit niet dat uw winst of uitgaven voor het eerste jaar ook verdubbelen. Schaalefficiënties hebben ook vaak geen betrekking op lineaire effecten. Alternatieven voor lineaire programmering zoals doelprogrammering houden rekening met niet-lineaire variabelen.
Realiteit
Lineaire programmering is alleen effectief als het model dat u gebruikt de echte wereld weerspiegelt. Elk model vertrouwt op bepaalde veronderstellingen en deze kunnen ongeldig zijn: u gaat er bijvoorbeeld van uit dat drievoudige productie de verkoop zal verdrievoudigen, maar in werkelijkheid verzadigt de markt. Lineaire vergelijkingen geven soms resultaten die in de echte wereld niet kloppen, zoals een resultaat dat aangeeft dat je een contract moet afsluiten om 23,75 slagschepen te bouwen voor de marine om de winst te maximaliseren - hoe ga je in de praktijk om met de .75? Deskundige lineaire programmeurs kunnen echter modellen en vergelijkingen aanpassen om deze problemen aan te pakken.
onbuigzaamheid
Sommige situaties hebben teveel mogelijkheden om in een lineaire programmeerformule te passen. Een medische praktijk zou lineaire programmering kunnen gebruiken om de optimale bestralingsbehandelingen voor kankerpatiënten te bepalen, maar medische aandoeningen zijn zo divers, dat artsen onvermijdelijk sommige vinden die niet in een lineair model passen. Lineair programmeren heeft natuurlijk ook geen intuïtie of onderbuikinstinct; Heath Hammett, die werkt aan lineaire programma's voor het leger, vertelde in 2005 aan het tijdschrift "Signal" dat het daarom noodzakelijk is dat mensen de conclusies van de lineaire programmering herzien voordat ze ernaar handelen.