PLINTD01
PLINTD01
PLINTD01
Département D’Informatique
Module : Programmation linéaire
TD I
EXERCICE N° I
EXERCICE N° II
Une usine a reçu des plaques de métal d’une largeur égale à 200 Cm et d’une
longueur de 5oo Cm. Il faut en fabriquer au moins 30 plaques de largeur égale à110
Cm, 40 plaques de largeur de 75 Cm et 15 plaques de largeur de 60 Cm.
EXERCICE N° III
La mise sur marché dans les boites de 30 Gr. Le profit net de chacun des produits de
l’entreprise est :
L’entreprise désire connaitre le volume de ses ventes qui maximise son profit.
Formuler le problème en utilisant le modèle de la programmation linéaire.
EXERCICE N° VI
Il faut mélanger trois gaz de telle sorte que le gaz X soit le meilleur sur le marché que
possible. Il possède un pouvoir calorifique entre 1700 et 2000 Kcal/M 3 et un taux de
sulfure au de 2,8 Gr/ M3.
EXERCICE N° V
EXERCICE N° VI
Une raffinerie est approvisionné en pétrole brut de Lybie dit N° 1, celui d’Algérie dit
N° 2 et d’Irak le N° 3. A partir de ce pétrole, la raffinerie distille certain nombre de
sous-produit tel que le gaz , essence et gasoil. Les trois types de pétrole n’ont pas les
mêmes qualités notamment on obtient des produit finis en proportion différentes
selon le brut qui est soumis à la distillation fractionnaire. Le rendement du pétrole
est donné par le tableau suivant :
Petrole 1 2 3
gaz 3 0 16
essence 27 50 40
gasoil 70 50 36
La raffinerie cherche à satisfaire une certaine demande commandée qui est de
500000 M3 de gaz, 200000 tonnes d’essence et 1350000 de tonnes de gasoil. Elle
connait donc son revenu qui est déterminé par ces ventes et elle cherche à
minimiser ses dépenses qu’elle paye pour les différents pétroles à savoir le 1 DA à
10 la tonne, le2 à 100 DA la tonne et le 3 à 97 DA la tonne. Formuler le problème ?