UNIVERSITÉ

IBN TOFAIL
ENSAK

TD2 d’optimisation (RO)

Génie industriel/Génie informatique

Problème de planification: (Examen 2019)

Une usine peut produire quatre produits (notés PROD1 à PROD4). La marge
bénéficiaire unitaire, c’est à dire la différence entre le prix de vente et le coût de
production d’un produit, est donnée pour chacun des produits au tableau 1.1.

Produit PROD1 PROD2 PROD3 PROD4

Marge 300 320 350 360

Tableau 1.1: Profit net par produit

Chaque produit nécessite le passage par trois étapes de fabrication. Les temps
requis à chaque étape sont donnés en heures pour chaque produit au tableau 1.2.

Produit PROD1 PROD2 PROD3 PROD4

Étape1 10 8 2 15
Étape2 8 4 8 14
Étape3 10 8 8 10

Tableau 1.2: Temps de fabrication (en heures par produit)

Enfin, il faut tenir compte des ressources en facteurs disponibles données au

tableau 1.3. Les deux premières étapes sont effectuées sur machine tandis que la
troisième ne nécessite que l’intervention de main d’œuvre.

En ce qui concerne les deux premières étapes, l’usine travaille en trois pauses de
huit heures par jour, et ceci, au maximum cinq jours par semaine, pour la troisième
(main d’œuvre), chaque personne travaille deux pauses de 8 heures par jour et ceci
au maximum 5 jours par semaine.
UNIVERSITÉ IBN TOFAIL
ENSAK

Ressources en heures par Jours par

Étape
facteurs jour semaine
Étape1 5 machines 3 pauses de 8h 5
Étape2 3 machines 3 pauses de 8h 5
Étape3 8 personnes 2 pause de 8h 5

Tableau 1.3: Ressources en facteurs

1- Donner le nombre d’heure disponible pour chaque étape.

2- Formuler le modèle de production afin de maximiser le profit net.
3- Donner la formulation standard du problème.
4- Donner la première variable entrante et celle qui doit quitter la base de la
première solution réalisable de simplexe sans faire la résolution.
5- Entre les différentes possibilités (voir ci-dessous) quelle est la solution
optimale?
Cas1 : (0,70,10,0)
Cas2 : (0,50,10,0)
Cas3 : (0,70,10,5)
6- Que peut-on dire sur disponibilité/saturation des machines et les heures
ouvrier en se basant sur la solution optimale trouver en Q5?