Microsoft Solver og lineær programmering problemer

Lineære programmeringsproblemer er i hovedsak noe mer enn komplekse hva-hvis-analyser. Deres plass i matematikk - og i hverdagen - som en felles optimalisering teknikk understreker viktigheten av å ha og vite hvordan du skal bruke verktøy som Microsoft Solver til å løse slike programmering problemer raskt og enkelt.

Om Linear Programmering og Microsoft Solver

Lineær programmering er en prosess for å 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.

Optimization Model Components

Solver beregner lineære programmeringsproblemer via en optimaliseringsmodell 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 tilleggsrestriksjoner, også kalt eksplisitte begrensninger, som plasserer grenser på informasjonen variable celler kan og ikke kan inneholde. Du kan sette en eller flere begrensninger, som hver identifiserer minimum eller maksimumsverdier, for eksempel dollar grenser og produksjonsparametre, som bidrar gjør at Solver til å konstruere en mulighetsrapport.

Prosess

Solver bruker Simplex beregning algoritme for å beregne lineære programmeringsproblemer. Laget av matematiker og forfatter George Dantzig i 1947, simpleksalgoritmen hovedsak gjentas gjennom en mulighets sett, testing variablene som gruppe og som tar hensyn til begrensningen eller begrensninger til den når et punkt hvor målet - målcellen - forbedrer til maksimumspunktet. Mens prosessen er vanligvis effektiv og rask, behandlingstiden avhenger av antall begrensninger du inkluderer. Forvent Solver å gjennomføre omtrent to til tre gjentakelser for hver begrensning.

betraktninger

Microsoft Solver er tilgjengelig i Excel 2003 og senere utgaver. Men hvordan du får tilgang til og bruke Solver avhenger av hvilken versjon av Excel du bruker. Solver er et tilleggsprogram i Excel, noe som betyr at mens det skip med Excel, må du laste programmet manuelt. I Excel 2003, tilgang Solver fra Add-ins i kategorien Verktøy på hovedmenyen Excel; i Excel 2007 og 2010, kan du bruke 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 flere programmering alternativer som gjør bruk av programmet enklere. Vurder å oppgradere hvis du bruker en tidligere versjon.