Previous Up Next

6.54.4  Deuxième cas: un argument

On peut aussi passer un seul argument à simplex_reduce, cet argument étant du type des matrices construites précédemment, c’est-à-dire que si on enlève la dernière ligne et la dernière colonne, on doit pouvoir extraire une sous-matrice identité de taille maximale.

On va voir comment on peut utiliser cette forme d’appel de simplex_reduce pour résoudre des problèmes de programmation linéaire plus généraux que ceux de la section précédente.


Previous Up Next