Scribd Logo
Importer

Bienvenue sur Scribd !

  • 26 vues

    Serie PL 3 WWW Coursdefsjes Com

    Transféré par

    Fhubvrf Chhvvyfr

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Serie PL 3 WWW Coursdefsjes Com

    Transféré par

    Fhubvrf Chhvvyfr
    26 vues2 pages

    Titre original

    Serie Pl 3 Www Coursdefsjes Com

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    26 vues2 pages

    Serie PL 3 WWW Coursdefsjes Com

    Transféré par

    Fhubvrf Chhvvyfr

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 2

    www.coursdefsjes.

    com
    UNIVERSITE IBN ZOHR Année Universitaire 2014-2015
    Faculté des Sciences Juridiques
    Economiques et Sociales S5
    Agadir

    Recherche Opérationnelle
    Série3: La méthode du simplexe

    Pr. O.Chadli

    ´
    Rappel sur le principe de la resolution ´
    par la methode ´
    du simplexe

    Marche à suivre de la résolution par la méthode des tableaux.

    1- Déterminer la colonne (sauf la dernière) dont l’élément de la dernière ligne a la plus


    grande valeur positive. C’est la colonne du pivot.

    2- Déterminer la ligne du pivot en faisant le rapport des éléments de la dernière colonne


    sur les éléments correspondants de la colonne du pivot. La ligne du pivot étant celle
    donnant le plus petit rapport non négatif.

    3- Rendre le pivot unitaire.

    4- Annuler tous les termes de la colonne du pivot.

    5- Répéter les quatre premières étapes jusqu’à ce que tous les éléments de la dernière ligne
    soient non positifs.

    6- Les colonnes ne contenant qu’un seul élément non nul sont celles correspondant aux
    variables dans le programme; la valeur de ces variables est donnée dans la dernière
    colonne, les variables hors programme étant nulles.

    7- La valeur maximale de la fonction économique (plus exactement son opposé) est donnée
    dans la dernière ligne, dernière colonne.

    Exercice 1 :
    L’entreprise AZT fabrique trois produits qui sont en grande demande. Le responsable de la produc-
    tion veut déterminer un programme de fabrication qui permettrait d’obtenir l’utilisation optimale
    de ces ressources. Il a l’information suivante :
    Ressources Quantités disponibles
    Matières premières:
    Matériel AX-200 2000 unités
    Matériel AX-225 1800 unités
    Temps-machine:
    Département montage 60 heures
    Département contrôle 60 heures
    Département emballage 72 heures
    Main-d’oeuvre: 80 heures

    1
    www.coursdefsjes.com
    Quantité nécessaire pour la fabrication:
    Ressources Produit A Produit B Produit C
    Matériel AX-200 4 5 2
    Matériel AX-225 2 5 4
    Temps-machine (mn/unité):
    Dép. montage 10 8 10
    Dép. contrôle 12 10 6
    Dép. emballage 8 6 6
    Main d’oeuvre (mn/unité): 15 20 15
    Information coût-revenu:
    Produit A Produit B Produit C
    Prix de vente 15 DH 19.40 DH 15 DH
    Coûts/unité
    Matériel AX-200 2 DH 3 DH 2 DH
    Matériel AX-225 3 DH 5 DH 4 DH
    Main-d’oeuvre 4 DH/heure 4.20 DH/heure 4 DH/heure
    L’entreprise veut maximiser les bénéfices.
    1- Déterminer le programme optimal de fabrication à mettre en oeuvre.
    2- Déterminer d’après le programme obtenu en 1), l’utilisation réelle de chaque ressource de
    l’entreprise.

    Exercice 2 :
    Résoudre par la méthode du simplexe (méthode des tableaux) le programme linéaire suivant

     Max [3 x1 + 6 x2 − x3 + x4 ]
      x1 + (1/2)x2 + 2x3 ≤ 2
    (I) x1 + 3x2 + x3 − x4 ≤ 3

     s.c.
     2x1 − x2 − x3 + 3x4 ≤ 4
    x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0
     

    Exercice 3 :
    Résoudre par la méthode du simplexe (méthode des tableaux) le programme linéaire suivant

     Min [z= 2 x1 + 3 x2 + x3 ]
     x1 + 4x2 + 2x3 ≥ 8

    (I)
     s.c. 3x1 + 2x2 ≥ 6
    x1 ≥ 0, x2 ≥ 0, x3 ≥ 0
     

    Exercice 4 :
    Résoudre par la méthode du simplexe (méthode des tableaux) le programme linéaire suivant

     Min [Z  = 0.4x1 + 0.5x2 ]
      0.3x1 + 0.1x2 ≤ 2.7
    (I) 0.5x1 + 0.5x2 = 6

     s.c.
     0.6x1 + 0.4x2 ≥ 6
    x1 ≥ 0, x2 ≥ 0
     

    Vous aimerez peut-être aussi