TP 2 : Choix d’emprunts

Un directeur d’une chaîne de magasins de vêtements décide d’ouvrir trois nouvelles boutiques :
une à Nantes, une à Troyes et une à Lorient. Les trois boutiques coûteront respectivement
250 000 €, 100 000 € et 170 000 €. Pour financer les trois boutiques, le directeur fait appel à
trois banques.

En fonction des risques et des endroits d’ouverture des boutiques, les banques décident
chacune d’investir au plus 300 000 €, sur une période de 8 ans et avec des taux d’intérêt
différents selon les boutiques :

B. Nantes B. Troyes B. Lorient

Banque 1 5.0 % 6.5 % 6.1 %
Banque 2 5.2 % 6.2 % 6.2 %
Banque 3 5.5 % 5.8 % 6.5 %

Déterminer le montant à emprunter de chaque banque pour financer les trois boutiques
de sorte que le montant total du projet (les emprunts + les taux d’intérêt) soit le moins élevé ?

TP 5 : Budget familial
Une mère de famille de deux filles et d’un garçon souhaite bien trouver une solution ingénieuse
pour gérer au mieux son budget familial. La maman dépense en moyenne 660 € chaque mois
pour les dépenses de vie, 760 € mensuellement pour le loyer, 160 € pour le téléphone et
l’Internet chaque deux mois, 1 000 € pour la consommation électrique et gazière chaque 6 mois,
400 € mensuels pour la voiture, 120 € d’impôts tous les 4 mois. La maman touche une allocation
familiale mensuelle de 180 € et un salaire mensuel net de 2 300 €.

La maman dépense également au moins 200 € par mois pour les loisirs (piscine pour les
filles et club de foot pour le garçon). Elle souhaite bien dépenser pour les autres loisirs tels que
les vacances, le cinéma, les restaurants…

Comment parviendrait-elle à équilibrer son budget tout au long de l’année tout en

maximisant les dépenses de loisir ?

TP 6 : Choix des projets d’expansion

En vue de satisfaire la demande de plus en plus croissante et de revoir à la hausse son chiffre
d’affaire, un constructeur automobile décide de lancer un certain nombre de projets d’expansion
pour son entreprise. Ses ingénieurs se sont mis à l’œuvre et lui ont proposé 5 projets d’expansion
dont chacun est marqué par un bénéfice escompté (en million DZD) au terme de 5 années.
 Projet Bénéfice escompté
01 Expansion de la chaîne de montage 10,80 M DZD
02 Réorganisation du magasin principal 04,80 M DZD
03 Installation de nouvelles cabines de peinture 03,20 M DZD
04 Recherche d’un nouveau concept-car 04,44 M DZD
05 Réorganisation de la chaîne logistique 12,25 M DZD

Aussi, il faut savoir qu’un projet d’expansion dure environ 5 années en moyenne. Les
coûts prévisionnels annuels pour les projets sont indiqués dans la table suivante :

Projet 01 Projet 02 Projet 03 Projet 04 Projet 05

Année 1 1,8 M DZD 1,2 M DZD 1,2 M DZD 1,4 M DZD 1,6 M DZD
Année 2 2,4 M DZD 1,8 M DZD 1,0 M DZD 1,4 M DZD 2,1 M DZD
Année 3 2,4 M DZD 2,4 M DZD 1,2 M DZD 2,5 M DZD
Année 4 1,8 M DZD 0,6 M DZD 0,48 M DZD 1,2 M DZD 2,0 M DZD
Année 5 1,5 M DZD 0,5 M DZD 1,2 M DZD 1,8 M DZD

Étant donné les fonds disponibles pour chaque année, lequel ou lesquels des projets le
constructeur automobile devra-t-il choisir pour maximiser le bénéfice total au bout de 5 ans ?

Année 1 Année 2 Année 3 Année 4 Année 5

4,8 M DZD 6 M DZD 4,8 M DZD 4,2 M DZD 3,5 M DZD

Pb 01 Cimenterie

Une cimenterie produisant deux types de ciments. Une tonne du premier type rapporte 4000
DZD et nécessite 40 minutes de calcination et 20 minutes de broyage. Une tonne du deuxième
type rapporte 5000 DZD et nécessite 30 minutes de calcination et 30 minutes de broyage. Il
n’est possible de faire que 6 heures de calcination et 8 heures de broyage par jour dans la
cimenterie.

Combien de ciment de chaque type doit-on produire pour maximiser les bénéfices ?

