merci mas amis ,je suis un ingénieur en recherche opérationnelle
en réalité il existe trois méthodes pour résoudre un programe linéaire:

le simplexe(1949 DANTZIG)(moyenement polynomial)
...