TD4

Exercice 1
La direction d’une usine de meubles a constaté qu’il y a des temps morts dans chacun des
départements de l’usine. Pour remédier à cette situation, elle décide d’utiliser ces temps morts
pour fabriquer deux nouveaux modèles de bureaux, M1 et M2. Les temps de réalisation pour
chacun de ces modèles dans les ateliers de sciage, d’assemblage et de sablage ainsi que les
temps libres dans chacun de ces ateliers sont donnés dans le tableau ci-dessous. Ces temps
représentent le nombre d’heures nécessaires à un homme pour effectuer le travail. Les profits
que la compagnie peut réaliser pour chacun de ces modèles sont de 300 € pour M1 et de 200 €
M2.
M1 M2 Temps libres
Sciage 1 2 20
Assemblage 2 1 22
Sablage 1 1 12

La direction désire déterminer combien de bureau de chaque modèle elle doit fabriquer pour
maximiser son profit.

1. Transformez le problème en un programme linéaire.

2. Utilisez la méthode de graphique pour résoudre le programme linéaire
3. Confirmer le résultat en utilisant le solveur Excel
4. Quelles sont les contraintes marginales et saturées ?

Exercice 2 : Fabrication
Une société fabrique trois types de pièces. Le processus de fabrication pour chaque produit
nécessite le passage par trois types de machines. L'ordre de passage par machine est le suivant:
- Machine 1: pour les opérations de découpe du métal

- Machine 2: pour les opérations de roulage

- Machine 3: pour les opérations de soudage

Les trois ateliers sont regroupés par technologie et comprennent chacun un seul type de
machines. Les capacités nettes respectives de ces trois ateliers sont:

- pour l'atelier de découpage: 10 000 heures par mois

- pour l'atelier de roulage: 7 000 heures par mois

- pour l'atelier de soudage: 5 000 heures par mois

Les marges dégagées par ces trois produits sont de 0.30 € par pièces de type 1 appelé P1, 0.40
€ par pièces P2, 0.20 € par pièce P3.

Les temps unitaires de fabrication par produit et par atelier sont exprimés en heures et sont
données ci-dessous par atelier et par type de pièce:
 Atelier Atelier
Atelier 1 Marge Demande
2 3
P1 0,01 0,005 0,001 0,3 500000
P2 0,02 0,001 0 0,4 250000
P3 0 0,02 0,1 0,2 50000
Capacités 10000 7000 5000

Pour le mois suivant, les commandes fermes en portefeuille représentent une quantité de 500
000 pièces P1, 250 000 pièces P2 et 50 000 pièces P3. Ces quantités sont à produire et à livre
pour le mois.

Le problème consiste à trouver la quantité mensuelle optimale à fabriquer par produit de façon
à maximiser la marge globale.

Hypothèses:
H1. Le taux de rebut est supposé nul
H2. La main d'œuvre n'est pas interchangeable
H3. Il n'existe pas d'encours ni de stock de sécurité.

Par un calcul simple, déterminer la charge de chaque atelier.

Quel est l’état de chaque atelier (en sous-charge, à l’équilibre, ou en surcharge) ?
Utiliser le solveur Excel pour optimiser la marge en connaissant cet état des faits.
Exercice 3
Une matière première se trouvée stockée dans 5 dépôts situés à Dunkerque (50 tonnes
disponibles), au Havre (70 tonnes disponibles), à Bordeaux (40 tonnes disponibles, à Sète (60
tonnes disponibles) et à Mulhouse (80 tonnes disponibles).
On souhaite approvisionner à moindre coût 4 point de vente situés à Châteauroux (60 tonnes
demandées), Bourges (80 tonnes demandées), Clermont-Ferrand (50 tonnes demandées) et
Lyon (70 tonnes demandées).
On suppose que les seuls coûts à prendre en compte pour l’optimisation sont les coûts de
transports :
Ceux-ci sont proportionnels à la quantité transférée et à la distance parcourue. Voici les
distances entre les différentes villes :

Stock Châteauroux Bourges Clermont Lyon

50 Dunkerque 567 502 696 736
70 Le Havre 406 448 594 682
40 Bordeaux 345 410 369 548
60 Sète 568 574 380 325
80 Mulhouse 688 623 519 340
Demande (t) 60 80 50 70

1. Déterminer l’approvisionnement optimal.

2. Pour ce type de problème, y-a-t-il une condition nécessaire et suffisante d’existence
d’une solution optimale ?

Exercice 3 : Ressources humaine (Compagnie aérienne)

Une compagnie aérienne, en pleine expansion, est en train d’organiser son service clientèle et
a besoin de savoir le nombre d’employés dont elle aura besoin pour les prochains années.
L’équipe RO doit donc étudier les besoins pour déterminer le nombre minimum de personnels
nécessaire afin de satisfaire les demandes des clients. Basé sur l’ordonnancement des vols, un
nouveau planning du personnel est préparé pour les différents créneaux horaires de la journée.
Les information nécessaires pour la planification sont données dans le tableau suivant.
Créneaux couverts
Créneaux Poste 1 Poste 2 Poste 3 Poste 4 Poste 5 Nb min pers
6h-8h x 48
8h-10h x x 79
10h-12h x x 65
12h-14h x x x 87
14h-16h x x 64
16h-18h x x 73
18h-20h x x 82
20h-22h x 43
22h-24h x x 52
24h-6h x 15
Coût/1j,1p 170 € 160 € 175 € 180 € 195 €

Chaque employé doit travailler 8h par jour et 5 jours par semaine. Les postes autorisés
comprennent les créneaux suivants (montré aussi dans le tableau par des croix).
Poste 1 : 6h à 14 h Poste 2 : 8h à 16h Poste 3 : 12h à 20h
Poste 4 : 16h à 24h Poste 5 : 22h à 6h

Pour chaque poste, le coût associé est donné dans la dernière ligne du tableau (Coût/1j,1p) :
Coût pour une journée, pour une personne). La question est de savoir combien d’employés il
faut affecter dans chaque poste, chaque jour, afin de minimiser le coût total du personnel et en
respectant le nombre minimum du personnel nécessaire (dernière colonne dans le tableau).
Modéliser ce problème en programme linéaire. Trouver les contraintes redondantes.

Exercice 4 : Production
Dans une entreprise, nous avons ls données suivantes :
Mois Production Max Demande Coût production Coût inventaire
Janvier 120 100 60 15
Février 120 130 60 15
Mars 150 160 55 20
Avril 150 160 55 20
Mai 150 140 50 20
Juin 150 140 50 20

Quelle est la meilleure manière de répartir la production sur les 6 mois afin de minimiser le coût
total sachant que nous avons un stock initial de 50 unités.