Banque de Questions - Recherche Opérationnelle

Q. 1 Questions à choix multiples

1. L'IBFS de L.P.P. est obtenu en supposant les valeurs de ______variables

égal à zéro.
A) De base B) non de base
C) Slack D) Surplus
2. Dans le tableau simple optimal, zj-cj= 0 valeur indique
A) solution non bornée B) cyclisme
C) solution alternative D) solution infructueuse
3. Une variable qui n'apparaît pas dans la colonne des variables de base (B) de
le tableau du simplexe est

A) jamais égal à zéro B) toujours égal à zéro

C) appelé une variable de base D) aucun des éléments ci-dessus
4. Dans le tableau simplexe, le vecteur Ar entre dans la base si le rapport de XBje/aaller
est.......
A) Minimum B) Maximum
C) Non restreint D) Positif et minimum
5. Si un problème de programmation linéaire a la fonction objectif max Z =
3x1+2X2avec des contraintes x1- x2>1 et x1+x2>3 alors le LPP a
………….
A) solutions infinies B) solutions uniques
C) pas de solutions D) solution illimitée
6. Une variable utilisée pour convertir≤ l'inégalité à équation est appelée...
A) Surplus B) Slack C) Artificiel D) Basique
7. La méthode de résolution du problème de transport est connue sous le nom de…..
Méthode MODI B) méthode de matrice réduite
C) Hungarian method D) None of the above.
8. Dans la méthode Big-M, où M est un très grand nombre, est le coût de
A) Variables d'écart B) Variables de surplus
C) Variables de base D) variables artificielles
9. Si deux contraintes n'intéressent pas le quadran positif du graphique
alors
A) le problème est infaisable B) la solution est illimitée
C) pas de solution unique D) aucun des éléments ci-dessus
10. Pour tout problème primal et son dual.
A) la valeur optimale des fonctions objectives est la même
B) le primal aura une solution optimale si et seulement si le dual
fait aussi.
C) à la fois le primal et le dual peuvent être infaisables
D) tout ce qui précède
11. Le dual de la minimisation LPP primaire ayant m contraintes et n non
les variables négatives devraient
A) être un PLP de minimisation
B) être une LPP de maximisation
C) avoir n-contrainte et m-variable non négative
D) à la fois b et c

12. Un PPL avec des contraintes 2x1+2x2≤ 8 et x1+x2≤ 6 quelle contrainte peut
être ignoré ?
A)2x1+2x2≤ 8
B) x1+x2≤ 6
C) les deux contraintes sont nécessaires
D) aucun de ces choix
13. Une PPL avec des contraintes 2x1+x2≥ 2 et x1+x2=2 a…..
A) Pas faisable
B) Nombre infini de solutions réalisables
C)Une seule solution réalisable
D) Aucun de ceux-ci
[Link] un problème de programmation linéaire, une solution de base est dite non-
solution réalisable de base dégénérée si ... les variables de base sont nulles.
A) Tout B) Certains C) Un D) au moins un
[Link] au moins une variable artificielle apparaît dans la base à un niveau positif et
la condition d'optimalité est satisfaite alors le problème original a….

A) Pas de solution réalisable

C) Solution réalisable D) Aucun de ceux-ci

[Link] un problème de maximisation, le coefficient d'une variable artificielle dans le

la fonction objective est….
+M -M C) Zéro D) Aucun de ceux-ci
17. Dans la forme canonique de PPL…..
A) La fonction objective est de type maximisation
B) Toutes les variables xi sont non négatives.
C) Toutes les contraintes sont de≤ taper.
D) Tous ceux-ci
18. Lorsque la valeur de la fonction objective peut être... ces solutions sont appelées
solutions non bornées
A) Augmenté indéfiniment B) Diminué indéfiniment
C) Les deux A) et B) D) Soit A) ou B)
19. Si le dual a une solution non bornée, le primal a
A) pas de solution réalisable B) solution illimitée
C) solution réalisable D) aucun des éléments ci-dessus
20. Lorsque la variable artificielle est présente à un niveau positif et d'optimalité
condition obtenue alors la solution actuelle est ……
A) solution réalisable B) solution pseudo-optimale
C) solution optimale D) solution dégénérée
21. Problème de transport (PT) ayant minimisation de la fonction objectif
a une solution optimale alternative chaque fois que dans le tableau TP optimal …..pour
chaque cellule vide.
A) cij–(uje+vj) > 0 B) cij–(uje+vj) < 0
C) cij–(uje+vj) ≥ 0 D) cij–(uje+vj) ≤ 0
22. La solution à un problème de transport avec m lignes (approvisionnement) et n-
Les colonnes(destinations) sont réalisables si le nombre d'attributions positives
sont………..
A) m+n B) mxn C) m+n-1 D) m+n+1
La solution initiale de T.P. peut être obtenue en appliquant n'importe quelle méthode connue.
méthode. Cependant, la seule condition est que

