Lineær programmering hjælper dig med at afgøre , hvilken kombination af input vil opnå de bedste resultater er underlagt dine begrænsninger . Ved hjælp af et regnearksprogram er en mere effektiv måde at bestemme de optimale værdier end at forsøge at gøre det i hånden . Opsæt dit problem korrekt at hente de optimale værdier , og du vil optimere din tid. Ting du skal
Microsoft Excel Solver
Vis Flere Instruktioner
Definer beslutning Variables
1
Åben regnearksprogram .
2 < p > Skriv hvad hver variabel repræsenterer i dit regneark. For eksempel, lad A repræsenterer produkt A , og lad B repræsenterer produkt B.
3
Gem dit dokument til skrivebordet og kalder det " Practice Minimering Problem ", så du kan hente det , hvis din computer går ned . Klik på " Ctrl + S" efter hvert trin herefter.
Opret Koefficient Table
4
Formuler dit mål funktion. Du kan enten maksimere dine gevinster eller minimere dine omkostninger. For eksempel, du ønsker at minimere dine omkostninger og dit mål funktion er : Min 5A + 2B. Indtast din objektive funktion ved at skrive " A" og "B" i celler B8 og C8 , hhv. Denne proces kaldes Venstre side begrænsninger.
5.
Formulér dine begrænsninger . I dette eksempel har du fire begrænsninger :
Constraint # 1 - 2A + 5B > = 10
Constraint # 2 - 4A - B> = 12
< p > Constraint # 3 - A + B> = 4 fotos
Constraint # 4 - A , B > = 0
altid har dine variabler større end eller lig med nul på grund af non - negativitet regler. Det betyder, at vi ikke får negative indgange.
Indtast den type tvang det er. Type " # 1", " # 2" og " # 3" i celler A9, A10 og A11 , hhv.
6
Udfyld koefficienterne for hver begrænsning i tabellen . Koefficienterne er tallene foran hver variabel . Skrive " 2 " og "5 " i cellerne B9 og C9 , hhv . Skriv uligheden i kolonne D. Skriv " > =" i celle D9 .
Indtast begrænsning rådighed. Dette kaldes den højre side tvang. Type " 10 " i celle E9 .
Gør det samme for begrænsninger # 2 og # 3 . Du behøver ikke at skrive tvang # 4, fordi det program giver dig mulighed for at påtage sig ikke-negative heltal . Hvis der ikke er nogen koefficient antal foran en variabel , påtager koefficienten foran variablen er 1 . Hvis der er et minustegn , vedhæfte den til koefficient.
7
Indtast de objektive funktion koefficienter. Skrive titlen " objektive funktion Koefficient " i celle A13 . Skriv de koefficienter objektive funktion , "5" og "2" i celler B13 og C13 , hhv.
Opret afgørelse Variables Table
8
Type titlen "Afgørelse Variable " i celle B15 . Type " A" og "B" i celle B16 og C16 , hhv. Skrive titlen "Afgørelse variabelværdier " i celle A17 . Efterlad cellerne B17 og C17 blanke . Solver vil bruge disse til at beregne de optimale værdier.
9
Type den objektive funktion formel. I celle A19 , titeltypen " Minimeret objektive funktion . "
10
skrive formlen , "= B13 * $ B $ 17 + C13 * $ C $ 17 " i celle B19 . Dette er summen af den objektive funktion koefficienter ganget med beslutningstagerne variable værdier, hvilket minimerer din funktion . Den " $ " tegnet repræsenterer holder kolonnen eller rækken værdi stadig .
Opret Begrænsninger Tabel
11
Type Titel overskrifter "begrænsninger ", " Beløb Brugt, " " Ulighed "og" Beløb tilgængelig " i celler A21 , B21 , C21 og D21 , hhv.
12
Type" # 1 "," # 2 "og" # 3 "i cellerne A22 , A23 og A24 henholdsvis under " Begrænsninger " kolonnen .
13
Indtast formlerne " = B9 * $ B $ 17 + C9 * $ C $ 17 ", " = B10 * $ B $ 17 + C10 * $ Kr 17 " og " = B11 * $ B $ 17 + C11 * $ C $ 17 " i celler B22 , B23 og B24 , henholdsvis under " Anvendt "kolonnen . Dette er summen af de constraint koefficienter ganget med beslutningstagerne variabelværdier.
14
Type " > =" for celler D22 , D23 og D24 i henhold til " ulighed" kolonnen.
< Br > 15
Type " = E9 ", " = E10 " og " = E11 " i celler E22 , E23 og E24 , henholdsvis under " disponible beløb " kolonnen .
Find beslutningsvariable
16
Klik på "Data " og derefter " Solver ". Den " Solver Parameters " boks vil dukke .
17
Vælg celle $ B $ 19 under "Set Target Cell ". Vælg "Min" under "lig med ". Markere celler $ B $ 17: $ C $ 17 under " . Ved at ændre Cells "
18
Klik på "Tilføj " under " Med forbehold af begrænsninger. " Markere celler $ B $ 22: " . Cellereference " $ B $ 24 under Vælg ulighed "> =" . Markere celler $ E $ 22: " . Constraint " $ E $ 24 under Klik på "OK".
19
Vælg " Options " knappen og tjek "Antag ikke-negativ " for at få resultater, der ikke er mindre end nul. Klik på "OK".
20
Klik på " Løs ". Du vil få værdier for din beslutning variabler. Det er de optimale værdier , du skal bruge . Nogle gange kan du have mere end én optimal løsning . Bekræft ved at klikke på "Data ", " Solver " og " Løs " igen for at se, om der er forskellige beslutningsprocesser variabler. Hvis der er , du har mere end én optimal løsning.