Recherche opérationnelle

Filière Sciences Économiques et Gestion

Semestre 5

Mohamed HACHIMI

UNIVERSITÉ IBNOU ZOHR

FACULTÉ DES SCIENCES JURIDIQUES ECONOMIQUES
ET SOCIALES D’AGADIR

http://hachimicours.uiz.ac.ma
2
M. Hachimi Recherche opérationnelle Semestre 5 1 / 13
 2
Modélisation

M. Hachimi Recherche opérationnelle Semestre 5 2 / 13

 Problème de production 1

Sommaire

1 Problème de production 1

2 Problème de production 2

3 Problème de mélange

M. Hachimi Recherche opérationnelle Semestre 5 3 / 13

 Problème de production 2

Sommaire

1 Problème de production 1

2 Problème de production 2

3 Problème de mélange

M. Hachimi Recherche opérationnelle Semestre 5 4 / 13

 Problème de mélange

Sommaire

1 Problème de production 1

2 Problème de production 2

3 Problème de mélange

M. Hachimi Recherche opérationnelle Semestre 5 5 / 13

 Problème de mélange

Énonce du problème

Un agriculteur souhaite que son troupeau consomme la plus

faible ration quotidienne de trois éléments nutritifs A, B et C.

L’agriculteur achète deux types d’aliments P et Q.

M. Hachimi Recherche opérationnelle Semestre 5 6 / 13

 Problème de mélange

Énonce du problème

Les exigences quotidiennes sont de 16 pour A, 12 pour B et 18

pour C.
— Une unité de P comprend 2 unités de A, 1 unité de B et 1
unité de C ; et elle coûte 20 DH
— Une unité de Q comprend 1 unité de A, 1 unité de B et 3
unités de C ; et elle coûte 40 DH.
L’agriculteur cherche la combinaison la moins coûteuse des
quantités de P et Q qui respectera l’exigence de consommation
minimale d’éléments nutritifs.

M. Hachimi Recherche opérationnelle Semestre 5 7 / 13

 Problème de mélange

Tableau de données

Le tableau suivant résume les données relatives ce problème :

P Q Besoins minimaux
A 2 1 16
B 1 1 12
C 1 3 18
Coût unitaire 20 DH 40 DH

M. Hachimi Recherche opérationnelle Semestre 5 8 / 13

 Problème de mélange

Traduction en modèle mathématique

Traduction du problème par des relations mathématiques

Composantes principales dans un modèle d’optimisation :

— Variables
— Fonction objectif
— Contraintes

M. Hachimi Recherche opérationnelle Semestre 5 9 / 13

 Problème de mélange

Variables et fonction objectif

Appelons x1 et x2 les quantités des aliments P et Q qu’il faut

acheter.

L’objectif de l’agriculteur est évidemment de minimiser le coût

total des aliments qu’il faut acheter.

Mathématiquement cela s’écrit :

Minimiser z = 20x1 + 40x2

ce que généralement l’on convient d’abréger comme suit :

Min z = 20x1 + 40x2

M. Hachimi Recherche opérationnelle Semestre 5 10 / 13

 Problème de mélange

Contraintes

Chaque élément nutritif donne lieu à une contrainte, qui vise

à exiger que les aliments, dans leur ensemble, satisfassent les
besoins quotidiens du troupeau. On obtient :

P Q BM BM : Besoins minimaux
NdU 1 1 NdU : Nombre d’unités à acheter
A 2 1 16
B 1 1 12
C 1 3 18

M. Hachimi Recherche opérationnelle Semestre 5 11 / 13

 Problème de mélange

Contraintes

Chaque élément nutritif donne lieu à une contrainte, qui vise

à exiger que les aliments, dans leur ensemble, satisfassent les
besoins quotidiens du troupeau. On obtient :

P Q BM BM : Besoins minimaux
NdU x1 x2 NdU : Nombre d’unités à acheter
A 2x1 1x2 16
B 1x1 1x2 12
C 1x1 3x2 18

