pour me préparer au examens prochains
- Code: Tout sélectionner
Min t =6x+5y+7z
avec : 2x+y+3z=4
-x+2y+z=4
ou x,y,z>=0
a) donner et resourdre le probleme dual.
c) résourdre le probleme en remplaçant Min par Max.
pour a)
j'essaye de faire comme suite:
- Code: Tout sélectionner
Min t =6x+5y+7z
avec : 2x+y+3z>=4
-2x-y-3z>=-4
x-2y-z>=-7
5x-3y+9z>=4
on va l'ecrire sous forme dual:
Max z=4u-4v-7w+4x
avec 2u-2v+w+5x<=6
u-v+2w-3x<=5
3u-3v-w+9x<=7
2u-2v+w+5x+e1 =6
u-v+2w-3x+ e2 =5
3u-3v-w+9x+ e3=7
après , je vais utiliser la méthode du simplexe.
pour b)
changer min par max
- Code: Tout sélectionner
Max =6x+5y+7z
avec :
2x+y+3z<=4-
2x-y-3z<=-4
-x+2y+z<=7
-5x+3y-9z<=-4
après je vais utiliser la méthode du simplexe.
je veux savoir si ce que j'ai fait est juste?
merci d'avance
par