Académique Documents
Professionnel Documents
Culture Documents
Exercice 1 (Voir la solution 1). Un artisan menuisier fabrique des tables et des
chaises à base du bois et d’un métal pour le compte d’un revendeur, il emploie
deux jeunes stagiaires. Son stock pour la semaine à venir en bois est 60 m2 et 30
mettre du métal. La fabrication d’une table nécessite 3 h du travail et 5 m2 du bois
et 2 m du métal, et pour fabriquer une chaise il faut 1.5 h du travail et 2 m2 du bois
et 1m du métal. Le menuiser et ses stagiaires travaillent 39 h par semaine, une
table génère le profit de 2000 DA (prix de déclaration d’achats) et une chaise
dégage un profit de 1200 DA. Toute sa production sera vendue le lendemain.
• Modéliser ce problème sous forme d’un programme linéaire afin de maximiser le
bénéfice hebdomadaire.
Exercice 2 (Voir la solution 2). Une entreprise produit deux types de ceintures A
et B. Le type A est de meilleure qualité que B. Le bénéfice est de 200 DA pour le
type A et de 150 DA pour le second type. Le temps de fabrication pour le type A est
le double du temps pour la fabrication du type B et si toutes les ceintures étaient du
type B l’entreprise pourrait en fabriquer 1000 par jour. L’approvisionnement en cuir
est suffisant pour 1400 ceintures par jour (Type A et B), 800 boucles de type A et
900 pour le type B sont disponibles par jour.
1
Exercice 3 (Voir la solution 3). On doit organiser un pont aérien pour transporter
1600 personnes et 90 tonnes de bagages. Les avions disponibles sont de deux types:
12 du type A et 9 du type B. Le type A peut transporter, à pleine charge, 200
personnes et 6 tonnes de bagages. Le type B, 100 personnes et 6 tonnes de bagages.
La location d’un avion du type A coûte 800.000 u.m., la location d’un avion du type
B coûte 200.000 u.m..
Trouver une formulation au problème sus-définit, pour trouver le nombre
optimal d’avions de type A et de type B pour minimiser le coût de location.
Exercice 7 (Voir la solution 7). Pour nourrir sa vache, un paysan dispose de deux
poudres alimentaires P1 et P2 composées d’ingrédients A, B et C. Un sac de poudre
P1 pèse 900 g et contient 100 g d’ingrédients A, 200 g de B et 600 g de C. Un sac de
poudre P2 pèse 600 g et contient 200 g de chacun des trois ingrédients. Chaque jour,
la vache doit consommer au moins 300 g de A, 500 g de B et 700 g de C. Les prix
respectifs par kg de P1 et P2 sont respectivement 300 DA, et 200 DA.
☞ Quelle dépense journalière minimale le paysan doit-il envisager, de sorte
que sa vache reçoive une nourriture suffisante?
3
Exercice 8 (Voir la solution 8). Un oléiculteur désire exporter deux types de l’huile
d’olive, huile d’olive ordinaire et huile d’olive de haute qualité. Compte tenu des
réglementations en vigueur des exportations, il n’a la possibilité de vendre qu’au
maximum 5000 litres de l’huile ordinaire et 1000 litres de l’huile de qualité par
année. Il propose à ses clients trois types de packs (fardeaux).
b. Pack 2 est composé de six bouteilles d’huile de qualité. La marge brute par
pack 2 est de 10 dollar.
c. Pack 3 est composé de six bouteilles d’huile ordinaire. La marge brute par
pack 3 est de 3 dollar.
• Aider cet oléiculteur à savoir combien de pack de chaque type doit-il
constituer afin de maximiser son bénéfice annuel?
4
Exercice 10 (Voir la solution 10). Une usine dispose de trois machines A, B et C.
La machine A permet de faire de la gelée d’abricots, la machine B de la confiture de
fraises et de la gelée de fraises et la machine C traite les déchets produits par A et B.
La machine A est alimentée par un mélange composé à 60% d’abricots et à 40%
de sucre et peut traiter au plus 15 tonnes de mélange par jour ; pour une tonne de
mélange, elle produit 800 kg de gelée et 200 kg de déchets. La machine B est
alimentée par un mélange composé à 80% de fraises et à 20% de sucre et peut traiter
au plus 10 tonnes de mélange par jour ; pour une tonne de mélange, elle produit
600 kg de confiture, 300 kg de gelée et 100 kg de déchets.
Tous ces déchets doivent être éliminés à l’aide de la machine C qui peut en
traiter au plus 2 tonnes par jour.
L’usine achète des abricots, des fraises et du sucre aux prix respectifs de 3000$,
3500$ et 1200$ la tonne. Elle vend la tonne de gelée d’abricots à 4500$, celle de
gelée de fraises à 5000$ et celle de confiture de fraises à 4000$.
On recherche un plan de production journalier maximisant le bénéfice de l’usine.
graphiquement le PL.
5
cacao, 8 kg de noisettes et 14 kg de lait.
Il a deux spécialités : l'œuf Extra et l'œuf Sublime. Un œuf Extra nécessite 1 kg de
cacao, 1 kg de noisettes et 2 kg de lait. Un œuf Sublime nécessite 3 kg de cacao, 1 kg
de noisettes et 1 kg de lait.
Il fera un profit de 20 u.m. en vendant un œuf Extra, et de 30 u.m. en vendant un
œuf Sublime.
Combien d'œufs Extra et Sublime doit-il fabriquer pour faire le plus grand bénéfice
possible?
Exercice 12
Une entreprise peut fabriquer un même produit dans deux usines différentes. Les capacités
de production de ces deux usines, exprimées en quantité de produit par jour, sont de 7
pour la première usine et de 10 pour la seconde. D’autre part, on suppose que le nombre
d’heures de main d’œuvre que l’on peut affecter globalement a` cette production est de 60
par jour. Or chaque unité produite nécessite 10 heures de main d’œuvre dans la première
usine alors qu’elle n’en nécessite que 5 dans la seconde. Enfin, la production totale doit
permettre de satisfaire au moins une demande de 8 unités par jour. Sachant que les couts
variables unitaires sont de 2 pour la première usine et de 3 pour la seconde, l’entreprise
désire produire à cout minimum.
a) Ecrire le programme linéaire correspondant.
b) Résoudre graphiquement.
6
Exercice 13
Une entreprise suisse fabrique deux produits qu'elle désire vendre aux USA. Le produit A
rapporte 400 u.m. /kg et le produit B rapporte 600 u.m. /kg. Ayant des moyens financiers
limités, la société ne peut affréter qu'un seul avion. Celui-ci ne peut transporter que 50 000
kg et a un volume de 2000 m3.
Le produit A a un volume de 0.032 m3 par kg; le produit B a un volume de 0.1 m3 par kg.
Combien de kg de chaque produit l'entreprise doit-elle mettre dans l'avion afin de
maximiser ses gains?
Exercice 14
Un fabricant de raquettes de tennis fait un bénéfice de 8 u.m. sur chaque raquette ordinaire
et de 15 u.m. sur chaque grande raquette. Pour satisfaire à la demande des vendeurs, la
production journalière de raquettes ordinaires devrait se situer entre 30 et 80, et la
production journalière de grandes raquettes entre 10 et 30. Pour maintenir une bonne
qualité, le nombre total de raquettes produites ne devrait pas dépasser 80 par jour.
Combien de raquettes de chaque type faudrait-il fabriquer quotidiennement pour réaliser
un bénéfice maximum?
Exercice 15
Une entreprise peut fabriquer deux types de produits, P1 et P2. Cette fabrication utilise
trois machines, M1, M2 et M3, comme indiqué dans le tableau suivant :
7
• Pendant un mois, les trois machines sont disponibles ainsi :
M1 : 180 h ;
M2 : 120 h ;
M3 : 150 h.
• Sachant que le bénéfice unitaire pour le produit P1 est de 4 € et que celui de P2 est
de 3 €, combien de produits P1 et P2 faut-il fabriquer pour maximiser le bénéfice ?
Exercice 16
1 3 1
A où aij ( i 1,2, j 1,3 ) est la quantité de vitamine i dans une unité de
1 5 3
nourriture j.
8
(u. m.) et les quantités de vitamines nécessaires pour ce groupe sont au moins
respectivement de 14 unités et 6 unités.
Produits
A 5 4 a = 80
Ressources B 1 2 b = 24
C 3 2 c = 36
Exercice 18
Formuler et résoudre les problèmes duals des exercices suivants :
1, 2, 5, 7, 8, 11, 15.
Exercice 19
Exercice 20
f ( x1 , x2 , x3 ) 20 x1 32 x2 48x3 min
5x1 2 x2 4x3 7
4 x1 x2 12 x3 10
x , x , x 0
1 2 3
a) Résoudre graphiquement le problème dual de ce problème.
10
Exercice 21 (Voir la solution 21)
Z x1 x2 min
x1 2 x2 2
x1 4 x2 2
6 x 5 x 30
1 2
x1 , x2 0
Exercice 22
Z x1 x2 max
x1 2 x2 2
x1 4 x2 2
6 x 5 x 30
1 2
x1 , x2 0
Exercice 23
Z x1 x 2 m ax
x1 2 x 2 1
2 x x 1
1 2
2 x1 x 2 1
x1 2 x 2 1
x1 , x 2 0
11
Exercice 24 (Voir la solution 24)
Z 2 x1 3 x2 max
x1 2 x2 4
x1 2 x2 2
5 x 4 x 20
1 2
x1 , x2 0
12
13
14
15
16
17
18
19
20
21
22
23
24
25
Solution 11.
26
Réponse au problème
Le point optimal est (3 ; 5), ce qui signifie que x1=3 et x2=5.
S'il veut maximiser son bénéfice, le chocolatier doit donc
confectionner 3 œufs Extra et 5 œufs Sublime.
Son bénéfice sera de 20·3 + 30·5 = 210 u.m..
Il utilisera 18 kg de cacao, 8 kg de noisettes et 11 kg de lait.
Solution 21.
Z x1 x 2 m in
x1 2 x 2 2
x1 4 x 2 2
6 x 5 x 30
1 2
x1 , x 2 0
D ual :
Z 1 2 y1 2 y 2 3 0 y 3 m ax
y1 y 2 6 y 3 1
2 y1 4 y 2 5 y 3 1
y1 , y 2 , y 3 0
27
Solution 24.
Z 2 x1 3 x 2 m ax
x1 2 x 2 4
x 2x 2
1 2
5 x1 4 x 2 2 0 5 x1 4 x 2 2 0
5 x1 4 x 2 20
x1 , x 2 0
D ual :
Z 1 4 y1 2 y 2 2 0 y 3 2 0 y 4 m in
y1 y 2 5 y 3 5 y 4 2
2 y1 2 y 2 4 y 3 4 y 4 3
y1 , y 2 , y 3 , y 4 0
28