Académique Documents
Professionnel Documents
Culture Documents
Niveau : L2 GC
TD N°1 RO
Exercice 1
Il veut que la résidence ait au moins 20 logements. Il dispose de 1 160 m² de surface habitable et 60
fenêtres. Par ailleurs, il ne peut pas vendre plus de 15 studios. Le but de l'exercice est de déterminer
par la méthode graphique le nombre x de studios et le nombre y de petits appartements que le
promoteur doit construire pour réaliser un chiffre d'affaires maximal. Vérifier ce résultat à l’aide du
solveur Excel.
Exercice 2
Après l’élargissement des couloirs Gorog se retrouve avec des tonnes de gravats en stock :
Mais tout a une valeur. Il a trouvé différentes offres d’achat pour ses gravats, mais à condition qu’ils
soient livrés dans certaines proportions. Voici les 3 types de lots qu’il peut vendre :
- Un mélange de 60% de roches friables et 40% de roches dures se vend 100 pièces d’or la tonne.
- Un mélange de 20% de roches friables, 20% de roches dures et 60% roches intermédiaires se
vend 80 pièces d’or la tonne.
- Et les gravats de roches intermédiaires pures se vendent 50 pièces d’or la tonne.
Gorog utilise les gravats de roches friables pour l’exploitation de sa mine. Il aimerait donc en conserver
un peu pour lui. Lui reste-t-il des gravats de roches friables après la vente optimale ?
Exercice 3
Un avion de type cargo dispose de trois compartiments pour stocker des marchandises en vrac, soit
les compartiments avant (1), centre (2) et arrière (3). Ceux-ci ont chacun une capacité limitée en
termes de poids (tonnes) et de volume (mètres cubes ou m3), tels qu’exprimés dans le tableau suivant.
Par ailleurs, le poids des marchandises dans chaque compartiment doit représenter le même
pourcentage du poids maximal autorisé afin que l’avion soit bien équilibré.
Les quatre types de marchandises en vrac à transporter sont présentés dans le tableau suivant. Pour
chaque type, on indique le poids total disponible en tonnes, le volume en m 3 /tonne et le revenu en
milliers de F CFA/tonne.
UNB Enseignant : Dr Ange MASSAMBA
Niveau : L2 GC
TD N°1 RO
Évidemment, il est possible de ne transporter qu’une partie du poids total d’une marchandise donnée,
incluant la possibilité de ne pas la transporter. Le problème consiste alors à déterminer le poids de
chaque marchandise, exprimé en tonnes, qui sera transporté ainsi que les compartiments dans
lesquels cette marchandise sera stockée de façon à maximiser le revenu total, tout en satisfaisant les
contraintes physiques des compartiments. Formuler ce problème à l’aide d’un modèle de
programmation linéaire et le résoudre à l’aide du solveur d’Excel.
Indication : le choix des variables de décision doit tenir compte du numéro de la marchandise à
transporter et du numéro du compartiment dans lequel la marchandise sera stockée, par exemple,
X12 et X31 sont respectivement le poids du Café stocké dans le compartiment 2 et le poids sésame
stocké dans le compartiment 1.