Lineær programmering er en matematisk metode til at optimere et resultat i en matematisk model ved hjælp af lineære ligninger som begrænsninger. Brug Microsoft Excel og tilføjelsesprogrammet Excel Solver til at løse et lineært standardformularprogram. Excel Solver kan aktiveres i Excel 2010 ved at klikke på "fil" i værktøjslinjen, "indstillinger" og "Tilføjelse". Kontroller indstillingen "Solver-tilføjelsesprogram", og klik på "OK". Du kan få adgang til Solver under fanen "Data" i værktøjslinje. Det mest basale lineære program at løse er standardform.
hvor c, x, A og b er matricer. Den objektive funktion kan også minimeres eller være lig med et antal z. Begrænsningerne er i lineær form. X behøver ikke at have en ikke negativ begrænsning. Disse forskelle i det lineære program afhænger af det specifikke problem. Det er dog bydende nødvendigt, at det lineære program er konfigureret korrekt. Sørg for at foretage alle beregninger for cTx-, Ax- og b-matricerne i Excel, før du løser det lineære program. Du kan begynde med enten at indstille alle værdier på x til 1 eller lade dem være ukendte. Det kan være nyttigt at navngive cellerne ved at klikke på "Indsæt" i værktøjslinjen, "Navn" og "Definer". Navnene på cellerne kan indtastes direkte i Solver.
Åbn Solver og indtast de nødvendige celler. For at indtaste en celle skal du klikke på Excel-ikonet til højre for tekstfeltet og derefter klikke på den ønskede celle. "Indstil målcelle:" er den objektive funktion. "Ved at ændre celler:" er variablerne i dit lineære program, som er x-matrixen. Klik på "Tilføj" for at tilføje en begrænsning. Cellehenvisningen er Ax-matrixen. Vælg typen af begrænsning (større end eller lig med, mindre end eller lig med eller lig med) i rullemenuen. Begrænsningen er b-matrixen. Hvis x ikke er negativ, skal du tilføje denne begrænsning for hver x-værdi.
Vælg en korrekt lineær model fra rullemenuen "Vælg en løsningsmetode:". Standardformularprogrammer bruger generelt en LP Simplex-løsningsmetode. Hvis x har en ikke-negativ begrænsning, skal du markere afkrydsningsfeltet "Gør ubegrænsede variabler til ikke-negative."
Løs det lineære program ved at klikke på "Løs". Lad Solver tænke et øjeblik. Hvis Solver finder en løsning, vises en dialogboks med titlen "Solver Results". Du får valget mellem at holde løsningsløsningerne eller gendanne alle celler til deres oprindelige værdi.