Faculté des sciences et de génie

Département de génie mécanique

GIN-2110 Optimisation des systèmes et des réseaux

TRAVAIL PRATIQUE #1

Ce TP est noté sur 100 et il compte pour 7% de la note finale du cours. Il est à
remettre pour le 25 septembre 2020.

INSTRUCTIONS :
− Le travail doit être saisi à l’ordinateur, sans quoi 5 points seront retirés de votre
note ;
− Tout retard entraînera une pénalité de 5 points par jour ;
− Aucun travail ne sera accepté une semaine après la date de tombée.

Question 1 (12 points)

Vous êtes embauché par la Bourse de la Plèbe, une compagnie qui offre des services
financiers aux particuliers et aux entreprises. On vous confie comme premier
mandat de revoir tous les processus liés au service à la clientèle dans le but de les
optimiser. Pour un tel problème, expliquez ce que pourraient représenter :
a) Deux problèmes types à optimiser.
b) Leurs contraintes, variables de décisions et paramètres.
c) Leur fonction objectif.
d) Des modifications pour les rendre stochastique.

Question 2 (15 points)

La compagnie Détente maltée se spécialise dans la fabrication de bières artisanales.

Ses deux plus grands vendeurs, la Cale-me et la Siro-t nécessitent toutes les deux
un certain temps pour la préparation et le brassage, la fermentation et la
clarification de même que pour la mise en bouteille et l’étiquetage. La compagnie

1
doit veiller à produire suffisamment de ses élixirs pour répondre à la demande
hebdomadaire.

Produit Temps de Temps de Temps de Quantité

préparation fermentation mise en minimale
et de et bouteille et à produire
brassage clarification étiquetage
(min./baril) (min./baril) (min./baril) (barils)
Cale-me 120 75 10 5
Siro-t 190 90 8 10

Trois employés sont dédiés à temps plein à la fabrication de la bière. Ils travaillent
du lundi au vendredi, de 8h00 à 16h30 avec une heure de pause. Ils consacrent leur
temps également à chacune des étapes de production. Chaque baril nécessite 4 kg
de matières premières, alors que la compagnie est en mesure d’en acheter au
maximum 10 000 kg par semaine. En raison de l’entreposage fragile de la Siro-t,
au maximum 90 barils de cette bière peuvent être produits par semaine. Un baril
de Cale-me coûte 30$ à produire et se vend 70$, alors qu’un baril de Siro-t coûte 40$
à produire et se vend 100$. Aidez la compagnie à déterminer le plan de production
à effectuer dans la prochaine semaine de manière à maximiser son profit.

a) Écrivez le problème sous la forme d’un programme linéaire.

b) Utilisez la méthode graphique pour le solutionner.
c) La compétition accrue dans le secteur commence à ralentir la profitabilité
de l’organisation. De combien l’entreprise pourrait diminuer son profit
pour sa bière Siro-t sans avoir à changer son plan de production?

Question 3 (18 points)

La compagnie LevoErgo fabrique des échelles ergonomiques pour les travailleurs

et les particuliers. Chaque échelle nécessite du temps pour la production et
l’inspection de même qu’une certaine quantité de pellicule plastique pour
l’emballage, tel que précisé ans le tableau ci-dessous :

Type Temps de Temps Qté de Coût de Coût Prix de

d’échelle production d’inspection plastique production d’inspection vente
élévateur pour
l’emballage
(heures/unité) (heures/unité) (m/unité) ($/unité) ($/unité) ($/unité)
O-IS 1 0,5 12 20 2 150
O-TOP 2,5 0,25 35 35 3 170
O-MAX 5 0,5 50 40 4 200

2
La compagnie peut compter sur une capacité en heures de production de 2 000
heures le lundi et le mardi, puis de 5 000 heures le mercredi, le jeudi et le vendredi.
50 heures d’inspection sont possibles chaque lundi, puis 75 heures le reste de la
semaine. Le coût d’achat de la pellicule plastique est de 2$ le mètre et la compagnie
ne peut en acheter plus de 10 000 mètres hebdomadairement. La compagnie doit
veiller à fabriquer au maximum 500 échelles tout type confondu par semaine de
même qu’au maximum 100 échelles O-TOP, en raison de sa capacité de transport
et d’entreposage limitée. Aidez-là à optimiser la quantité de chaque modèle à
produire et la quantité de pellicule plastique à acheter pour maximiser le profit.

a) Écrivez le problème sous la forme d’un programme linéaire en utilisant la

formulation standard et la formulation par sommation.
b) Utilisez le Solveur d’Excel pour le solutionner. Montrez comment vous avez
écrit votre feuille de calcul et configuré le Solveur (capture d’écran).
c) Décrivez comment vous auriez pu introduire l’aspect non-linéaire dans la
résolution du problème.

Question 4 (15 points)

La compagnie Tignasse de star fabrique des shampoings pour toute occasion. Ses
produits vedettes, Shining, Luminous et Radiant, nécessitent tous une certaine
quantité de substances A, B et C, tel que décrit dans le tableau ci-dessous :

Shampoing Substance A Substance B Substance C Prix de

ml/l de ml/l de ml/l de vente
shampoing shampoing shampoing $/litre
Shining 25 100 50 45
Luminous 75 125 25 50
Radiant - - 250 50
Qté maximale 50 l/semaine 25 l/semaine 75 l/semaine
disponible

Sachant que le shampoing Shinig coûte 12$ le litre à produire, le shampoing

Luminous, 13$ le litre à produire et le shampoing Shinig, 15$ le litre à produire,
l’entreprise veut déterminer la quantité optimale à fabriquer de chacun des
shampoings par semaine de façon à maximiser son profit.

a) Écrivez le problème sous la forme d’un programme linéaire.

3
 b) Utilisez le Simplexe pour le solutionner.
c) Validez votre réponse en utilisant le Solveur d’Excel. Montrez comment
vous avez écrit votre feuille de calcul et configuré le Solveur (capture
d’écran).

Question 5 (20 points)

L’entreprise Mini Bougeotte se spécialise dans la fabrication de chaises de travail

pour les enfants souffrant de déficit d’attention. Chaque chaises nécessite du
temps pour la conception des pièces et leur assemblage, tel que précisé dans le
tableau suivant :

Type de Temps de Temps Coût de Coût de Prix de

chaise production d’assemblage production stockage vente
(minutes) (minutes) ($/unité) ($/unité) ($/unité)
4-6 10 120 15 1 40
7-9 ans 8 90 20 2 50
10-12 ans 5 30 25 3 60

L’entreprise a actuellement accès à 90 heures de temps de production par semaine

et à 150 heures de temps d’assemblage. En raison d’ententes contractuelles avec
les commissions scolaires de la province, elle doit toujours veiller à produire au
minimum 50 chaises 4-6 ans de même que 100 chaises tout type confondu par
semaine. Aidez l’entreprise à déterminer la quantité de chaque type de chaise à
produire de façon à maximiser les profits.

a) Écrivez le problème sous la forme d’un programme linéaire.

b) Utilisez la méthode des deux phases pour résoudre le problème.

Question 6 (20 points)

Utilisez la méthode du grand M pour résoudre le problème suivant :

Minimiser -10x1 - 8x2 - 5x3
Sujet à
x1 - 2x2 ≤ 20
x2 + x3 = 2
x1 - x3 ≥ 2
x 1 , x 2, x 3 ≥ 0

Montrez chacune des matrices de votre démarche de résolution.