Gestion des opérations
Étude de cas : Gestion des opérations. Recherche parmi 300 000+ dissertationsPar amikei666 • 22 Mars 2017 • Étude de cas • 1 882 Mots (8 Pages) • 896 Vues
[pic 1]
[pic 2]
Feuille d’identité ( points)
[pic 3]
- Remplissez la section ci-dessous et joignez cette feuille
à votre envoi.
- N’oubliez pas de conserver une copie de ce travail.
NOM KEITA PRÉNOM AMINATA
[pic 4][pic 5]
NUMÉRO D´ÉTUDIANT ET428585 TRIMESTRE Automne[pic 6]
[pic 7]
ADRESSE 442 Docteur-Thauvette VAUDREUIL-DORION
QUEBEC CODE POSTAL J7V 6Z6[pic 8]
[pic 9][pic 10]
TÉLÉPHONE Domicile 4504550880 Travail
[pic 11][pic 12]
Cellulaire
[pic 13]
COURRIEL amikeita06@gmail.com
[pic 14]
NOM DE LA PERSONNE TUTRICE
[pic 15]
DATE D’ENVOI 14 AVRIL 2015
[pic 16]
Réservé à l’usage de la personne tutrice
DATE DE RÉCEPTION DATE DE RETOUR [pic 17]
[pic 18]
NOTE
[pic 19]
PROBLEME 1 : ORDONNANCEMENT
PARTIE A
a) L’algorithme d’affectation (ou méthode hongroise), issu de la programmation linéaire, nous permet de déterminer la distribution optimale des taches aux ressources disponibles. (Remarque: puisqu’il y a plus de commandes que d’opérateurs disponibles, pour rendre la matrice carrée, il faut créer un opérateur fictif et lui attribuer des temps)
OP1 | OP2 | OP3 | OP4 | |
C1 | 6 | 4 | 5.5 | 6.5 |
C2 | 6.5 | 5 | 4 | 7 |
C3 | 7 | 4 | 7 | 7.5 |
C4 | 5 | 3.5 | 6 | 6.5 |
1. Dans chaque rangée, soustraire la plus petite valeur
OP1 | OP2 | OP3 | OP4 | |
C1 | 2 | 0 | 1.5 | 2.5 |
C2 | 2.5 | 1 | 0 | 3 |
C3 | 3 | 0 | 3 | 3.5 |
C4 | 1.5 | 0 | 2.5 | 3 |
2. Dans chaque colonne, soustraire la plus petite valeur
OP1 | OP2 | OP3 | OP4 | |
C1 | 0.5 | 0 | 1.5 | 0 |
C2 | 1 | 1 | 0 | 0.5 |
C3 | 1.5 | 0 | 3 | 1 |
C4 | 0 | 0 | 2.5 | 0.5 |
3. Recouvrir toutes les valeurs nulles par un minimum de lignes l, horizontales ou verticales (à OP2 et 0P4 se sont des lignes verticales, et à C2 et C4 se sont des lignes horizontales ; ainsi l = 4 donc on peut passer à l’étape 5).
OP1 | OP2 | OP3 | OP4 | |
C1 | 0.5 | 0 | 1.5 | 0 |
C2 | 1 | 1 | 0 | 0.5 |
C3 | 1.5 | 0 | 3 | 1 |
C4 | 0 | 0 | 2.5 | 0.5 |
5. Affecter à chaque commande l’operateur correspondant à une valeur pivot nulle, en commençant avec les rangées et les colonnes ayant un seul 0. Ainsi, la commande : C1 ira a l’operateur OP4, C2 à OP3, C3 à OP2 et C4 à OP1.
OP1 | OP2 | OP3 | OP4 | |
C1 | 0.5 | 0 | 1.5 | O |
C2 | 1 | 1 | O | 0.5 |
C3 | 1.5 | O | 3 | 1 |
C4 | O | 0 | 2.5 | 0.5 |
OP1 | OP2 | OP3 | OP4 | |
C1 | 6.5 | |||
C2 | 4 | |||
C3 | 4 | |||
C4 | 5 |
Ainsi en se référant au tableau initial et selon l’algorithme d’affectation, le temps total de traitement des commandes est de 6.5 + 4 + 4 + 5 = 19.50 heures.
...