soluţii de căutare

Există mai multe sarcini care pot fi ameliorate în mod semnificativ de instrument de căutare de soluții. Dar pentru aceasta ar trebui să înceapă cu organizarea foii de lucru, în conformitate cu un model potrivit pentru căutarea de soluții, care au nevoie de o bună înțelegere a relației dintre variabilele și formulele. Deși formularea problemei este, de obicei, principala dificultate, timpul și efortul petrecut pe pregătirea modelului, este destul de justificată, deoarece rezultatele pe care le poate salva de deșeuri inutile de resurse, planificare necorespunzătoare, va contribui la creșterea profiturilor prin gestionarea optimă a finanțelor sau pentru a identifica cel mai bun raport al volumului de producție, stocuri și articole.

Pentru problema de optimizare esență - un model matematic al unui anumit proces de producție, distribuția sa, stocarea, prelucrarea, transportul, cumpărarea sau vânzarea, executarea unei game de servicii, etc. Acesta este un tip comun de probleme matematice: Dată / Find / prestate, dar care are mai multe soluții posibile. Astfel, problema de optimizare - problema de alegere a multor variante posibile de cel mai bun, cel mai bun. Soluția acestei probleme se numește planul sau programul. de exemplu, spun ei - producerea unui plan sau a unui program de reconstrucție. Cu alte cuvinte, acestea sunt necunoscutele pe care le-am găsit, de exemplu, numărul de produse care va oferi cea mai bună rentabilitate. Problema de optimizare - găsi extremelor, adică, valoarea maximă sau minimă a unei funcții specifice, care se numește funcția obiectiv. de exemplu, poate fi o funcție de profit - costuri minus venituri. Din moment ce totul în lume este limitată (timp, bani, resurse naturale și umane), în probleme de optimizare există întotdeauna unele limitări. de exemplu, numărul de metal, și mașina de lucru la uzina pentru fabricarea pieselor. În continuare, ia în considerare exemplul unei foarte simplu problemă de optimizare de proiectare, dar folosind poate fi ușor de înțeles organizarea construcției tabelelor pentru eficacitatea de a rezolva probleme practice de optimizare.

Avem problema clasica atunci când firma produce două tipuri de produse (produsul A și produsul B), la un anumit preț pentru producția lor necesită 4 tipuri de resurse (resurse 1 Resource 2 Resource 3 Resource 4), care sunt disponibile pe companie într-o anumită sumă (stoc), conține de asemenea informații după cum este necesar pentru fiecare resursă pe unitate de producție, respectiv, produsul a și produsul B. trebuie să găsim, atunci cantitatea a și produsul B, care maximizează veniturile (venituri) (vezi. fig.).

În continuare, avem nevoie pentru a face relația dintre constrângerile, planul și funcția obiectiv. Pentru a face acest lucru, noi construim o coloană suplimentară (folosit), în care intrarea formuluSUMMPROIZV (Norma; Plan). Norma - este costul unei resurse specifice pe unitatea de produs A și produsul B, și planul - numărul de produse pe care le căutăm. Celulele introduce formula SUMPRODUCT venituri (TVA; Plan). Așa că am umplut coloana formule utilizate și celule de venituri. Deoarece planul sunt variabile care afectează cantitatea de resurse utilizate și veniturile, apoi celula cu formula este direct dependentă de informația că va exista un rezultat al căutării de soluții. Din cele de mai sus putem trage următoarele concluzii că fiecare problemă de optimizare trebuie să aibă în mod necesar trei componente:

necunoscută (care caută, adică, planul);

la limita necunoscute (zona de căutare);

funcția obiectiv (scopul pentru care sunt în căutarea unui extremum).

numărul necunoscutelor (decizii variabile) - 200;

număr de limite care pot fi definite (constrângere explicită) la necunoscut - 100;

limitarea numărului de condiții (constrângere simplă) la necunoscut - 400.

Soluțiile de proces căutarea 1. Crearea unei foi de calcul cu formule, care stabilesc comunicarea între celule.

6. Faceți clic pe butonul Opțiuni (Options), iar în fereastra care apare, setați comutatorul la valoarea pozitivă (în cazul în care variabilele ar trebui să fie numere pozitive), modelul liniar (în cazul în care problema este că vă decideți, se referă la modele liniare)

7. Făcând clic pe butonul Solver (Executare), începe procesul de a găsi soluții.

8. Când Solver Rezultatele din caseta de dialog (soluții rezultate de căutare), selectați Păstrare Solve Soluție Comutare (Salvați soluția găsită) sau reface valorile originale (Restaurare valori prestabilite). 9. Faceți clic pe butonul OK.

Parametrii de căutare înseamnă timp de resheniyaMaksimalnoe - servește pentru a limita timpul alocat pentru căutarea de soluții la această problemă. În acest domeniu, puteți introduce timpul în secunde, care să nu depășească 32 767 (aproximativ ora nouă); o valoare de 100, implicit, este destul de acceptabil pentru sarcini mai simple.