Professional Documents
Culture Documents
Ali DERBALA
Premire partie
Modlisation des problmes en
programmes linaires nots PL
01. Un grossiste doit livrer 24 units dun produit dtermin P trois dtaillants D1,
D2, D3 tout en respectant les contraintes de march suivant.
a) La quantit de P livre aux dtaillants D2 et D3 nexcde pas 9 units.
b) la quantit de P livre aux dtaillant D1 doit tre au moins gale deux fois la
quantit expdie au dtaillant D2 augmente de 6 units.
Les cots de livraison dune unit de P slvent 4 units montaires pour D1,
2 pour D2 et 3 pour D3 ( Unit montaire = 1000 DA ).
Dans ces conditions, quelles quantits le grossiste va t- il envoyer chacun des
dtaillants ?
02. Un boulanger a la possibilit de faire trois types de gteaux G1, G2 et G3. Il utilise
cet effet de la farine (E1), du beurre (E2), des ufs (E3), du sucre (E4) et de la levure
(E5). Les quantits aij de llments Ei intervenant dans llaboration du gteau Gj sont
donnes dans le tableau ci dessous :
G1
G2
G3
E1
E2
E3
E4
E5
04. Un restaurateur peut offrir deux types de plats indiffremment. Des assiettes 80
DA, contenant 05 sardines, 2 merlans et 01 rouget. Des assiettes 120 DA, contenant
03 sardines, 03 merlans et 03 rougets. Il dispose de 30 sardines, 24 merlans et 18
rougets. Comment doit-il disposer pour raliser la recette maximale ?
05. Une entreprise de boissons gazeuses fabrique deux types de boissons, boisson_a
et boisson_b . Le type boisson_a est de meilleur qualit. Le bnfice net est de 3 DA
pour une bouteille de boisson_a et de 2 DA pour le second type. Le temps de
fabrication pour le premier type de boisson est deux fois le temps de fabrication pour
le second type. Si toutes les bouteilles sont de type boisson_b elle peut fabriquer
10000 par jour. Lapprovisionnement en sucre est suffisant pour 8000 bouteilles par
jour ( type boisson_a ou boisson_b ). On dispose quotidiennement de 4000 bouchons
de type boisson_a et 7000 bouchons de type boisson_b. Quels sont les nombres
respectifs de bouteilles des deux types fabriquer chaque jour de manire
maximiser le bnfice total de lentreprise ? Ecrire la formulation mathmatique.
06. Une compagnie a deux catgories dinspecteurs nots 1 et 2. On veut les affecter
une opration de contrle de qualit. Il est ncessaire dinspecter mille pices par
journe de travail qui dure 08 heures. Les inspecteurs de 1re catgorie peuvent
inspecter des pices raison de 25 par heure avec une prcision de 98%, quant aux
autres ils vrifient 15 pices heures avec une prcision de 95%.
Le salaire dun inspecteur de 1re catgorie est de 100 DA/ heure alors que celui de la
seconde est de 70 DA/ heure. A chaque erreur commise par un inspecteur, le cot de
perte est de 50 DA pour la compagnie. Cette dernire a 11 et 19 inspecteurs
respectivement de 1re et de 2nd catgorie. Ecrire le modle qui affecte optimalement
ces inspecteurs ( qui minimise le cot dinspection ).
07. Un problme de transport.
Une entreprise stocke un produit dans trois dpts A1, A2 et A3. Les quantits stockes
sont respectivement a1, a2 et a3. Les dpts doivent alimenter quatre magasins de
vente B1, B2 , B3 et B4. La quantit du produit ncessaire au point de vente Bi est bi
( i = 1,, 4 ). Comment lentreprise doit-elle rpartir les stocks entre les points de
vente ou quelle quantit le dpt Ai doit-il livrer au point de vente Bj ?
08. Un problme de rpartition de ressources.
3ime anne Licence LMD de mathmatiques, USDBlida
Une entreprise peut produire diffrents biens. Chaque bien est repr par un indice
j . Pour raliser sa production, elle utilise des matires premires, des machines, de
la main duvre, cest dire des ressources mesures en units appropries. Ces
ressources, ou facteurs de production, sont disponibles en quantit limite ; soit bi la
quantit disponible de la ressource i . On sait par ailleurs, quelle quantit aij la
production dune unit du bien j ncessite une ressource i . Supposons que la
production soit rendement constant, cest dire que la production de xj units du
bien j exige aij xj units de la ressource i . Ecrire un programme de production
de lentreprise sous forme de programme linaire.
09. Constitution de deux carburants par mlange de quatre corps.
Une raffinerie prpare deux carburants pour automobiles en mlangeant quatre
constituants : lisopentane, la gasoline, le rformat et le platformat. La composition
volumtrique de ces deux carburants est donne par le tableau ci-dessous :
CONSTITUANTS
CARBURANT N1
CARBURANT N2
(%)
(%)
Isopentane
20
10
Gasoline
30
10
Reformat
30
60
Platformat
20
20
Temps dusinage
(minutes par pice)
Machines
P1
P2
P3
M1
M2
12
200
270
250
160
210
220
Pour la production de chaque produit quatre diffrent groupes de machines I, II, III et
IV sont ncessaires avec les priodes de travail suivant :
I
II
III
IV
Le temps disponible de chaque groupe de machines est born : 210 heures pour le
groupe I, 160 pour II, 210 pour le III et 205 heures pour le groupe IV.
Donner un modle mathmatique pour maximiser le profit.
12. Une usine peut fabriquer trois produits A, B et C. Elle dispose de 205 heures de
travail pour cette production. Cette dernire est donne par le tableau suivant :
A
160
210
220
200
270
250
Taux de sulfure
k. cal/ m3
En g/ m3
1000
100
2000
250
1500
200
Gaz
Prix en DA
Calories
Calcium
Fer
Pain
10
300
50
Beurre
30
1800
400
Fromage
35
800
450
Pois
20
1500
750
Epinards
25
300
120
15
15. Une usine possde trois tours, qui au cours dun mois, peuvent tre utiliss
pendant les temps indiqus dans le tableau ci dessous. Quatre pices peuvent tre
usines sur ces machines. Les quantits de chaque pice fabriquer au cours du mois
sont fixes de faon imprative et sont indiques dans le tableau. Le temps dusinage
en heures par pice figurent galement .
Tours
Temps dusinage
machines
II
III
IV
80
30
130
10
40
50
20
Productions exiges
( nombre au moins de
pices )
Composants
Montage
Finition
Le profit ralis sur la vente de chacun de ces bureaux est respectivement de 900 DA,
1800 DA, 1400 DA et 450 DA. On dsire maximiser le profit sachant quon ne
dispose que de 4500, 4000 et 3000 units de travail dans les ateliers de composants,
de montage et de finition respectivement.
Ecrire le problme linaire correspondant ce problme.
3ime anne Licence LMD de mathmatiques, USDBlida
17. Une usine produits des autos et des camions. Elle comprend trois ateliers qui
travaillent simultanment sur les autos et les camions dans les conditions suivantes :
Atelier I- Moteurs
Un moteur dauto demande cet atelier 4/3 dheures de travail. Le mme temps est
ncessaire pour fabriquer un moteur de camion.
Atelier II- Carrosserie
Une carrosserie dauto demande heure de travail et une carrosserie de camion
demande 3 heures de travail.
Atelier III- Assemblage
Lassemblage dune auto demande 8/7 dheures, celui dun camion demande 5 /2
dheures.
1) Supposons que latelier III puisse assembler tout ce que produit les ateliers I et II.
Quelle production mensuelle de lusine conduira faire travailler les ateliers I et II
au rythme de 200 heures par mois ?
2) La production trouve en 1) est-elle possible si latelier III dispose au maximum
de 200 heures de travail ?
3) Sachant que les trois ateliers ne disposent que de 200 heures de travail au plus.
Dterminer graphiquement le domaine de productions ralisables.
4) Les trois ateliers ne disposent que de 200 heures de travail et le bnfice sur une
auto et sur un camion tant respectivement de 120 mille dinars et 160 mille dinars.
Dterminer quelle production rendra ce bnfice le plus grand possible.
18. Une entreprise possde trois usines situes respectivement Boufarik, Blida et
Mda. Elle importe un mtal, du cuivre, non disponible sur le march interne qui lui
est achemin vers deux ports celui dAlger et dOran. Les quantits de cuivre
ncessaires aux usines respectives sont de 400, 500 et 600 tonnes tandis que les
quantits disponibles sont de 500 et 300 tonnes par semaine respectivement Alger
et Oran. Les cots unitaires de transport en dinars sont donns par le tableau suivant:
Boufarik
Blida
Mda
Alger
500
600
700
Oran
1000
900
800
0.6
0.1
0.07
0.7
0.12
0.1
0.9
0.5
0.5
10
18
Ville A
Incinrateur 1
30
Incinrateur 2
5
Ville B
36
42
Terrain vague 1
Terrain vague 2
10
Matire premire
Brut_1
Brut_2
Brut_3
Production
( tonnes)
( tonnes)
( tonnes)
Essences
20
25
30
Ptroles
Gasoil
40
25
30
Fuel-oil
30
50
30
Total
100
100
100
elle peut consacrer au plus 2 560 000 DA par semaine au financement de ses
approvisionnements en composants;
dans ses ateliers, elle emploie 20 salaris qui travaillent chacun 39 heures par
semaine;
dautre part, le march de ces produits est tel que l entreprise ne peut envisager de
produire plus de 600 tlviseurs et plus de 600 magntoscopes par semaine, sous
peine de ne pouvoir les commercialiser.
une
11
Verres th
Verres eau
12
Quantit de verre ( kg )
0.1
0.15
0.1
Prix de vente ( DA )
15
12
13