SERIE N° 1

Recherche opérationnelle

Master 1 CCA

Professeur : Ibrahim DIAWARA

Cas 1:

Un marchand de café est spécialisé dans la fabrication de deux produits. Il dispose de 13000
kg de café Robusta et de 12000 kg de café Arabica.

Avec 60% de Robusta et 40% d’Arabica, il constitue un produit appelé « Supérieur », qu’il
vent à 150 Dhs le kilo. Avec 30% de Robusta et 70% d’Arabica, il constitue un produit
appelé « Extra », qu’il vend à 250 Dhs le kilo.

Votre mission consiste à aider ce marchand à déterminer le programme optimal de

production

1) Traduire l’objectif du marchand sous forme d’un problème d’optimisation linéaire,

après avoir précisé les variables de votre problème.
2) Résoudre le problème obtenu par la méthode graphique.

Cas 2:

L’entreprise GAMA fabrique différents modèles d’appareils électroménagers. Le programme

actuel de fabrication est de 500 unités du modèle Elec-100 et 400 unités du modèle Elec-200.
Le vice-président de la fabrication veut déterminer si les contributions aux bénéfices de
l’entreprise peuvent être augmentées en modifiant le programme actuel de fabrication. Il
possède l’information suivante sur le nombre d’heures requises pour fabriquer chaque
modèle, ainsi que le temps disponible à chaque atelier.
Modèles
Elec-100 Elec-200
Atelier Nombre d’heures requises Temps disponible
Assemblage 3 4 4200 heures
Vérification 1 3 2400 heures
Empaquetage 2 2 2600 heures
Contribution 100/unité 120/unité
Le programme linéaire obtenu est le suivant :
1
 Maximiserf ( x, y ) = 100 x + 120 y x: nombre d’unités du
s / c modèle Elec-100

3 x + 4 y ≤ 4200
(PL ) =  avec y : nombre d’unités du
 x + 3 y ≤ 2400 modèle Elec-200
2 x + 2 y ≤ 2600

 x, y ≥ 0

Vous êtes chargé de cette mission par le vice-président de la fabrication.

Déterminez le programme optimal de production ; faites la comparaison avec le programme

actuel, puis la discussion sur les contraintes et l’utilisation réelle de chaque ressource de
l’entreprise.

Cas 3:

L’entreprise ALPHA fabrique pour des entreprises de quincaillerie des produits en inox,
repartis en 3 types : A, B et C. Ces produits sont fabriqués par lot de 50 dans un grand
atelier ou sont rassemblées deux machines pour la découpe de l’inox, une machine pour
l’emboutissage, deux machines pour le polissage et la finition.

Chaque machine fonctionne 120 heures par mois.

Les caractéristiques de fabrication sont rassemblées dans le tableau suivant :

Coût de
Lot A Lot B Lot C l'heure

Découpe 1h 1,5h 1,5h 20 DH

Emboutissage 0,5h - 1h 30 DH

polissage et finition 2h 1h 1h 40 DH

Matières premières
en inox 50 DH 85 DH 68 DH

Prix de vente 200 DH 200 DH 210 DH

L’entreprise ALPHA souhaite maximiser son résultat mensuel. L’on vous demande de
déterminer le programme optimal en un mois.

1) Préciser les variables de votre problème.

2) Déterminer les contraintes du problème et les-écrire sous forme mathématique.

2
 3) Déterminer le coût unitaire de chaque type de lots.
4) Déterminer l’expression de la recette totale en fonction des variables obtenues à la
question 1).
5) Etablir la fonction-objectif de votre problème et le programme linéaire à résoudre.
6) Déterminer l’ensemble des solutions de ce programme.
Cas 4:

Un atelier de la société TERA peut fabriquer trois types d'articles:

o l'article A à la cadence de 35 objets à l'heure

o l'article B à la cadence de 45 objets à l'heure
o l'article C à la cadence de 20 objets à l'heure
Cette fabrication utilise une machine-outil unique, disponible 200 heures par mois.

Le bénéfice unitaire pour l'article A est de 10 euros par objet, pour B de 6 euros, pour C de
12 euros.

Ces objets sont vendus en totalité à des grossistes. On a observé que l'on ne pouvait pas
écouler par mois plus de 4900 objets de type A, ni plus de 5400 objets de type B, ni plus de
2000 objets de type C.

D'autre part, chaque objet doit être vérifié avant sa commercialisation: une équipe de trois
techniciens est chargée de cette mission. Chaque technicien travaille 170 heures par mois. La
vérification d'un objet du type A prend quatre minutes, du type B trois minutes et du type C
deux minutes.

L'atelier veut organiser sa production de telle manière que son bénéfice soit maximum.

