Académique Documents
Professionnel Documents
Culture Documents
1. Exemple :
À l'approche des fêtes de Pâques, un artisan chocolatier décide de confectionner des œufs en
chocolat. En allant inspecter ses réserves, il constate qu'il lui reste 18 kilos de cacao, 8 kilos de
noisettes et 14 kilos de lait. Il a deux spécialités : l'œuf Extra et l'œuf Sublime. Un œuf Extra
nécessite 1 kilo de cacao, 1 kilo de noisettes et 2 kilos de lait. Un œuf Sublime nécessite 3 kilos
de cacao, 1 kilo de noisettes et 1 kilo de lait. Il fera un profit de 20 euros en vendant un œuf
Extra, et de 30 euros en vendant un œuf Sublime. Combien d'œufs Extra et Sublime doit-il
fabriquer pour faire le plus grand bénéfice possible ?
2. Optimisation d’une fonderie.
Une petite fonderie au Québec est spécialisée dans la fonte de matériaux de récupération
afin de produire deux types de produits : des tuyaux agricoles d’adduction et d’évacuation
d’eau ainsi que des contrepoids pour tracteurs. La fonderie est en pleine planification des
opérations de la semaine prochaine. Les commandes enregistrées s’élèvent à 34 tonnes
pour les tuyaux et 14 tonnes pour les contrepoids. Cependant la fonderie ne s’est pas
engagée à livrer l’ensemble de ces commandes la semaine prochaine. On livrera ce que les
capacités de production permettent. Il n’y a pas de pénalité à ne pas livrer les commandes
la semaine prochaine. La semaine prochaine, la main d’œuvre disponible sera de 160
heures dans l’atelier de polissage et de 120 heures dans l’atelier peinture. Il faut compter
8 heures la tonne pour polir les tuyauteries et 4 heures la tonne pour les contrepoids. La
peinture requiert 4 heures pour une tonne de tuyaux, 6 heures pour une tonne de
contrepoids. La marge sur une tonne de tuyaux est de 1 000 $, sur une tonne de
contrepoids de 1 200 $. Quelles sont les commandes à honorer la semaine prochaine pour
maximiser le profit ?
Formuler le problème linéaire de la maximisation du profit.
(a) Choix des variables.
(b) Expression des contraintes.
(c) Expression de l’objectif.
Poids (en kg) du Poids (en kg) du Poids total (en Kg)
Produit
composant M composant M
P 4 3 7
Q 2 1 3
1
Considérons une journée où la compagnie dispose de 3 200 kg de M et de 2 400 kg de N.
On se demande combien produire de chacun des produits de manière à maximiser le
revenu net de la compagnie. Formuler le modèle linéaire.
Ces bruts sont transportés entre les régions de production et les raffineries par bateaux.
La compagnie dispose de 6 pétroliers, chacun d’une capacité de transport de 20.000 barils
de brut par jour. Les coûts variables de transport du brut sont donnés ci-après pour
chacun des deux bruts et chacune des deux usines :