Programmation linéaire en nombres entiers

:

Un programme linéaire en nombres entiers correspond à un système d'équations et inéqua- tions linéaires (contraintes) dont les inconnues sont à valeurs entières positives ou nulles et les coefficients sont entiers, avec une fonction à optimiser (minimiser), qui est linéaire à coefficients réels (voir exemples IX.