M. Hachimi Recherche opérationnelle Semestre 5 11 / 13

 Problème de mélange

Contraintes

Chaque élément nutritif donne lieu à une contrainte, qui vise

à exiger que les aliments, dans leur ensemble, satisfassent les
besoins quotidiens du troupeau. On obtient :

P Q BM BM : Besoins minimaux
NdU x1 x2 NdU : Nombre d’unités à acheter
A 2x1 1x2 16 2x1 + x2 > 16 (A)
B 1x1 1x2 12
C 1x1 3x2 18

M. Hachimi Recherche opérationnelle Semestre 5 11 / 13

 Problème de mélange

Contraintes

Chaque élément nutritif donne lieu à une contrainte, qui vise

à exiger que les aliments, dans leur ensemble, satisfassent les
besoins quotidiens du troupeau. On obtient :

P Q BM BM : Besoins minimaux
NdU x1 x2 NdU : Nombre d’unités à acheter
A 2x1 1x2 16 2x1 + x2 > 16 (A)
B 1x1 1x2 12 x1 + x2 > 12 (B)
C 1x1 3x2 18

M. Hachimi Recherche opérationnelle Semestre 5 11 / 13

 Problème de mélange

Contraintes

Chaque élément nutritif donne lieu à une contrainte, qui vise

à exiger que les aliments, dans leur ensemble, satisfassent les
besoins quotidiens du troupeau. On obtient :

P Q BM BM : Besoins minimaux
NdU x1 x2 NdU : Nombre d’unités à acheter
A 2x1 1x2 16 2x1 + x2 > 16 (A)
B 1x1 1x2 12 x1 + x2 > 12 (B)
C 1x1 3x2 18 x1 + 3x2 > 18 (C)

M. Hachimi Recherche opérationnelle Semestre 5 11 / 13

 Problème de mélange

Contraintes

Chaque élément nutritif donne lieu à une contrainte, qui vise

à exiger que les aliments, dans leur ensemble, satisfassent les
besoins quotidiens du troupeau. On obtient :

P Q BM BM : Besoins minimaux
NdU x1 x2 NdU : Nombre d’unités à acheter
A 2x1 1x2 16 2x1 + x2 > 16 (A)
B 1x1 1x2 12 x1 + x2 > 12 (B)
C 1x1 3x2 18 x1 + 3x2 > 18 (C)
Les contraintes ci-dessus emploie le signe « > » parce qu’il faut
respecter les exigences de consommation minimales, mais que
celles-ci peuvent être dépassées.

M. Hachimi Recherche opérationnelle Semestre 5 11 / 13

 Problème de mélange

Contraintes

Chaque élément nutritif donne lieu à une contrainte, qui vise

à exiger que les aliments, dans leur ensemble, satisfassent les
besoins quotidiens du troupeau. On obtient :

P Q BM BM : Besoins minimaux
NdU x1 x2 NdU : Nombre d’unités à acheter
A 2x1 1x2 16 2x1 + x2 > 16 (A)
B 1x1 1x2 12 x1 + x2 > 12 (B)
C 1x1 3x2 18 x1 + 3x2 > 18 (C)
Enfin, il ne faut pas oublier qu’on peut pas acheter des quantités
négatives de P ou Q :

x1 > 0, x2 > 0

M. Hachimi Recherche opérationnelle Semestre 5 11 / 13

 Problème de mélange

La construction d’un modèle linéaire

Le modèle se résume ainsi :

Min z = 20x1 + 40x2




2x1 + x2 > 16



x1 + x2 > 12
x1 + 3x2 > 18






x1 , x2 > 0

M. Hachimi Recherche opérationnelle Semestre 5 12 / 13

 Problème de mélange

Vos questions

M. Hachimi Recherche opérationnelle Semestre 5 13 / 13