programmation lineaire - Montefiore
programmation lineaire - Montefiore
programmation lineaire - Montefiore
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Modélisation du problème<br />
Choix des variables<br />
xB = Nombre de chaises de type basique à construire pour la semaine<br />
xC = Nombre de chaises de type classique à construire pour la semaine<br />
Objectif à optimiser<br />
Contraintes<br />
Cerisier : 9xB + 7xC ≤ 800<br />
Hêtre : 2xB + 5xC ≤ 200<br />
Travail : xB + 3xC ≤ 160<br />
Autre : xB ≥ 0, xC ≥ 0 (et xB, xC entiers).<br />
max 30xB + 70xC<br />
max 30xB+70xC<br />
s.t. 9xB+ 7xC ≤1000<br />
2xB+ 5xC ≤200<br />
xB+ 3xC ≤160<br />
xB, xC ≥0<br />
Quentin Louveaux (ULg - Institut <strong>Montefiore</strong>) Introduction à l’Analyse Numérique 2009 3 / 27