Attachment
Attachment
Attachment
T.A.F :
Déterminer en utilisant, l’algorithme de Djiskra, le trajet le plus rapide pour aller de la ville A à la vile
G et la durée en heures de ce trajet ?
Exercice 5 :
Pour développer son activité et répondre { la demande d’autres clients, la mise en place d’une
nouvelle unité de production dans un bâtiment de 1000 m2 est envisagée. Elle nécessite une multitude
d’opérations et il est indispensable d’utiliser une méthode d’ordonnancement.
Opérations Description de l’opération Durée Opérations pré –
requises
A Rénovation du bâtiment 2 jours /
B Mise en conformité environnementale 4 jours D, H, J, G
C Réorganisation et extension de l’atelier 2 jours /
D Mise en place du parc machines 1 jour A, E, F, I
d’impression
E Installation de l’équipement façonnage 3 jours /
F Essais et tests techniques 1 jour A
G Formation du personnel sur site 2 jours A, F, I, H, D
H Contrôle qualité 3 jours C, E, F, I
I Préparation 2 jours C
J Mise en œuvre 2 jours A, C, F, I, D
T.A.F :
1. Déterminer le calendrier des tâches immédiatement antérieures.
2. Représenter le graphe PERT.
3. Calculer les marges totales, libres de chaque tâche.
Exercice 6 :
L’entrepôt central de l’entreprise DADJU conçu à cet effet a une longueur de 80 m pour une largeur de
40 m. Environ 12% de l’espace total est pris par les bureaux et 20% de l’espace restante est prise par
les couloirs et des aires d’examen de vérification de la douane. Les prévisions indiquent déjà que
l’entrepôt central est très encombré. Une analyse du système des entrepôts a révélé que :
La hauteur type de gerbage est de 2 m ;
La densité des marchandises est de 25 m3/tonne ;
Temps de transit des marchandises est de 30 jours ;
Il faut compter avec un facteur d’ajustement de la tolérance pour perte d’espace utile de 10% ;
Une palette prend douze cartons de 15 kg le carton.
T.A.F :
1. Calculer la surface totale de l’entrepôt.
2. Calculer la surface consacrée uniquement au stockage des marchandises.
3. Déterminer la quantité de marchandise, en tonne, en palettes et en carton, que peut accueillir
l’entrepôt central.
Exercice 7 :
La SOMINCO désire construire un entrepôt à Kousséri. Seulement la direction de la SOMINCO hésite
sur le type de stockage à utiliser notamment le stockage de masse et le stockage par palettier. Les
marchandises seront stockées longitudinalement sur palette entière de dimensions 800 x 1200 x 150
mm.
Pour cela la SOMINCO a acquis un terrain de 20 000 m2 et il est convenu que l’entrepôt sera bâti sur
une superficie de 11250 m2. L’entrepôt devra disposer des locaux administratifs, d’une zone de
réception-expédition, d’une zone de parking des engins de manutention, d’un atelier de maintenance
et des allées de travail (solution stockage par palettier). Les dimensions des différentes zones ainsi
que les caractéristiques des engins prévus pour la manutention sont présentées dans le tableau ci-
dessous.
Engin (chariot élévateur) Type Dimension des zones ou des surfaces
Mat rétractable Locaux administratifs 600 m2
Marque : Caterpillar D15S Zone de réception/expedition 1000 m2
Parking chariot 400 m2
Atelier de maintenance 450 m2
Prévoir une réserve de sécurité de 12% pour le stockage des
palettes
Informations complémentaires :
Caractéristiques du chariot à mat rétractable.
Nombre de palettes à stocker : 8330
Rayon de giration : 2120 mm
Porte à faux : 480 mm
Levée maximale : 5 tonnes
Type de circulation : sens unique
Nombre de niveau de stockage : 4
Largeur allée centrale et horizontale est de 3,04m
Informations pour la solution du stockage de masse
Prévoir une allée verticale et une autre horizontale au centre de l’entrepôt de la même largeur que
L’ AST précédent et 50 cm de chaque côté pour éviter que les charges ne s’appuient sur les murs.
Zone C Zone D
Allée horizontale
Zone A Zone B
T.A.F :
1. Calculer les dimensions de cet entrepôt (L x l) si la largeur est de 50% de la longueur.
2. Calculer la surface occupée au sol par un lot de palette.
3. Calculer la surface de stockage de chacune des zones et déterminer le nombre de palettes à stocker
par zone.
4. Calculer toutes les surfaces nécessaires dans le cas du stockage en palettier en prévoyant une
évolution de la surface technique de 10%.
Exercice 8 :
Dans l’entreprise DADJU, pour l’approvisionnement hebdomadaire en quatre produits A, B C et D, le
responsable travaille avec deux fournisseurs F1 et F2. Chaque commande passée à F1 comprend 0
tonne de A, 1 tonne de B, 2 tonnes de C et 1 tonne de D. Chaque commande passée à F2 comprend 1
tonne de A, 0 tonne de B, 1 tonne de C et 2 tonnes de D. La consommation minimale hebdomadaire est
4 tonnes de A, 6 tonnes de B, 2 tonnes de C et 20 tonnes de D. Le coût d’approvisionnement par
commande est de 10 euros pour F1 et 4 pour F2. On désigne par le nombre de commandes à passer
au fournisseur F1 et par le nombre de commandes à passer au fournisseur F2.
T.A.F :
1. Identifier le problème qui se pose à cette entreprise.
2. Identifier et exprimer la fonction objectif de ce problème.
3. Déterminer les contraintes non logiques
4. Ecrire le programme linéaire de cette entreprise.
5. Résoudre graphiquement le programme linéaire.
Exercice 9 :
La société DADJU possède trois usines de production de boisson et quatre dépôts sur le territoire
national. Ces dépôts reçoivent la production des usines et assurent le stockage, la préparation des
commandes et la livraison terminale aux clients. Les usines X, Y et Z produisent au total un million de
bouteilles par mois : 400 000 pour X, 300 000 pour Y et 300 000 pour Z. Les dépôts A, B, C et D
doivent servir respectivement chaque mois : 100 000 bouteilles pour A, 500 000 pour B, 100 000 pour
C et 300 000 pour D. Les coûts de transport par bouteille (en Frs) entre chaque usine et chaque dépôt
sont rassemblés dans le tableau ci-dessous.
A B C D
X 45 22 37 30
Y 15 7 30 22
Z 30 33 22 45
T.A.F :
1.Ecrire les contraintes et la fonction économique du programme linéaire d’affectation correspondant.
2. Déterminer l’affectation optimale par la méthode de Stepping – stone (méthode houthakker).
3. La société décide de fermer son usine d’embouteillage Y et de reporter la production sur Z. Compte
tenu des volumes traités, le coût de transport dans l’usine Z baissera de 15Fr par bouteille. Calculer les
nouvelles affectations usines-dépôts et le coût global de cette solution. Comparer cette nouvelle
organisation à la précédente.
Exercice 10 :
La société DADJU fabrique un produit P élaboré { partir d’une matière M.
La fiche de coût préétabli de ce produit se présente comme suit :