Voici le problme:

Contraintes de départ:
10x + 30y >= 3600
10x + 10y >= 2400
20x + 10y >= 3400
x et y >= 0

Fonction minimiser: P(x,y) = 500x + 300y

Fonction minimiser par lajout des variables décart:
z = P(x,y,q,r,s) = 500x + 300y + 0q + 0r + 0s

Sous les contraintes:
10x + 30y - q = 3600
10x + 10y - r = 2400
20x + 10y - s = 3400
x, y, q, r, s >= 0

Représentation Matricielle:

10___30__-1__0___0__0__3600
10___10__0__-1___0__0__2400
20___10__0___0__-1__0__3400
-500_-300_0___0___0__1__0

Solution initiale:
On pourra trouver comme premire solution admissible:
x = 180, y = 60, q = 0, r = 0, s = 800

(Cest un corrigé...)
QUEL EST LE RAISONNEMENT FAIRE POUR TROUVER CETTE PREMIRE SOLUTION ADMISSIBLE?

Merci beaucoup pour votre aide!!!
Jai bien hte de comprendre!!!

La matrice des contraintes est de rang 3,donc 2 variables (sur 5)sont libres,on en choisit donc 2 egaux a 0.
On resout alors un systeme de matrice 3 sur 3.
Si par exemple r=s=0 alors on a un sommet x=100,y=140,q=1600 ou bien ce que tu proposes q=r=0
qui donne ton sommet

méthode du simplet http://www.canislibris.be/wp-content/uploads/2011/07/03_comment_se_faire_des_amis_en.jpg


< http://www.alfaamore.hu/files/blog/0000033/0000033256.jpg >