programmation lineaire: dualité, non astreints...

[invite40f82214]

Bonsoir,

J'ai deux problèmes en programmation lineaire et je n'arrive vraiment pas à les résoudre:

1) Comment trouve t on le dual un programme lineaire:

voila se qu'il y a marqué les cours que j'ai trouvé (je bosse ca en autodidacte):


avec a une matrice x vecteur colonne b vecteur ligne
c vecteur ligne z(x) un nombre

le dual est:





Je ne comprends pas du tout comment on trouve le dual a partir du primal et quel est sont intéret, que represente donc w(y) a present et y?
s'il vous plait pouvez vous le detailler le passage du dual au primal et me montrer sur un exemple simple

2) La seconde chose que je ne comprends pas et se qu'on appel les variables non astreints, et de meme pourquoi nous les avons mis en evidence et pourquoi?

et par extension pourquoi lorsqu'on passe un programme lineaire standard à un dual le y obtenu sera non abstreint?

merci beaucoup de votre aide, car la je suis vraiement perdu et je ne trouve pas ces info sur le net....
-----

[invite9c7554e3]

le dual doit etre un probleme equivalent mais en fonction d'autres variables, par contre je ne vois pas comment passer de l'un a l'autre

[invite40f82214]

svp un petit coup de main