Bonjour à tous, j'aimerais que vous répondiez à deux questions que j'ai:
Si l'on veut minimiser et non maximiser; par exemple
minimiser 5x1+6x2+9x3+8x4 sous les contraintes
x1+x2+3x3+x4=>5
x1+x2+2x3+3x4=>3
avec x1,x2,x3,x4 =>0
Celà revient à maximiser 5x1+6x2+9x3+8x4 sous les contraites
x1+x2+3x3+x4=>5
x1+x2+2x3+3x4=>3
avec x1,x2,x3,x4 =>0
Est ce juste??
Et deuxième question, en appliquant l'algo du simplexe, on se place au début au sommet (0,0,0,0,0,x,y) avec x,y... des valeurs des variables d'écart au début.
Par exemple, avec l'exemple plus haut, on fait entrer des variables d'écart a,b et on obtint donc
x1+x2+3x3+x4+a>5
x1+x2+2x3+3x4+b=3
avec x1,x2,x3,x4,a,b =>0
et la fonctionelle vaut 5x1+6x2+9x3+8x4 et en le sommet (0,0,0,0,5,3) qui est non dégénéré , cette fonctionelle vaut 0.
En observe que la fonctionnelle admet des coefficients strictement positifs, ont peut donc augmenter la fonctionelle . On procède à un pivotage, on fait entrer x3 et sortir b.
Mon début est-il juste?
Merci
-----