TP
TP
TP
d’optimisation combinatoire
Pour chaque modèle, on connaît le stock initial et le stock final minimum souhaité, en
nombre de lots. Pour un lot de chaque modèle, on dispose du coût de production et du coût de
stockage en euros, du temps de travail nécessaire en heures hommes, du temps d’utilisation
des machines en heures, et de la taille de la zone de stockage nécessaire en nombre de casiers.
Ces informations sont résumées dans le tableau suivant.
1
Par semaine, le nombre d’heures hommes est limité à 390 heures, le temps de travail des
machines à 850 heures. La capacité de stockage est de 1 000 casiers. Quelles sont les quantités
de verres à produire pour chaque période de façon à minimiser le coût total de production et
de stockage ?
2
La société impose aussi un nombre maximal d’utilisations de chaque média (par exemple,
pas plus de huit diffusions d’un spot télévisé). Le tableau suivant regroupe ces informations.
La société qui lance le produit souhaite que l’impact de la campagne publicitaire atteigne au
moins 1 million de personnes. Quels seront les médias choisis, et dans quelles proportions
pour que l’indice de qualité de perception soit maximal ?