lineær programmering problemer er egentlig ikke noe mer enn kompleks hva-hvis- analyser . Deres plass i matematikk - og i hverdagen - som en felles optimalisering teknikk understreker viktigheten av å ha og vite hvordan du bruker verktøy som Microsoft Solver til å løse slike programmering problemer raskt og enkelt. Om lineær programmering og Microsoft Solver
Lineær programmering er en prosess med å vurdere lineære ulikheter mot en eller flere vanlige tilstander for å finne en eneste beste eller optimal løsning . Du kan for eksempel lage og bruke en lineær programmering problem å maksimere profitt basert på en hensiktsmessig produksjon tidsplan og produktmiks, eller minimere lønnskostnad basert på ansatte planlegging krav og produktivitet . I motsetning til manuelle beregningsmetoder som involverer arbeider gjennom komplekse beregninger og grafer, Microsoft Solver - tilgjengelig i MS Excel-versjoner 2003 og senere - gjør alt arbeidet bak kulissene
optimeringsmodell komponenter .
Solver beregner lineær programmering problemer via en optimalisering modell ved hjelp av informasjon du skriver inn i Solver grafisk brukergrensesnitt og at det blir fra et Excel-regneark . En optimalisering modellen består av et mål celle , to eller flere variable celler og valgfrie restriksjoner , også kalt eksplisitte begrensninger , som setter begrensninger på hvor informasjon variable celler kan og ikke kan inneholde. Du kan stille ett eller flere begrensninger , som hver identifiserer minimum eller maksimum verdier, for eksempel dollar grenser og produksjon parametere, som hjelper aktivere Solver å konstruere en mulighetsstudie rapporten.
Process
Solver bruker Simplex beregning algoritme for å beregne lineær programmering problemer . Laget av matematikeren og forfatteren George Danzig i 1947 , gjentar simpleksalgoritmen hovedsak gjennom en mulighetsstudie sett , testing variablene som gruppe og tar hensyn til begrensningen eller begrensninger til den når et punkt hvor målet - målcellen - forbedrer til maksimumspunktet . Mens prosessen er generelt effektiv og rask, avhenger behandlingstid på antall begrensninger du inkluderer. Forvent Solver å gjennomføre ca 02:58 iterasjoner for hver begrensningen.
Hensyn
Microsoft Solver er tilgjengelig i Excel 2003 og senere utgaver. Men hvordan du åpner og bruker Solver avhenger av hvilken versjon av Excel du bruker . Solver er et tilleggsprogram i Excel , noe som betyr at mens det sendes ut med Excel , må du laste programmet manuelt . I 2003 Excel , tilgang Solver fra Add- ins delen av kategorien Verktøy på Excel hovedmenyen , i Excel 2007 og 2010 , bruker Microsoft Office -knappen for å få tilgang til Alternativer for Excel og deretter Add- ins dialogboksen . I tillegg har Excel 2010 Solver et nytt brukergrensesnitt og ekstra programmering alternativer som gjør bruker programmet enklere. Vurdere å oppgradere hvis du bruker en tidligere versjon .