Contact
CoCalc Logo Icon
StoreFeaturesDocsShareSupport News AboutSign UpSign In
| Download

All published worksheets from http://sagenb.org

Views: 168731
Image: ubuntu2004
Un entrepreneur doit effectuer des travaux de peinture et d'électricité sur un chantier.
Les travaux de peinture nécessitent par jour et par peintre 5050 € de matériel et 150150 € de main d'œuvre.
Les travaux d'électricité nécessitent par jour et par électricien 100100 € de matériel et 100100 € de main d'œuvre.
D'autre part, chaque ouvrier doit disposer d'une camionnette et l'entrepreneur en possède 77.
L'entrepreneur dispose par jour d'un budget de 600600 € pour le matériel et de 10001000 € pour la main d'œuvre.
L'entrepreneur réalise par jour un bénéfice de 3030 € sur le travail de chaque peintre et de 4040 € sur celui de chaque électricien.
Déterminer le nombre de peintres et d'électriciens que cet entrepreneur doit faire travailler chaque jour pour réaliser un bénéfice maximal. Calculer ce bénéfice maximal.
p = MixedIntegerLinearProgram()
On note xx le nombre de peintres embauchés par jour et yy le nombre d'électriciens embauchés par jour.
x, y = p['x'], p['y']
Les nombres de peintres et d'électriciens sont positifs.
p.add_constraint(x >= 0); p.add_constraint(y >= 0);
La contrainte sur le matériel est 50x+100y60050x+100y\le600.
p.add_constraint(50*x+100*y <= 600);
La contrainte sur la main d'œuvre est 150x+100y1000150x+100y\le1000.
p.add_constraint(150*x+100*y <= 1000);
La contrainte sur les camionnettes est x+y7x+y\le7.
p.add_constraint(x+y <= 7);
Le bénéfice quotidien est 30x+40y30x+40y €.
p.set_objective(30*x+40*y);
On calcule le bénéfice maximal.
p.solve();
260.0
Ainsi le bénéfice maximal est 260260 €.
p.get_values(x);
2.0
p.get_values(y);
5.0
Pour réaliser le bénéfice maximal, l'entrepreneur doit faire travailler chaque jour 22 peintres et 55 électriciens.