Travaux Dirigés : Module Recherche Opérationnelle

Modélisation linéaire
Pr. Dounia Bentaleb

October 8, 2021

Exercice 1
Un atelier fabrique des tables et des bureaux. Chaque table nécessite 2, 5
h pour l’assemblage, 3 h pour le polissage et 1 h pour la mise en caisse.
Chaque bureau exige 1 h pour l’assemblage, 3 h pour le polissage et 2 h
pour la mise en caisse. L’entreprise ne peut disposer, chaque semaine, de
plus de 10 h pour l’assemblage, de 15 h pour le polissage et de 8 h pour la
mise en caisse. Sa marge de profit est de 30 dh par table et de 40 dh par
bureau.
Exprimer à l’aide d’un programme linéaire la combinaison de tables et de
bureaux que doit produire l’atelier afin d’obtenir un profit hebdomadaires
maximal ?

Exercice 2
Un agriculteur souhaite mélanger des engrais de façon à obtenir au minimum
15 unités de potasse, 20 unités de nitrates et 3 unités de phosphates. Il
achète deux types d’engrais. Le type 1 procure 3 unités de potasse, 1 unité
de nitrates et 3 unités de phosphates. Il coûte 120 dh. Le type 2 procure 1
unités de potasse, 5 unité de nitrates et 2 unités de phosphates. Il coûte 60
dh.
Exprimer à l’aide d’un programme linéaire la combainaison d’engrais qui
remplira les conditions exigées au moindre coût.

Exercice 3
Un maraı̂cher, vendant des citrons et des oranges, veut les grouper par lots
de vente. Le premier lot contient 5 citrons et 1 orange, et se vend à 4 Dh.
Le deuxième lot contient 1 citron et 10 oranges, et se vend à 6 Dh. Il dispose
au total de 60 citrons et 110 oranges.

1
Quelle est la répartition la plus avantageuse pour lui, entre les deux types
de lots ?

Exercice 4
On donne ci-après les caractéristiques de 3 gaz : A, B, C :

A B C
Teneur en souffre (g/m3 ) 6 2 4
Prix (Dhs/m3 ) 10 25 15
Pouvoir calorifique (kcal/m3 ) 1000 2000 1500

Réaliser le mélange qui donne le plus grand pouvoir calorifique en respectant

les contraintes suivantes :
• La teneur en souffre doit être au plus de 3g/m3 ;
• Le prix ne doit pas dépasser 22Dh/m3 .

Exercice 5
Une entreprise dispose de deux usines localisées à différents endroits au pays.
La production annuelle de chaque usine est la suivante :

Usine Production annuelle

Usine 1 15 000 unités
Usine 2 12 000 unités

Ces usines alimentent trois points de vente dont la demande annuelle est la
suivante :
Points de vente Demande annuelle
A 10 000 unités
B 5 000 unités
C 20 000 unités
Les coûts unitaires de transport de chaque usine à chaque point de vente
sont indiqués dans le tableau suivant :

Formuler le modèle de programmation linéaire qui permettrait d’obtenir un

plan de transport à un coût minimum.