linjära programmeringsproblem är i princip ingenting mer än komplex vad - om analyser . Deras plats i matematik - och i vardagen - som en gemensam optimering teknik understryker vikten av att ha och veta hur man använder verktyg såsom Microsoft Solver för att lösa dessa typer av programmering problem snabbt och enkelt . Om Linear Programming och Microsoft Solver
Linjär programmering är en process för att utvärdera linjära olikheter mot en eller flera gemensamma förutsättningar att hitta en enda bästa eller optimala lösningen . Du kan till exempel konstruera och använda en linjär programmering problem att maximera vinsten bygger på en lämplig tillverkningsunderlag och produktmix , eller minimera lönekostnad baserad på krav personalens schemaläggning och produktivitet . I motsats till manuella beräkningsmetoder som innebär att arbeta genom komplexa beräkningar och grafer , Microsoft Korsordslexikon - tillgängliga i MS Excel version 2003 och senare - gör allt arbete bakom kulisserna
Optimization Model Components .
Solver beräknar linjära programmeringsproblem via en optimering modell med hjälp av information du anger i Solver grafiska användargränssnitt och att det blir från ett Excel-kalkylblad . En optimering modell består av en målcell , två eller flera variabla celler och frivilliga restriktionerna , även kallade explicita restriktioner , vilket sätter gränser för cellerna informations variabel kan och inte kan innehålla . Du kan ställa in en eller flera begränsningar , som alla identifierar lägsta eller högsta värden, såsom dollarn gränser och parametrar produktion, som hjälper att Problemlösaren för att konstruera en genomförbarhetsstudie .
Process
Solver använder algoritmen Simplex beräkningen för att beräkna linjära programmeringsproblem . Skapad av matematikern och författaren George Dantzig 1947 , itererar simplexalgoritmen huvudsak genom en genomförbarhetsstudie set , testa dessa variabler som en grupp och med hänsyn till begränsningen eller begränsningarna tills den når en punkt där målet - målcellen - förbättrar till sin högsta punkt . Medan processen är generellt effektiv och snabb , beror behandlingstiden på antalet begränsningar du inkluderar . Räkna Problemlösaren att genomföra cirka två till tre iterationer för varje begränsning .
Överväganden
Microsoft Solver finns i Excel 2003 och senare utgåvor. Men hur du öppnar och använder Problemlösaren beror på vilken version av Excel du använder . Problemlösaren är ett tilläggsprogram i Excel , vilket innebär att samtidigt som det levereras med Excel , måste du ladda programmet manuellt . I Excel 2003 , tillträde Solver från Add - ins delen av fliken Verktyg på Excel huvudmenyn , i Excel 2007 och 2010 , använder Microsoft Office-knappen för att komma åt Excel-alternativ och sedan på Add - ins dialogrutan . Dessutom har Excel 2010 Problemlösaren ett nytt användargränssnitt och ytterligare alternativ programmering som gör att använda programmet enklare . Överväga att uppgradera om du använder en tidigare version .
