Programmation linéaire
7107 mots
29 pages
1 FSJES-AC
RECHERCHE OPERATIONNELLE
Semestre 6
Filière : Gestion E1-E2-E3
Filière : Economie et Gestion E1 -E2
PROGRAMMATION LINEAIRE - Complément –
- Partie III : Algorithme du simplexe
- Partie IV : Post – Optimalité
Dualité
Analyse de sensibilité
- Exercices avec solutions M.ATMANI M .EZZAHAR A/U : 2019 - 2020
2
Remarque : la partie I : Formulation déjà traitée …afficher plus de contenu…
Dans la partie précédente ( Partie II ) on a présenté la résolution graphique d’un PL à deux variables , mais dans d’autres problèmes on a plus de deux variables , d’où la nécessité d’une procédure algébrique pour résoudre des PL avec plus de deux variables « Cette méthode appelée méthode du simplexe ».
II – Méthode du simplexe « MAXIMISATION »
Dans ce paragraphe on présentera la méthode du simplexe pour un problème de maximisation sous des contraintes de types inférieur ou égal.
Donc on présente la méthode à l’aide d’un exemple illustratif. = 25 + 15 2 + 2 ≤ 240 3 + 1 ≤ …afficher plus de contenu…
EXERCICES AVEC SOLUTIONS EXERCICE : N°1 - FORMULATION
Une usine fabrique deux produits A et B à partir de trois matières premières M1 ,M2 et M3. Les