Programarea liniară în Excel, Microsoft Office
În lumea reală există o clasă mare de sarcini practice, care sunt bine rezolvate în cadrul programării liniare.
Această problemă în optimizarea proceselor, sarcinilor umane, controlul inventarului, logistica de transport, etc.
Un exemplu simplificat al unei astfel de sarcini ar putea fi: „Fabrica produce mobilier de diferite tipuri cu diferite câștiguri. Cum putem asigura cea mai bună rentabilitate dacă putem obține resurse suplimentare pentru producție. Planul de producție. "
Este o sarcină vitală, dar în loc de mobilier puteți înlocui orice.
În cele mai vechi timpuri, aceste probleme au fost rezolvate prin opțiuni brute force.
Este interesant faptul că computerele de astăzi sunt implicate mai des decât este forta bruta.
De exemplu, metalul optim de tăiere sarcini, tăierea tesatura sau lemn, transportul de mărfuri de diferite dimensiuni.
Aproximativ vorbind, este mai ușor de a găsi un milion de opțiuni, apoi alegeți cea mai optimă.
În orice caz, astăzi astfel de condiții, un model matematic care descrie acțiunile unui obiect real și care poate fi dezvoltat pe o simplă stație de lucru HP.
Cel mai important lucru în modelul pentru a identifica și izola funcția țintă este legat de setul de variabile variabile.
In exemplul de mai sus - o gamă de mobilier și profit. Funcția obiectiv poate tinde la maxim, minim, sau o anumită valoare.
Pentru a obține o practică și adevărat pentru o fracțiune mică a erorii, este important de a proteja sistemul model de constrângeri.
În acest exemplu, resursele de stocare, precum și în alte probleme - oameni, timp, bani, etc.
Modelul se adaugă adesea îndrumări utile cu privire la posibilitatea de a calcula întreg sau valori de fracționare nevoie.
De obicei, este elaborarea unor modele de formare și limitate, dar au, de asemenea, trebuie să practice.
În matematici superioare pentru această utilizare grafică și metode tabelare, algoritmi Newton și a altor colegi inteligente, „lacomi“ și algoritmi „economice“.
În practică, mai ușor de utilizat pentru calcularea pachetului normale MS Excel: în meniul său Tools există un element „Caută soluții.“
În cazul în care nici un astfel de element, atunci trebuie să instalați acest modul de distribuție MS Office.
În valoare de rezervă de management listă drop-down "Excel Add-ins" b cprava faceți clic pe butonul "Go".
În caseta, a pus o bifă lângă „Caută soluții“ și faceți clic pe OK.
Apoi opțiunea „Solver“ va apărea în fila „date“.
Variabile, funcție obiectiv și constrângeri în formă liberă sunt înregistrate într-o celulă de tabel, iar apoi a indicat în „caută soluții“.
Trebuie să specificați exact acele celule în care informațiile vor fi modificate, care au înregistrat funcția obiectiv și un set de constrângeri.
Apoi, aveți nevoie pentru a începe lansarea calculului.
Dacă se găsește o soluție, indicată în celulele cu formule vor fi înlocuite cu valorile găsite și vor forma rapoarte de cercetare.
Să presupunem că combinați de brigadă în Brigada, și aveți nevoie pentru a distribui veniturile din cereale 500 000 de ruble. între angajați, în mod proporțional cu numărul de ore lucrate.
Ie este necesar să se aleagă factorul de proporționalitate pentru calcularea salariului pentru timpul lucrat.
În primul rând, creați un semn cu datele și formulele de intrare, prin care rezultatul este de a fi obținut.
În acest exemplu, rezultatul - este venitul total de 500 de mii de ruble ...
Este necesar ca celula țintă C6 Formula a fost asociată cu F2 celula variabila dorită (coeficient proporțional).
In exemplul care sunt conectate prin intermediul intermediar de formula, calcula salariu pentru fiecare angajat (C2: C5).
Apoi rulați „Solver“, și a stabilit parametrii necesari în fereastra deschisă.
Aspect fereastră în Excel diferă oarecum versiuni diferite:
Nu întrebați - Optimizarea funcției obiectiv $ C $ 6 alineatul (puteți pune cursorul în această fereastră și faceți clic pe C6 funcția celulei țintă)
Dotting „Valori“ și introduceți noastre 500.000 de ruble în venituri.
„Modificați Variabile de celule“, a pus nostru coeficient de $ dorit F $ 2 (o puteți pune cursorul în această fereastră și faceți clic pe funcția celulei țintă F2).
Și apoi faceți clic pe „găsi o soluție.“
Și din nou - vom obține rezultatul.
Ce puteți fie salva sau anula.
În unele cazuri, este util pentru a determina fereastra „Parameters“, în aceeași fereastră în care puteți configura eroarea și setați numărul de iterații și timpul de căutare.
Când faceți clic pe butonul „Salvați“, soluția este stocată împreună cu fișierul, iar apoi acesta poate fi deschis în mod repetat și utilizate cu diferite tipuri de valori și condiții inițiale.