Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

programmation linéaire



  1. #1
    nessvaness

    Question programmation linéaire


    ------

    Un antiquaire dispose d’une camionnette pour transporter des meubles dans une salle de vente. Dans son entrepôt il a en stock N meubles en exemplaire unique. Chaque meuble i est caractérisé par un prix de vente PVi (en euro), un poids Pi (en kg) et un volume Vi (en m3).
    La charge utile de sa camionnette est de CU kg et le volume utile est de VU m3.
    Vous devez aider cet antiquaire à réaliser le chargement de sa camionnette sachant qu’il ne peut effectuer qu’un seul voyage pour se rendre à la salle de vente.

    1. Donner les variables de décision de ce problème
    2. Exprimer la fonction objectif
    3. Donner en le justifiant les contraintes du problème


    On suppose maintenant qu’il existe dans l’entrepôt plusieurs meubles identiques. On notera Nbi le nombre d’exemplaires du meuble i.

    4. Modifier le problème précédent pour tenir compte de cette caractéristique.

    On suppose que l’antiquaire peut maintenant réaliser 2 navettes pour transporter ces meubles.

    5. Modifier le problème précédent pour tenir compte de cette possibilité.


    Pourriez-vous m'aider à résoudre ce problème,s'il vous plaît? merci!

    -----

  2. #2
    Coincoin

    Re : programmation linéaire

    Salut,
    Qu'as-tu fait pour le moment ? Qu'est-ce qui te bloque ?
    Encore une victoire de Canard !

  3. #3
    nessvaness

    Re : programmation linéaire

    Voilà ce que j'ai fait

    1) n nombre de meubles stockés dans l'entrepôt
    xi = 1 si on prend le meuble i
    xi= 0 si on ne prend pas le meuble i

    2) Fonction objectif
    Maximiser le prix de vente des objets transportés

    Max n
    Σ Pvi* xi
    i=1

    3)Contraintes

    Contrainte de poids :
    n
    Σ Pi * xi ≤ CU
    i=1


    Contrainte de volume :
    n
    Σ Vi* xi ≤ VU
    i=1

    Contrainte d'intégrité :

    xi appartient {0, 1}

    4) Nbi le nombre d'exemplaires du meuble i
    xi : le nbre de meuble i que l'on prend
    xi est un eniter

    objectif :
    Max n
    Σ Pvi* xi
    i=1

    mêmes containtes que précédemment

    contraintes d'intégrité :
    xi ≥ 0 quelque soit i appartenant 1...Nbi
    xi appartient à l'ensemble des entiers naturels


    Pour la question 5 je ne sais pas.

    Pourrez-tu me dire ce que tu en penses? merci

  4. #4
    nessvaness

    Re : programmation linéaire

    Quelqu'un pourrait m'aider ou me dire si ce que j'ai fait est bon?merci d'avance

  5. A voir en vidéo sur Futura

Discussions similaires

  1. programmation linéaire
    Par phoebe dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 16/01/2012, 06h05
  2. programmation linéaire
    Par chentouf dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 19/12/2009, 15h11
  3. Optimisation Linéaire/programmation linéaire
    Par lolo844 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 25/05/2006, 14h17
  4. programmation lineaire
    Par juline dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 27/09/2005, 20h45
  5. problème de programmation linéaire par la méthode des tableaux réduits
    Par aiolia dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 12/04/2005, 04h58