Scribd
Importer
2 vues2 pages

Fiche D'exercices: Mod Elisation en Programmation Lin Eaire

Le document présente des exercices de modélisation en programmation linéaire pour une filière de l'Université Hassan Premier. Les exercices incluent des problèmes d'allocation de ressources nutritionnelles, de planification de production, de mélange de produits et de transport. Chaque exercice demande de formuler un modèle de programmation linéaire et de résoudre graphiquement le problème.

Transféré par

ahmedchafiq351
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
2 vues2 pages

Fiche D'exercices: Mod Elisation en Programmation Lin Eaire

Le document présente des exercices de modélisation en programmation linéaire pour une filière de l'Université Hassan Premier. Les exercices incluent des problèmes d'allocation de ressources nutritionnelles, de planification de production, de mélange de produits et de transport. Chaque exercice demande de formuler un modèle de programmation linéaire et de résoudre graphiquement le problème.

Transféré par

ahmedchafiq351
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université Hassan Premier Année Universitaire 2025/2026

Faculté des Sciences et Techniques - Settat

Filière GI - S4 : Cours de Recherche Opérationnelle

Fiche d’exercices : Modélisation en programmation linéaire

Exercice 1. (Problème d’allocation de ressources nutritionnelles (Diet Problem))


Pour nourrir son troupeau, un agriculteur peut acheter deux types d’aliments. L’agriculteur
a déterminé que le troupeau a besoin chaque jour de 60, 84 et 72 unités des éléments nutritifs
A, B et C, respectivement.
La teneur en nutriments et le coût d’un kilogramme (kg) de chacun des deux aliments sont
donnés dans le tableau suivant.

Aliment A B C Coût (centimes/kg)


Aliment 1 3 7 3 10
Aliment 2 2 2 6 4

1. Formuler le problème comme un programme linéaire permettant de minimiser le coût de


l’alimentation.

2. Faire une résolution graphique du problème trouvé.

Exercice 2. (Problème de planification de production)


Une usine dispose de deux procédés pour produire deux produits : A et B.

Production de A Production de B
Procédé (unités/heure) (unités/heure) Coût (UM/heure)
1 3 6 25
2 5 5 20

L’usine doit produire au moins : 90 unités du produit A, 120 unités du produit B.


Combien d’heures chaque procédé doit-il être utilisé afin de satisfaire la demande tout en
minimisant le coût total de production ?

Exercice 3. (Problème de mélange (Blending))


Les produits X et Y sont mélangés pour produire un mélange contenant au moins 30% de
A et 30% de B. Le tableau suivant donne la proportion de chaque composant dans les produits
X et Y , ainsi que leur coût par litre.

Produit A B Coût (UM/litre)


X 50% 40% 10
Y 20% 10% 2

1. Formuler un modèle de programmation linéaire permettant de déterminer les quantités


de produits X et Y à mélanger afin de minimiser le coût total du mélange.

2. Faire une résolution graphique du problème trouvé.

1
Exercice 4. (Problème de transport)
Une entreprise de fabrication de papier dispose de deux usines et doit approvisionner chaque
semaine trois imprimeries en papier journal.
Les capacités de production des usines sont respectivement de 350 tonnes/semaine pour
l’Usine 1 et 550 tonnes/semaine pour l’Usine 2, tandis que les besoins des imprimeries sont de
275, 325 et 300 tonnes/semaine pour les Imprimeries 1, 2 et 3 respectivement.
Le coût de transport par tonne est indiqué dans le tableau ci-dessous.
Usine/Imprimerie 1 2 3
Usine 1 17 22 15
Usine 2 18 16 12
Déterminer combien de tonnes chaque usine doit expédier à chaque imprimerie pour que
le coût total de transport soit minimal. Formuler ce problème sous forme d’un programme
linéaire.

Vous aimerez peut-être aussi