Bonjour à tous,
Je suis actuellement sur un petit exercice de programmation linéaire qui m'a l'air plutôt simple, pourtant il y a quelque chose qui me bloque. J'ai la correction (je mettrai un screen).
Je vous poste l'énoncé de suite et merci d'avance pour toutes vos réponses
Dessiner l'espace de solution et les points d'extrémités du problème suivant. Quelle est la solution optimale ?
Max z=2x + 5y
s.t.
Pour le début il n'y a aucun problème, je maitrise bien.
j'ai trouvé pour x et y égalent 0 à tour de rôle les points suivants (0;2) et (1;0)
Puis j'ai fait la même chose avec et ai obtenu les points (0;8) et (8;0).
En réalité ce qui me pose problème est la dernière inéquation. Car par déduction, si
et alors
Mais en faisant cela, j'obtiens quelque chose de complètement faux.
J'aimerais bien comprendre comment raisonner, encore merci d'avance.
bonjour
pas sûre de pouvoir beaucoup t'aider,
mais il y a quelque chose qui me dérange sur cette inéquation : x+y 32x+y
parce qu'elle est équivalente à
x 32x
-31x 0 incompatible avec x 0
tu es sûr de tes contraintes ?
Bonjour, si, ça marche avec x=0
Ce qui est aussi troublant, c'est la suite de cette inégalité: x+y 32x+y 12
ça marche avec x=0 ... et oui
A mon avis, il faut lire x+y 3 et 2x+y 12
oui, et on obtient ainsi le pentagone de shanaellea.
nb : " 2x + y 2... les points suivants (0;2) et (1;0)"
sauf erreur, tu as inversé les coordonnées de ces points
Bonjour à tous,
Merci beaucoup de vos réponses, en effet je n'y avais pas pensé car tout était collé dans l'énoncé. Je ferai ainsi et redemanderai au prof.
En tout cas, avec ces contraintes là on obtient le même pentagone.
Carita, tu as raison. J'ai fait un screen de la correction, il a bien inversé les deux points. Ce ne serait donc pas impossible qu'il ait oublié l'espace entre le 3 et le 2.
En passant, est-ce que quelqu'un aurait une petite idée de ce que pourrait représenter la droite en pointillés bleu ?
Merci beaucoup à tous
euh ... c'est pas la même chose, pour le pentagone ?
shanaellea
"Ce ne serait donc pas impossible qu'il ait oublié l'espace entre le 3 et le 2." je ne comprends pas
est-ce que quelqu'un aurait une petite idée de ce que pourrait représenter la droite en pointillés bleu ?
ben tu peux déterminer une équation de cette droite et voir si ça correspond à qqchose dans ton énoncé
(le complet, celui que l'on n'a pas )
bonjour lafol
oui, je suis bien d'accord,
mais sur le 1er dessin, ce sont les points (2;0) et (0;1) qui ont été placés
ah pardon , comme il s'agissait de son corrigé et pas de ce qu'il avait écrit lui, je n'avais pas compris que ça concernait ce dessin
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :