Exercice 1

L’entreprise DELL fabrique deux types d’ordinateurs X et Y . Le gestionnaire de DELL veut planifier
la production et les transactions financières associées sur les deux semaines à venir. La première semaine
comprend 4 jours ouvrables et la deuxième 5 jours. Chaque jour ouvrable comprend 8 heures de travail.
L’entreprise dispose de 200 machines qui peuvent être utilisées pour la production de X et Y . Un
ordinateur X occupe 10 heures de temps machine pour sa fabrication alors que l’ordinateur Y en utilise 16
pour chaque unité. La production de Y ne doit pas dépasser 800 unités au cours des deux semaines. Les
prix de ventes, les coûts de matières premières utilisées et de la main d’oeuvre par unité de produit sont
donnés par le tableau I suivant :

Ordinateur X Ordinateur Y
Prix de vente 55 125
Salaire 30 48
Coût des matières 10 50

Les salaires sont proportionnels au volume de production et payés dans la même semaine après pro-
duction. Les matières premières sont achetées à crédit au cours de la semaine, livrées aussitôt et payées en
début de semaine suivante. Les ventes de la semaine se font à crédit et sont payées en début de semaine
suivante. Le gestionnaire a un salaire hebdomadaire de 200 euros qu’il reçoit après production. Le bilan
financier en début de période de planification est résumé par le tableau II suivant :

1
 Capital courant Engagements courants
Disponibilités en liquide 2000 Sorties 9500
Actions financières 600 Emprunt 7500
Entrées 32000

En début de période d’étude, DELL reçoit 32000 euros et paye 9500 euros. Les 600 euros sont dispo-
nibles et destinés à payer des taxes prévues en dehors de la période d’étude. DELL tient à maintenir un
minimum de 500 euros en caisse. L’entreprise a une ligne de crédit sur la banque de 7500 euros actuelle-
ment entièrement utilisée. Les remboursements des sommes et intérêts de l’emprunt se font plus tard dans
l’année. Pour présenter une image favorable de l’entreprise, le gestionnaire s’engage avec la banque à ce
que son capital courant soit au moins le double des sommes engagées c’est-à-dire que le rapport :

capital courant
r=
engagements courants

doit être supérieur ou égal à 2.

Travail demandé
1. En considérant des variables relatives à la production, formuler le problème qui consiste à maximiser
le profit sur les deux semaines.

2. Déterminer le plan de production optimal.

3. Calculer le rapport r pour chaque semaine.

4. Résumer dans le tableau récapitulatif suivant : les disponibilités en liquide en début de semaine, les
entrées (total des ventes), les remboursements (salaires + matières premières), les disponibilités en
liquide en fin de semaine, l’excès liquide par rapport à la borne fixée de 500 euros.
Semaine 1 Semaine 2 Semaine 3
Disponibilités liquides en débute de semaine
Entrées
Sorties
Disponibilités liquides en fin de semaine
Exès de liquide
5. Pour assurer une certaine souplesse dans la planification de la production, l’entreprise voudrait que
la différence absolue entre les deux semaines pour l’ordinateur de type X ne dépasse pas les 20% de
la production globale de X sur les deux semaines, il en est de même pour l’ordinateur de type Y.
– Insérer cette nouvelle contrainte dans le programme linéaire obtenu précédemment. Quel est le
nouveau plan de production et le profit associé ?

2
 – Que se passe-t-il si on impose un maximum de fluctuation de 10% au lieu de 20% ?

Exercice 2 : Chargement de wagons

Une usine a réservé, pour un convoi spécial, un train de la SNCF avec trois wagons de charge utile
limitée à 100 quintaux. Ce convoi consiste en 16 caisses de poids différents. Comment modéliser le problème
d’affectation de ces caisses aux wagons de façon à respecter les charges utiles maximales et à minimiser la
charge du wagon le plus chargé ?

Poids en quintal des 16 caisses

Caisse n˚ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Poids 34 6 8 17 16 5 13 21 25 31 14 13 33 9 25 21

Travail demandé
1. Formuler ce problème d’optimisation.

2. Le résoudre en utilisant le solveur de CPLEX.

Au travail !

Un rapport doit être rédigé, en plus des fichiers correspondant aux manipulations ef-
fectuées à l’aide du solver Excel(Exo1), Matlab (Exo1) et CPLEX (Exo1 et 2). Le rapport
et les fichiers doivent être rendus avant le 16 mai 2018.