Scribd
Importer
43 vues2 pages

Résolution d'un programme linéaire

Ce résumé décrit un programme linéaire avec quatre variables et trois contraintes. Le résumé présente graphiquement les contraintes et la région réalisable, et détermine la solution optimale par la méthode de déplacement parallèle de la droite d'objectif.

Transféré par

oumaima slama
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
43 vues2 pages

Résolution d'un programme linéaire

Ce résumé décrit un programme linéaire avec quatre variables et trois contraintes. Le résumé présente graphiquement les contraintes et la région réalisable, et détermine la solution optimale par la méthode de déplacement parallèle de la droite d'objectif.

Transféré par

oumaima slama
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

Soit (P) le programme linéaire suivant :

Max Z = -5 x + 4 x
1 2
s.c. 6x + 4 x  24 (c1)
1 2
x 2 (c 2)
2
x − x 1 (c3)
2 1
x  0, x  0
1 2

1- Sur un même graphique :


a. Donner une représentation des contraintes.
b. Indiquer où se situe la région réalisable (d’une manière bien différenciée : en
hachurée par exemple)
c. Déterminer l’équation de la droite de niveau Z.
d. Déterminer la solution optimale de ce problème par la méthode de
déplacement parallèle de la droite de niveau Z.
2- Résoudre le PL de l’exercice 2 par la méthode par énumération des SRB. Il n’est pas
nécessaire de refaire le schéma.
Correction
Etape 1 Recherche de la zone réalisable : Représention graphique des contraintes

C1 6x1 +4 x2 ≤ 24
3
6x1 +4 x2 = 24 <-> x2 = - 2 x1 +6 équation de C1

X1 0 4
X2 6 0
C2 : x2 ≥ 2 x2 = 2 équation de C2

C3 : x2 – x1 ≥ 1
x2 – x1 = 1
x2 = x1 +1 équation de C3
X1 0 -1
X2 1 0

1
ZMax = ZB Z8
Z4
X2
C1

C3
B

A C2

X1

x2 – x1 ≥ 1 3-4 = -1 ≥ 1 ? impossible ; 5-2 =3 ≥ 1 oui

c- on a Z = -5x1 +4x2
5 𝑍
<-> x2 = x1 +4 équation de niveau Z
4
5
Pour Z = 4 : Z4 : x2 = x1 +1
4

X1 0 4
X2 1 6
5
Pour Z = 8 : Z8 : x2 = x1 +2
4

X1 0 4
X2 2 7

D – d’après la méthode de déplacement // de la droite d’objectif Z on a ZMax = ZB d’où b est la solution


optimale. Déterminons les coordonnées du point B : d’après le graphique on a B= (0 ,6)

On a Z = -5 x + 4 x ZMax = ZB= 24
1 2

Vous aimerez peut-être aussi