Académique Documents
Professionnel Documents
Culture Documents
Série d’exercice no 1
Exercice 1
On considère trois centrales électriques de capacité de production respectives 700, 400 et
500 megawatt. Ces centrales desservent deux villes dont les besoins en électricité sont de
800 megawatt chacune. Chaque centrale peut fournir tout ou partie de sa production à
chacune des villes.
Les coûts d’acheminement (par megawatt) dans le réseau électrique sont donnés par le
tableau suivant :
ville 1 ville 2
Centrale 1 20 25
Centrale 2 15 10
Centrale 3 10 15
L’objectif est de subvenir aux besoins des villes à moindre coût. Modéliser sous forme
d’un programme linéaire.
Exercice 2
On donne ci-après les caractéristiques de 3 gaz : A, B, C. Le tableau suivant résume la
teneur en soufre, le prix et le pouvoir calorifique de chaque gaz.
A B C
3
Teneur en soufre (g/m ) 6 2 4
Prix (DA/m3 ) 10 25 15
Pouvoir calorifique (kcal/m3 ) 1000 2000 1500
Donner le PL permettant de réaliser le mélange qui donne le plus grand pouvoir calorifique
en respectant les contraintes suivantes :
a) La teneur en souffre doit être au plus de 10g/m3 .
b) Le prix ne doit pas dépasser 50DA/m3 .
Exercice 3
Une entreprise dispose de trois usines localisées à différents endroits du pays. La produc-
tion annuelle de chaque usine est résumée dans le tableau suivant :
1
Usine Production annuelle (unité)
Usine 1 15000
Usine 2 12000
Usine 3 23000
Ces usines alimentent quatre points de vente dont la demande annuelle est donnée ci-
dessous :
Les coûts unitaires de transport de chaque usine à chaque point de vente sont indiqués
dans le tableau suivant :
Production annuelle
A B C D
Usine 1 5 6 6 8
Usine 2 11 9 4 7
Usine 3 12 7 8 5
Exercice 4
On désire déterminer la composition, à coût minimum, d’un aliment pour le bétail com-
posée de maı̈s, de soja et d’herbe. L’aliment ainsi conditionné devra comporter au plus
0.5% de calcium, au maximum 5 % de fibres et au moins 30 % de protéines, pour se
conformer au désir de la clientèle.
Le tableau ci-dessous indique les pourcentages de calcium, de fibres et de protéines conte-
nus, respectivement, dans le maı̈s et le soja, ainsi que le coût par tonne de chacun de ces
produits bruts (on suppose que le prix de l’herbe est nul et que sa teneur en calcium,
fibres et protéines est négligeable).
2
Exercice 5
Un industriel souhaite produire un alliage qui soit composé (en terme de poids) de 30%
de métal A et de 70% de métal B. Cinq alliages sont disponibles à différents prix comme
l’indique le tableau suivant :
Alliage 1 2 3 4 5
%A 10 25 50 75 95
%B 90 75 50 25 5
coût (Prix/poids) 5 4 3 2 1.5
L’alliage souhaité sera produit en combinant quelques un de ces alliages. Le fabricant sou-
haite trouver les quantités des différents alliages nécessaires et déterminer la combinaison
la moins chère. Formulez ce problème sous forme d’un programme linéaire.
Exercice 6
Un directeur d’école désire changer les bureaux de toutes les classes. Il a réussi à obtenir
des tablettes à un prix intéressant et doit maintenant acheter plusieurs barres de métal
pour faire les pieds. L’entreprise lui propose des barres de 2.10 mètres à bon marché.
En fonction de l’âge des élèves (et surtout de leur taille !), la hauteur des bureaux varie.
Le directeur désire construire 60 petits bureaux (hauteur : 50cm), 80 bureaux de taille
moyenne (hauteur : 80cm) et 65 grands bureaux (hauteur : 1.10m). Pour construire un
petit bureau, il devra donc découper 4 barres d’une longueur de 50cm.
Le directeur se demande comment découper les barres de 2.10m pour obtenir le nombre
de pieds nécessaires tout en minimisant les pertes de métal. Formulez ce problème en
programme linéaire.
Exercice 7
On dispose de cinq objets à placer dans un sac à dos de capacité de 50 litres. Modéliser
le problème de sac à dos suivant sous forme d’un programme linéaire en nombres entiers.
Volume (capacité) 20 16 7 10 42
Prix 25 18 10 12 50
Exercice 8
Le tableau suivant contient les différents horaires possibles pour les chauffeurs d’une com-
pagnie de bus. Cette dernière cherche à déterminer les horaires à retenir de manière à
assurer, à moindre coût, qu’au moins un chauffeur soit présent pendant chaque heure de
la journée (de 9 à 17 heures).
Formuler un programme linéaire en nombres entiers permettant de résoudre le problème
de décision de la compagnie.
3
Horaire 9h à 11h 9h à 13h 11h à 16h 12h à 15h 13h à 16h 14h à 17h 14h à 17h
coût 18 30 38 14 22 16 9
Exercice 11
I) Un nutritionniste projette un menu se composant de deux nourritures principales A et
B. Chaque gramme de A contient 2 unités de graisse, 1 unité des hydrates de carbone et
de 3 unités de protéine.
Le nutritionniste souhaite que le repas fournisse au moins 18 unités de graisse, et au moins
12 unités des hydrates de carbone et au moins 24 unités de protéines. Si un gramme de
A coûte 20 DA et un gramme de B coûte 25 DA. De combien de grammes de chacun, la
nourriture devrait être servie pour réduire au minimum le coût du repas pour satisfaire
les exigences du nutritionniste ?