Méthode du simplexe, solution de base

[jovzen]

Bonjour,
Je dois rendre un travail me demandant d'implémenter la méthode du simplexe en matlab.

Mon plus grand souci vient du choix de la matrice de base B de départ, extraite de A.

Auriez-vous des conseils à me donner, si possible avec un code (matlab ou éventuellement en C) ?

Je pensais à partir de ma matrice A(mxn) où n>m, prend pour B les m premieres colonnes de A, puis de vérifier les conditions, et modifier B en prenant d'autres colonnes si besoin. Mais je n'arrive a rien de bon ainsi.

D'avance merci