C’est la forme la plus flexible sous laquelle on peut écrire un problème de programmation linéaire. On a quasiment aucune contraintes sur ce à quoi doit ressembler le problème.
Fonction objectif
Peut être une minimisation ou une maximisation de
Contraintes
Peut être un mélange d’inégalités ( ou ) et d’égalité ()
Variables
Les variables sont libres en signes (peuvent valoir n’importe quelle valeur, qu’elle soit positive ou négative)