Lineaire programmering kunt u bepalen welke combinatie van inputs zullen bereiken de beste resultaten onder voorbehoud van uw beperkingen . Met behulp van een spreadsheet -programma is een meer efficiënte manier om de optimale waarden dan te proberen om het te doen met de hand te bepalen . Stel uw probleem correct om de optimale waarden op te halen , en je zult je tijd te optimaliseren . Wat je nodig hebt Microsoft Excel Oplosser Toon Meer Aanwijzingen Definieer Besluit Variabelen 1 Open het spreadsheet-programma . Kopen van 2 Typ wat elke variabele vertegenwoordigt in uw spreadsheet . Laten we bijvoorbeeld een product A vertegenwoordigen , en laat B product vertegenwoordigen B. 3 Sla uw document op het bureaublad en noem het " Practice Minimization Problem " zodat u het kunt ophalen als uw computer crasht . Klik op " Ctrl + S " na elke stap hierna . Maak Coëfficiënt Tafel 4 Formuleer uw doelstelling functie . U kunt maximaliseren van uw winst of uw kosten te minimaliseren . Bijvoorbeeld , wilt u uw kosten te minimaliseren en uw doel functie is : Min 5A + 2B . Typ uw doelfunctie door het intikken van " A " en " B " in de cellen B8 en C8 , respectievelijk . Dit proces heet linkerkant beperkingen. 5 Formuleer uw beperkingen . In dit voorbeeld heb je vier beperkingen : Constraint beelden # 1 - 2A + 5B > = 10 Constraint beelden # 2 - 4A - B > = 12 Constraint # 3 - A + B > = 4 Restrictie nr.4 Catawiki - A , B > = 0 Altijd de variabelen groter dan of gelijk aan nul indien niet - negativiteit regels . Dit betekent dat we geen negatieve input krijgen . Typ in de aard van de beperking is . Type " # 1 " , " # 2 " en " # 3 " in cellen A9 , A10 en A11 , resp . 6 Vul de coëfficiënten van elke beperking in de tabel . De coëfficiënten zijn de nummers voor elke variabele . Type " 2 " en " 5 " in cellen B9 en C9 respectievelijk . Schrijf de ongelijkheid in kolom D. Typ " > = " in cel D9 . Typ in de beperking beschikbaar . Dit wordt de rechterzijde constraint . Type " 10 " in cel E9 . Doe hetzelfde voor beperkingen # 2 en # 3 . U hoeft geen beperking typen # 4 omdat de software programma geeft je de mogelijkheid om niet-negatieve gehele getallen aannemen . Als er geen coëfficiëntaantaldecoderingsinrichting voor een variabele , nemen de coëfficiënt voor de variabele 1 . Als er een minteken , bevestig deze aan de coëfficiënt . Type 7 de doelfunctie coëfficiënten . Typ de titel " Doelstelling Coëfficiënt Function " in cel A13 . Typ de coëfficiënten van de doelfunctie , respectievelijk " 5 " en " 2 " , in de cellen B13 en C13 , . Maak Besluit Variabelen Tafel Type 8 de titel " Besluit Variabelen " in cel B15 . Type " A " en " B " in cellen B16 en C16 , respectievelijk . Typ de titel "Besluit Variabele waarden " in cel A17 . Verlaat cellen B17 en C17 leeg . Solver zullen deze gebruiken om de optimale waarden te berekenen . 9 Typ de doelfunctie formule . In cel A19 , typ de titel " geminimaliseerde Doelstelling functie . " Type 10 de formule , " = B13 * $ B $ 17 + C13 * $ C $ 17 " in cel B19 . Dit is de som van de doelfunctie coëfficiënten vermenigvuldigd met de variabelen beschikking die de functie minimaliseert . De " $ " teken staat voor het vasthouden van de kolom of rij waarde nog steeds . Maak Constraints Tafel 11 Type titel headers " Beperkingen ", " Bedrag Used , " " Ongelijkheid " en " Bedrag beschikbaar " in de cellen A21 , B21 , C21 en D21 , respectievelijk . Type 12 " # 1 " , " # 2 " en " # 3 " in de cellen A22 , A23 en A24 , respectievelijk , onder de kolom " Beperkingen " . Typ 13 in de formules " = B9 B * $ $ 17 + C9 * $ C $ 17 " , " = B10 * $ B $ 17 + C10 * $ C $ 17 " en " = B11 B * $ $ 17 + C11 * $ C $ 17 " in de cellen B22 , B23 en B24 , respectievelijk onder het " Bedrag Used "kolom . Dit is de som van de beperking coëfficiënten vermenigvuldigd met de variabelen beschikking . Type 14 " > = " voor cellen D22 , D23 en D24 onder " ongelijkheid " kolom . < Br > Type 15 " = E9 " , " = E10 " en " = E11 " in cellen E22 , E23 en E24 , respectievelijk onder het " Bedrag beschikbaar" kolom . zoeken Besluit Variabelen 16 Klik op "Data " en vervolgens " Oplosser . " Het vak " Parameters Oplosser " zal verschijnen . 17 Selecteer cel $ B $ 19 onder " Set Target Cell . " Selecteer " Min " onder " Gelijk aan . " Selecteer de cellen $ B $ 17 : $ C $ 17 onder " . Door verandering cel " 18 Klik op " Toevoegen " onder " Onder voorbehoud van de Constraints . " Selecteer de cellen $ B $ 22 : " . Celverwijzing " $ B $ 24 onder Selecteer ongelijkheid " > = " . Selecteer de cellen $ E $ 22: " . Constraint " $ E $ 24 onder Klik op "OK . " 19 Selecteer de knop "Opties " en vink " Uitgaan van niet -negatief " om output die niet minder dan nul krijgen . Klik op "OK . " Click 20 " Solve . " U zult waarden voor uw beslissing variabelen krijgen . Dit zijn de optimale waarden u moet gebruiken . Soms moet u wellicht meer dan een optimale oplossing . Controleren door te klikken op "Data ", " Solver " en " Solve " opnieuw om te zien of er andere beslissing variabelen . Als er , heb je meer dan een optimale oplossing .
|