Lineáris programozás az Excel, a Microsoft Office
A valós világban van egy hatalmas osztálya gyakorlati feladatok, amelyek jól megoldott keretében a lineáris programozás.
Ez a probléma a folyamatok optimalizálása, emberi feladatok, készletgazdálkodás, közlekedési logisztika, stb
Egyszerűsített példa egy ilyen feladat lehet: „A gyár bútorok különféle más nyereséget. Hogyan tudjuk biztosítani a legjobb megtérülést, ha tudjuk, hogy további forrásokat a termelés. Tervezze meg a termelés. "
Ez egy fontos feladat, hanem a bútorok, akkor helyettesítheti semmi.
Az ókorban, ezeket a problémákat megoldani, brute force lehetőségeket.
Érdekes, hogy a mai számítógépek is részt gyakrabban, mint ez a nyers erő.
Például az optimális forgácsoló feladatok, vágás szövet vagy fa, áruszállítás különböző méretű.
Nagyjából elmondható, hogy könnyebb megtalálni egy millió lehetőséget, majd válassza ki a legoptimálisabb.
Mindenesetre, ma ilyen körülmények között egy matematikai modell, amely leírja az intézkedések a valódi tárgyat, és hogy lehet fejleszteni egy egyszerű HP munkaállomás.
A legfontosabb dolog a modell azonosítása és izolálása célfüggvény van kötve a változó változókat.
A fenti példában - egy sor bútor és a nyereség. A célfüggvény általában a maximális, minimális, vagy egy bizonyos értéket.
Ahhoz, hogy a gyakorlati és igaz, hogy egy kis töredéke a hiba, fontos, hogy megvédje a modell rendszer korlátait.
A példában ez tárolási erőforrások és egyéb problémák - az emberek, idő, pénz, stb
A modell gyakran hozzá hasznos útmutatást arról, hogy kiszámításához egész vagy tört értékeket szüksége.
Általában azt kidolgozása képzési modellek és korlátozott, de ők is kell gyakorolni.
A magasabb matematika erre használható grafikus és táblázatos módszerek, Newton algoritmusok és egyéb okos ember, „mohó” és „gazdaságos” algoritmusok.
A gyakorlatban könnyebben használható kiszámításához MS Excel normál csomag: saját Eszközök menüben van olyan elem „Keresés a megoldást.”
Ha nincs ilyen elem, akkor telepíteni kell ezt a modult MS Office forgalmazás.
A legördülő lista kezelése tartalék értéke „Excel Add-ins” b cprava kattintson a „Go” gombot.
A dobozban, hogy egy pipa mellett „keresése megoldások” és kattintson az OK gombra.
Akkor „Solver” opció jelenik meg a „Data” fülre.
Változók, célfüggvény és korlátok a szabad formában vannak rögzítve a táblázat cellájába, majd jelezte a „keresd a megoldást”.
Meg kell adnia, hogy pontosan azok a sejtek, ahol az információ meg fog változni, amelyek rögzítették a célfüggvény és egy sor korlátok.
Akkor meg kell kezdeni indít a számítás.
Ha megoldást nem találnak, azt az alábbi sejtek lesznek cserélve a mért értékeket, és alkotnak kutatási jelentés.
Tegyük fel, hogy összekapcsolják dandártábornok Brigade, és meg kell terjeszteni a bevételt a gabona 500 000 rubelt. munkavállalók körében arányában munkaórák.
Ie meg kell választani a arányossági tényező kiszámításához fizetés a munkaidőt.
Először hozzon létre egy jele a bemeneti adatok és képletek, amellyel az eredményt meg kell szerezni.
Ebben a példában az eredmény - ez a teljes bevétel 500 ezer rubel ...
Szükséges, hogy a célsejt C6 képletű járt a kívánt változó sejt F2 (arányos együttható).
A példában azokat keresztül kapcsolódik általános képletű intermediert, kiszámítja fizetés minden alkalmazott (C2: C5).
Ezután futtassa a „Solver”, és állítsa be a szükséges paramétereket a nyitott ablakon.
Megjelenése ablak Excel némileg eltér a különböző verziók:
Ott kérni - célfüggvény optimalizálásához $ C $ 6 (lehet, hogy a kurzort az ablakot, és kattintson a target sejt működést C6)
Pontozás „értékek”, és adja meg a 500.000 rubel bevételt.
Az „Edit változók sejt” tegye meg a kívánt együttható $ F $ 2 (lehet, hogy a kurzort az ablakot, és kattintson az F2 megcélzott sejt funkció).
Majd kattintson a „Find a megoldás.”
És újra - azt az eredményt kapjuk.
Melyik vagy menti vagy törli.
Bizonyos esetekben hasznos lehet okozni az ablak „paraméterek” ugyanabban az ablakban, ahol beállíthatja a hibát, és állítsa be az iterációk és a keresési időt.
Ha rákattint a „Mentés” gombra, majd az oldatot tárolni a fájlt, majd többször is meg lehet nyitni és használni különböző kezdeti értékeit és feltételekkel.