TRAVAUX DIRIGES

MATIERE : RECHERCHE OPERATIONNELLE

MICHEL TSAGUE

Exercice 1 :

Un pain coûte 300 F et contient 900 calories et 20 g de protéines, un fromage coûte 900 F et
contient 1800 calories et 80 g de protéines. Une personne en convalescence doit consommer
au moins 3600 calories et au minimum 120 g de protéines par jour en ne consommant que du
pain et du fromage. On suppose que cette personne est indifférente face à ces deux biens.

1. Ecrire le programme canonique

2. Résoudre graphiquement ce problème
3. Ecrire le programme dual
4. Résoudre le dual
5. Déterminer la ration alimentaire la moins chère satisfaisant au régime de cette
personne

Exercice 2 :

Un comité d’entreprise organise un repas pour 150 personnes. Il prévoit pour chaque personne
3 assiettes en carton, 2 verres et 4 serviettes en papier. Le magasin AKA SA propose deux
lots :

Un lot de type I comprenant 50 assiettes, 50 verres et 50 serviettes pour 50 F

Un lot de type II comprenant 30 assiettes, 25 verres et 60 serviettes pour 40 F

Le comité veut déterminer combien il doit acheter de lots de chaque type pour minimiser la
dépense.

Exercice 3 :

La société CELLI SA fabrique pour les quincailleries trois types de pièces en inox A, B et C.
Elles sont fabriquées par lot de 50 dans un grand atelier où sont assemblé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 données dans le tableau suivant.

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

Découpe 20 F 1h 1h30min 1.5 h

Emboutissage 30 F 30 min - 1h

Polissage et finition 40 F 2h 1h 1h

Inox 50 F 85 F 68 F

Prix de vente HT 200 F 200 F 210 F

Quel est le programme de production optimal pour un mois permettant de maximiser la marge
sur coût variable

Exercice 4 :

Résoudre graphiquement le programme linéaire suivant et vérifier le résultat obtenu par la

méthode des tableaux

20𝑥 + 10𝑦 ≥ 10750

