Examen concours de recrutement d’un ingénieur génie industriel

Partie I : (8 points à raison de 1 pt/question)

Questions à choix multiple : Répondre en encerclant une seule réponse

1) Si on substitue des limites de contrôle à ± 4 écarts type à la place des limites

conventionnelles situées à ± 3 écarts type, alors

Réponse:
a. le risque (beta) diminue
b. le risque (beta) augmente
c. le risque (alpha) augmente
d. la taille de l’échantillon augmente
e. aucune des réponses précédentes

2) Une étude de capacité sur 4 machines a donné les informations suivantes

Machine Moyenne écart type

1 1.495 0.0006
2 1.502 0.0010
3 1.500 0.0020
4 1.498 0.0020

La tolérance exigée est 1.500 ± 0.005. La meilleure machine à utiliser est :

Réponse :
a. machine 1
b. machine 2
c. machine 3
d. machine 4
e. ces données sont insuffisantes pour faire un choix

3) Les limites de contrôle sont placées à un niveau de ± 3 écarts type car

a. cela rend difficile d’avoir une situation hors contrôle
b. ce niveau établit des limites larges pour la production
c. ce niveau réduit la probabilité de rechercher une cause assignable alors qu’elle
n’existe pas
d. ce niveau assure d’avoir une très faible probabilité de ne pas détecter un changement
alors que celui-ci est présent
e. aucune des réponses précédentes

4) Pourquoi on a recours aux répétitions dans un plan d’expériences ?

I. méthode pour estimer l’erreur expérimentale

II. permet d’augmenter le nombre de modalités des facteurs
III réduit l’incertitude dans l’estimation des effets de traitements
Réponses
a. I et II
b. I et III
c. II et III
d. I, II, et III
 e. aucune des réponses précédentes

5) Lors d’une expérience factorielle complète de plusieurs facteurs variant à 2 modalités.

L’effet d’interaction AB est statistiquement significatif sur la variable de réponse Y. Cela
veut dire que :
a. exactement un des 2 facteurs A, B est statistiquement significatif
b. les 2 facteurs A, B sont statistiquement significatifs
c. l’effet de changer le facteur B peut être estimé seulement si on connaît le niveau
du facteur A
d. la réponse Y augmentera si le facteur A change de la modalité – 1 à la modalité +1
et le facteur B est à la modalité +1
e. aucune des réponses précédentes

6) Dans la conduite de toute expérience planifiée selon les principes statistiques on suppose
la présence d'une erreur expérimentale car :
a. il y a une possibilité de faire une erreur dans l'exécution d'un essai ;
b. les appareils de mesure ne donnent pas toujours des valeurs justes ;
c. l'erreur est humaine et il faut toujours se préparer en conséquence ;
d. il est difficile de tout contrôler dans une expérience ;
e. aucune des réponses ci – haut

7) Les principes de l’expérimentation comprennent :

a. La randomisation
b. Le blocage
c. Les répétitions
d. Réponses a et c
e. Réponses a, b et c

8) Un processus Six Sigma doit :

a. atteindre un niveau de performance 6 sur une échelle graduée en sigma.
b. avoir une capabilité de 2
c. un niveau de défauts de 3.4 DPMO
d. a et c
e. a, b et c.

Partie II : Répondre brièvement aux questions suivantes(répondre dans

l’espace disponible)
9) (3 points) Lister les trois situations où on fait appel aux techniques de planification
d’expérience ?
a. (1 points)

b. (1 points)

c. (1 points)
10) (3 points) Définir brièvement le Théorème central limite ?

11) (3 points) Quelle est la différence entre l’apprentissage supervisé et l’apprentissage non
supervisé dans le Machine Learning?

12) (3 points) Décrire brièvement l’algorithme Random Forest ?

Partie III : (3 points)

13) La construction d’un arbre de classification sur le logiciel R a donnée l’arbre suivant :

1) root 81 17 absent (0.79012346 0.20987654)

2) Start>=8.5 62 6 absent (0.90322581 0.09677419)
4) Age=old, young 48 2 absent (0.95833333 0.04166667)
8) Start>=13.5 25 0 absent (1.00000000 0.00000000) *
9) Start< 13.5 23 2 absent (0.91304348 0.08695652) *
5) Age=middle 14 4 absent (0.71428571 0.28571429)
10) Start>=12.5 10 1 absent (0.90000000 0.10000000) *
11) Start< 12.5 4 1 present (0.25000000 0.75000000) *
3) Start< 8.5 19 8 present (0.42105263 0.57894737)
6) Start< 4 10 4 absent (0.60000000 0.40000000)
12) Number< 2.5 1 0 absent (1.00000000 0.00000000) *
13) Number>=2.5 9 4 absent (0.55555556 0.44444444) *
7) Start>=4 9 2 present (0.22222222 0.77777778)
14) Number< 3.5 2 0 absent (1.00000000 0.00000000) *
15) Number>=3.5 7 0 present (0.00000000 1.00000000) *

Question : Utiliser l’arbre ci-dessus pour prédire les classes des 10 instances suivantes.
Mettre vos réponses dans la dernière colonne(Class) du tableau.

Age Number Start Class

1 middle 5 10
2 young 2 17
3 old 10 6
4 young 2 17
5 old 4 15
6 middle 5 15
7 young 3 13
8 old 5 8
9 young 7 9
10 middle 3 13
Partie IV
PROBLEME 14

Khaldoun Moussa, responsable d'une délégation autonome du ministère du transport, a tenté

d'analyser les opérations de renouvellement du permis de conduire. Il a dû effectuer plusieurs
étapes. Après avoir examiné le processus de renouvellement du permis, il a identifié les étapes et les
temps associés nécessaires pour exécuter chaque étape, comme indiqué dans le tableau suivant:

temps de renouvellement du permis de conduire par la délégation :

étapes temps moyen d'exécution (en

secondes)

1. examiner l'exactitude de la demande de 15

renouvellement

2. traiter et enregistrer le paiement 30

3. vérifier le fichier pour les violations et les restrictions 60

4. effectuer un test oculaire 40

5. photographier le demandeur 20

6. délivrer un permis temporaire 30

Khaldoun trouve que chaque étape a été assignée à une personne différente. Chaque demande était
un processus distinct dans l'ordre indiqué.
Il a déterminé que sa délégation devait être prête à faire face à une demande maximale de
traitement de 120 demandeurs de renouvellement par heure.
Il a observé que chaque étape était divisée inégalement entre les employés et que l’employée
chargée de vérifier les infractions cherchait à raccourcir sa tâche pour se tenir au pas des autres. De
longues files sont constituées pendant les périodes de demande maximale.
Khaldoun a également constaté que les étapes 1 à 4 étaient gérées par des commis généraux,
rémunérés chacun à 120 dirhams de l'heure. L'étape 5 a été réalisée par un photographe rémunéré à
160 Dh l'heure. (Les délégations étaient facturées 100 Dh l'heure pour chaque appareil photo afin de
réaliser des photographies). L'étape 6, la délivrance de permis temporaires, était régie par des
techniciens supérieurs. Les techniciens gagnaient 180 Dh l'heure, mais pouvaient être affectés à
n'importe quel travail, à l'exception de la photographie.
un examen des tâches a indiqué que l'étape 1, consistant à vérifier l'exactitude de la demande, devait
être effectuée avant toute autre étape. De la même manière, l'étape 6, la délivrance de permis
temporaires, ne peut être exécutée qu'une fois toutes les autres étapes terminées.

Khaldoun Moussa était soumis à de fortes pressions pour augmenter sa productivité et réduire ses
coûts, mais le directeur régional lui avait également dit qu'il devait faire face à la demande de
renouvellement. sinon, "il risque de perdre son poste".

Questions de discussion

1. Quel est le nombre maximum de demandes pouvant être traitées par heure avec la
configuration actuelle du processus?

2. combien de demandes peuvent être traitées par heure si un deuxième employé est ajouté
pour vérifier les violations?

3. dans l'hypothèse de l'ajout d'un deuxième commis, quel est le nombre maximal de
demandes pouvant être traitées par le processus?

4. Quelles modifications apporter au processus pour traiter 120 demandes par heure?

PROBLEME 15

Qu'est-ce que la manutention? Discuter de son importance dans l'industrie.

PROBLEME 16

Quelles sont les différences entre les cobots et les robots industriels d’un coté et entre les robots
sériels et les robots parallèles de l’autre ? les cobots sont-ils sériels ou parallèles ? justifier vos
réponses

Partie V
17) (6 points)

Un ensemble de n tâches doivent être effectuées par un seul opérateur. On note que l’opérateur ne
peut effectuer qu’une tâche à la fois. Une tâche ne peut pas être interrompue. On note aussi que la
tâche j a une durée de pj heures et un poids wj reflétant l’importance de la tâche en question.

Proposer un modèle mathématique (linéaire en nombres entiers) qui minimise la somme pondérée
des temps de début des tâches.

18) (4 points à raison de 1pt/question) répondre par vrai ou faux.

a) L’algorithme du simplexe est de complexité polynomiale.

b) Un modèle linéaire admet toujours une solution optimale.

c) Le problème du plus court chemin dans un réseau fait partie des problèmes linéaires en nombres
entiers.

d) Le problème primal est toujours simple à résoudre comparativement à son dual.