Documente Academic
Documente Profesional
Documente Cultură
Exercice I :
-i/--\-
Une compagrrie de papier produit des rouleaux de papier d'une largeur standard aé.![pr!§-5»f>
Igurq{ois.-les.clients de la compagnie commandent leur papier de largeurs.{,Oîouc67ilpoucè\
(e0 voÿsàt
\------l
tlQæuees.
\___---/
2
Ainsi, à partir des rouleaux standard de largeur 210 pouces, on va découper des rouleaux de
largeurs 60, 75, 90 et I l0 pouce
En plus, les quântités demandées par les clients sont les suivântes:
120 rouleaux de largeur 60, .
200 rouleaux de largeur 75.
190 rouleaux de largeur 90,
170 rouleaux de largeur I 10.
La compagnie cherche à minimiser ses pefies tout en satisfaisant Ia demande de ses clients.
Exercice 2 :
Des modifications de postes sont effectuées dans une entreprise.5 ouvriers doivent être affectées
à de nouveaux postes. Ainsi, chacun classe par ordre de préférence 2 postes qu'il veut occuper
parmis les 5 postes concemés
ouvrier Choix
-
oI p',p,
Oz
r ___ -L__
Pa, Ps
Or Pz, P:
Or_p,Ps
Os P,,Po i
Le problème est d'attribùer à chaque ouvrier un poste tout en essayant de satisfaire au mieux
le souhait de chacun.
s. c.
(
I 4xt +xz>-8
I
|
1 -2r'
+3r, < l0
| -x, +4t. < 2O
I
L ,,>0,.r2>0
Partie I: Résolution Graphique
l- Dessiner le domaine des solutions réalisables.
2- Pléciser les coordonnées des points exü€mes.
3- Déterminer la (les) solution(s) optimale(s) du problème (P).