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 / 14
 2
Modélisation

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

 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 / 14

 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 / 14

 Problème de production 2

Énonce du problème 2

L’entreprise UVW fabrique 2 nouveaux modèles au moyen des

capacités de ses 3 ateliers. Il s’agit d’un chassis en aluminium et
d’un chassis en bois.

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

 Problème de production 2

Énonce du problème 2

L’entreprise UVW fabrique 2 nouveaux modèles au moyen des

capacités de ses 3 ateliers. Il s’agit d’un chassis en aluminium et
d’un chassis en bois.
— Le 1er produit passe dans le 1er atelier pour fabriquer le cadre
en aluminium et dans le 3e atelier où le verre est monté sur
le chassis.
— Le 2e produit passe dans le 2e atelier pour fabriquer le cadre
en bois et dans le 3e atelier où le verre est monté sur le
chassis.
L’entreprise UVW désire maximiser son profit.

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

 Problème de production 2

Énonce du problème 2

Le tableau suivant donne les profits et les temps de fabrication

ainsi que les capacités hebdomadaires des ateliers :

Produit 1 Produit 2 Capacité disponible

Atelier 1 1h — 4h
Atelier 2 — 2h 12 h
Atelier 3 3h 2h 18 h
Profit unitaire 300 DH 500 DH

L’entreprise UVW voulait qu’on l’aide à déterminer le nombre à

produire de chaque type de chassis de façon à maximiser le profit
total.

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

 Problème de production 2

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 8 / 14

 Problème de production 2

Variables du problème

Quels sont les nombres de chassis que l’entreprise devrait

produire par semaine, si elle veut maximiser son profit ?

Les variables de décision seront :

x1 = nombre de chassis de type 1 à produire par semaine
x2 = nombre de chassis de type 2 à produire par semaine

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

 Problème de production 2

La fonction objectif

La fonction objectif est le profit total, qui vaut 300 x1 + 500 x2 , en

l’exprimant en dirhams. Nous voulons maximiser ce profit :

Max z = 300 x1 + 500 x2

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

 Problème de production 2

Les contraintes

Tout d’abord, les contraintes technologiques liées aux capacités

de production :

P1 P2 CD
NdU 1 1
A1 1 — 4
A2 — 2 12
A3 3 2 18

NdU : Nombre d’unités à produire par semaine.

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

 Problème de production 2

Les contraintes

Tout d’abord, les contraintes technologiques liées aux capacités

de production :

P1 P2 CD
NdU x1 x2
A1 1x1 — 4
A2 — 2x2 12
A3 3x1 2x2 18

NdU : Nombre d’unités à produire par semaine.

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

 Problème de production 2

Les contraintes

Tout d’abord, les contraintes technologiques liées aux capacités

de production :

P1 P2 CD
NdU x1 x2
A1 1x1 — 4 x1 6 4 (A1)
A2 — 2x2 12
A3 3x1 2x2 18

NdU : Nombre d’unités à produire par semaine.

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

 Problème de production 2

Les contraintes

Tout d’abord, les contraintes technologiques liées aux capacités

de production :

P1 P2 CD
NdU x1 x2
A1 1x1 — 4 x1 6 4 (A1)
A2 — 2x2 12 2x2 6 12 (A2)
A3 3x1 2x2 18

NdU : Nombre d’unités à produire par semaine.

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

 Problème de production 2

Les contraintes

Tout d’abord, les contraintes technologiques liées aux capacités

de production :

P1 P2 CD
NdU x1 x2
A1 1x1 — 4 x1 6 4 (A1)
A2 — 2x2 12 2x2 6 12 (A2)
A3 3x1 2x2 18 3x1 + 2x2 6 18 (A3)

NdU : Nombre d’unités à produire par semaine.

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

 Problème de production 2

Les contraintes

Tout d’abord, les contraintes technologiques liées aux capacités

de production :

P1 P2 CD
NdU x1 x2
A1 1x1 — 4 x1 6 4 (A1)
A2 — 2x2 12 2x2 6 12 (A2)
A3 3x1 2x2 18 3x1 + 2x2 6 18 (A3)

NdU : Nombre d’unités à produire par semaine.

Ensuite, viennent les contraintes de non-négativité :
x1 > 0, x2 > 0,

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

 Problème de production 2

Le modèle complet du problème

Le problème de planification de la production de chassis se

traduit par le modèle linéaire suivant :


 Max z = 300x1 + 500x2


 x1 6 4 (A1)


(P2 ) 2x2 6 12 (A2)
3x + 2x 6 18 (A2)

1 2





x1 > 0, x2 > 0


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

 Problème de production 2

Vos questions

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

 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 14 / 14