Lineaire programmering gebruikt 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 programmeren te gebruiken, moet u uw probleem in een wiskundig model omzetten. 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 heeft 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 moet begin.
Lineariteit

Lineaire programmering steunt, logisch genoeg, op lineaire vergelijkingen: als u de omzet verdubbelt terwijl al het andere constant blijft, zal de vergelijking u laten zien dat u uw omzet verdubbelt. 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 lineair programmeren zoals doelprogrammering houden rekening met niet-lineaire variabelen.
Realiteit

Lineair programmeren 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 voor de marine te bouwen 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.
Inflexibiliteit

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 het tijdschrift "Signal" in 2005 dat dit is waarom het noodzakelijk is voor mensen om de lineaire programmeringsconclusies te bekijken voordat ze ernaar handelen.