Multiplazione statistica: suggerimenti per la variante

La multiplazione statistica modifica la valutazione di occupazione della capacità: rimane la somma delle occupazioni medie ma va aggiunta la massima occupazione di picco:

$$\sum_{i=1}^n \bar{b}_i x_{i} + \max \{p_i x_i: i=1,\ldots,n\} \leq B$$

Per ricondurci a un vincolo lineare dobbiamo introdurre una variabile $d\geq 0$ e trasformare il vincolo come segue:

$$\sum_{i=1}^n \bar{b}_i x_{i} +d \leq B$$

Per definire $d$ introduciamo i vincoli:

$$d \geq p_i x_i \;\;\;\; i=1,\ldots, n$$