Sådan løses lineær programmering i Excel

Lineær programmering er en matematisk metode til optimering af et resultat i en matematisk model ved brug af lineære ligninger som begrænsninger. For at løse et standardformat lineært program skal du bruge Microsoft Excel og Excel Solver-tilføjelsen. Excel Solver kan aktiveres i Excel 2010 ved at klikke på "File" i værktøjslinjen, "Options" og "Add-in." Marker indstillingen "Solver Add-in", og klik på "OK". Du kan få adgang til Solver under fanen "Data" i værktøjslinjen. Det mest grundlæggende lineære program til at løse er standardformular.

Indstil det lineære program i formularen:

Maksimere c (transponere) x Underlagt: Axe ≤ b, x ≥ 0

hvor c, x, a og b er matricer. Målfunktionen kan også minimeres eller ligge til noget nummer 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 afgørende, at det lineære program opstilles korrekt. Sørg for at lave alle beregninger for cTx-, Axe- og b-matricerne i Excel, før du løser det lineære program. Du kan begynde med enten at indstille alle værdier fra x til 1 eller lade dem være ukendte. Det kan være nyttigt at navngive cellerne ved at klikke på "Insert" i værktøjslinjen, "Navn" og "Definer". Navne på cellerne kan ved at indtaste Solver direkte.

Å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. "Set Target Cell:" er objektivfunktionen. "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 den type begrænsning (større end eller lig med mindre end eller lig med eller lig med) fra rullemenuen. Begrænsningen er b-matrixen. Hvis x er ikke-negativ, tilføj denne begrænsning for hver x-værdi.

Vælg en korrekt lineær model fra "Vælg en løsningsmetode:" pull down menu. Standardformet lineære programmer bruger generelt en LP Simplex-løsningsmetode. Hvis x har en ikke-negativ begrænsning, skal du markere afkrydsningsfeltet "Make Unconstrained Variables Non Negative."

Løs det lineære program ved at klikke på "Løs". Tillad Solver at tænke et øjeblik. Hvis Solver finder en løsning, vil en dialogboks med titlen "Solver Results" pop-up. Du får mulighed for at holde løsningsopløsningerne eller genoprette alle celler til deres oprindelige værdi.

Tip

Sørg for, at al matematik er udført korrekt, før du kører Solver. Navngiv alle celler, der vil blive brugt i Solver som "objektiv, x1, x2, alx1 eller b1".