Lineaire programmering is een wiskundige methode voor het optimaliseren van een resultaat in een wiskundig model met behulp van lineaire vergelijkingen als beperkingen. Om op te lossen een standaardformulier lineaire programma gebruik Microsoft Excel en het Excel Oplosser kan toevoegen-in. Excel Oplosser worden ingeschakeld in Excel 2010 op "bestand" te klikken in de werkbalk, "opties" en "Add-in." Vink de optie "Invoegtoepassing Oplosser", en klik op 'OK'. Onder het tabblad "Gegevens" in de werkbalk kunt u Oplosser. De meest elementaire lineaire programma op te lossen is standaardformulier.
Instellen van de lineaire programma in de vorm:
Maximaliseren van c (transponeren) x
Mits: Ax ≤ b, x ≥ 0
waar c, x, A, en b matrices zijn. Ook kan de doelstellingsfunctie geminimaliseerd of gelijk is aan sommige getal z. De beperkingen zijn in lineaire vorm. X beschikt niet over een niet-negatieve beperking hebben. Deze verschillen in het lineaire programma is afhankelijk van het specifieke probleem. Het is echter noodzakelijk dat de lineaire programma correct worden ingesteld. Zorg ervoor dat u alle berekeningen voor de cTx, Ax en b matrices in Excel voordat u het lineaire programma oplossen. U kunt beginnen door ofwel het instellen van alle waarden van x op 1 of waardoor ze onbekend. Kan het nuttig zijn om de cellen een naam door te klikken op 'Insert' in de werkbalk, "Naam" en "Definiëren." De namen van de cellen kan rechtstreeks door getypt in Oplosser.
Open Oplosser en input van de nodige cellen. Om de ingang van een cel, klikt u op het Excel-pictogram rechts van het tekstvak en klik vervolgens op de gewenste cel. De "Set doelcel:" is de doelstellingsfunctie. " Door cellen te wijzigen: "zijn de variabelen in uw lineaire programma, dat de x-matrix is. Klik op "Add" om toe te voegen een beperking. De celverwijzing is de Ax-matrix. Kies het type beperking (groter dan of gelijk aan, kleiner dan of gelijk is aan, of gelijk aan) van de trekkracht onderaan menu. De beperking is de b-matrix. Als x niet-negatief is, wordt deze beperking voor elke x-waarde toevoegen.
Kies een juiste lineaire model van de "Selecteer een methode voor Solving:" pull-down menu. Standaardformulier lineaire programma's gebruiken over het algemeen een LP Simplex-methode op te lossen. Als x een niet-negatieve beperking heeft, Vink het vakje "Make onbeperkte variabelen niet-negatieve."
Het lineaire programma oplossen door te klikken op "Oplossen." Toestaan dat Oplosser om na te denken voor een moment. Als Oplosser een oplossing een dialoogvenster met de titel vindt zal "Oplosser" pop-up. U krijgt de keuze van de Oplosser oplossingen houden of herstellen van alle cellen op hun oorspronkelijke waarde.
- Zorg ervoor dat alle de wiskunde correct wordt gedaan voordat Oplosser worden uitgevoerd.
- Alle cellen die worden gebruikt in Oplosser, zoals een naam "objectieve, x1, x 2, A1x1, of b1."