Test darr et Th eor` eme 0.0.1 (condition susante doptimalit e).

Consid erons un programme lin eaire sous forme canonique par rapport ` a une base r ealisable I. Si les co uts sur la ligne correspondant aux variables hors base sont n egatifs ou nuls alors la solution de base I est la solution optimale et lobjectif ` a loptimum est z0 . Th eor` eme 0.0.2 (Probl` eme non born e). Consid erons un programme lin eaire sous forme canonique par rapport ` a une base r ealisable I. Sil existe une variable hors base dont le co ut sur la ligne est positif et tous les autres coecients de la colonne de cette variable sont n egatifs ou nuls alors le programme lin eaire nest pas born e, la solution est donc linni. Th eor` eme 0.0.3 (Innit e de solutions). Si, ` a la n des it erations, une variable est HB avec un coecient nul dans la ligne , alors on a une ar ete (plan,...) optimale. Les autres sommets solutions sont obtenus en faisant rentrer cette variable dans la base.

Pr.Khatmi