Généralement il y a trois étapes à suivre pour pouvoir construire le modèle d'un programme linéaire :

1. Identifier les variables du problème à valeur non connues (variable de décision) et les représenter sous forme symbolique (exp. x₁, y₁ ).
2. Identifier les restrictions (les contraintes) du problème et les exprimer par un système d’équations linéaires.
3. Identifier l’objectif ou le critère de sélection et le représenter sous une forme linéaire en fonction des variables de décision. Spécifier si le critère de sélection est à maximiser ou à minimiser.