Aide pour un algorithme !
shaoling
Messages postés
11
Date d'inscription
lundi 8 décembre 2003
Statut
Membre
Dernière intervention
18 mars 2011
-
26 juil. 2005 à 03:10
malik7934 Messages postés 1154 Date d'inscription mardi 9 septembre 2003 Statut Membre Dernière intervention 15 août 2009 - 26 juil. 2005 à 09:02
malik7934 Messages postés 1154 Date d'inscription mardi 9 septembre 2003 Statut Membre Dernière intervention 15 août 2009 - 26 juil. 2005 à 09:02
4 réponses
vilhjalms
Messages postés
591
Date d'inscription
mercredi 20 juillet 2005
Statut
Membre
Dernière intervention
16 juillet 2009
2
26 juil. 2005 à 04:27
26 juil. 2005 à 04:27
Saell og blesud
Moi je vous
poserai une question : " où avez vous trouvez ces tarifs ??? " ou
encore " une femme a 25?, va à la grande surface, elle achète dix
salades à 0.15 ? l'unité et quatorze laitues à 0.17 ? l'unité :
Question : Est-ce bien raisonnable ? "
PS : Je ne sais d'où je sors ces tarifs également ( " ;-) ") ...
Vilhjálms Sigurðsdóttir aka Frëyjá
Moi je vous
poserai une question : " où avez vous trouvez ces tarifs ??? " ou
encore " une femme a 25?, va à la grande surface, elle achète dix
salades à 0.15 ? l'unité et quatorze laitues à 0.17 ? l'unité :
Question : Est-ce bien raisonnable ? "
PS : Je ne sais d'où je sors ces tarifs également ( " ;-) ") ...
Vilhjálms Sigurðsdóttir aka Frëyjá
malalam
Messages postés
10839
Date d'inscription
lundi 24 février 2003
Statut
Membre
Dernière intervention
2 mars 2010
25
26 juil. 2005 à 08:15
26 juil. 2005 à 08:15
Lol...une femme a 25 euros ?ahem...
http://www.chez.com/algor/math/gauss.htm
http://www.vbfrance.com/code.aspx?ID=31242
http://www.chez.com/algor/math/gauss.htm
http://www.vbfrance.com/code.aspx?ID=31242
malik7934
Messages postés
1154
Date d'inscription
mardi 9 septembre 2003
Statut
Membre
Dernière intervention
15 août 2009
17
26 juil. 2005 à 08:39
26 juil. 2005 à 08:39
Ici, c'est pas 3 eq a 3 inconnues, mais 2 eq. Ca ressemble plus a un probleme de prog lineaire... tu maximises ta 1e eq en fixant comme conditions x+y+z <= 100 ET x+y+z >= 100.
Pour autant que je me souvienne de mes cours de recherche operationnelle, c'est comme ca qu'on faisait.
Tiens nous au courant!
Pour autant que je me souvienne de mes cours de recherche operationnelle, c'est comme ca qu'on faisait.
Tiens nous au courant!
malik7934
Messages postés
1154
Date d'inscription
mardi 9 septembre 2003
Statut
Membre
Dernière intervention
15 août 2009
17
26 juil. 2005 à 09:02
26 juil. 2005 à 09:02
Ben en fait, en se basant sur un PL, on trouve en fixant z:
x = (9z-500)/40 et y=(4500-49z)/40, reste a trouver z.
Pour cela, on entre une nouvelle condition que tu as oublie: x, y et z ne peuvent pas etre negatifs. Ils sont plus grand ou egal a zero:
x >= 0 -> z>= 500/9 => z>= 56
y >= 0 -> z<= 4500/49 => z<=91
Et comme x et y sont des entiers (ils ne peuvent pas valoir 1,23435 par exple), on a :9z -500 est un multiple de 40, en d'autres termes (9z-500)mod40 0 -> z 60
de meme, 4500-49z est un multiple de 40 -> z = 60 est un resultat valable.
Donc une reponse possible est :
x= 1, y=39, z=60 ->
(0.50 * 1) + (0.10 * 39) + (0.01 * 60) = 5
1 + 39 + 60 = 100
Il y a peut etre d'autres solutions, a toi de tester au niveau des modulo (if($truc%40==0)) pour voir les autres possibilites.
Enjoy, ++
x = (9z-500)/40 et y=(4500-49z)/40, reste a trouver z.
Pour cela, on entre une nouvelle condition que tu as oublie: x, y et z ne peuvent pas etre negatifs. Ils sont plus grand ou egal a zero:
x >= 0 -> z>= 500/9 => z>= 56
y >= 0 -> z<= 4500/49 => z<=91
Et comme x et y sont des entiers (ils ne peuvent pas valoir 1,23435 par exple), on a :9z -500 est un multiple de 40, en d'autres termes (9z-500)mod40 0 -> z 60
de meme, 4500-49z est un multiple de 40 -> z = 60 est un resultat valable.
Donc une reponse possible est :
x= 1, y=39, z=60 ->
(0.50 * 1) + (0.10 * 39) + (0.01 * 60) = 5
1 + 39 + 60 = 100
Il y a peut etre d'autres solutions, a toi de tester au niveau des modulo (if($truc%40==0)) pour voir les autres possibilites.
Enjoy, ++
