Scribd Logo
Importer

Bienvenue sur Scribd !

  • 69 vues

    Correction

    Transféré par

    FIGADE
    Ce document décrit une méthode graphique pour résoudre des problèmes à deux inconnues en programmation linéaire. Il présente des exemples de systèmes d'inéquations à deux variables et explique comment déterminer graphiquement l'ensemble des solutions en traçant les droites correspondant aux inéquations et en sélectionnant les demi-plans appropriés.

    Droits d'auteur :

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

    Correction

    Transféré par

    FIGADE
    69 vues2 pages
    Ce document décrit une méthode graphique pour résoudre des problèmes à deux inconnues en programmation linéaire. Il présente des exemples de systèmes d'inéquations à deux variables et explique comment déterminer graphiquement l'ensemble des solutions en traçant les droites correspondant aux inéquations et en sélectionnant les demi-plans appropriés.

    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é ?

    Ce document décrit une méthode graphique pour résoudre des problèmes à deux inconnues en programmation linéaire. Il présente des exemples de systèmes d'inéquations à deux variables et explique comment déterminer graphiquement l'ensemble des solutions en traçant les droites correspondant aux inéquations et en sélectionnant les demi-plans appropriés.

    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
    69 vues2 pages

    Correction

    Transféré par

    FIGADE
    Ce document décrit une méthode graphique pour résoudre des problèmes à deux inconnues en programmation linéaire. Il présente des exemples de systèmes d'inéquations à deux variables et explique comment déterminer graphiquement l'ensemble des solutions en traçant les droites correspondant aux inéquations et en sélectionnant les demi-plans appropriés.

    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

    1.3.

    MÉTHODE GRAPHIQUE : PROBLÈME À DEUX INCONNUES 13

    L’ensemble des solutions est représenté par la surface grise.


    On considère ensuite le système partiel
    {
    x1 ≥ 0, x2 ≥ 0
    x1 + 4x2 ≤ 2

    On trace la droite D1 d’équation x1 + 4x2 = 2. Comment déterminer le demi-plan qui convient ? Il suffit de
    prendre un point quelconque du plan et d’observer si ses coordonnées vérifient l’inéquation. Si c’est le cas,
    le point se situe dans le bon demi-plan. Considérons par exemple l’origine, x1 + 4x2 = 0 + 4 × 0 = 0 ≤ 2
    donc l’origine est solution et tous les points situés dans le demi-plan contenant l’origine sont solutions.

    On considère ensuite le système



     x1 ≥ 0, x2 ≥ 0
    x1 + 4x2 ≤ 2

    −x1 − x2 ≤ −1

    On trace la droite D2 d’équation −x1 − x2 = −1. Considérons l’origine, −x1 − x2 = 0 − 0 = 0 > −1 donc
    l’origine n’est pas solution, les solutions
    ( du
    ) système sont par conséquent les points du triangle ABC et son
    2 1
    intérieur avec A(1, 0), B(2, 0) et C , .
    3 3

    On considère enfin le système de départ




     x1 ≥ 0, x2 ≥ 0

    x1 + 4x2 ≤ 2

     −x1 − x2 ≤ −1

    6x1 + x2 ≤ 2
    14 CHAPITRE 1. LA PROGRAMMATION LINÉAIRE - MÉTHODE GRAPHIQUE

    On trace la droite D3 d’équation 6x1 + x2 = 2. Considérons le point origine, 6x1 + x2 = 6 × 0 + 0 = 0 < 2


    donc l’origine est solution de l’inéquation. On sélectionne le demi-plan qui convient et on observe finalement
    que le système n’admet pas de solution (la partie grise est inexistante).

    Exemple 1.3.4 On considère le système suivant :



     x1 ≥ 0, x2 ≥ 0
    x1 + x2 ≤ 1

    −3x1 + x2 ≤ −3

    On sélectionne l’intersection des deux demi-plans x1 ≥ 0 et x2 ≥ 0.

    On considère la droite d’équation D1 : x1 + x2 = 1. Le demi-plan qui convient est repéré grâce, par exemple,
    à l’origine.

    On considère la droite d’équation D2 : −3x1 + x2 = −3. Le demi-plan qui convient est repéré une fois de
    plus grâce à l’origine. L’ensemble solution se restreint à un seul point, le couple solution (1, 0).

    Vous aimerez peut-être aussi

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy