Vincoli per problemi di PL

  • Percentuale di composizione: x1 + x2 + ... + xn = 1
  • Costo fisso aggiuntivo: creo una variabile yi = 1 se xi > 0, 0 altrimenti. Devo dichiarare che y ≥ ∑x / M, con M ≫ 0
  • Almeno uno: dichiaro due variabili α e β che valgono o zero o uno e la cui somma è uno. In alternativa, dichiaro una variabile α e imposto x1> αM e x2 > (1-α)M, con M ≫ 0
  • Uno e uno solo: come almeno uno, ma dichiaro anche che α + β = 1
  • Esattamente tre: come uno e uno solo, ma dichiaro una yi = 1 se xi > 0, 0 altrimenti. Devo dichiarare che y ≥ ∑x / M, con M ≫ 0. A questo punto, la somma di tutti gli y è 3
  • Come minimo 5: 5 - x ≤ αM con M ≫ 0
  • Al massimo 8: x - 8 ≤ αM con M ≫ 0