Aller au contenu

Coût réduit

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 20 juin 2018 à 15:39 et modifiée en dernier par Roll-Morton (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.

Lorsqu'on résout des problèmes d'optimisation, on obtient une solution optimale (ou pas). Chacune des contraintes a une valeur précise. Le coût réduit est la perte d'argent si l'on baisse la contrainte. Ainsi, une contrainte non saturée a un coût réduit nul.

Prenons un exemple : pour fabriquer des sacs à mains, une compagnie utilise 2 usines, la première a une capacité de 50 heures par semaine, la deuxième de 35 h. Les usines sont utilisées 40 heures pour la première et 35 heures pour la deuxième. Le chiffre d'affaires est de 12 000 euros. Si, pour une raison quelconque, la capacité de la deuxième usine descend à 34 heures, alors le chiffre d'affaires baisse à 11 500 euros. Ainsi, le coût réduit est ici de 500 pour la deuxième usine (et 0 pour la première).

Lien