EVALUATION DE RECHERCHE OPERATIONNELLE

( ING4 2017 )
EXERCICE 1

Un camelot vend des chaussettes sur les marchs et dans les grandes artres commerantes. Sa clientle l'astreint
n'utiliser qu'une gamme particulirement restreinte de produits bon march. En fait, il ne vend que des chaussettes de trois types :

- des mi-bas en fil de coton;

- des chaussettes en laine;
- des chaussettes blanches fleurs rouges en plastique thermolactyle et jetable aprs usage.
Le client tant particulirement sensible aux lots brads par le camelot, la longue exprience de celui-ci a montr que la
clientle portait indiffremment son choix sur :

- un lot 6000 F comprenant 6 paires de mi-bas, 1 paire de chaussettes en laine et une paire de chaussettes fleurs;
- un lot 7000 F comprenant 4 paires de mi-bas, 3 paires de chaussettes en laine et une paire de chaussettes fleurs;
- un lot 7200 F comprenant 1 paire de mi-bas et 6 paires de chaussettes en laine.
Le stock que le camelot s'est constitu bas prix se compose actuellement de 113 paires de mi-bas, 48 paires de
chaussettes en laine et 20 paires de chaussettes fleurs.

1- En dsignant par x le nombre de lots 6000 F, par y le nombre de lots 7000 F et par z le nombre de lots 7200 F et
par R la recette ralise montrer que le programme linaire correspondant ce problme est le suivant :

Max( R) = 6000 x + 7000 y + 7200 z

6x + 4y + z 113

x + 3y + 6z 48

x + y 20

x 0 ,y 0 , z 0

2- Donner la forme standard de ce programme

3- rsoudre ce programme par la mthode du simplexe
4- Interprter tous les rsultats loptimum
5- Quelle quantit de chacun des trois lots notre camelot doit-il prsenter sa clientle (et vendre) pour pouvoir raliser sa recette
maximale ?

EXERCICE 2

Lentreprise BOKO & Fils dcide de lancer un nouveau produit sur le march. Les services commerciaux ont dtermin lensemble des tches
ncessaires cette action et rsumes dans le tableau suivant :

Tches A B C D E F G H I J K
Tches E J,E - - - D F,D A,C,D H,A,C,E,K,D,F E F,D
antrieures
Dure des 4 6 12 15 8 2 10 7 8 12 2
tches en
jours

1- Dterminer les tches immdiatement antrieures en liminant les redondances.

2- Apres avoir dtermin les niveaux du graphe, tracer le graphe du projet par la mthode MPM.
3- Dterminer le ou les chemins critiques en indiquant sur le graphe les dates de dbut au plus tt et au plus tard.
4- Quelle est la dure minimum pour le lancement de ce produit ?
5- Dresser un tableau o figureront les dures des tches, les dates de dbut au plus tt et au plus tard, les dates de fin au plus tt et au
plus tard, les marges libres et les marges totales.