Bonsoir ,
voila un problème en détail et ce que j'ai arriver a prouver jusqu’à le moment , le but c’est de montrer qu’une solution de base réalisable de (P=) si et seulement si est un point extrémal de ∑ , et que toute solution optimale est sur le bord ∑ .et que c’est un point extrême.

1) Γ = { x∈ Rⁿ ;Ax≤b,x≥0 } Montrer que Γ est un ensemble convexe ! Soit x,y deux solution de Γ Ax ≤ b , x ≥ et Ay ≤ b , y ≥ 0 Ax - Ay + y ≤ b – b ⟺ Ax +(1- A)y ≤ b – b≤ 0
Soit z = Ax +(1- A)y (z est un point appartient au segment [x,y] ). Alor Az=b donc z ∈ Γ et z≥ 0. Donc Γ est un ensemble convexe.

2)

Montrer que Γ est un ensemble fermé!!

(il suffit de montrer que toute suit convergente de Γ converge vers un point de Γ)

Γ est un sous ensemble de Rⁿ

Soit une suite xn ∈ Γ, xn ≤ x , Axn ≤ Ax Axn ≤ b , xn ≥ 0 passage a la limite on aura Ax ≤ b , x ≥ 0 d’où x ∈ Γ , alors Γ est un ensemble fermé

3) je cherche une solution

Fichier joint