Scribd Logo
Importer

Bienvenue sur Scribd !

  • 219 vues

    VideoExam01 PDF

    Transféré par

    Mohamed Hachimi

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    VideoExam01 PDF

    Transféré par

    Mohamed Hachimi
    219 vues20 pages

    Titre original

    VideoExam01.pdf

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    219 vues20 pages

    VideoExam01 PDF

    Transféré par

    Mohamed Hachimi

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 20

    Cours de Recherche Oprationnelle

    Licences Professionnelles Semestre 6 Mohamed HACHIMI


    Universit Ibn Zohr Facult des Sciences Juridiques Economiques et Sociales dAgadir

    Anne universitaire 2008-09

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Chapitre I Contrle continu N1

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Exercice 1

    Une usine fabrique deux produits (A) et (B) laide des matires premires m, p et q. Le fonctionnement de lusine est comme suit : Chaque unit de (A) ncessite 2 units de m et 1 unit de p. Tandis que chaque unit de (B) ncessite 1 units de m, 2 units de p et 1 unit de q. Les prix de ventes sont de 40 dh par unit de (A) et 50 dh par unit de (B). On suppose que lusine dispose des matires premires m, p et q en quantits respectives 8, 7 et 3. Combien faut-il produire de (A) et (B) pour maximiser le prot ?

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Exercice 1

    1 Formuler le programme linaire associ au problme :


    max z = 40x1 + 50x2 2x1 + x2

    (P1 )

    x1 + 2x2 x2 x1 , x2

    8 7 3 0

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Exercice 1

    2 Mettre le problme (P) sous forme standard


    max z = 40x1 + 50x2 2x1 + x2 + x3

    (P1 )

    x1 + 2x2 x2 x1 , x2

    =8 + x4 =7 + x5 = 3 , x3 , x4 , x5 0

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Exercice 2

    Rsoudre graphiquement le problme (P1 )


    max z = 4x1 + 5x2 x2

    (P1 )

    2x1 + x2 x1 + 2x2 x1 , x2

    3 8 7 0

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Exercice 2
    7 6 5 4 3 2 1 0 1 2 3 4 5 6 7

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Exercice 2

    Rsoudre graphiquement le problme (P2 )


    min u = 3x1 + x2 2x1 + x2

    (P2 )

    x1 + x2 x1 + 3x2 x1 , x2

    6 5 6 0

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Exercice 2
    7 6 5 4 3 2 1 0 1 2 3 4 5 6 7

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Exercice 2

    Rsoudre le problme (P1 ) laide des tableaux du simplexe


    max z = 4x1 + 5x2 x2

    (P1 )

    2x1 + x2 x1 + 2x2 x1 , x2

    3 8 7 0

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Exercice 2

    Le problme (P1 ) sous sa forme standard


    max z = 4x1 + 5x2 x2 + x3

    (P1 )

    2x1 + x2 x1 + 2x2 x1 , x2

    =3 + x4 =8 + x5 = 7 , x3 , x4 , x5 0

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Premier Tableau de (P1)


    7 6 x4 0 1 0 0 x5 0 0 1 0 5 4 3 2 1 0 1 2 3 4 5 6 7

    Premier Tableau de (P1 ) B x3 x4 x5 b 3 8 7 0 x1 0 2 1 4 x2 1 1 2 5 x3 1 0 0 0

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Deuxime Tableau de (P1)


    7 6 x5 0 0 1 0 5 4 3 2 1 0 1 2 3 4 5 6 7

    Deuxime Tableau de (P1 ) B x2 x4 x5 b 3 5 1 x1 0 2 1 x2 1 0 0 0 x3 1 -1 -2 5 x4 0 1 0 0

    15 4

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Troisime Tableau de (P1)


    7 6 x5 0 -2 1 4 5 4 3 2 1 0 1 2 3 4 5 6 7 0 1 0 0

    Troisime Tableau de (P1 ) B x2 x4 x1 b 3 3 1 x1 0 0 1 x2 1 0 0 0 x3 1 3 -2 3 x4

    19 0

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Dernier Tableau de (P1)


    7 6 x4 x5 5 4 3 2 1 0 1 2 3 4 5 6 7

    Dernier Tableau de (P1 ) B x2 x3 x1 b 2 1 3 x1 0 0 1 x2 1 0 0 0 x3

    0 -1/3 2/3 1 0 0 1/3 -2/3 2/3 -1/3 1 2

    22 0

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Exercice 2

    Rsoudre le problme (P3 ) laide des tableaux du simplexe


    max v = 3x1 + 4x2 2x1 + x2

    (P3 )

    x1 + 2x2 x1 + x2 x1 , x2

    26 24 14 0

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Exercice 2

    Le problme (P3 ) sous sa forme standard


    max z = 4x1 + 5x2 2x1 + x2 + x3

    (P3 )

    x1 + 2x2 x1 + x2 x1 , x2

    = 26 + x4 = 24 + x5 = 14 , x3 , x4 , x5 0

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Premier Tableau de (P3)


    28 24 x4 0 1 0 0 x5 0 0 1 0 20 16 12 8 4 0 4 8 12 16 20 24 28

    Premier Tableau de (P3 ) B x3 x4 x5 b 26 24 14 0 x1 2 1 1 3 x2 1 2 1 4 x3 1 0 0 0

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Deuxime Tableau de (P3)


    28 24 x5 20 16 12 8 4 0 4 8 12 16 20 24 28

    Deuxime Tableau de (P3 ) B x3 x2 x5 b x1 x2 0 1 0 0 x3 x4

    14 3/2 12 1/2 2 1/2

    1 -1/2 0 0 1/2 0

    0 -1/2 1 0 2 0

    48 1

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Exercice 1 Exercice 2

    Dernier Tableau de (P3)


    28 24 x4 1 1 -1 x5 -3 -1 2 20 16 12 8 4 0 4 8 12 16 20 24 28

    Dernier Tableau de (P3 ) B x3 x2 x1 b 8 10 4 x1 0 0 1 x2 0 1 0 0 x3 1 0 0 0

    52 0

    1 2

    Mohamed Hachimi

    Cours de Recherche Oprationnelle

    Vous aimerez peut-être aussi