Exercice 2.2.

1
Objectif 61
Variables

P1 P2 P3
E1 5 7 0
E2 3 0 5

Cout (unité/trajet)
P1 P2 P3 Capacité
E1 3 5 3 12
E2 2 7 1 8
Demande 8 7 5 20

Contraintes
Capacité Stock Utilisation
E1 12 12
E2 8 8
Demande
P1 8 8
P2 7 7
P3 5 5
variables
fonctions objectif
contraintes
Exercice 2.2.2

Objectif 2940
Variables

Orge Arachide Sésame

Tonnes 70 10 20

Cout (unité/trajet)
Orge Arachide Sésame
Cout 25 41 39

Contraintes
Orge Arachide Sésame Requis
Prot 12% 52% 42% 22%
Fat 2% 2% 10% 3.6%
Tonnage 100
 variables
fonctions objectif
contraintes

Obtenu
22%
3.6%
100
2.2.3 Extraction mini`ere
Dans une mine, trois tailles, t1, t2 et t3 sont respectivement suceptibles de fournir une extraction
maximale journali`ere de e1 = 200, e2 = 500 et e3 = 300 tonnes. La production journali`ere est
d’abord stock´ee dans un local abrit´e d’une contenance maximale de 1800 m3 et l’on indique les
volumes sp´ecifiques respectifs des trois cat´egories de rpoduits : 1.8, 2 et 2.2 m3/t.
Le lendemain, les minerais sont lav´es : la laverie d´ebite respectivement 80, 90 et 100 tonnes `a
l’heure pour les produits extraits de tailles t1, t2 et t3 ; en outre, son horaire journalier est limit´e
`a 10 heures de travail.
Enfin les profits unitaires r´ealis´es sont : p1 = 4, p2 = 5 et p3 = 6 euros. Quel est la meilleure
r´epartition des quantit´es `a extraire ?
Mod´eliser et r´esoudre.

Objectif 4611.11111

Variables T1 T2 T3
77.7777778 500 300

Contraintes
T1 T2 T3 Capacité Obtenu
Extraction 200 500 300
Volume 1.8 2 2.2 1800 1800
Laverie 80 90 100 10 9.53
Profit 4 5 6
variables
fonctions objectif
contraintes
2.2.4 Hydrog`ene + Oxyg`ene = Eau
On d´esire faire le m´elange de 3 gaz combustibles dans les conditions suivantes : 1 le volume
total doit atteindre 250000m3, 2 le volume calorifique doit ˆetre compris entre 2200mth/m3 et
2600mth/m3, 3 la teneur en souffre ne doit pas d´epasser 3g/m3, 4 la proportion du troisi`eme
gaz ne doit pas exc´eder 28% du volume total.
Les teneurs respectives en souffre sont de 7, 1/2 et 2 grammes par m3. Les pouvoirs calorifiques
respectifs se montent `a 1000, 2000 et 6000 mth/m3. D´eterminer le m´elange le moins coˆ

uteux,

en admettant que les prix respectifs sont de 12, 36 et 10 euros par millier de m3.
Mod´eliser et r´esoudre.

Objectif 5,501.82

Gaz A Gaz B Gaz C

Variables 82,727.27 109,090.91 58,181.82
Cout 12 36 10

Contraintes
Gaz A Gaz B Gaz C Limite inférieure
Volume calorifique 1000 2000 6000 2200
g souffre/m3 7 0.5 2
Proportion
Volume total
0mth/m3 et

calorifiques

variables
fonctions objectif
contraintes

Limite supérieure Obtenu

2600 2600
3 3
28% 23%
250000 250000