A) la solution soit optimale. B) les conditions de bord sont satisfaites

C) la solution ne doit pas être dégénérée D) aucun des éléments ci-dessus

24. La solution à un problème de transport avec m lignes (approvisionnements) et n-

les colonnes(destinations) sont non dégénérées si le nombre d'allocations positives
sont...........
A) m+n-1 B) à des positions indépendantes
C) à la fois a) et b) D) moins que m+n-1
25. Un problème d'affectation est considéré comme un cas particulier de transport.
problème parce que
A) le nombre de lignes est égal au nombre de colonnes
B) tous Xij = 0 ou 1
C) toutes les conditions de jante sont 1
D) tout ce qui précède

26. S'il y a 5 travailleurs et 5 emplois dans le problème d'affectation alors il y a

serait
A) 9 solutions B) 24 solutions
C) 16 solutions D) 120 solutions
27. Le problème d'affectation est dit déséquilibré si le nombre de ---------
A) A) lignes > colonnes B) lignes < colonnes
B) C) les lignes = les colonnes D) tout ce qui précède
28. La solution à un problème de transport avec m lignes (approvisionnements) et n-
Les colonnes (destinations) sont non dégénérées si le nombre d'allocations positives
êtes...........
A) m+n-1 B) à une position indépendante
C) à la fois A) et B) D) moins que m+n-1
29. La méthode pour obtenir la solution optimale au T.P. s'appelle
A) Méthode N.W.C.R B) Méthode MODI
C) V.A.M D) À la fois (i) et (iii)

30. Le problème d'affectation de maximisation est transformé en minimisation

problème par
A) ajouter chaque entrée dans une colonne à la valeur maximale dans
cette colonne
B) Soustraire chaque entrée d'une colonne à la valeur maximale
valeur dans cette colonne
C) soustraire chaque entrée du tableau du maximum
valeur dans le tableau
D) l'un des éléments ci-dessus
31. Le problème de transport est dit déséquilibré si
A) Demande Totale > Offre Totale
B) Nombre d'origines < Nombre de destinations
C) À la fois (A) et (B)
D) Aucun des éléments ci-dessus

32. S'il y avait n travailleurs et n emplois, il y aurait

A) n! solutions (n -1)! solutions

(n!)” solutions D) n solutions
33. Il y a 5 emplois, chacun d'entre eux devant passer par les deux machines A et
B dans l'ordre AB.
Emplois Temps de traitement (heures)

Temps pour A 5 1 9 3 10

Temps pour B 2 6 7 8 4

Alors la séquence optimale est....

A) 2-5-1-4-3 B) 2-1-3-5-4
C) 2-5-3-4-1 D) 2-4-3-5-1
34. Pour les problèmes de séquençage de traitement de n tâches à travers trois machines A,
B et C dans l'ordre ABC, une séquence optimale peut être obtenue en convertissant
cela en deux machines problème si les travaux sur machine

A) Min Aje≥ Max Bje B) Min Ci≥ Max Bje.

C) à la fois A) et B) D) soit A) soit B)
35. Dans le problème de séquençage, quelle affirmation est incorrecte ?
A) Aucune machine ne peut traiter plus d'une opération à la fois.
B) Chaque opération, une fois commencée, doit être effectuée jusqu'à
achèvement.
C) Il y a plus d'une machine de chaque type.
D) Le temps nécessaire pour transférer les tâches entre deux
les machines est négligeable.
[Link] nombre aléatoire satisfait….
A) Uniformité B) Indépendance
C) À la fois A et B D) Aucun de ces choix

37. Si U ~ U(0,1) et 0<p<1, alors X = entier(log U/log(1-p)) est

A) Variété Binomiale B) Variable de Poisson
C) Variable Géométrique D) Binomial Négatif
38. Si X~U (0,1) alors Y=a+(b-a)X suit....... distribution
A) U(a,b) B) exp(a,b)
C) Gamma(a,b) D) Binomial(a,b)
39. Valeur d'échantillon de la variable aléatoire X~U(0,0,5) pour le nombre aléatoire 0,5 est -
-----
A) 0,5 B) 0,25
C) 1 D) 0
[Link] U ~ U(0,1) et 0<p<1, alors X= entier(log U/log(1-p)) est
A) Variable binomiale B) Variable de Poisson
C) Variable géométrique D) Binomial négatif
41. Une valeur d'échantillon d'une variable aléatoire X ayant une distribution exponentielle
avec une moyenne de 2 pour la variable aléatoire 0,5 est....

