A
A est une matrice de la taille A représente les contraintes de notre problèmes pour chaque contrainte (ligne de m) On a une valeur par coefficient du vecteur x, si on a pas de valeur de x pour la contrainte en fait son coefficient est juste à 0 .
B
b est une vecteur de taille m C’est les valeurs à droite de l’inégalité (ou de l’égalité) sous la forme d’un vecteur vertical de taille m.
m et n
Où :
- m : est le nombre de contraintes
- n : est le nombre de variables de décision Note : n peut également être utilisé pour se représenter la dimension d’un problème. Par exemple dans un problème avec deux variables. On pourra représenter graphiquement le problème et le résoudre ainsi. (voir Résolution Graphique)
x
Il s’agit de nos variables de décision, selon notre problème il s’agit d’un vecteur de variables (bien qu’avec certains problèmes il puissent être vu comme un matrice, voir Exemple 2)