ENSA- TANGER Année 2024/2025
GIL2
Matière :OADM
TD1
Exercice 1 :
Une entreprise envisage le lancement de deux nouveaux types de moteurs. Ces deux modèles, A et B, seront
fabriqués essentiellement dans trois ateliers pour lesquels on dispose des renseignements suivants :
Temps opératoire Temps opératoire Temps Coût/heure
unitaire pour le unitaire pour le disponible
modèle A modèle B
Emboutissage 50 min 40 min 2500 h 150 €
Soudure 30 min 20 min 1000 h 60€
Peinture 20 min 10 min 800 h 30€
Une étude de marché a par ailleurs révélé que les prix de vente devaient être fixés à 215 € pour le modèle A et
150 € pour le modèle B, le marché du modèle A étant en tout état de cause saturé avec 1800 articles.
Formulez le problème sous forme d’un programme linéaire (PL)
1. Modéliser le problème puis donner le premier tableau du simplexe ainsi qu’une première solution de
base.
2. Donner, en utilisant Solveur-Excel, toutes les informations de la solution optimale (production, le
bénéfice maximal et la marge de chaque contrainte)
Exercice 2 :
Le tableau suivant représente les besoins hebdomadaires en personnel d’une entreprise :
Jour Lundi Mardi Mercredi Jeudi Vendredi Samedi Dimanche
Nombre 14 13 15 16 19 18 11
Un employé travaille 5 jours d’affilée puis a deux jours de repos. Trouver le nombre minimal d’employé
requis.
(Modéliser ce problème sous forme d’un problème linéaire en nombre entiers (PLNE ) puis donner la
solution optimale).
Exercice 3 :
Une compagnie considère cinq développements immobiliers. Chaque développement peut être fait au plus
une fois. Le profit estimé et le capital requis pour chaque développement sont représentés par le tableau
suivant (les montants sont en millions d’€) :
Le capital total disponible pour effectuer ces développements est de 20 millions de dollars. De plus :
1. On ne peut faire à la fois les développements 1 et 2;
2. On ne peut faire à la fois les développements 3 et 4;
3. Le développement 5 ne peut être fait que si au moins un des développements 1 et 2 a été effectué.
L’objectif est d’identifier la combinaison de développements immobiliers qui maximise le profit total estimé.
Formulez ce problème à l’aide d’un modèle de programmation linéaire à variables binaires (variables : = 1,
si on choisit le développement i ; 0, sinon.
Exercice 4 :
On considère le problème suivant :
Station S1 S2 S3 S4 S5 S6
S1 10 20 30 30 20
S2 10 25 35 20 10
S3 20 25 15 30 20
S4 30 35 15 15 25
S5 30 20 30 15 14
S6 20 10 20 25 14
Tableau des temps de trajet
Localiser des stations d’incendie dans six villes ( de S1 à S6, une station par ville).
Installer le moins possible.
Pouvoir atteindre chaque ville en moins de 15 minutes à partir
d’au moins une station.
Modéliser ce problème sous forme d’un programme linéaire à variables binaires.
Donner la solution optimale en utilisant Solveur-Excel.
Exercice 5 :
L’administration de chaque hôpital doit construire un programme de travail pour son personnel et
particulièrement pour les infirmiers. Le NSP a un grand impact sur la qualité de service de l’hôpital. La
principale raison est que la demande en termes de nombre d’infirmiers doit être satisfaite 24h sur 24 et 7 jours
sur 7. Un médecin est chargé d’organiser le planning des infirmiers d’un service de son hôpital. Une journée
de travail dans ce service est divisée en douze tranches de deux heures dans le tableau suivant :
Tranche
horaire Besoin
06-08 35
08-10 40
10-12 40
12-14 35
14-16 30
16-18 30
18-20 35
20-22 30
22-00 20
00-02 15
02-04 15
04-06 15
Le problème consiste à trouver le nombre minimal d’infirmiers pour couvrir tous les besoins sachant qu’un
infirmier travaille 8 heures par jour et quelle a le droit d’une pause de deux heures après quatre heures de
travail.
Modéliser ce problème sous forme d’un programme linéaire en nombre entiers (PLNE) puis donner la
solution par Solveur-Excel.
Exercice 6 :
On considère le problème d’affectation des horaires de travail du personnel d’une entreprise.
Le tableau ci-dessous résume les contraintes du problème :
Contraintes :
• Chaque jour est divisé en périodes.
• On a pu estimer un nombre minimum d’employés (MinEmp) devant être affectés durant chaque
période.
• Chaque jour est divisé en quarts de travail de 8 heures (Shift).
• Plusieurs quarts partagent une même période.
• Chaque quart de travail exige un salaire particulier.
Combien d’employés doit-on affecter à chaque quart de travail de façon à minimiser le total des salaires versés,
en respectant le nombre minimum d’employés pour chaque période ?
On note par xi (i=1,..,5) le nombre d’employés affectés à chaque quart i.
Modéliser le problème sous forme d’un programme linéaire en nombre entiers puis donner la solution par
Solveur-Excel
