Scribd
Importer
39 vues2 pages

Résolution graphique de PL en TD2

Le document présente plusieurs exercices sur la résolution graphique de programmes linéaires, incluant la maximisation et la minimisation de fonctions sous contraintes. Chaque exercice demande de tracer les contraintes, déterminer la région réalisable, identifier les points extrêmes et trouver des solutions optimales. Un des exercices se concentre également sur la modélisation d'un problème de production d'une entreprise pour maximiser son chiffre d'affaires.

Transféré par

belhouchet rawia
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
39 vues2 pages

Résolution graphique de PL en TD2

Le document présente plusieurs exercices sur la résolution graphique de programmes linéaires, incluant la maximisation et la minimisation de fonctions sous contraintes. Chaque exercice demande de tracer les contraintes, déterminer la région réalisable, identifier les points extrêmes et trouver des solutions optimales. Un des exercices se concentre également sur la modélisation d'un problème de production d'une entreprise pour maximiser son chiffre d'affaires.

Transféré par

belhouchet rawia
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

TD2 2024-2025

Résolution graphique d’un PL ING-4-S-GLSI A/B


Recherche opérationnelle Pr. Med DHIB

Exercice 1
On considère les programmes linéaires suivants :
(a) 𝑀𝑎𝑥𝑍 = 2𝑥 + 6𝑥 (b) 𝑀𝑖𝑛𝑍 = 20𝑥 + 40𝑥
𝑥 +𝑥 ≤8 2𝑥 + 𝑥 ≥ 16
𝑥 −𝑥 ≤3 𝑥 + 𝑥 ≥ 12
𝑠. 𝑐 𝑠. 𝑐
−𝑥 + 4𝑥 ≤ 16 𝑥 + 3𝑥 ≥ 18
𝑥 ≥ 0, 𝑥 ≥ 0 𝑥 ≥ 0, 𝑥 ≥ 0

1. Tracer les contraintes et déterminer la région réalisable 𝔇.


2. La région réalisable comporte combien de points extrêmes ?
3. Déterminer la solution optimale avec la méthode graphique.
4. Quelles sont les contraintes qui sont satisfaites avec une stricte égalité (contraintes actives) ?
Exercice 2
On considère le programme linéaire suivant :
𝑀𝑎𝑥𝑍 = 300𝑥 + 200𝑥
3𝑥 + 2𝑥 ≤ 18
𝑥 ≤4
𝑠. 𝑐
𝑥 ≤6
𝑥 ≥ 0, 𝑥 ≥ 0
1. Déterminer la solution optimale avec la méthode graphique.
2. Est-ce que la solution optimale est unique ?

Exercice 3
On considère le programme linéaire suivant :
𝑀𝑎𝑥𝑍 = 4𝑥 + 6𝑥
3𝑥 + 2𝑥 ≥ 12
−𝑥 + 𝑥 ≤ 1
𝑠. 𝑐
𝑥 −𝑥 ≤2
𝑥 ≥ 0, 𝑥 ≥ 0
1. Tracer les contraintes et déterminer la région réalisable 𝔇.
2. Combien existe-t-il de points extrêmes ?
3. Peut-on déterminer une solution optimale finie au programme linéaire ?

Exercice 4
On considère le programme linéaire suivant :
𝑀𝑖𝑛𝑍 = 3𝑥 + 2𝑥
𝑥 + 2𝑥 ≤ 2
𝑠. 𝑐 2𝑥 + 4𝑥 ≥ 8
𝑥 ≥ 0, 𝑥 ≥ 0
1. Tracer les contraintes. Existe-t-il une région réalisable 𝔇 ?
2. Peut-on déterminer une solution au programme linéaire ?
Exercice 5
Une entreprise produit des chaises et des petites tables à partir d'un stock de 16 unités de bois, 10 unités de tissu et
emploie un ouvrier qui fournit 40 heures de travail par semaine. Pour produire une chaise il faut 1 heure de travail, une
unité de bois et une unité de tissu ; tandis que pour une table il faut 4 heures de travail et 1 unité de bois. Le prix
d'une chaise est de 100 Dinars et celui d'une table de 200 Dinars. L'entrepreneur désire déterminer la production
hebdomadaire des chaises et des tables permettant de maximiser son chiffre d'affaires.
1. Modéliser le problème sous forme d’un programme linéaire
2. Déterminer graphiquement la production optimale des chaises et des tables.
3. Quelles sont les ressources épuisées ?

1
Exercice 1
(a) (b)

Exercice 2 Exercice 3

Exercice 4 Exercice 5

Vous aimerez peut-être aussi