A) ln 2 B) 0,5*ln 2
C) 2* ln 2 D) ln 0,5
42. En mode file d'attente complètement spécifié sous la forme symbolique (a/b/c) :
(d/e), le premier symbole a spécifie
A) les clients rejoignent ou arrivent dans la file d'attente
B) la distribution des arrivées
C) Le nombre de serveurs
D) la distribution des départs
43. Dans le modèle de file d'attente complètement spécifié sous la forme symbolique (a/b/c) :
(d/e), le deuxième symbole b spécifie
A) Distribution du temps de service
B) la distribution des arrivées
C) À la fois A et B
D) aucun de ces éléments
[Link] le modèle de file d'attente entièrement spécifié sous la forme symbolique (a/b/c) :
(d/e), le troisième symbole c spécifie
A) Le nombre de clients arrivant
B) la distribution des arrivées
C) Le nombre de serveurs ou de canaux de service
D) aucun de ceux-ci
[Link] un modèle de file d'attente complètement spécifié sous la forme symbolique (a/b/c) :
(d/e), le symbole d spécifie
A) Capacité du système
B) la distribution des arrivées
C) Le nombre de serveurs
D) la distribution des départs
46. En mode file d'attente complètement spécifié sous la forme symbolique (a/b/c) : (d/e),
le symbole e spécifie
A) Discipline de service
B) la distribution des arrivées
C) Le nombre de serveurs
D) la distribution des départs
Le temps moyen entre deux arrivées successives est égal à.
A) Taux d'arrivée B) Taux de service
B
48. Pour le modèle de file d'attente (M/M/1): ∞/FCFS), le taux d'arrivée est de 16 et le service
le taux est de 20. Alors la probabilité qu'il n'y ait pas de client dans le système est .
A) 0,8 B) 0,2 C) 0 D)1
49. Pour le modèle de file d'attente (m/m/1) : (∞/FCFS), le taux d'arrivée est de 9 et le service
le taux est de 15, alors la probabilité qu'il n'y ait pas de client dans le système est
……...
A) 0,8 B) 0,2 C) 0,4 D) 1
50. Les clients qui passent d'une file d'attente à une autre sont dits être…….
A) Hésitation manigancer D) aucun de ceux-ci

51. Quand il y a plus d'un serveur, le client dans lequel il se déplace depuis
une file d'attente à une autre est connue comme...
A) Hésitation
52. On dit que le jockeying est présent dans un système de file d'attente si le nombre de serveurs
est………..
A) 0 B) 1 C) 0 ou 1 D) Aucun de ceux-ci

53. Il est dit que le jockeying est effectué s'il y a...

A) Plus d'un serveur dans le système de mise en file d'attente

B) Un seul serveur dans le système de mise en file d'attente
C) Pas de serveurs dans le système
D) Aucun de ceci
[Link] un client décide de ne pas entrer dans la queue à cause de sa longueur, il est
connu sous le nom de...

Hésitation C) Renonciation D) Alternant

55. Si le client décide de ne pas entrer dans une file d'attente car elle est trop longue et
n'a pas le temps d'attendre, ce comportement client est connu sous le nom de
Balkage B) Manœuvre C) Renonciation D) Aucun de ceux-ci.

56. Si un client entre dans la file d'attente mais perd patience après un certain temps et
a décidé de partir puis il est dit qu'il...
A) Hésitation Manœuvrer D) Alternant
[Link] comportement d'un client dans une file d'attente où il quitte la file d'attente en raison de
L'impatience dans un système multicanal est...
A) Jockey B) Renonciation C) Hésitation D) Aucun de ceux-ci

58. La distribution de probabilité des clients rejoignant la file d'attente est __.
A) exponentielle B) normal C) Poisson D) Aucun de ces choix

Questions à Réponse Longue

1. Expliquer l'algorithme du Simplex pour résoudre le P.L.P.

