Correction de la série d’exercices N°1
Correction de la série d’exercices N°1
Operations Research / Linear Programming · notes
Fiche de révisionRésumé
Rédigée à partir de ce document, puis vérifiée avant publication.
Cette page présente une série d'exercices de programmation linéaire, accompagnés de leurs solutions détaillées. Les étudiants apprendront à formuler des problèmes de programmation linéaire, à établir des fonctions objectives et à définir des contraintes. Chaque exercice est conçu pour illustrer des concepts clés et des méthodes de résolution, offrant ainsi une compréhension approfondie de la programmation linéaire.
Dans cet exercice, nous devons déterminer le nombre d'unités à fabriquer pour trois produits afin de maximiser le profit. Les variables de décision sont définies comme suit :
La formulation du problème est :
max 30 x1 + 12 x2 + 15 x3 s.c. 9 x1 + 3 x2 + 5 x3 ≤ 500 5 x1 + 4 x2 ≤ 350 3 x1 + 2 x3 ≤ 150 x3 ≥ 20 x1, x2, x3 ≥ 0
Dans cet exercice, nous travaillons avec trois variables de décision représentant des quantités de produits :
La formulation initiale est :
min 25 x1 + 41 x2 + 39 x3 s.c. 12 x1 + 52 x2 + 42 x3 ≥ 22 2 x1 + 2 x2 + 10 x3 ≤ 3,6 x1 + x2 + x3 = 1 x1, x2, x3 ≥ 0
Nous réduisons la dimension du problème en exprimant x3 en fonction de x1 et x2 :
x3 = 1 - x1 - x2
La nouvelle formulation devient :
min -14 x1 + 2 x2 + 39 s.c. 3 x1 - x2 ≤ 2 x1 + x2 ≥ 0.8 x1 + x2 ≤ 1 x1, x2 ≥ 0
Dans cet exercice, nous devons minimiser le coût d'affectation d'agents à différentes équipes. Les variables de décision sont :
La fonction objectif est :
Min 170 x1 + 160 x2 + 175 x3 + 180 x4 + 195 x5
Les contraintes sont les suivantes :
x1 ≥ 48 (6h-8h) x1 + x2 ≥ 79 (8h-10h) x1 + x2 ≥ 65 (10h-midi) x1 + x2 + x3 ≥ 87 (midi-14h) x2 + x3 ≥ 64 (14h-16h) x3 + x4 ≥ 73 (16h-18h) x3 + x4 ≥ 82 (18h-20h) x4 ≥ 43 (20h-22h) x4 + x5 ≥ 52 (22h-minuit) x5 ≥ 15 (minuit-6h)
Dans cet exercice, nous devons déterminer les quantités de chocolat à acheter pour confectionner 3000 assortiments. Les variables de décision sont :
La fonction objectif pour maximiser les profits est :
MAX Z = 4,00X1 + 6,55X2 + 5,60X3
Les contraintes sont :
X1 + X2 + X3 = 3000 X1 ≥ 300 X1 ≤ 600 X1 + X2 ≤ 2400 X1 + X3 ≥ 1500 X1, X2, X3 ≥ 0
Dans cet exercice, nous devons maximiser le profit en tenant compte des coûts de transport et des contraintes de production. Les variables de décision sont :
La fonction objectif est :
Maximiser le profit : ventes – coût de transport Ventes = 42xp + 48xq Coût de transport = (7xp + 3xq) × 2
Les contraintes sont :
4xp + 2xq ≤ 3000 3xp + xq ≤ 2000 2(7xp + 3xq) ≥ 4000 7xp + 3xq ≤ 5600 xp ≥ 0, xq ≥ 0
Voici les points essentiels à retenir sur les exercices de programmation linéaire :
La programmation linéaire est une méthode mathématique utilisée pour optimiser une fonction objective sous des contraintes linéaires. Elle est largement utilisée dans divers domaines tels que l'économie, la logistique et la gestion des opérations.
Pour résoudre un problème de programmation linéaire, il est essentiel de formuler le problème en identifiant la fonction objective et les contraintes. Ensuite, des méthodes comme le simplexe peuvent être appliquées pour trouver la solution optimale.
Des exemples incluent la maximisation des profits dans la production, l'affectation de ressources limitées à des tâches, et l'optimisation des coûts de transport. Chaque problème nécessite une formulation spécifique avec des variables de décision et des contraintes.