Test de Théorie des Jeux - Master Recherche Opérationnelle (QCM)

Telechargé par rayaneslimani18
Akli Mohand Oulhadj Master de Opérationnelle Recherche
Théorie des Jeux 2025-2026
Test de la théorie des jeux
(1h)
Nom :
Prénom :
A chaque proposition peut correspondre 0,1,2, 3 ou 4 réponses justes. A vous de voir lesquelles
sont correctes.
1. La théorie des jeux est un ensemble de méthodes mathématiques :
(a) où interviennent des régles de décision ;
(b) où interviennent des notions abstraites de tactiques ;
(c) où sont utilisé des notions abstraites de stratégies ;
(d) qui permet la résolution de problèmes concurrentiels.
2. Dans un duel, le gain ou la perte dun joueur dépend :
(a) uniquement des initiatives du premier joueur qui peut définir la stratégie du jeu ;
(b) uniquement des initiatives du second joueur ;
(c) de la somme des gains à somme non nulle seulement ;
(d) de l’adresse et l’intelligence des joueurs.
3. Le jeu du duel est représenté par :
(a) Le gain dun joueur ;
(b) la perte dun joueur ;
(c) lexclusion du jeu dun joueur ;
(d) un groupe de quatre joueurs.
4. La représentation dun jeu se présente de plusieurs manières. La forme ń normale ż corres-
pond :
(a) à un système déquations à deux inconnues ;
(b) à un système dinéquations à deux inconnues ;
(c) à un tableau qui a une double entrée ;
(d) à un tableau représentant les gains (ou perte) dun joueur
5. Dans une matrice de (m.n) dimensions de deux joueurs A et B :
(a) m représente le nombre de stratégies que peut utiliser le joueur B ;
(b) n représente le nombre de stratégies que peut utiliser le joueur A ;
(c) m représente le nombre de stratégies que peut utiliser le joueur A ;
(d) n représente le nombre de stratégies que peut utiliser le joueur B.
6. Le jeu entre deux joueurs A et B se présente comme suit :
(a) le joueur A choisit une des lignes de la matrice, et en fonction de ce choix le joueur
B choisit une des colonnes de la matrice ;
(b) le joueur A choisit une des colonnes de la matrice et en fonction de ce choix, le joueur
B choisit une des lignes de la matrice ;
(c) le joueur B choisit une des lignes de la matrice et en fonction de ce choix, le joueur
A choisit une des colonnes de la matrice ;
(d) le joueur B choisit une des colonnes de la matrice et en fonction de ce choix, le joueur
A choisit une des lignes de la matrice.
7. Dans une matrice de dimension (m.n) représentant le jeu de deux joueurs A et B, la valeur
du jeu lorsque les gains sont à somme nulle :
(a) correspond à la valeur Xij située à lintersection de la ligne choisit par A et la colonne
choisit par B ;
(b) correspond à la valeur Xij située à lintersection de la colonne choisit par A et la ligne
choisit par B ;
(c) peut être le montant de la valeur que le joueur B doit payer au joueur A ;
(d) peut être le montant de la valeur que le joueur A doit payer au joueur B.
8. Dans un jeu à stratégie simple, les joueurs doivent :
(a) être prudents ;
(b) être intelligents ;
(c) prendre des risques dans le jeu ;
(d) coopérer entre eux pour minimiser leurs pertes.
9. Une stratégie pure optimale peut être succinctement définie comme :
(a) un jeu à deux joueurs A et B, représenté par une matrice où chaque joueur choisit
une stratégie ;
(b) un jeu où le premier joueur choisit le maximin et le second joueur le minimax ;
(c) un jeu où le premier joueur choisit le minimax et le second joueur le maximin ;
(d) un jeu où chacun des joueurs choisit successivement le minimax puis le maximin..
10. Dans une stratégie pure à deux joueurs A et B, représentée par une matrice Aij :
(a) le joueur A repère dans chaque ligne le plus petit aij et choisit ensuite la ligne dans
laquelle se trouve la plus grande de ces valeurs ;
(b) le joueur A choisit le minimax ;
(c) le joueur A repère dans chaque colonne le plus grand aij et choisit ensuite la colonne
dans laquelle se trouve la plus petite de ces valeurs ;
(d) le joueur A choisit le maximin.
11. Dans la matrice du jeu Aij dune stratégie simple à deux joueurs A et B :
(a) le joueur B repère dans chaque ligne le plus petit aij et choisit ensuite la ligne dans
laquelle se trouve la plus grande de ces valeurs ;
(b) le joueur B choisit le minimax ;
(c) le joueur B repère dans chaque colonne le plus grand aij et choisit ensuite la colonne
dans laquelle se trouve la plus petite de ces valeurs ;
(d) le joueur B choisit le maximin.
12. Dans un jeu de stratégie simple :
(a) la valeur du point selle est appelée valeur du jeu ;
(b) la valeur du point selle est appelée valeur déquilibre ;
(c) la valeur du point selle est appelée valeur de déséquilibre ;
(d) la valeur du point selle est appelée valeur du cheval.
13. Dans un jeu à stratégie pure optimale, on reconnaît rapidement si le jeu possède un point
selle :
(a) lorsque dans la matrice, un élément est à la fois le plus petit dans sa ligne et le plus
grand dans sa colonne ;
(b) lorsque dans la matrice, on repère un élément qui est à la fois le plus petit dans sa
ligne et le plus petit aussi dans sa colonne ;
(c) lorsque dans la matrice, on repère un élément qui est à la fois le plus grand dans sa
ligne et le plus grand dans sa colonne ;
(d) lorsque aucune valeur nest nulle dans une ligne ou une colonne
14. La(les) différence(s) existante(s) entre un programme linéaire primal et un programme
linéaire dual concerne(nt) :
(a) les données chiffrées des deux programmes linéaires ;
(b) la forme décriture des deux programmes linéaires ;
(c) la forme décriture et les données chiffrées ;
(d) lobjectif des fonctions à optimiser.
15. Si dans un programme linéaire primal, la fonction objective est à maximiser :
(a) la fonction objective du programme linéaire dual associé est à minimiser ;
(b) les contraintes sont toutes de signe > ou = ;
(c) les contraintes sont toutes de signes à lexception des contraintes liées aux variables
de positivité ;
(d) les variables des contraintes sont sans restriction de signe.
16. Si dans un programme linéaire primal les contraintes sont de signes ≥:
(a) les contraintes dans le programme linéaire dual associé sont aussi de signes ≥;
(b) les contraintes dans le programme linéaire dual associé sont de signes ≤;
(c) les contraintes dans le programme linéaire dual associé sont de signes < ;
(d) les contraintes dans le programme linéaire dual associé sont de signes >.
17. Les deux matrices des coefficients techniques aij correspondantes aux deux programmes
linéaires sont :
(a) identiques ;
(b) inverses lune de lautre ;
(c) transposées lune de lautre ;
(d) égales à lunité lorsquon les additionne.
18. Le théorème des écarts complémentaires est un corollaire :
(a) du théorème fondamental de la dualité ;
(b) du théorème dexistence de la dualité ;
(c) du théorème du simplexe ;
(d) du théorème fondamental de la théorie des jeux.
19. Le(s) principal(aux) avantage(s) du théorème des écarts complémentaires est(sont) :
(a) de permettre de mieux comprendre la structure du programme optimal ;
(b) de permettre de mieux analyser la structure du programme optimal ;
(c) dobtenir la solution optimale du programme linéaire dual à partir de la solution
optimale du programme linéaire primal associé ;
(d) dobtenir la solution optimale du programme linéaire primal à partir de la solution
optimale du programme linéaire dual associé.
20. Les principaux objectifs de la dualité sont :
(a) la résolution de programme linéaire dégénéré ;
(b) la simplification des calculs du programme linéaire étudié ;
(c) linterprétation économique du modèle analysé ;
(d) le développement mathématique de la programmation linéaire.
1 / 3 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans l'interface ou les textes ? Ou savez-vous comment améliorer l'interface utilisateur de StudyLib ? N'hésitez pas à envoyer vos suggestions. C'est très important pour nous!