La programmation linéaire est un outil important pour la résolution de problèmes d'optimisation complexes dans de nombreux domaines industriels et scientifiques.
Cette approche est utilisée par EURODECISION depuis la création de la société, qui fait aujourd'hui figure de centre d'expertise dans le domaine.
Le programme linéaire peut s'écrire sous la forme des combinaisons linéaires suivantes : Chaque contrainte est exprimée sous forme d'inéquation (≤, ou ≥) ou d'équation (=) en supposant le plein emploi des capacités de production.
La programmation linéaire est essentiellement appliquée pour résoudre des problèmes d'optimisation à moyen et long terme (problèmes stratégiques et tactiques, dans le vocabulaire de la recherche opérationnelle).