Cuprins:
Definiție - Ce înseamnă Metoda Simplex?
Metoda simplex, în optimizarea matematică, este un algoritm binecunoscut folosit pentru programarea liniară. Conform revistei Computing in Science & Engineering, această metodă este considerată unul dintre primii 10 algoritmi care au avut originea în secolul XX.
Metoda simplex prezintă o strategie organizată pentru evaluarea vârfurilor unei regiuni fezabile. Acest lucru ajută la descoperirea valorii optime a funcției obiective.
George Dantzig a dezvoltat metoda simplex în 1946.
Metoda este cunoscută și sub numele de algoritmul simplex.
Techopedia explică metoda Simplex
Metoda simplex este utilizată pentru eradicarea problemelor în programarea liniară. Acesta examinează secvențele adiacente ale setului fezabil pentru a vă asigura că, la fiecare nou vertex, funcția obiectivă crește sau nu este afectată. În general, metoda simplex este extrem de puternică, care de obicei durează cel mult 2 m până la 3 m iterații (aici, m denotă gama de constrângeri de egalitate) și converge în timp polinomial anticipat pentru distribuții specifice de intrare aleatoare.
Metoda simplex utilizează o strategie sistematică pentru a genera și testa soluții de vertexuri candidate la un program liniar. La fiecare iterație, alege variabila care poate face cea mai mare modificare către soluția minimă. Această variabilă înlocuiește apoi una dintre covariabilele sale, ceea ce o limitează cel mai drastic, mutând astfel metoda simplex într-o altă parte a soluției setate și către soluția finală.
Mai mult, metoda simplex poate evalua dacă nu există o soluție. Se poate observa că algoritmul este lacom, deoarece optează pentru cea mai bună opțiune la fiecare iterație, fără a fi nevoie de informații de la iterațiile anterioare sau viitoare.
Uneori, structura principală de date aplicată prin metoda simplex este denumită un dicționar. Dicționarele includ o ilustrație a ecuațiilor setate care sunt corect ajustate la baza existentă. Dicționarele pot fi utilizate pentru a oferi o înțelegere intuitivă de ce toate variabilele intră și părăsesc baza.
