[ALGO] Sous programme de calcul du min/max d'une expression

Sous programme de calcul du min/max d'une expression [ALGO] - Algo - Programmation

Marsh Posté le 01-02-2011 à 14:10:48    

Bonjour à tous,
 
 Je viens vers vous pour un éclairage sur un problème.
 
Voilà j'ai une expression qui est du genre 3*x-z*(x+y)+4*z avec des intervalles de prises de valeurs pour chaque inconnu:
 
-7<x<19
47<y<220
-100<z<100
 
Et je cherche donc à savoir le minimum & le maximum de ce genre d'expression suivant les valeurs des trois inconnus.
 
Je visualise le programme papier, c'est à dire que j'aurais une boucle pour x de -7 à 19 pas +1 puis deux autres imbriquées dans la première pour les deux autres inconnus.
J'y rajoute une variable max = 0 et min = 0 que je modique que si l'expression est supérieure à max et inférieure à minimum.
 
Je pense avoir le "bon" cheminement, mais j'ai du mal à le mettre en forme sur papier.
 
Merci à ceux qui me donneront des pistes  :)  
 


---------------
Cnam : RSX101 - CCE105 - RCP105 - RSX112 - NSY115 - NFP107 - NSY104 - NFE155 - NFE107 - NFE108 - EME102 - TET102 - Bulats Niv.2 [-]
Reply

Marsh Posté le 01-02-2011 à 14:10:48   

Reply

Marsh Posté le 01-02-2011 à 14:26:57    

Qu'est-ce qui te dis que le maximum est pour des valeurs entieres?
 
Cherche simplex (de memoire l'expression a maximiser doit etre lineaire ce qui n'est pas le cas de ton exemple mais ca te donnera peut-etre des pistes pour chercher plus loin).


---------------
The truth is rarely pure and never simple (Oscar Wilde)
Reply

Marsh Posté le 01-02-2011 à 15:00:05    

C'est pas faux .. je devrais l'initialisé à la premiére valeur trouvé alors, pareil pour le minimale. Non?
 
Je vais chercher ce que tu me proposes.
 
Merci.


---------------
Cnam : RSX101 - CCE105 - RCP105 - RSX112 - NSY115 - NFP107 - NSY104 - NFE155 - NFE107 - NFE108 - EME102 - TET102 - Bulats Niv.2 [-]
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed