L' optimisation linéaire en nombres entiers (OLNE) (ou programmation linéaire en nombres entiers (PLNE) ou integer programming (IP) ou Integer Linear Programming (ILP)) est un domaine des mathématiques et de l' informatique théorique dans lequel on considère des problèmes d' optimisation d'une forme particulière.
Nommer, lire, écrire, représenter des nombres entiers (en chiffres, en lettres, à l’oral et à l’écrit, sur une droite graduée, en unité de numération). Résoudre des problèmes en utilisant des nombres entiers, le calcul et les quatre opérations dans des jeux ou des situations de la vie quotidienne.
Comprendre et utiliser des nombres entiers pour dénombrer : décompositions/ recompositions additives, comparer des nombres entiers, égalité traduisant l’équivalence de de deux désignations du même nombre. Scénario Il s’agit pour les élèves de trouver différentes manières de composer 29.
. Au sens de la théorie de la complexité, l'optimisation linéaire en nombres entiers est considérée comme difficile car c'est un problème NP-difficile 2. Cette complexité est facilement déduite de la NP-difficulté du problème de couverture par ensembles.