République Algérienne Démocratique et Populaire

Ministère de l’Enseignement Supérieur et de la Recherche Scientifique

République Algérienne
Démocratique et Populaire
Ministère de l’Enseignement Supérieur et de la
recherche Scientifique
Université Abou BekrBelkaid - Tlemcen
Faculté des sciences de l’Ingénieur
Département de Génie Electrique et
électronique

Compte Rendu
Travaux Pratiques°03
Module  : Recherche
Opérationnelle
 Attoui Fayssal

2018/2019

Mourad BOUSSEROUEL© L2 en Génie Industriel 2015 – 2016

1|Page

Introduction :
Grâce à ce TP, on peut distinguer entre les différents types
de décisions que peut confronter un ingénieur :
 Décisions stratégiques qui sont à long terme (3 à 20
ans).
 Décisions tactiques qui sont à moyen terme (moins de
12 mois).
 Décisions opérationnels qui doivent être achevées le
plus vite possible.
Afin de pouvoir faire une décision qui sont liées à la gestion de
production, on doit avoir une bonne gestion d’ordonnancement
qui peut être un ordonnancement à une machine,
ordonnancement à machines parallèles, Flow Shop, Job Shop et
Open Shop…

Travail pratique :
Exercice 1
On a 
Xi  Quantité du produit i.
Pi  Profit du produit i.
Tj Temps de traitement de la machine j.

1. Modèle mathématique :
5
Max Z=∑ Pi∗Xi
i=1

∑ X (i )∗T ( 1 ,i ) ≤ D(1)
∑ X (i )∗T ( 2 ,i ) ≤ D(2)
∑ X (i )∗T ( 3 ,i ) ≤ D( 3)
Pour tout j appertenant à [ 1,3 ] : ∑ X (i )∗T ( j , i ) ≤ D ( i )
Xi >0

La classe de ce problème est PILP (Pure Integer Linear Programming).

2. Les variables présentes sont : X, P, D, M, T

Les variables de décisions sont celles représentant les quantités (X).
2|Page

3. Modèle LINGO

La fonction objective a une valeur optimale de 1545 quand on a 4 unités du premier produit
X1 et 13 unités du produit X 5seulement (on ne prend pas les autres produits).
3|Page

On ajoute la contrainte qui fixe la quantité du deuxième produit :

Le produit 02 aura donc une quantité de 2 unités quelles que soient les autres valeurs.

La fonction objective aura une valeur optimale de 1530.

Les quantités du premier, deuxième et du cinquième produits seront 03, 02 et 12 unités
respectivement.

Maintenant on prend en considération la demande d’un client :

La fonction objective aura une valeur de 1485.

Le premier produit a une quantité de 8 unités, le deuxième a 2 unités et le cinquième a 5.