UNIVERSITÉ PRIVÉE DU NORD

RECHERCHE OPÉRATIONNELLE II
Universités internationales Laureate

PROGRAMMATION BINAIRE
DÉCISIONS DU TYPE NON OU OUI (0 - 1)

Instructions :
 Modélisez le problème suivant en utilisant des variables binaires.
 Trouver la solution par le biais d'un logiciel.

PROBLÈME (Planification de la production)

Une certaine chaîne de production fabrique deux produits. Les données pertinentes sont présentées dans le
premier tableauci-joint. Le temps total disponible (pour la production et la mise en service) chaque semaine
est de 80 heures. L'entreprise n'a pas de stock de produits au début de la semaine 1 et n'est pas autorisée à en
avoir à la fin de la semaine 4. Le coût de conservation d'une unité de stock d'une semaine à l'autre est de 4 $
pour chaque produit.. Une unité de demande non satisfaite coûte 10 dollars pour le produit A et 15 dollars
pour le produit B. Les données relatives à la demande figurent dans le deuxième tableau ci-dessous . La ligne
est fermée pour des opérations de nettoyage tous les week-ends. Par conséquent, si un produit est fabriqué
pendant la semaine en cours, le coût du temps de démarrage de l'équipement pendant la semaine suivante
devra être payé, s'il est décidé de fabriquer l'équipement. Un seul type de produit peut être fabriqué pendant la
semaine. Il ne peut y avoir de production pendant la durée de fonctionnement de la ligne. Formulez et
résolvez ce modèle de planification sur 4 semaines. L'objectif est de maximiser les gains au cours de la
période de 4 semaines.

DONNÉES DU PRODUIT
PRODUIT
A B
Temps de démarrage 5 heures 10 heures
Temps de production par unité 0,5 0,75
heure heures
Coût de démarrage $200 $400
Coût de production par unité $10 $15
Prix de vente $20 $30

DONNÉES SUR LA DEMANDE

SEMAINE
PRODUIT
1 2 3 4
7
A 80 100 80
5
5
B 15 20 30
0

Solution :

VARIABLES :
Xijk : Unités produites du produit i au cours de la semaine j pour couvrir la demande de la
semaine k.
Yij : le produit i est fabriqué ou non au cours de la semaine j

FONCTION OBJECTIVE ;
MAX = 20*(XA11+XA12+XA13+XA14+XA22+XA23+XA24+XA33+XA34+XA44)+
30*(XB11+XB12+XB13+XB14+XB22+XB23+XB24+XB33+XB34+XB44)-
(200*(YA1+YA2+YA3+YA4)+400*(YB1+YB2+YB3+YB4))-
(10*(XA11+XA22+XA33+XA44)+14*(XA12+XA23+XA34)+18*(XA13+XA24)+22*(XA14))-
(15*(XB11+XB22+XB33+XB44)+19*(XB12+XB23+XB34)+23*(XB13+XB24)+27*(XB14))-
(10*((80-XA11)+(100-XA12-XA22)+(75-XA13-XA23-XA33)+(80-XA14-XA24-XA34-XA44)))-
(15*((15-XB11)+(20-XB12-XB22)+(50-XB13-XB23-XB33)+(30-XB14-XB24-XB34-XB44)));

!RESTRICTIONS DE LA DEMANDE ;
XA11<=80 ;
XB11<=15 ;

Ing. Manuel Sánchez Terán

 UNIVERSITÉ PRIVÉE DU NORD
RECHERCHE OPÉRATIONNELLE II
Universités internationales Laureate

XA12+XA22<=100 ;
XB12+XB22<=20 ;
XA13+XA23+XA33<=75 ;
XB13+XB23+XB33<=50 ;
XA14+XA24+XA34+XA44<=80;
XB14+XB24+XB34+XB44<=300;

!UN SEUL TYPE DE PRODUIT PENDANT LA SEMAINE ;

YA1+YB1=1 ;
YA2+YB2=1 ;
YA3+YB3=1 ;
YA4+YB4=1 ;

!CONTRAINTES DE TEMPS ;
5*YA1+10*YB1+0.5*(XA11+XA12+XA13+XA14)+0.75*(XB11+XB12+XB13+XB14)<=80;
5*YA2+10*YB2+0.5*(XA22+XA23+XA24)+0.75*(XB22+XB23+XB24)<=80;
5*YA3+10*YB3+0.5*(XA33+XA34)+0.75*(XB33+XB34)<=80;
5*YA4+10*YB4+0.5*(XA44)+0.75*(XB44)<=80;

!N'AUTORISER LES QUANTITÉS QUE LORSQUE LA PRODUCTION EST PROGRAMMÉE ;

XA11+XA12+XA13+XA14<=(80+100+75+80)*YA1;
XA22+XA23+XA24<=(100+75+80)*YA2;
XA33+XA34<=(75+80)*YA3;
XA44<=(80)*YA4 ;
XB11+XB12+XB13+XB14<=(15+20+50+30)*YB1;
XB22+XB23+XB24<=(20+50+30)*YB2;
XB33+XB34<=(50+30)*YB3;
XB44<=(30)*YB4 ;

@GIN(XA11);@GIN(XA12);@GIN(XA13);@GIN(XA14) ;
@GIN(XA22);@GIN(XA23);@GIN(XA24) ;
@GIN(XA33);@GIN(XA34) ;
@GIN(XA44) ;
@GIN(XB11);@GIN(XB12);@GIN(XB13);@GIN(XB14) ;
@GIN(XB22);@GIN(XB23);@GIN(XB24) ;
@GIN(XB33);@GIN(XB34) ;
@GIN(XB44) ;

@BIN(YA1);@BIN(YA2);@BIN(YA3);@BIN(YA4) ;
@BIN(YB1);@BIN(YB2);@BIN(YB3);@BIN(YB4) ;

Ing. Manuel Sánchez Terán