Lineair programmeren is een wiskundige methode voor het optimaliseren van een uitkomst in een wiskundig model met behulp van lineaire vergelijkingen als beperkingen. Gebruik Microsoft Excel en de Excel Solver-invoegtoepassing om een lineair programma met standaardformulieren op te lossen. Excel Solver kan worden ingeschakeld in Excel 2010 door op "bestand" in de werkbalk, "opties" en "Add-in" te klikken. Vink de optie "Oplosser-invoegtoepassing" aan en klik op "OK". U hebt toegang tot Oplosser onder het tabblad "Gegevens" in de werkbalk. Het meest elementaire lineaire programma om op te lossen is de standaardvorm.
waarbij c, x, A en b matrices zijn. De doelfunctie kan ook worden geminimaliseerd of gelijk zijn aan een aantal z. De beperkingen zijn in lineaire vorm. X hoeft geen niet-negatieve beperking te hebben. Deze verschillen in het lineaire programma zijn afhankelijk van het specifieke probleem. Het is echter absoluut noodzakelijk dat het lineaire programma correct wordt ingesteld. Zorg ervoor dat u alle berekeningen voor de cTx-, Ax- en b-matrices in Excel maakt voordat u het lineaire programma oplost. U kunt beginnen door alle waarden van x in te stellen op 1 of ze onbekend te laten. Het kan handig zijn om de cellen een naam te geven door op 'Invoegen' in de werkbalk, 'Naam' en 'Definiëren' te klikken. De namen van de cellen kunnen rechtstreeks in Oplosser worden getypt.
Open Oplosser en voer de benodigde cellen in. Om een cel in te voeren, klikt u op het Excel-pictogram rechts van het tekstvak en klikt u vervolgens op de gewenste cel. De "Set Target Cell:" is de doelfunctie. "Door cellen te veranderen:" zijn de variabelen in uw lineaire programma, de x-matrix. Klik op "Toevoegen" om een beperking toe te voegen. De celverwijzing is de Ax-matrix. Kies het type beperking (groter dan of gelijk aan, kleiner dan of gelijk aan of gelijk aan) in het vervolgkeuzemenu. De beperking is de b-matrix. Als x niet-negatief is, voegt u deze beperking toe voor elke x-waarde.
Kies een correct lineair model uit het vervolgkeuzemenu "Selecteer een oplossingsmethode:". Lineaire programma's in standaardvorm gebruiken over het algemeen een LP Simplex-oplosmethode. Als x een niet-negatieve beperking heeft, vink dan het vakje "Maak niet-beperkte variabelen niet-negatief" aan.
Los het lineaire programma op door op "Oplossen" te klikken. Laat Oplosser even nadenken. Als Oplosser een oplossing vindt, verschijnt er een dialoogvenster met de titel "Oplosserresultaten". U krijgt de keuze om de oplosseroplossingen te behouden of alle cellen naar hun oorspronkelijke waarde te herstellen.