1) Traduire toutes les contraintes, après les avoir regrouper par catégories.
2) Déterminer l’objectif économique du problème.
3) Formuler ce problème comme un programme linéaire.
4) Ecrire le programme dual associé à ce programme.

Cas 5:

L’entreprise BETA fabrique trois produits qui sont en grande demande. Le responsable de la
production veut déterminer un programme de fabrication qui permettrait d’obtenir
l’utilisation optimale de ces ressources. Il a l’information suivante :
Ressources Quantités disponibles
Matières premières
Matériel AX-200 2000 unités
Matériel AX-225 1800 unités

3
 Temps-machine
Département montage 60 heures
Département contrôle 60 heures
Département emballage 72 heures
Main-d’œuvre 80 heures
Quantités nécessaires pour la fabrication
Ressources Produit A Produit B Produit C
Matériel AX-200 4 5 2
Matériel AX-225 2 5 4
Temps-machine en minutes/unité
Dép. montage 10 8 10
Dép. contrôle 12 10 6
Dép. emballage 8 6 6
Main d’œuvre en
minutes/unité 15 20 15
Informations coûts – revenus en euros
Produit A Produit B Produit C
Prix de vente 15 19,50 15
Coûts/unité
Matériel AX-200 2 3 2
Matériel AX-225 3 5 4
Main-d’œuvre 4/heure 4,50/heure 4/heure

De plus, on suppose qu’il n’existe aucune restriction de marché ; il peut absorber toute la
production.
L’entreprise veut maximiser ses bénéfices. Il vous est demandé d’aider ce responsable à
déterminer le programme optimal de fabrication à mettre en œuvre.

1) Préciser les variables de votre problème.

2) Identifier et écrire sous forme mathématique les contraintes du problème.
3) Déterminer le coût unitaire de chaque produit, ainsi que l’expression de la recette
totale en fonction des variables obtenues à la question 1).
4) Etablir la fonction-objectif de votre problème et écrire le programme linéaire associé à
votre problème.
5) Déterminer d’après le programme obtenu en 4), le responsable souhaite résoudre ce
programme avec l’algorithme du Simplexe.
6) Etablir le premier tableau de cet algorithme. Préciser le détail des calculs.

4
Cas 6:

La société GAMA envisage de confier à son unité de production dans la région de

Nouaceur l’élaboration de deux produits A et B demandés par certains industriels. Cette
fabrication devra répondre aux contraintes mensuelles suivantes : fabrication minimale, pour
A : 4000 unités et pour B : 5000 unités.

La matière première sera livrée par l’usine principale à l’unité de production qui devra
traiter un minimum de 36000 kg de matières. En ce qui concerne la main d’œuvre, les
contenus de perspectives de développement ultérieures, le maximum sera fixé à 10000
heures.

La société souhaite déterminer le programme mensuel de fabrication des produits A et B

sachant que le coût du transport mis en place entre l’unité de production et l’usine principale
pour l’acheminement des matières premières et le retour des produits finis devra être
minimal. Le cout de transport à été estimé à 2 Dhs/kg de matières premières ou de produits
finis.

Renseignements supplémentaires :

A B
Matières premières par
produits 2kg 3kg
Main d'œuvre 1h 0,5h
Poids des produits finis 1,5kg 2kg
1) Traduire toutes les contraintes, après les avoir regrouper par catégories.
2) Déterminer l’objectif économique du problème.
3) Expliciter le programme linéaire associé à ce problème d’optimisation linéaire.
4) Déterminer le domaine de solution admissible.
5) Déterminer le programme mensuel de fabrication des produits A et B.
6) Quel coût doit-on prévoir ?

Cas 7:

L’entreprise LOGIT veut déménager son matériel composé de machines de trois types : M1,
M2, M3. Elle décide de louer des camions à une Société qui dispose de trois sortes de

5
véhicules V1, V2, V3 dont les tarifs sont respectivement de 500, 900 et 1500 Dhs pour un
voyage.

Pour des raisons techniques, la place d’une machine d’un type ne peut être utilisée pour une
machine d’un autre type.

• un camion V1 peut transporter deux machines M1, 4 machines M2 et 10 machines

M3.
• un camion V2 peut transporter deux machines M1, 6 machines M2 et 20 machines
M3.
• un camion V3 peut transporter quatre machines M1, 20 machines M2 et 30 machines
M3.
L’entreprise souhaite transporter en un seul convoi 90 machines M1, 240 machines M2 et
750 machines M3.

1) Déterminer la combinaison optimale du nombre de véhicules à louer.

2) Evaluer le coût de location de ces véhicules à prévoir.