Inscription / Connexion Nouveau Sujet
systèmes d inéquations linéaires avec min et max
Bonjour,
Comment résoudre les systèmes de n inéquations linéaires à n inconnues du type
max(6x+8y)
x+2y
21
x+y12
x
0, y0
autrement que par l'ennuyeuse méthode du simplexe ? enfin, si ça existe
Merci d'avance.
Bonsoir,
je n'aurais que la méthode du simplexe à te proposer ... Mais je ne suis pas une AS en recherche opérationnelle, je laisse cette question pour des pros 
Bon courage !
Pookette 
arf ok, merci quand même
Salut!
D'une maniere generale, malheureusement, on utilise le simplexe...
Dans le cas particulier que tu proposes:
la fonction a maximiser est combinaison lineaire simple des contraintes:
4 fois la deuxieme plus deux fois la premiere: 6x + 8y.
Donc au max la fonction vaudra 4.12 + 2.21 = 90
Pour x et y saturant les contraintes:
x + 2y = 21
x + y = 12
y =9
x=3
Voila (sauf erreurs de calculs grossieres). Mais c'est vraiment du cas particulier...
A+
biondo
Annuler
connectez vous
algèbre en post-bac