CRPJ Inc. ( CRPJ ) fabrique, dans son usine de Longueuil, le produit P partir de diverses composantes provenant de fournisseurs situs les une dans la rgion mtropolitaine de Montral, les autres en Ontario, en Colombie-Britannique et aux tats-Unis. La capacit de l'usine est de 200 units de P par semaines. Le directeur de l'usine veut planifier la production des six prochaines semaines. Le tableau ci-dessous dcrit la demande prvue pour cette priode. La premire ligne donne le nombre d'unit que CRPJ s'est engag livrer des clients rguliers. Ceux-ci absorbent en effet une partie importante de la production de l'usine et assurent sa stabilit financire. La direction de CRPJ consent donc rpondre leurs commandes, mme si parfois elle encourt ainsi un manque gagner. La seconde ligne indique la quantit maximale d'unit que CRPJ pourrait couler en sus des commandes des clients rguliers. Demande (en units) du produit P Semaine 1 2 3 4 5 6 Commandes 154 209 108 117 132 145 Demande additionnelle 70 70 60 60 75 75 Total 224 279 168 177 207 220 Les livraisons se font la fin de chaque semaine. Les units qui ne sont pas livres