Lineaire programmering is een wiskundige methode om een ​​uitkomst in een wiskundig model te optimaliseren met behulp van lineaire vergelijkingen als beperkingen. Gebruik een standaard lineair programma om Microsoft Excel en de Excel Solver-invoegtoepassing te gebruiken. Excel Solver kan worden ingeschakeld in Excel 2010 door te klikken op "bestand" in de werkbalk, "options" en "Add-in". Vink de "Oplosser invoegtoepassing" optie aan en klik op "OK". U kunt de Oplosser openen op het tabblad "Gegevens" op de werkbalk. Het meest standaard lineaire programma om op te lossen is de standaardvorm.

Stel het lineaire programma in de volgende vorm in:

Maximaliseren c (transponeren) x Onderworpen aan: Axe ≤ b, x ≥ 0

waarbij c, x, A en b matrices zijn. De objectieve functie kan ook worden geminimaliseerd of gelijk 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 is ingesteld. Zorg ervoor dat u alle berekeningen voor de cTx-, Ax- en b-matrices in Excel uitvoert voordat u het lineaire programma oplost. U kunt beginnen met het instellen van alle waarden van x op 1 of ze onbekend 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 ingevoerd.

Open Oplosser en voer de nodige 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, dat de x-matrix is. Klik op "Toevoegen" om een ​​beperking toe te voegen. De celverwijzing is de Ax-matrix. Kies het type voorwaarde (groter dan of gelijk aan, kleiner dan of gelijk aan of gelijk aan) in het keuzemenu. 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 oplosmethode:'. Standaardvorm lineaire programma's gebruiken over het algemeen een LP Simplex oplossingsmethode. Als x een niet-negatieve beperking heeft, vinkt u het selectievakje 'Ongedwongen variabelen maken 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 in hun oorspronkelijke waarde te herstellen.

Tip

Zorg ervoor dat alle wiskunde correct is uitgevoerd voordat u Oplosser uitvoert. Geef alle cellen op die in Oplosser worden gebruikt, zoals 'doelstelling, x1, x2, A1x1 of b1.'