Scribd
Importer
27 vues2 pages

Méthode Du Simplexe: Recherche Opérationnelle

Le document présente des exercices sur la méthode du simplexe pour résoudre des programmes linéaires variés. Il inclut des problèmes de maximisation et de minimisation avec des contraintes spécifiques, ainsi qu'un cas pratique lié à la production de combinaisons de plongée. Les exercices demandent des résolutions graphiques et par la méthode du simplexe, ainsi que l'interprétation des résultats.

Transféré par

hulqr.oj
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
27 vues2 pages

Méthode Du Simplexe: Recherche Opérationnelle

Le document présente des exercices sur la méthode du simplexe pour résoudre des programmes linéaires variés. Il inclut des problèmes de maximisation et de minimisation avec des contraintes spécifiques, ainsi qu'un cas pratique lié à la production de combinaisons de plongée. Les exercices demandent des résolutions graphiques et par la méthode du simplexe, ainsi que l'interprétation des résultats.

Transféré par

hulqr.oj
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

TD3 2024-2025

Méthode du simplexe 1 G. Indus A


Recherche opérationnelle Pr. Med DHIB

Exercice 1
Résoudre à l’aide de l’algorithme du simplexe les programmes linéaires suivants.

(a) (b)
𝑀𝑎𝑥𝑍 = 10𝑥 + 𝑥 𝑀𝑎𝑥𝑍 = 2𝑥 + 3𝑥
𝑥 + 3𝑥 ≤ 6 𝑥 + 3𝑥 ≤ 6
𝑠. 𝑐 2𝑥 + 𝑥 ≤ 4 𝑠. 𝑐 2𝑥 + 𝑥 ≤ 4
𝑥 ≥ 0, 𝑥 ≥ 0 𝑥 ≥ 0, 𝑥 ≥ 0

(c) (d)
𝑀𝑎𝑥𝑍 = 𝑥 + 4𝑥 𝑀𝑖𝑛𝑍 = −2𝑥 + 𝑥
2𝑥 + 𝑥 ≤ 3 𝑥 − 3𝑥 ≥ −1
𝑠. 𝑐 𝑥 + 2𝑥 ≤ 4 𝑠. 𝑐 𝑥 − 𝑥 ≤ 1
𝑥 ≥ 0, 𝑥 ≥ 0 𝑥 ≥ 0, 𝑥 ≥ 0

Exercice 2
Résoudre à l’aide de l’algorithme du simplexe le PL suivant.

𝑀𝑎𝑥𝑍 = 120𝑥 + 108𝑥 + 75𝑥


𝑥 + 𝑥 + 𝑥 ≤ 12
𝑥 − 2𝑥 + 𝑥3 ≤ 5
𝑠. 𝑐
8𝑥 + 7𝑥 + 5𝑥 ≤ 145
𝑥 ,𝑥 ,𝑥 ≥ 0

Exercice 3
Soit le programme linéaire suivant :
𝑀𝑎𝑥𝑍 = 3𝑥 + 2𝑥
𝑥 + 2𝑥 ≤ 7
2𝑥 + 𝑥 ≤ 8
𝑠. 𝑐
−𝑥 + 𝑥 ≤ 2
𝑥 ≥ 0, 𝑥 ≥ 0
1. Résoudre graphiquement le PL.
2. Ajouter les variables d’écart.
3. Résoudre par la méthode du simplexe.
4. Déterminer à chaque itération une solution réalisable du problème et indiquer sur le graphe à quel point
extrême correspondant ?

Exercice 4
La société Beuchat souhaite lancer la production de combinaisons de plongée; le modèle « Shorty », forme short et
manches courtes, noté « S » et le modèle « Long », combinaison longue, noté « L ». Il désire mettre au point un
programme optimal de production afin de maximiser la rentabilité de ce projet.
La fabrication d’une combinaison de plongée nécessite trois ateliers A, B, C pendant une durée exprimée en minutes et
notée dans le tableau ci-dessous.

Atelier Modèle « S » Modèle « L » Temps mensuel atelier


A 20 mn 25 mn 36000 mn
B 20 mn 30 mn 45000 mn
C 15 mn 15 mn 24000 mn
Coût 350 € 500 €
Prix de vente 500 € 700 €
Marché potentiel 1000 unités 700 unités

1. Ecrire le programme linéaire sous forme canonique.


2. Résoudre par la méthode graphique.
3. Résoudre par la méthode du simplexe.
4. Interpréter les résultats.

1
Résolution graphique
Exercice 3

Exercice 4

Vous aimerez peut-être aussi