Problème 1 : Minimisation (Coût de production)
Une entreprise fabrique 5 types de produits (𝑷𝟏, 𝑷𝟐, 𝑷𝟑, 𝑷𝟒, 𝑷𝟓) et cherche à minimiser ses coûts
de production tout en respectant certaines contraintes de ressources et de demande.
Variables de décision :
• 𝒙𝟏 : Quantité de produit 𝑷𝟏 à produire
• 𝒙𝟐 : Quantité de produit 𝑷𝟐 à produire
• 𝒙𝟑 : Quantité de produit 𝑷𝟑 à produire
• 𝒙𝟒 : Quantité de produit 𝑷𝟒 à produire
• 𝒙𝟓 : Quantité de produit 𝑷𝟓 à produire
Toutes les variables sont non-négatives : 𝒙𝒋 ≥ 𝟎 pour 𝒋 = 𝟏, 𝟐, 𝟑, 𝟒, 𝟓
Fonction objectif (Minimiser le coût total) :
min 𝒛 = 𝟐𝒙𝟏 + 𝟑𝒙𝟐 +𝟒𝒙𝟑 + 𝒙𝟒 +𝟓𝒙𝟓
𝒙𝒋
Contraintes :
1. Contrainte de matière première A :
𝟎. 𝟓𝒙𝟏 + 𝒙𝟐 +𝟎. 𝟖𝒙𝟑 + 𝟎. 𝟐𝒙𝟒 +𝟏. 𝟓𝒙𝟓 ≤ 𝟏𝟎𝟎
2. Contrainte de matière première B (supériorité) :
𝒙𝟏 + 𝟐𝒙𝟐 +𝟎. 𝟓𝒙𝟑 + 𝒙𝟒 +𝟎. 𝟓𝒙𝟓 ≥ 𝟓𝟎
3. Contrainte de temps de travail (égalité) :
𝟎. 𝟏𝒙𝟏 + 𝟎. 𝟐𝒙𝟐 +𝟎. 𝟑𝒙𝟑 + 𝟎. 𝟏𝒙𝟒 +𝟎. 𝟒𝒙𝟓 = 𝟐𝟎
4. Contrainte de demande minimale pour P1 (supériorité) :
𝒙𝟏 ≥ 𝟏𝟎
5. Contrainte de production maximale pour P2 (infériorité) :
𝒙𝟐 ≤ 𝟏𝟓
6. Contrainte de capacité de stockage (infériorité) :
𝒙𝟏 + 𝒙𝟐 +𝒙𝟑 + 𝒙𝟒 +𝒙𝟓 ≤ 𝟏𝟐𝟎
7. Contrainte de réapprovisionnement (second membre négatif, égalité) :
𝟐𝒙𝟏 − 𝒙𝟐 +𝟎. 𝟓𝒙𝟑 − 𝒙𝟒 +𝟑𝒙𝟓 = −𝟓
NB: Effectuer l’analyse post-optimale sur un coefficient de la fonction objectif et un
second membre de votre choix
Problème 2 : Maximisation (Profit de vente)
Une entreprise vend 5 produits différents (𝑷𝟏, 𝑷𝟐, 𝑷𝟑, 𝑷𝟒, 𝑷𝟓) et cherche à maximiser son profit
total en fonction de la quantité de chaque produit vendu, sous des contraintes de ressources, de
marché et de quotas.
Variables de décision :
• 𝒙𝟏 : Quantité de produit 𝑷𝟏 vendue
• 𝒙𝟐 : Quantité de produit 𝑷𝟐 vendue
• 𝒙𝟑 : Quantité de produit 𝑷𝟑 vendue
• 𝒙𝟒 : Quantité de produit 𝑷𝟒 vendue
• 𝒙𝟓 : Quantité de produit 𝑷𝟓 vendue
Toutes les variables sont non-négatives : 𝒙𝒋 ≥ 𝟎 pour 𝒋 = 𝟏, 𝟐, 𝟑, 𝟒, 𝟓
Fonction objectif (Maximiser le profit total) :
max 𝒛 = 𝟏𝟎𝒙𝟏 +𝟖𝒙𝟐 + 𝟏𝟐𝒙𝟑 +𝟕𝒙𝟒 + 𝟗𝒙𝟓
𝒙𝒋
Contraintes :
1. Contrainte de disponibilité des matières premières:
𝟑𝒙𝟏 + 𝟐𝒙𝟐 +𝟒𝒙𝟑 + 𝒙𝟒 +𝟐𝒙𝟓 ≤ 𝟐𝟎𝟎
2. Contrainte de capacité de production:
𝒙𝟏 + 𝟏. 𝟓𝒙𝟐 +𝟎. 𝟖𝒙𝟑 + 𝟎. 𝟓𝒙𝟒 +𝟏. 𝟐𝒙𝟓 ≥ 𝟖𝟎
3. Contrainte de quotas de vente:
𝟎. 𝟐𝒙𝟏 + 𝟎. 𝟏𝒙𝟐 +𝟎. 𝟑𝒙𝟑 + 𝟎. 𝟒𝒙𝟒 +𝟎. 𝟏𝒙𝟓 = 𝟑𝟎
4. Contrainte de demande maximale pour P3:
𝒙𝟑 ≤ 𝟐𝟓
5. Contrainte de production minimale pour P4:
𝒙𝟓 ≥ 𝟓
6. Contrainte de limite de budget marketing:
𝒙𝟏 + 𝒙𝟐 +𝒙𝟑 + 𝒙𝟒 +𝒙𝟓 ≤ 𝟏𝟓𝟎
7. Contrainte de retour client ou ajustement de stock (second membre négatif, égalité) :
−𝒙𝟏 + 𝟎. 𝟓𝒙𝟐 −𝒙𝟑 + 𝟐𝒙𝟒 −𝟎. 𝟓𝒙𝟓 = −𝟏𝟎
NB: Effectuer l’analyse post-optimale sur un coefficient de la fonction objectif et un
second membre de votre choix