1/2

Contrôle 1 – ADE (2022)

(Durée 2h)

Exercice 1 (5 pts)
Un Chef Cuisinier se propose d’élaborer un repas pour la prochaine fête de Noël. Selon ses habitudes, il
s’intéresse tout d’abord au choix d’un menu, l’achat des ingrédients nécessaires pour la mise en place du
menu, de cuisiner les plats, et finalement de les servir. En suivant cette ordre, il établit certaines tâches à
accomplir suivant un ordre bien spécifique :
• Dans un premier temps, le Chef Cuisinier doit choisir son menu dont la durée du choix est
d’environ une trentaine de minutes.
• Une fois le menu choisi, il s’intéresse à l’achat des ingrédients nécessaires à la mise en place des
plats ; il doit passer un temps qui peut aller jusqu’à une heure et une trentaine de minutes.
• Juste après, il commence à préparer l’apéritif et les ingrédients nécessaire pour les plats. La
préparation de l’apéritif nécessite une trentaine de minutes, et la préparation des ingrédients
pour le plat nécessite aussi une trentaine de minutes.
• Indépendamment du choix du menu, il doit mettre la table après l’avoir nettoyée. Le nettoyage
prend une dizaine de minutes et la préparation de cette table nécessite aussi une dizaine de
minutes.
• Finalement, il lui faut une dizaine de minutes pour servir les plats. Cette opération vient, en
particulier, après avoir préparé les ingrédients, la mise en place de la table, et la terminaison de
la cuisson.
Questions.
1) Mettre en place la première table exprimant le nom de la tâche avec sa durée et ses antériorités.
2) Proposer une table réduite pour l’ensemble des redondances sur les opérations, si nécessaire.
3) Déterminer les niveaux permettant la mise en place d’une planification du projet.
4) Mettre en place le réseau PERT avec la durée optimale d’exécution du projet (calculer les dates
« au plus tôt » et « plus tard » de chacune des étapes).
5) Déterminer les marges totales et certaines de chacune des tâches du projet ainsi qu’un chemin
critique (avec les différentes tâches associées).
6) Proposer un diagramme de GANTT du projet, puis tracer le chemin critique.

Exercice 2 (5 pts)
Une entreprise spécialisée en métallurgie souhaite acquérir (acheter) deux types d'acier. Le service R&D
de l'entreprise lui propose le modèle (𝑃) ci-dessous décrit, avec 𝑥% et 𝑥& les quantités d'aciers
correspondants aux types 1 et 2, respectivement (les quantités 𝑥% et 𝑥& sont exprimées en tonnes):

Min 𝑧 = 2𝑥% - 𝑥&

s. c. 𝑥& ≤ 𝑥% ≤ 𝑥& + 2
(𝑃) '
2 ≤ 𝑥% ≤ 8
3𝑥% − 2𝑥& ≤ 11
1. Déterminer l'espace des solutions réalisables associé au système du modèle (𝑃).
2. En introduisant les courbes de niveaux associées à la fonction objectif, déterminer une solution
optimale (les variables exprimées en tonnes et l'objectif en euro) de (𝑃) (utiliser la notion du gradient
pour l'objectif).
3. Etudier la variation de 𝑧 en fonction du coefficient de la variable 𝑥& dans la fonction objectif.
 2/2

Exercice 3 (5 pts)
Un particulier souhaite préparer un plat à base de trois ingrédients. Son état de santé l'oblige à respecter
certaines contraintes liées aux doses de glucides, de vitamines et de magnésium.
Le dosage, de 300 g de chacun des ingrédients utilisés, est représenté dans le tableau suivant :
Ingrédients Vitamines (en mg) Magnésium (mg) Glucides (g)
Ingrédient 1 4 0.9 11.3
Ingrédient 2 15 0 9
Ingrédient 3 30 0.7 18.3

Son nutritionniste lui recommande, pour une portion de 150 g, un minimum de 0.8 mg de magnésium, au
moins 15 mg de vitamines, et un maximum de 20 g de glucides. De plus, le plat à préparer pèse trois
kilogrammes et le prix d'achat, pour 100 g des différents ingrédients, est de 4.5 euros pour le premier
ingrédient, de 3.8 euros pour le second ingrédient et de 2.6 euros pour le dernier ingrédient.
1) Proposer un modèle permettant de déterminer les quantités des ingrédients à acheter.
2) La personne souhaite s’en passer de l’ ingrédient de type 2. Dans ce cas, résoudre le modèle induit.

Exercice 4 (5 pts)
Considérons les deux modèles suivants :

1. Reformuler chacun des modèles (P1) et (P2) sous la forme d'un modèle linéaire.
2. Donner la forme canonique puis en déduire la forme standard de chacun des modèles.