Solution : modélisation du problème et ensuite la résolution. La modélisation du problème est

réalisée par un système linéaire. Soient X1 et X2 les deux quantités à produire des deux types
de ciments. Soit Z le bénéfice à maximiser :

Max Z = 4000 X1 + 5000 X2 … (1)

40 X1 + 30 X2  360 … (2)
20 X1 + 30 X2  480 … (3)
X1, X2  0 … (4)

Dans la ligne (1), Z s’appelle fonction objectif, fonction de coût ou fonction

économique ; elle modélise le profit ou le bénéfice total à optimiser (Z le profit, Max pour
maximisation et Min pour minimisation). X1 et X2 sont les variables. Les lignes restantes
modélisent les contraintes à vérifier. La deuxième ligne (2), première contrainte, représente le
temps de calcination nécessaire pour les deux ciments et le temps total qui ne faut pas dépasser
(360 minutes = 6 heures x 60). Idem pour la ligne (3). La dernière ligne (4), dernière contrainte,
définit les domaines de X1 et de X2.

X1 = 4 et X2 = 2 forment une solution au problème linéaire de ciment.

Pb 04 Production standard

Une entreprise nationale fabrique essentiellement trois produits P1, P2 et P3 en utilisant 3

machines M1, M2 et M3. Les disponibilités des trois machines M1, M2 et M3 sont
respectivement 90 000, 85 000 et 70 000 minutes/mois. Les prix de ventes par unité sont de
1000 dzd pour P1, 1500 dzd pour P2 et 1200 dzd pour P3. Les trois produits nécessitent chacun
un coût de main d’œuvre et un coût de matière première. Les coûts de main d’œuvre sont de
250 dzd, 500 dzd et 300 dzd pour chaque unité des trois produits P1, P2 et P3. Les coûts des
matières premières nécessaires pour chaque unité de P1, P2 et P3 sont respectivement 200 dzd,
260 dzd et 230 dzd.

M1 M2 M3
P1 40 15 10
P2 20 50 15
P3 30 20

La table ci-haut donne les temps que chaque produit consomme de chaque machine.
Nous sommes au début du mois et pour faire face à la demande du mois prochain, le responsable
a consacré un budget de 1 millions dzd pour la main d’œuvre et 8 millions dzd pour les matières
premières.

Sachant que l’entreprise doit fabriquer au moins 3000 unités/mois des 3 trois produits,
donnez un plan optimal de production ?

Solution

Un plan de production optimal revient tout simplement à déterminer les quantités optimales à
produire de chaque produit pour maximiser le profit. On pose Xi, la quantité à produire du
produit i.

Max Z = 1 000 X1 + 1 500 X2 + 1 200 X3

40 X1 + 20 X2 + 30 X3 ≤ 90 000
15 X1 + 50 X2 ≤ 85 000
10 X1 + 15 X2 + 20 X3 ≤ 70 000
250 X1 + 500 X2 + 300 X3 ≤ 1 000 000
200 X1 + 260 X2 + 230 X3 ≤ 8 000 000
X1 + X2 + X3 ≥ 3000
 X1, X2, X3  N

Pb 10 Découpe plaques de métal (Derbala 2017)

Une usine dispose de plaques de métal d’une largeur de 200 cm et d’une longueur de 500 cm.
À partir de ces plaques, il faut fabriquer au moins 30 plaques de 110 cm de largeur, 40 plaques
de 75 cm de largeur, et 15 plaques de 60 cm de largeur. Les plaques découpées ont la même
longueur que celles non découpées.

Proposer un modèle mathématique pour que les déchets soient les plus petits possibles ?

Solution : il existe plusieurs façons pour découper la plaque de métal, chacune ses déchets.

Plaques 110 Plaques 60

Plaques 75 cm Déchets
cm cm
Façon 1 1 2 05 cm
Façon 2 1 1 15 cm
Façon 3 1 1 30 cm
Façon 4 3 20 cm
Façon 5 2 50 cm

Ainsi, les déchets dépendent des façons avec lesquelles sont découpées les plaques.
L’objectif étant de minimiser les déchets. Pour cela, X1 modélise la façon 1, X2 pour la
deuxième… À la fin, le PL correspondant est donné comme suit :

Min Z = 5 X1 + 15 X2 + 30 X3 + 20 X4 + 50 X5
0 X1 + X2 + X3 ≥ 30
X1 + X2 + 2X5 ≥ 40
2 X1 + X3 + 3 X4 ≥ 15.
X1 ≥ 0, …, X5 ≥ 0.