IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

probléme d'approximation et d'optimisation


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Futur Membre du Club
    Inscrit en
    Mai 2007
    Messages
    3
    Détails du profil
    Informations forums :
    Inscription : Mai 2007
    Messages : 3
    Par défaut probléme d'approximation et d'optimisation
    bonjour
    A l'aide d'une plaque métallique on veut fabriquer des boites cylindriques de même volume
    On se propose de déterminer la hauteur et le rayon de base de l'une des boites pour que la quantité du métal utilisé soit minimale.
    on nous demande de:
    1-décomposer ce probléme en module et analyser chacun des modules proposés.


    je connait déja la fonction qui permet de donner une valeur approchée

  2. #2
    Membre éclairé
    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    301
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 301
    Par défaut
    Salut,

    Je pense qu'il te manque une information pour pouvoir résoudre le problème, soit le nombre de boites est connu, soit le volume d'une des boites l'est. Je me rappelle d'un cours de terminale, on avait étudié quels devaient être le rayon et la hauteur d'une boite de volume 1litre, on avait cherché à minimiser une fonction à deux arguments par les dérivées partielles. Je pense qu'il faudra que tu cherches dans cette voie.
    Ton problème sinon peut s'approcher d'un problème de bin packing ou de découpe, tout dépend si ta plaque de métal à une taille fixée.

  3. #3
    Membre Expert
    Avatar de Sivrît
    Profil pro
    Inscrit en
    Février 2006
    Messages
    953
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Février 2006
    Messages : 953
    Par défaut
    En fait la taille et le nombre n'ont pas d'influence. Tout ce qu'il faut faire c'est prendre le volume et l'aire en fonction des dimentions du cylindre et maximiser leur rapport. Ca donne une relation entre rayon et hauteur qui maximise le volume.

    Hors problèmes de découpe (je ne sais pas si la fabrication est à considérer ici), c'est tout.

Discussions similaires

  1. construction bsp simple, problème d'approximations
    Par chuckey dans le forum Développement 2D, 3D et Jeux
    Réponses: 0
    Dernier message: 08/10/2009, 18h50
  2. Réponses: 2
    Dernier message: 14/11/2007, 08h22
  3. Problème de conception et d'optimisation avec MySql
    Par Evocatii dans le forum Requêtes
    Réponses: 2
    Dernier message: 28/06/2007, 04h03
  4. Réponses: 5
    Dernier message: 09/05/2005, 12h24
  5. Optimiser MS SQL2000 car j'ai des problèmes de lenteurs
    Par djavaux dans le forum MS SQL Server
    Réponses: 3
    Dernier message: 21/04/2004, 10h50

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo