LaDissertation.com - Dissertations, fiches de lectures, exemples du BAC
Recherche

Gestion des opérations

Étude de cas : Gestion des opérations. Recherche parmi 300 000+ dissertations

Par   •  22 Mars 2017  •  Étude de cas  •  1 882 Mots (8 Pages)  •  897 Vues

Page 1 sur 8

[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.

...

Télécharger au format  txt (11.6 Kb)   pdf (258.4 Kb)   docx (312.5 Kb)  
Voir 7 pages de plus »
Uniquement disponible sur LaDissertation.com