C++ Algorithmus für die in der linearen Programmierung lösen Maximierung

Question

ich Maximierung mit linearer Programmierung am Lernen und habe über einen Algorithmus zur Maximierung mit zwei Variablen (Silber und Gold in diesem Fall) kommen, aber ich bin nicht sicher, was ein gewisses Abschnitt des Codes tut:

using namespace std; 


class PreciousStones { 
    int n; 
    vector<int> as; 
    vector<int> ag; 

die Funktion unten ist der Abschnitt ich bin unklar auf:

double maxg (double s) { 
    double g = 0; 
    for (int i=0; i<n; i++) 
     if (s == 0) 
     g += ag[i]; 
     else if (as[i] <= s) 
     s -= as[i]; 
     else { 
     g += (1-s/as[i])*ag[i]; 
     s = 0; 
     } 
    return g; 
    } 

der Rest des Codes ist unten (für c ONTEXT), wenn jemand von einigen relevanten Papieren zu diesem Algorithmus kennt, oder kann eine kurze Erklärung zu dieser Funktion zur Verfügung stellen würde ich es sehr zu schätzen

public: 
    double value(vector <int> silver, vector <int> gold) { 
    n = silver.size(); 
    as = silver; 
    ag = gold; 
    for (int i=0; i<n; i++) 
     for (int j=i+1; j<n; j++) 
     if (as[j]*ag[i] > as[i]*ag[j]) { 
      swap(as[i], as[j]); 
      swap(ag[i], ag[j]); 
     } 
    double lo = 0; 
    double hi = 51*100; 
    double D = 1e-10; 
    while (lo+D < hi && lo*(1+D) < hi) { 
     double mid = (lo+hi)/2; 
     if (mid <= maxg(mid)) 
     lo = mid; 
     else 
     hi = mid; 
    } 
    return lo; 
    } 
}; 

Answer 1

Die magischen Worte, die Sie brauchen, um Google ist „Simplex-Algorithmus“ für die lineare Programmierung Beschränkungsmaximierung. Dieses Diaplay sieht aus, als ob es sein könnte, was Sie wollen.