solution réalisable
solution dégénérée
3. Define the following terms in L.P.P. a) solution b) Basic feasible solution
solution non dégénérée
4. Définir i) formulation mathématique d'un problème de programmation linéaire.
Forme standard de P.L.P.
variable d'écart
variable en P.L.P.
6. Define i) Primal L.P.P. ii) Dual L.P.P. Also explain the steps for forming
duel de son primal.
7. Expliquer la méthode de distribution modifiée (MODI) pour obtenir une solution optimale
pour le problème de transport.
8. Définissez le problème de transport et expliquez la méthode VAM pour obtenir une solution initiale.
solution réalisable de base.
problème de transport équilibré
Solution de base faisable
10. Expliquez la règle du coin Nord-Ouest et la méthode d'approximation de Vogel.
[Link] la règle du coin nord-ouest et la méthode du coût le plus bas.
12. Définir le problème d'affectation et expliquer la méthode hongroise pour le résoudre.
13. Expliquez la méthode de génération de nombres aléatoires suivante
14. Méthode de carré médian
15.Générateur aléatoire congruent
16. Expliquer la méthode de simulation de Monte-Carlo. Indiquez deux i) Avantages.
Inconvénients
17. Expliquez le modèle mathématique du problème de transport et de l'affectation
problème. Montrer que le problème d'affectation est un cas particulier de
problème de transport.
18.Définir la distribution de probabilité des arrivées, du temps entre les arrivées, des départs
et le temps de service.
19. Si les arrivées d'une file d'attente sont complètement aléatoires, alors obtenir la distribution de
nombre d'arrivées dans un intervalle de temps fixe.
20. Expliquer le modèle de file d'attente : M/M/1 utilisant la discipline de file d'attente FCFS et trouver

nombre attendu de clients dans le système et en file d'attente.

21. Définir le temps idéal et décrire l'algorithme de Johnson pour n emplois sur deux
machines.
22. Définir le temps écoulé total et décrire l'algorithme de traitement de n
emplois à travers les machines.
23. Expliquer le modèle de file d'attente à serveur unique : (M/M/1) :(∞ /FCFS).

Questions à réponse courte

Expliquez la forme standard et la forme canonique de la P.L.P.
2. Montrez que le problème d'affectation est un cas particulier du transport.
problème.
3. Énoncer les règles générales de résolution des problèmes séquentiels avec n emplois sur 2
machines.
4. Expliquez les principales hypothèses formulées lors du traitement d'un séquençage.
problème.
variable d'écart
6. Expliquer le rôle de la variable artificielle dans la P.L.P.
7. Expliquer les étapes pour former le dual de son primal
8. Expliquer la formulation mathématique du problème d'affectation.
9. Expliquer la méthode VAM pour obtenir une solution initiale de base faisable.
10. Expliquer le rôle de la variable artificielle dans la P.L.P.
[Link] T.P define (i) Basic feasible solution (ii) optimal solution
(iii) solution de base réalisable dégénérée.
[Link] criterion for a) unique optimum solution b) alternative optimal
solution of a) L.P.P. by simplex method b) T.P. by MODI method.
13. Expliquer la méthode graphique de résolution d'un P.L.P.
14. Expliquez la méthode Big-M pour résoudre les P.L.P.
15. Énoncez les formes Primal et Duale de L.P.P.
16. Expliquez le problème d'attribution équilibrée et déséquilibrée. Écrivez également les étapes.
convertir une P.A. déséquilibrée en P.A. équilibrée
Définir le terme nombre aléatoire.
18. Expliquer l'utilisation de la Variable Artificielle dans un Problème de Programmation Linéaire.

19. État des formes primal et dual des P.L.P.

20. Rédigez le dual du problème de programmation linéaire suivant.

i. Max Z= 5X1+ 4X2-3X3
ii. Sous réserve de
iii. 2X1+4X2-X3≤14
iv. X1-2X2+X3=10
v. X1, X3≥0, X2est illimité en signe.

21. Expliquez les caractéristiques essentielles d'un système de file d'attente.

22. Écrivez une note sur le processus de naissance pur.

23. Expliquez le modèle de file d'attente M/M/1 : ∞/FCFS.

[Link] que les clients arrivent à un comptoir conformément à un processus de Poisson
processus avec un taux moyen de 2 par minute. Ensuite, obtenez la probabilité que
L'intervalle entre deux arrivées successives est de plus d'une minute.
25. Expliquer la classification des modèles de files d'attente.
26. Que voulez-vous dire par processus de Poisson ?
27. Expliquer les avantages de la simulation.
28.Générer 5 nombres aléatoires en utilisant la méthode du carré central pour la graine donnée

2500
Temps de traitement
Problème de séquençage.
Temps écoulé
Problème.
[Link] la méthode du carré moyen pour la génération de nombres aléatoires.
32. Limitation d'état de la méthode de carré médian pour la génération de nombres aléatoires.
33. Expliquer les avantages de la simulation.
34. Que voulez-vous dire par simulation ? Donnez deux avantages de cela.
simulation.
35. Définissez le terme Nombre Aléatoire. Expliquez les propriétés des nombres aléatoires.