Scribd
Importer
11 vues7 pages

Résolution graphique en programmation linéaire

Ce document présente la résolution graphique d'un problème de programmation linéaire à deux variables. Il décrit la représentation graphique des contraintes et comment déterminer le point optimal se trouvant à l'intersection des contraintes.

Transféré par

arar lakhdar
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
11 vues7 pages

Résolution graphique en programmation linéaire

Ce document présente la résolution graphique d'un problème de programmation linéaire à deux variables. Il décrit la représentation graphique des contraintes et comment déterminer le point optimal se trouvant à l'intersection des contraintes.

Transféré par

arar lakhdar
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Exemples Programme linéaire Résolution graphique Points extrêmes Forme standard, bases Bilan

Résolution graphique

• On dispose d’un outil (la PL) pour modéliser des problèmes


• Comment résoudre les problèmes à l’aide de la PL ?
• Plusieurs algorithmes existent, dont le simplexe (prochain
cours)
• Pour des problèmes avec deux variables, on peut résoudre
graphiquement (aide à comprendre la structure du problème)
Exemples Programme linéaire Résolution graphique Points extrêmes Forme standard, bases Bilan

Représentation graphique
xB
2xA + xB ≤ 800

max 4xA + 5xB xB ≤ 300


2xA + xB ≤ 800
xA + 2xB ≤ 700
xB ≤ 300 xA + 2xB ≤ 700
xA , xB ≥0

xA
Exemples Programme linéaire Résolution graphique Points extrêmes Forme standard, bases Bilan

Représentation graphique
xB
2xA + xB ≤ 800

max 4xA + 5xB xB ≤ 300


2xA + xB ≤ 800
xA + 2xB ≤ 700
xB ≤ 300 xA + 2xB ≤ 700
xA , xB ≥0

xA
Exemples Programme linéaire Résolution graphique Points extrêmes Forme standard, bases Bilan

Représentation graphique
xB
2xA + xB ≤ 800

max 4xA + 5xB xB ≤ 300


2xA + xB ≤ 800
xA + 2xB ≤ 700
xB ≤ 300 xA + 2xB ≤ 700
xA , xB ≥0

xA
Exemples Programme linéaire Résolution graphique Points extrêmes Forme standard, bases Bilan

Représentation graphique

xB
2xA + xB ≤ 800

max 4xA + 5xB


2xA + xB ≤ 800 xB ≤ 300
xA + 2xB ≤ 700
xB ≤ 300 xA + 2xB ≤ 700
xA , xB ≥0

xA
Exemples Programme linéaire Résolution graphique Points extrêmes Forme standard, bases Bilan

Terminologie
xB

• Solution : 2xA + xB ≤ 800


affectation de valeurs aux
variables
xB ≤ 300
• Solution réalisable :
solution réalisable si les valeurs
satisfont l’ensemble des x = (80, 150) xA + 2xB ≤ 700
contraintes
• Région réalisable :
ensemble des solutions xA
réalisables.
Exemples Programme linéaire Résolution graphique Points extrêmes Forme standard, bases Bilan

Terminologie

xB
• Solution : 2xA + xB ≤ 800
affectation de valeurs aux
variables
• Solution réalisable : xB ≤ 300
solution réalisable si les valeurs
satisfont l’ensemble des A
xA + 2xB ≤ 700
contraintes
• Région réalisable :
ensemble des solutions
réalisables. xA

Le point optimale est A=(300,200) avec Z(A)=2200

Vous aimerez peut-être aussi