Aller au contenu

Recherche Opérationnelle - Séries d'exercices sur Programmation Linéaire

Programmation linéaire exercices Ce document présente une série d'exercices sur la programmation linéaire, permettant aux étudiants de comprendre comment formuler des problèmes et de maximiser ou minimiser des objectifs. Chaque exercice aborde un cas pratique, illustrant les concepts fondamentaux de la programmation linéaire, avec des formulations et des solutions détaillées.

D'après le document Recherche Opérationnelle - Séries d'exercices sur Programmation Linéaire

Cet article a été rédigé automatiquement à partir du document source, puis vérifié avant publication.

Document source

Afficher l'aperçu du document

Consulter le document original →

Programmation linéaire exercices

Ce document présente une série d'exercices sur la programmation linéaire, permettant aux étudiants de comprendre comment formuler des problèmes et de maximiser ou minimiser des objectifs. Chaque exercice aborde un cas pratique, illustrant les concepts fondamentaux de la programmation linéaire, avec des formulations et des solutions détaillées.

Exercice 1 : Maximisation du profit

Une entreprise a arrêté la production d'un produit non rentable, entraînant un excès de capacité de production. Les responsables envisagent d'utiliser cette capacité pour produire trois types de produits. Les capacités disponibles sur les machines sont les suivantes :

Type de machine Temps disponible (heures machine/semaine)
Machine de coupe 500
Tour 350
Fraiseuse 150

Le temps nécessaire pour fabriquer une unité de chaque produit est donné ci-dessous :

Type de machine Produit 1 Produit 2 Produit 3
Machine de coupe 9 5 3
Tour 5 0 4
Fraiseuse 2 3 0

Les possibilités de vente sont presque illimitées pour les produits 1 et 2, tandis que le volume des ventes pour le produit 3 est de 20 unités par semaine. Les profits unitaires sont de 30D, 12D et 15D respectivement. Le programme linéaire à formuler est :

Maximiser Z = 30x1 + 12x2 + 15x3
sous les contraintes :
9x1 + 5x2 + 3x3 ≤ 500 (Machine de coupe)
5x1 + 0x2 + 4x3 ≤ 350 (Tour)
2x1 + 3x2 + 0x3 ≤ 150 (Fraiseuse)
x3 ≤ 20 (Produit 3)
x1, x2, x3 ≥ 0

Exercice 2 : Composition d'un aliment pour bétail

On souhaite déterminer la composition d'un aliment pour bétail à coût minimal, en mélangeant au plus trois produits : orge, arachide et sésame. L'aliment doit comporter au moins 22% de protéines et au plus 3.6% de graisses. Les données sont les suivantes :

Produit brut % protéines % graisses Coût/tonne
Orge 12 2 25
Arachide 52 2 41
Sésame 42 10 39

Le programme linéaire à formuler est :

Minimiser C = 25x1 + 41x2 + 39x3
sous les contraintes :
12x1 + 52x2 + 42x3 ≥ 22 (Protéines)
2x1 + 2x2 + 10x3 ≤ 3.6 (Graisses)
x1 + x2 + x3 = 1 (Composition totale)
x1, x2, x3 ≥ 0

Il est possible de réduire la dimension du problème en éliminant les produits qui ne respectent pas les contraintes de coût ou de composition.

Exercice 3 : Planification du personnel pour CONTINENT AIRLINES

La compagnie aérienne CONTINENT AIRLINES souhaite optimiser le recrutement d'agents de soutien au sol pour garantir un bon taux de service à coût minimal. Les plages horaires et le nombre minimum d'agents nécessaires sont indiqués dans le tableau suivant :

Plage horaire Nombre minimum d’agents Coût journalier par agent
6h-8h 48 4
8h-10h 79 5
10h-midi 65 3
Midi-14h 87 1
14h-16h 64 2
16h-18h 73 3
18h-20h 82 1
20h-22h 43 5
22h-minuit 52 2
Minuit-6h 15 3

Le programme linéaire à formuler est :

Minimiser C = Σ (Coût journalier par agent * Nombre d’agents)
sous les contraintes :
Nombre d’agents ≥ Nombre minimum d’agents pour chaque plage horaire

Exercice 4 : Répartition des achats de chocolat

Un chocolatier-confiseur reçoit une commande de 3000 assortiments de chocolat. Chaque assortiment doit peser un kilo et se vendre 8D. Les chocolats coûtent respectivement 4D, 1.45D et 2.40D. Les contraintes de poids pour les chocolats sont :

  • Les chocolats de type 1 doivent représenter entre 10% et 20% du poids d’un assortiment.
  • Les chocolats 1 et 2 ne doivent pas peser plus de 800g.
  • Au moins la moitié du poids d’un assortiment doit provenir des chocolats 1 et 3.

Le programme linéaire à formuler est :

Maximiser Z = 8 * 3000 - (4x1 + 1.45x2 + 2.40x3)
sous les contraintes :
0.1 ≤ x1 ≤ 0.2 (Chocolat 1)
x1 + x2 ≤ 0.8 (Chocolats 1 et 2)
0.5 ≤ x1 + x3 (Chocolats 1 et 3)
x1 + x2 + x3 = 1 (Poids total)

Exercice 5 : Maximisation du profit pour l'usine A

L'usine A produit deux produits périssables, p et q, vendus respectivement à 42D et 48D. Les matières premières N et M sont utilisées selon la recette suivante :

Produit Poids unitaire (kg) M N
p 4 3
q 2 1

Les contraintes de production sont :

  • 3000 kg de M disponibles.
  • 2000 kg de N disponibles.
  • 5600 kg maximum à traiter durant la journée.

Le programme linéaire à formuler est :

Maximiser Z = 42p + 48q
sous les contraintes :
3p + 1q ≤ 3000 (M)
1p + 2q ≤ 2000 (N)
p + q ≤ 5600 (Total)
p ≥ 2450 (Livraison minimum de p)
q ≥ 1800 (Livraison minimum de q)

Points clés à retenir

Voici les points essentiels à retenir concernant la programmation linéaire :

  • La programmation linéaire permet de maximiser ou minimiser un objectif sous des contraintes.
  • Chaque problème peut être formulé sous forme de programme linéaire avec des variables, des objectifs et des contraintes.
  • Les exercices pratiques aident à comprendre l'application des concepts théoriques.

Questions fréquentes

Qu'est-ce que la programmation linéaire ?

La programmation linéaire est une méthode mathématique utilisée pour optimiser un objectif, tel que maximiser les profits ou minimiser les coûts, sous des contraintes linéaires.

Comment formuler un problème en programmation linéaire ?

Pour formuler un problème, il faut identifier les variables, définir l'objectif à maximiser ou minimiser, et établir les contraintes qui doivent être respectées.

Quels sont des exemples d'applications de la programmation linéaire ?

La programmation linéaire est utilisée dans divers domaines, notamment la gestion des ressources, la planification de la production, et l'optimisation des coûts dans les entreprises.

Quelle est la méthode du simplexe ?

La méthode du simplexe est un algorithme utilisé pour résoudre des problèmes de programmation linéaire. Elle permet de trouver la solution optimale en parcourant les sommets du polytope défini par les contraintes.

Partager

Commentaires

Aucun commentaire pour le moment. Posez la première question.

Les commentaires sont relus avant publication. Votre e-mail n'est jamais affiché.

← Toutes les révisions