Av XochitlW – Uppdaterad 30 augusti 2022

Linjär programmering låter dig maximera eller minimera ett mål samtidigt som du uppfyller en uppsättning linjära begränsningar. Microsoft Excels Solver-tillägg förvandlar den här matematiska teorin till ett praktiskt verktyg. Den här guiden vägleder dig genom att ställa in och lösa ett linjärt standardprogram i Excel, vilket säkerställer noggrannhet och förtroende för dina resultat.

Steg 1:Förbered den matematiska modellen

Uttryck ditt problem i klassisk form:

Maximera  c ^T x
Med förbehåll för  Ax≤b, x≥0

Var:

• c – koefficientvektor för målfunktionen
• x – beslutsvariabel vektor
• A – matris med begränsningskoefficienter
• b – vektor på höger sida

Innan du startar Solver, beräkna varje element i cTx , Ax och b direkt i Excel. Det är användbart att namnge cellerna (t.ex. Objective , X1 , A1X1 , B1 ) via Infoga → Namn → Definiera . Namngivna intervall förenklar Solver-gränssnittet och minskar fel.

Steg 2:Aktivera och starta Solver

1. Aktivera Solver – I Excel 2010+, gå till Arkiv → Alternativ → Tillägg , markera Solver Add-in och klicka på OK . Det kommer att visas under Data tab.2. Öppna Solver – Klicka på Data → Solver .3. Definiera problemet –

• Ange målcell :cellen som innehåller din målformel.
• Genom att ändra variabla celler :cellerna som innehåller beslutsvariablerna (t.ex. X1 , X2 ).
• Lägg till begränsningar :För varje rad med A klickar du på Lägg till , välj motsvarande cell, välj olikhetstyp (≤, ≥, =) och ställ in värdet på höger sida.
• Om alla variabler måste vara icke-negativa, markera Gör obegränsade variabler till icke-negativa .

Steg 3:Välj lösningsmetoden

I Välj en lösningsmetod rullgardinsmenyn, välj Simplex LP för linjära standardprogram. För problem med icke-linjära begränsningar finns andra metoder tillgängliga, men Simplex är standard för linjära modeller.

Steg 4:Lös och tolka resultat

Klicka på Lös . Solver kommer att visa ett Solver Results dialogen när den är klar. Granska lösningen och välj sedan Keep Solver Solution för att tillämpa de optimala värdena på ditt kalkylblad, eller Återställ ursprungliga värden om lösningen är otillfredsställande.

Snabbtips

• Dubbelkolla dina matrisberäkningar innan du startar Solver.
• Använd namngivna intervall för att undvika referensfel.
• När du är osäker, spara en kopia av din arbetsbok innan du löser.

TL;DR

Ställ in din modell, namnge nyckelceller och låt Solvers Simplex-algoritm hitta det optimala.