Recherche Opérationnelle

Série N°1

Exercice 1:
Un pays désire accroitre son potentiel d’armement; il veut acquérir au moins 100000
fusils, 200000 grenades défensives et offensives, une centaine de chars, 400 mitrailleuses
lourdes et autant de bazookas.
Il s’adresse pour ce faire à des marchands d’armes qui récupèrent les matériels utilisés ou
non sur tous les champs de bataille. Ces marchands proposent trois types de lots :

Lot 1 Lot 2 Lot 3

Fusils 500 300 800
Grenades 1000 2000 1500
Chars 10 20 15
Mitrailleuses 100 80 150
Bazookas 80 120 80
Coûts des lots 10 MF 12 MF 15 MF

Le pays en question va donc essayer de minimiser le coût de l’armement supplémentaire

qu’il veut acheter.
Formuler le problème mathématiquement.

Exercice 2:
Une entreprise fabrique deux articles A1 et A2.
Comme la capacité d’absorption du marché est limitée, on ne peut pas fabriquer plus de
7000 objets A1, ni plus de 10000 objets A2 par mois.
Compte tenu des heures d’entretien, une machine est disponible 170 heures par mois.
On peut fabriquer avec cette machine, l’article A1, à la cadence de 50 objets à l’heure et
l’article A2, à la cadence de 80 objets à l’heure. D’autre part, l’article A1 rapporte net 3
unités monétaires, alors que l’article A2 ne rapporte que 2 unités monétaires.
Modéliser le problème Mathématiquement

Exercice 3:
Un atelier peut fabriquer trois types d’articles :
 L’article A1 à la cadence 35 objets à l’heure
 L’article A2 à la cadence 45 objets à l’heure
 L’article A3 à la cadence 20 objets à l’heure
Cette fabrication utilise une machine-outil unique, disponible 200 heures par mois.
Le bénéfice unitaire pour l’article A1 est de 60 MAD par objet, pour A2 de 40 MAD et
pour A3 de 80 MAD.
Ces objets sont vendus en totalité à des grossistes;
On ne peut pas fabriquer par mois, plus de 4900 objets de type A1, ni plus de 5400
objets du type A2, ni plus de 2000 objets de type A3.

1
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 de type A1 prends quatre minutes, du type A2, trois
minutes et du type A3, deux minutes.
1. Modéliser le problème Mathématiquement par un programme linéaire (P)
2. Montrer qu’une contrainte est redondante (c’est-à-dire qu’elle est impliquée par
une ou plusieurs autres contraintes

Exercice 4:

Considérons le problème d’une entreprise agricole qui désire ensemencer avec 3 variétés
de plante A, B et C. Il s’agit de déterminer les superficies xi (en hectare) des terres
ensemencées par les plantes A, B et C pour avoir un bénéfice maximal. Voici le tableau
qui résume la situation

Terrain (ha) Travail (h) Machine (h) rendement

A 2 1 1100
B 3 2 1400
C 1 3 1500
340 2400 560

Il faudra 3 heures de travail par hectare pour ensemencer avec la plante B et 2 heures de
machinerie. La dimension totale du terrain est de 340 ha et nous disposons de 2400
heures de temps de travail et de 560 heures en temps de machinerie. 1 hectare de la plante
A donne un profit de 1100$.
1- Modéliser mathématiquement le problème ci-dessus.
2- Donner le programme dual.
3- Donner une interprétation au programme dual.

Exercice 5:
Résoudre graphiquement le PLNE suivant :
max z  -3x1  4x 2
 x  3x  10


1 2

 x1  x2  2
  x1  9 x2  11


 x1 , x2  IR


Exercice 6:
Écrire le programme dual du programme linéaire suivant

 Max (x 1  3x 2 )
SC

 x1 - x 2  2
 2x 1  x 2  5

 x2  3
x  IR, x  0
2  1 2