𝑀𝑖𝑛 𝑍 = 60𝑥 + 90𝑦 { 10𝑥 + 20𝑦 ≥ 8000
𝑥 ≥ 0 𝑒𝑡 𝑦 ≥ 0
Exercice 5 :

Une entreprise est spécialisée dans le montage et la commercialisation des téléviseurs, des
magnétoscopes et des caméscopes. Le montage d’un téléviseur nécessite 300 F de
composantes et une demi – heure de main d’œuvre. Le montage d’un magnétoscope nécessite
200 F de composantes et une heure de main d’œuvre. Le montage d’un caméscope nécessite
100 F de composantes et une heure et demie de main d’œuvre. L’entreprise peut consacrer au
plus 266 000 F par semaine au financement de ses approvisionnements en composantes. Dans
les ateliers, elle emploie 20 salariés qui travaillent chacun 39 heures par semaine. Le marché
pousse l’entreprise à produire au maximum 600 téléviseurs et 600 magnétoscopes par
semaine. Le marché des caméscopes n’est pas limité. L’entreprise réalise un bénéfice de 150
F par téléviseur, 200 F par magnétoscope et de 250 F par caméscope.

Déterminer les quantités de téléviseurs, magnétoscope et de caméscope que doit fabriquer

l’entreprise pour obtenir un gain maximal. Y a t – il plein emploi ?

Exercice 6 :

La société X fabrique et vend deux articles A et B, dont les prix de ventes respectifs sont de
940 f et 460 F. hors taxe au tarif en vigueur. Cette fabrication nécessite des travaux dans deux
ateliers : atelier 1 et atelier 2. Les temps en heures machines nécessaire par unité de produit et
par atelier, ainsi que les capacités quotidiennes maximales sont indiquées dans le tableau ci –
dessous

Atelier 1 Atelier 2

Article A 3h 4h

Article B 4h 120min

Capacités quotidiennes 1452 h 1176 h

D’autre part en raison d’un marché limité par l’article A, il est impossible d’envisager la
fabrication et la vente de plus de 220 articles de A par jour. Quel nombre x d’articles A et y
d’articles B faut – il fabriquer par jour, compte tenu de ce programme pour obtenir le chiffre
d’affaires hors taxes journalier maximum. Résolution graphique et par la méthode de
Simplexe

Exercice 7 :

L’entreprise CRISLAND SA fabrique deux types de produit P1 et P2 dans trois ateliers A1,
A2 et A3. Les capacités mensuelles de ces ateliers exprimées en heures – machines
s’établissent ainsi ; A1 2000 heures ; A2 3600 heures et A3 4800 heures. Les consommations
exprimées dans la même unité nécessaires à la fabrication des deux produits sont résumées
dans le tableau suivant

A1 A2 A3

P1 2 4 3

P2 2 3 6

Les marges respectives sont de 50 F pour x et pour y

1. Ecrire le programme sous forme canonique

2. Résoudre graphiquement
3. Résoudre par une autre méthode
4. Interpréter les solutions et dire pour ce programme quels sont les temps utilisés dans
chacun des trois ateliers

Exercice 8 :

L’entreprise ALINO LOGISTIQUE fabrique deux pièces P1 et P2, la fabrication d’une pièce
P1 coute 1060 F celle d’une pièce P2 coûte 650 F. Chaque pièce P1 et/ou P2 est traitée
successivement dans trois ateliers. Le nombre d’heures – machines par pièce est indiqué dans
le tableau suivant

Atelier 1 Atelier 2 Atelier 3

Pièce P1 3h 5h 120min

Pièce P2 1h 3h 3h

Pour éviter un chômage technique, l’atelier 1 doit obligatoirement fournir au moins 1260
heures – machines, l’atelier 2 au moins 3300 heures – machines et l’atelier 3 au moins 1680
heures – machines. Les variables x et y représentent respectivement les nombres de pièces P1
et P2. L’entreprise cherche d’une part à minimiser le coût de revient de production des pièces,
d’autre part à assurer le fonctionnement des trois ateliers de manière à exclure tout chômage
technique.
 1. Définir le programme de production de l’entreprise
2. Combien faut – il fabriquer de pièces P1 et/ou P2 de manière à exclure tout chômage
technique et à rendre minimum le coût de revient que l’on déterminera
3. L’entreprise peut – elle produire des pièces P1 et P2 si elle dispose : d’un revenu de
705 000 F ? D’un revenu de 700 000 F

Exercice 9 : Résoudre graphiquement et/ou par la méthode des tableaux

3𝑥 + 5𝑦 ≤ 120
3𝑥 + 2𝑦 ≤ 72
𝑀𝑎𝑥 𝑍 = 4𝑥 + 5𝑦 {
6𝑥 + 5𝑦 ≤ 150
𝑥, 𝑦 ≥ 0
5𝑥 + 2𝑦 + 𝑧 ≤ 500
3𝑥 + 𝑦 + 𝑧 ≤ 400
𝑀𝑎𝑥 𝑍 = 5𝑥 + 3𝑦 + 2𝑧 {
3𝑥 + 5𝑦 + 3𝑧 ≤ 1200
𝑥, 𝑦 𝑒𝑡 𝑧 ≥ 0
2𝑥 + 7𝑦 + 𝑧 ≥ 25
𝑀𝑖𝑛 𝑍 = 40𝑥 + 48𝑦 + 9𝑧 {5𝑥 + 4𝑦 + 𝑧 ≥ 20
𝑥, 𝑦 𝑒𝑡 𝑧 ≥ 0

Exercice :

Un agriculteur désire préparer un engrais destiné à être répandu sur une surface de 40
hectares. On estime que l’engrais doit contenir, pour une superficie de d’un hectare, les
quantités minimales suivantes de 4 composants. 𝐴 = 7 𝑘𝑔 ; 𝐵 = 6 𝑘𝑔 ; 𝐶 = 15 𝑘𝑔 ; 𝐷 =
21 𝑘𝑔

On ne peut trouver ces composants sur le marché que dans deux engrais 𝐸1 et 𝐸2

Le tableau suivant présente la teneur en composants de ces deux engrais, ainsi que leur coût
au kg

A B C D Coût au kg

𝐸1 20% 0% 10% 20% 3F

𝐸2 0% 20% 10% 10% 4F

1. Ecrire le programme sous forme canonique

2. Résoudre graphiquement
3. Ecrire le programme dual
4. Résoudre le dual
 5. Combien de kilogramme de 𝐸1 et/ou de 𝐸2 faut – il acheter de manière à rendre
minimum le coût de revient que l’on déterminera

Exercice

La société CELLI SA fabrique pour les quincailleries trois types de pièces en inox A, B et C.
Elles sont fabriquées par lot de 50 dans un grand atelier où sont disposées deux machines pour
la découpe de l’inox (les deux machines fonctionnent en parallèle), une machine pour
l’emboutissage, deux machines pour le polissage et la finition (les deux machines
fonctionnent en parallèle). Chaque machine fonctionne 120 heures par mois. Les
caractéristiques de fabrication sont données dans le tableau suivant.

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

Découpe 200 F 1h 1h30min 1h30min

Emboutissage 300 F 30 min - 60 min

Polissage et finition 400 F 2h 1h 1h

Inox 500 F 850 F 680 F

Prix de vente HT 2000 F 2000 F 2100 F

1. Déterminer la marge sur coût variable de chaque lot

2. Ecrire le programme sous forme canonique
3. Ecrire le programme sous forme standard
4. Déterminer les quantités qui maximisent la marge sur coût variable et préciser
l’optimum
5. Ecrire le problème dual