Modelele liniare și neliniare în economie - abstract, pagina 3
Tehnologia de rezolvare a problemelor de programare liniară prin intermediul soluțiilor modul de căutare în mediul EXCEL.
Căutare resheniya- este un add-EXCEL, care permite rezolvarea problemelor de optimizare. Dacă voi, pe meniul Tools lipseste o decizie de comandă de căutare, atunci ai nevoie pentru a obține această supra-construcție. Selectați comanda ServisNadstroyki și activați Solver. În cazul în care acest program de completare care nu se află în caseta de dialog Add-Ins, trebuie să se facă referire la panoul de control Windows, faceți clic pe pictograma sau eliminare programe și în puterea Excel Setup (sau Office) pentru a instala Solver.
După selectarea Serviciului de comandă Solver Soluția de dialog de căutare caseta.
În caseta de dialog, pentru a căuta o soluție, există trei parametri principali:
• Setați celula țintă
Mai întâi trebuie să completați în celula țintă Set. Pentru toate sarcinile pentru soluțiile de căutare instrument optimizat rezultat într-o foaie de lucru. Celula țintă este legată de alte celule ale foii de lucru prin intermediul unor formule. Remedii Solver utilizează formule care dau rezultatul în celula țintă, pentru a verifica dacă soluțiile posibile. Puteți alege să căutați cele mai mici sau cea mai mare valoare pentru celula țintă, sau valoarea specifică gura-novit.
Al doilea parametru important mijloc de căutare pentru o soluție - un parametru Prin schimbarea celulei. Schimbarea celulelor - acele celule în care valoarea va fi modificată în scopul de a optimiza rezultatul în celula din stânga-tse. Puteți specifica până la 200 celule variabile pentru a căuta soluții. Prin schimbarea celulelor prezentate două cerințe de bază. Ele nu ar trebui să conțină formule, și de a schimba valorile lor ar trebui să se reflecte în modificarea rezultatelor, Tata în celula țintă. Cu alte cuvinte, celula țintă este dependentă de celulele în schimbare.
A treia opțiune, care urmează să fie administrat, pentru a găsi o soluție - este limitată.
Pentru a rezolva problema, trebuie să:
Introduceți datele originale.
Introduceți relația pentru funcția țintă
Intră în conformitate cu restricții.
Începe căutarea de soluții.
Tabelul 1.1 Tranziția de la problema directă la dual
Dual Variabilele problemă poate fi non-negativ () nu este limitată la semnul (), nepozitiv (). La decizia RS, precum și condițiile de PZ trebuie să fie respectate constrângerile nenegativitate și variabile. Pentru prezentarea la problema dublă în forma standard utilizat de următoarele substituții:
în cazul în care variabila nu este limitată la semnul, atunci;
O astfel de substituție trebuie utilizat în toate constrângerile care conțin aceste variabile, precum și în expresia funcției obiectiv.
După aducerea DMZ la formularul standard utilizat de simplex - metoda. Algoritmul pentru rezolvarea la fel ca și pentru problema directă.