Université Constantine 2 – Abdelhamid MAHRI Année Universitaire 2017-2018
Faculté des NTIC
Département IFA Module : Recherche opérationnelle
L3 Sciences Informatiques (SCI)
Série de TD n°1
Exercice 1:
Une compagnie d’alimentation dispose de 2000 kg de café éthiopien, 3000 kg de café brésilien
et 500 kg de café colombien. En utilisant ces trois produits, la compagnie procède à des mélanges pour
obtenir deux types de café à commercialiser. Le plan de production est représenté par le tableau
suivant :
Café type 1 Café type 2
Café éthiopien 0,6 0,4
Café brésilien 0,3 0,4
Café colombien 0,1 0,2
Sachant que, le premier type de café produit est vendu à 140 DA le kg et le 2ème à 170 DA le
kg, écrire le modèle de programmation linéaire correspondant à ce problème de manière à ce que la
compagnie réalise le plus grand bénéfice possible.
Exercice 2 :
Un entrepreneur possède trois chantiers dans trois sites différents S1, S2 et S3. Le besoin en
ciment pour chaque site est de 48, 120 et 48 tonnes respectivement.
Cette marchandise est disponible chez un fournisseur qui possède trois dépôts D1, D2 et D3
différents avec des stocks en quantités limitées 60, 72 et 84 tonnes respectivement pour chaque dépôt.
En connaissant les coûts unitaires de transport cij de chaque dépôt Di (i=1à3) vers chaque site
Sj (j=1à3) donnés dans le tableau suivant :
S1 S2 S3
D1 3 2 4
D2 1 4 3
D3 4 2 5
Déterminer un réseau de distribution de la marchandise avec un moindre coût de transport.
Exercice 3:
Une usine de fabrication de produits électroménagers achète, pour ses besoins en acier, des
rouleaux de largeur 36 cm.
Le processus de production nécessite le découpage de quatre sortes de plaques à partir des
rouleaux disponibles. Les dimensions requises pour chaque sorte de plaques sont:
Largeur (cm) 10 15 24 34
Longueur (m) 1000 800 100 350
Le directeur de l’usine, remarquant le volume excessif des déchets obtenus lors du découpage
des rouleaux, demande au chef d’atelier de revoir sa méthode de découpage afin de réduire ces pertes
au maximum, tout en satisfaisant les demandes.
Formuler ce problème sous forme d’un programme linéaire.
Exercice 4:
Un fabriquant de meubles peut produire quatre modèles de bureaux. Chaque bureau est
d’abord fabriqué dans l’atelier de menuiserie puis envoyé à l’atelier de finition où il est poncé et verni.
Le nombre d’heures de travail mensuel requis dans chaque atelier est donné dans le tableau ci-
dessous :
Université Constantine 2 – Abdelhamid MAHRI Année Universitaire 2017-2018
Faculté des NTIC
Département IFA Module : Recherche opérationnelle
L3 Sciences Informatiques (SCI)
Série de TD n°1
Modèles bureaux 1 2 3 4
Ateliers
Menuiserie 4 9 7 10
Finition 1 1 3 40
Du fait des capacités limitées de l’usine, on ne peut effectuer plus de 1000 heures de travail
manuel dans l’atelier de menuiserie et 900 dans l’atelier de finition au cours des six mois à venir.
La marge bénéficiaire provenant de chaque modèle de bureau est la suivante :
Modèles bureaux 1 2 3 4
Marge (DA) 4500 3000 6000 18000
Le potentiel des ventes n’est que de:
150 unités/mois pour le modèle 2.
120 unités/mois pour le modèle 4.
Le fabriquant veut connaitre le programme de production optimal pour obtenir un bénéfice
maximum. Ecrire le modèle de programmation linéaire correspondant à ce problème.
Exercice 5:
Une chaine de supermarchés veut décider du type de médias à utiliser et du montant à investir
lors de sa campagne publicitaire. Le chef de département marketing a invité les représentants de la
radio locale, de la chaîne de télévision et des journaux, afin de lui indiquer leur audience potentielle.
Le représentant de la radio annonce qu’un flash publicitaire sur ses ondes atteint 15000
acheteurs potentiels et coûte 6000 UM. La répartition de cette audience est :
Hommes Femmes
Agés 1500 1500
Jeunes 4500 7500
Le représentant de la télévision a indiqué qu’un spot publicitaire sur sa chaine coûte 1500 UM
et atteint une audience de 25000 acheteurs potentiels. La répartition de cette audience est :
Hommes Femmes
Agés 5000 5000
Jeunes 5000 10000
Le représentant du journal local avance une audience de 10000 acheteurs potentiels à un prix
de 4000 UM par annonce publicitaire. La répartition de cette audience est :
Hommes Femmes
Agés 4000 3000
Jeunes 2000 1000
Le directeur de la chaine de supermarchés s’est fixé la stratégie suivante :
- Le nombre de flashs publicitaires doit être au moins le double du nombre d’annonces dans les
journaux.
- Il faut atteindre au moins 200000 acheteurs potentiels.
- Il faut s’assurer qu’au moins 40% des acheteurs potentiels sont des femmes.
- Le nombre de jeunes touchés par cette campagne publicitaire doit être au moins le double du
nombre de personnes âgés.
- Le nombre d’annonces dans les journaux est limité à 7.
Formuler ce problème à l’aide de la programmation linéaire ?
