Programmation linéaire Semestre 5 Pr. Mohamed El Merouani 1 Solution de l’exercice n°2 de la page 16 du livre « Gestion des Opérations » : Activités : Amplitudes : Nbre d’unités du produit A à fabriquer pendant ce mois x Nbre d’unités du produit B à fabriquer pendant ce mois y Nbre d’unités du produit C à fabriquer pendant ce mois z Fonction économique : Max Z=1000x+800y+500y Contraintes : x+y+z ≥ 450 x ≤ 100 y ≤ 180 z ≤ 200 4x+7y+7z ≤ 950 x ≥ 0 ; y ≥ 0 ; z ≥ 0. Le modèle cherché est : Max Z=1000x+800y+500y Sujet à x+y+z ≥ 450 x ≤ 100 ; y ≤ 180 ; z ≤ 200 4x+7y+7z ≤ 950 x ≥ 0 ; y ≥ 0 ; z ≥ 0. Solution de l’exercice n° 6 de la page 42 : La forme standard de ce problème est : Min –x 1 -2x 2 Sujet à x 1 +x 2 -x 3 =2 x 2 +x 4 =3 x 1 , x 2 , x 3 , x 4 ≥ 0 www.elmerouani.jimdo.com
